2011-11-26

離CH13

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


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

3 則留言:

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

    所以他們是同一國的

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

    以上淺見~

    回覆刪除
  2. 可是3.6 不是走到4.7 就已經不同一國了嗎

    3->6->7->4

    6->2->2->7

    回覆刪除
  3. 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

    回覆刪除