[理工] 101成大 計組

看板Grad-ProbAsk作者 (微笑的故事)時間13年前 (2013/02/20 11:28), 編輯推噓3(3推 0噓 17→)
留言20則, 9人參與, 最新討論串1/1
http://ppt.cc/~NqM 計系第4題 之前版上有人問後來又刪了 小弟兩小題都不會 請大大們指點一下 -- posted from android bbs reader on my samsung GT-I9003 https://market.android.com/details?id=com.bbs.reader -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 110.27.89.192
→
02/20 14:15, , 1F
第一題我是畫4-cube給他，順便說總點，邊數。
02/20 14:15, 1F
→
02/20 14:15, , 2F
第二題亂算的，也不知道答案
02/20 14:15, 2F
→
02/20 17:06, , 3F
這時候就要有強烈的信心,告訴自己今年不會考這題..XD
02/20 17:06, 3F
→
02/20 18:02, , 4F
樓上高手教一下第二題芭XD
02/20 18:02, 4F
→
02/20 18:53, , 5F
其實爬文爬的到呀@@
02/20 18:53, 5F
→
02/20 20:50, , 6F
樓上大大PO個代碼 感恩~這題我沒爬到。
02/20 20:50, 6F
→
02/20 21:28, , 7F
爬過了沒有這題
02/20 21:28, 7F
→
02/20 23:48, , 8F
第一題為超立方體 16個點 每個點4個邊
02/20 23:48, 8F
→
02/20 23:48, , 9F
第二題答案為4!
02/20 23:48, 9F
→
02/21 06:07, , 10F
請問4！由來？
02/21 06:07, 10F
→
02/21 08:37, , 11F
先把16-node hypercube畫出來看就知道了
02/21 08:37, 11F
→
02/21 08:39, , 12F
最短路徑為4只有對角線才有可能
02/21 08:39, 12F
→
02/21 08:42, , 13F
所以取點u到v 一開始有四條path可以選
02/21 08:42, 13F
→
02/21 08:44, , 14F
接著三條 兩條然後到v 所以4!
02/21 08:44, 14F
推
02/21 10:01, , 15F
U可以取16個點的任一點 ? 所以不只4! ?
02/21 10:01, 15F
推
02/21 10:15, , 16F
恩 沒事 他只討論任兩點
02/21 10:15, 16F
→
02/21 12:30, , 17F
感謝s大，有看懂了
02/21 12:30, 17F
推
02/21 16:17, , 18F
感謝s大!
02/21 16:17, 18F
→
02/22 15:23, , 19F
假設以gray code編碼 點0000 跟1111的最短路徑
02/22 15:23, 19F
→
02/22 15:23, , 20F
長度是4 而且有4!種吧
02/22 15:23, 20F
‣ 更多 bouwhat 的文章
文章代碼(AID): #1H94BRXA (Grad-ProbAsk)