P13-22
96成大那題:
Q1:他說要找S3和S6的最短路徑,答案是否不唯一呢?
Q2:在筆記上老師有畫出state table
我看課本老師在由後往前推時根據狀態表,都看V0去決定要往哪走,那是不是說看v1去走也是可以呢?這樣的話大家答案應該是千變萬化吧XD 麻煩助教一下了
Research Space for Linear Algebra & Discrete Mathematics
5 則留言:
1. 是, 答案不唯一, 像這題取 0100 也可以
2. 看狀態表不是說一定是要看v0或v1, 主要要看的是哪一個input會導致你在走下一步時會走到不同堆, 答案雖然不唯一但我想通常應該也不會有太多種
哦哦 了改 3Q助教
阿對了 像由後往前推 一定要看左邊的值嗎?
還是右邊的值也可?
書上畫的那些箭頭, 上面的數字左邊指的是input, 右邊是output喔, 還是你想問的是別的?
當input為000時, 不管起始位置是在s3還是s6, output都會是111, 只有在輸入到第四個0時, output才會變成一個是1一個是0, 由此才可區分s3和s6的差別, 這也就是為什麼我們在往回推時要一直保持兩邊走到的是不同堆
所以是要看input甚麼值來區分S3和S6的最短字串囉?
張貼留言