[理工] [離散]graph

看板Grad-ProbAsk作者 (薄荷加倍清涼)時間12年前 (2012/03/11 14:01), 編輯推噓4(4推 0噓 4→)
留言8則, 5人參與, 最新討論串1/1
想請問黃子嘉離散5版6-60頁例題47 為什麼要設成V = {000, 001, …,111}？ 這種題型好像很常碰到，但是總是沒有什麼頭緒… -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.173.58.177
推
03/11 14:59, , 1F
是cube嗎?
03/11 14:59, 1F
→
03/11 16:31, , 2F
不是cube吧？它是求Euler trail
03/11 16:31, 2F
推
03/11 18:55, , 3F
de Bruijn sequence嗎...可以用這種圖的euler trail來求..
03/11 18:55, 3F
推
03/11 18:57, , 4F
這我也不太會 技巧太高...XD 他題目要任4個連續bit皆相異
03/11 18:57, 4F
→
03/11 18:59, , 5F
他給那些點是為了要"造邊" (abc,bcd) 則把邊編號為abcd
03/11 18:59, 5F
推
03/12 21:11, , 6F
如果只是要造de bruijn seq的話 可以用Ford's algo
03/12 21:11, 6F
→
03/12 21:11, , 7F
從0000開始，每一個bit優先設成1，如果pattern出現過就設0
03/12 21:11, 7F
→
03/12 21:12, , 8F
因此 00001111011000101 即為所求
03/12 21:12, 8F
‣ 更多 blackgray 的文章
文章代碼(AID): #1FN3_69S (Grad-ProbAsk)