[請益] 連不起來的圈圈.....><

看板ask-why作者 (....)時間20年前 (2005/12/03 15:22), 編輯推噓8(8推 0噓 1→)
留言9則, 6人參與, 最新討論串1/2 (看更多)
第一次PO問題...@@ 就是有24個圈圈..要一條線把串聯起來 開頭不限定哪一個圈 不能斜角連,直能 直走或著是"90度轉彎"!!! 唉唷...不管怎麼畫都會多出一個圈啦... ＊ Ｏ　ＯＯＯ ＯＯＯＯＯ ＯＯＯＯＯ ＯＯＯＯＯ ＯＯＯＯＯ 這個連連看到底有沒有解阿....>< -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.168.29.97
推
12/03 15:51, , 1F
無解
12/03 15:51, 1F
推
12/03 16:25, , 2F
只有單數連結的圈圈超過兩個，不可能一筆劃連完
12/03 16:25, 2F
→
12/03 16:26, , 3F
^^^^這個「只有」是多打的… ^^;;
12/03 16:26, 3F
推
12/03 18:14, , 4F
樓上的,Eular path跟Hamiltonian path不一樣喔
12/03 18:14, 4F
推
12/03 18:21, , 5F
用程式把所有可能跑完,無解
12/03 18:21, 5F
推
12/03 22:14, , 6F
這題是Hamiltonian path
12/03 22:14, 6F
推
12/04 20:01, , 7F
哈，對喔，我搞混了，不好意思… ^^;;
12/04 20:01, 7F
推
12/04 21:41, , 8F
最有名的就是過七個橋的問題 答案是無解
12/04 21:41, 8F
推
12/04 23:11, , 9F
樓上 七橋問題是Eular Cycle =.=
12/04 23:11, 9F
‣ 更多 stillysea 的文章
文章代碼(AID): #13aKV0xB (ask-why)
‣ 更多 stillysea 的文章
文章代碼(AID): #13aKV0xB (ask-why)