1 .consider an n*n chessboard for some fixed n 屬於Z+ , for 1<=k<=n how many k*k squares are contained in this chessboard ? how many squares in total ?
第一題我寫(n-k+1)^2 搞不太懂 第一 第二 兩小題的問法差異 @@
2 .4-regular planar 是指? 題目只給loop free 還有E=16 這3個條件 是用v-e+r=2 去寫範圍嗎?
3.let Σ ={v,w,x,y,z} A=∪(上6下n=1)Σ^n how many strings in A have xy as proper prefix?
題目是說有六個空格 前面兩格必為xy 其它任意可以重複這樣?
4.determine the transient,sink statea,and the set of states of each strongly connected submachine with input alphabet {0,1}
題目是要化簡嗎?
5.在hanse diagram中 如何判斷total order?
發現自己理解題意很爛 一一" 謝謝大家的意見了
4 則留言:
1. (a) 你是對的, (b) 就是考慮所有的這種 kxk square 共有幾個, 也就是 Σ(n-k+1)^2 (k=1,2,...,n) = n(n+1)(2n+1)/6
2. regular graph這上課時有給定義, 就是每個點degree都是 4, 但你好像忘了寫題目是問什麼, 若原題問的是region個數, 因為 Σdeg(v)=4|V|=2|E| (for all v in V), 所以 r=2-|V|+|E|=10
3. 對, 而且他要求 xy 要是 proper prefix, 所以後面至少要接一個symbol, 那麼總數就是 5^1+5^2+5^3+5^4
4. s 為 transient state 指的就是在 s 無法經由一個非空字串可以回到 s, sink 顧名思義就是走不出去的state, strongly connected submachine指的應該是一個state的集合 X, 其中在 X 裡的任一個state, 都可以經由在 X 裡繞來繞去來到達 X 裡的任一個 state
5. Total order 的 Hasse diagram 就是一條 chain, 可參考書上 p10-29,10-30 topological sorting 的地方
同學下次如果你有遇到無法完整呈現題目的問題時, 可以考慮提供一下校名與年度, 我可以幫忙查閱, 不然我可能也會不太能理解你的題意, 就要猜很久囉
喔喔 我瞭解了
下次我會提供年分和學校
感謝助教 :)
所以第三題 那U符號的意思是 字串長度小於等於6囉?
對的, 就是把小於等於 6 的每種長度都聯集起來
也謝謝你的配合, 不過你應該也快考完了, 加油喔
恩 我會堅持到最後一刻的 QAQ
謝謝
張貼留言