2011-11-26

離CH13

請問第二張圖
使3.6分開,的分開,是甚麼意思


為什麼要*5  不是直接計算node就知道寄了幾封信了嗎

3 則留言:

AIdrifter 提到...

所謂分開是指他們的0 1落在不同的集合
ie 1 0屬於右邊{12367} 1屬於左邊{45}
7 0屬於右邊{12367} 1屬於左邊{45}

所以他們是同一國的

這題我覺得是英文問題居多 一一"
我英文也不是很好
但是看題意試問總共寄幾次出去
你最後一星期還是會繼續寄吧
並沒有說最後一周就不寄了

以上淺見~

hahaha 提到...

可是3.6 不是走到4.7 就已經不同一國了嗎

3->6->7->4

6->2->2->7

線代離散助教(wynne) 提到...

1. 問甚麼時候會分開, 意思就是請你找出最短的input長度使得那兩個state所output出來的結果會不同, 這要從P1開始看, 一開始是照output來分堆, 分好堆後再慢慢找出加細分割, 因為在此題中, 因為s3和s6是到了P4時才被分到不同堆, 所以要區分s3和s6, input的長度最少要是4 (寫input時要從P4開始寫)

2. 可參考 http://zjhwang.blogspot.com/2011/11/p7-83-19.html