2012-08-30
2012-08-28
[離散]第五版P3-6的範例2
請問各位可以解釋這題是在問什麼嗎?
題目：
A palindrome is a string whose reversal is identical to the string . How many bit strings of length n are palindromes?
還有詳解說：
" 第一個字到第(n/2)取上限(ceiling)個字中每個字有2種可能 "，根據乘法原理，長度 n 的 palindrome 的 bit string 個數為2的(n/2)取上限(ceiling)次方
紅色這句話是什麼意思
可以詳細解釋嗎?
(哪兩種可能，可以舉例說明嗎)
謝謝!!
題目：
A palindrome is a string whose reversal is identical to the string . How many bit strings of length n are palindromes?
還有詳解說：
" 第一個字到第(n/2)取上限(ceiling)個字中每個字有2種可能 "，根據乘法原理，長度 n 的 palindrome 的 bit string 個數為2的(n/2)取上限(ceiling)次方
紅色這句話是什麼意思
可以詳細解釋嗎?
(哪兩種可能，可以舉例說明嗎)
謝謝!!
2012-08-26
2012-08-25
線代 p1-51 ex1-112
請問此題中的A是唯一解嗎?
<我的解法>
利用s.t 求得三個向量
s=t=0 => a1=[3,0,0]^T
s=1,t=0 => a2=[4,0,1]^T
s=0,t=1 => a3=[3,1,0]^T
因為Ax=[3,6,9]^T
所以A乘以上的向量都會得到 [3,6,9]^T
令b=[3,6,9]^T
A[a1a2a3]=[b,b,b]
求A的inverse
上述的解法請問有錯嗎?(算出來與解答不同)
<我的解法>
利用s.t 求得三個向量
s=t=0 => a1=[3,0,0]^T
s=1,t=0 => a2=[4,0,1]^T
s=0,t=1 => a3=[3,1,0]^T
因為Ax=[3,6,9]^T
所以A乘以上的向量都會得到 [3,6,9]^T
令b=[3,6,9]^T
A[a1a2a3]=[b,b,b]
求A的inverse
上述的解法請問有錯嗎?(算出來與解答不同)
2012-08-24
關於adjacency matrix 求 clique
1.請問助教這題是否因為矩陣過大 所以用畫圖或觀察求解是最快？
2.請問幾個觀念 在找maximal clique的時候 一個graph的adjacency matrix是A 則是否可以求A^2, A^2中 non-zero entries和A重複的 則有可能是三個點之clique。同理 若要找四個點的clique 則求A^3中和A重複之entry做分析.... 請問助教這觀念是否正確？
3.請問三個點的完全圖clique個數是不是7個？？ 3個k1 3個k2 一個k3？？
感謝助教補充一下 第三點的疑問是因為下圖題目的定義 順便請問助教 下題的β是 independent set 的通用符號嘛？
2012-08-23
2012-08-22
Chapter 13，自動機與正規語言
[線代] 同一空間的換底公式
2012-08-21
2012-08-20
線代p4-105 EX4-210
依題義要如何求N(A)? 為什麼要求N(A)?
麻煩助教詳解這題 感謝!!
我只知道 x1=5+2s-3t=a+sb+t ; x2=... ; x3=...; 然後解聯立..........
的話 就沒救了
麻煩助教詳解這題 感謝!!
我只知道 x1=5+2s-3t=a+sb+t ; x2=... ; x3=...; 然後解聯立..........
的話 就沒救了
2012-08-19
2012-08-18
2012-08-17
離散第五版上 有關反對稱性問題2-18
想請問一下助教反對稱性
課本定義寫
R包含於A*A為A上一個二元關係
a,b屬於A,"aRb且bRa->a=b"稱R具有反對稱關係
這邊有說a=b
我想問的是
例14跟例15問題
為何例14 R3有antisymmetric
但是例15 (2)R卻沒有antisymmetric 這裡的(1,2)(2,1)(1,3)不是都有a=b嗎?
R3有 (1,2)(2,3)有antisymmetric 是因為(1,2)的b等於(2,3)的a所以才有antisymmetric 吧 是這樣對嗎?
另外還有2-28的R不具antisymmetric
他說(2,3)屬於R且(3,2)屬於R,所以R不具有antisymmetric
為何不具有?
他(2,3)屬於R且(3,2)屬於R 不都屬於了?而且(2,3)2的a=(3,2)2的b了 是錯在哪?
到底 定義上的 "且" 是指只能出現一個 還是兩者可以出現?
麻煩助教了
課本定義寫
R包含於A*A為A上一個二元關係
a,b屬於A,"aRb且bRa->a=b"稱R具有反對稱關係
這邊有說a=b
我想問的是
例14跟例15問題
為何例14 R3有antisymmetric
但是例15 (2)R卻沒有antisymmetric 這裡的(1,2)(2,1)(1,3)不是都有a=b嗎?
R3有 (1,2)(2,3)有antisymmetric 是因為(1,2)的b等於(2,3)的a所以才有antisymmetric 吧 是這樣對嗎?
另外還有2-28的R不具antisymmetric
他說(2,3)屬於R且(3,2)屬於R,所以R不具有antisymmetric
為何不具有?
他(2,3)屬於R且(3,2)屬於R 不都屬於了?而且(2,3)2的a=(3,2)2的b了 是錯在哪?
到底 定義上的 "且" 是指只能出現一個 還是兩者可以出現?
麻煩助教了
2012-08-16
2012-08-15
離散第十章：絡與布林代數、線代第八章問題
2012-08-13
95年成大資工線性代數
95年成大資工線性代數2(2),(3)
請教助教，
對於這題題意跟解答之間的關連對不起來，是否方便協助說明。
針對2(2)此題，
題意既然已經說從L->L2，看不懂畫線部分解法跟題意的關連。
針對2(3)此題，
看不懂畫線這兩行跟題意的關連。
謝謝！
2012-08-12
[離散] 第四章習題第48題
Let p(m) denote the number of partitions of m into distinct positive integers where the order of summands is irrelevant. Calculate p(8).
雖然分類題庫上是用暴力法解開，但我想問這是不是就是老師上課講的相異分割？
也可以用 A(X) = (1+x)(1+x^2)(1+x^3)...... 中 x^8 的係數來算? 雖然這樣算慢很多，但我想釐清一下觀念。
雖然分類題庫上是用暴力法解開，但我想問這是不是就是老師上課講的相異分割？
也可以用 A(X) = (1+x)(1+x^2)(1+x^3)...... 中 x^8 的係數來算? 雖然這樣算慢很多，但我想釐清一下觀念。
2012-08-11
〔離散〕induction
我的問題是題目(b)H2^n<=1+n ,為什麼在n=k+1時，右邊的式子馬上就變成最後一張紅字2的式子了
q2:另外我發現我研究了一天的induction，我可不可以說它的作法就是先令n=k成立，再說n=k+1也成即完成induction的證明?
另外我發現我研究所有題目後我卡在n=k+1之後就不會做的原因是我的基礎沒打好，就是式子不會算，也看不懂，這方面的基礎要找哪方面的相關書籍
唉~induction好難
[線代] 座標轉移矩陣
請問助教和版上各位高手們：
老師在證 P 可逆時曾經說
【轉移矩陣必為方陣，所以若是行獨立，即可證出 P 可逆】
在下不才有個小疑問...
想請問助教和各位大大，為什麼轉移矩陣必為方陣？
謝謝~：D
訂閱：
文章 (Atom)