作者arist ( 在他方 )
看板puzzle
標題[問題] 接龍問題
時間Sat Sep 4 22:28:09 2010
規則：
將 1~20 二十張牌隨機分成四堆，
每次可從任一堆最頂端（最左邊）拿出一張牌 x，
若 "x-1" 已經被拿出來，則 x 可以接在 x-1 後方。
若 "x-1" 未被拿出來，則 x 則必須另開一條空間。
目的：
把所有的牌都出完，但要用到最少的空間。
範例：
A: 9 17 1 15 7
B: 16 8 2 18 12
C: 19 10 3 13 4
D: 6 14 20 5 11
以 16, 8, 9, 17, 19, 10 , 1 ,2, 3的順序拿取則可以接成
-> 16 17
-> 8 9 10
-> 19
-> 1 2 3
接著再取 6, 14, 15, 7 , 18, 20, 5, 11, 12, 13, 4 ，取完全部共用了 6條空間。
-> 16 17 18
-> 8 9 10 11 12 13
-> 19 20
-> 1 2 3 4
-> 5
-> 6 7
-> 14 15
問題：
如何確定某種取法是否用掉最少的空間，如何找出一個最短的取法。
ＰＳ：可以拿撲克牌試完，黑桃 1~10 當作 1~10，紅心 1~10 當作 11~20。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.231.45
推 lighttodie:11 12 13 應該要在10後面吧? 09/04 22:47
※ 編輯: arist 來自: 140.112.231.45 (09/04 22:49)
※ 編輯: arist 來自: 140.112.231.45 (09/04 22:49)
→ arist:已更正謝謝 09/04 22:50
※ 編輯: arist 來自: 140.112.231.45 (09/04 22:50)
推 jurian0101:以這個順序 5應該另開一排 接不到4後面 09/10 16:47
※ 編輯: arist 來自: 140.112.30.84 (09/10 18:37)
→ arist:感謝 09/10 18:37