PTT遊戲區 / puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)

[中譯] PuzzleUp 2010 (6) Sixteen Numbers

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者 (喵貓)時間15年前 (2010/08/18 19:56), 編輯推噓22(22推 0噓 11→)
留言33則, 8人參與, 最新討論串1/1
首頁：http://www.puzzleup.com/2010/ 時限：2010/08/19（四）19:00～08/25（三）18:59 答案可上傳５次，但每改１次扣２０分（基本分為１００分） 在比賽期間內可隨時回答，但只有在時限內回答者有額外加分 ◆Sixteen Numbers You are going to place all numbers from 1 to 16 on a 4x4 chessboard such that all consecutive number pairs (1-2, 2-3, ..., 15-16) will be on the neighboring cells (left-right-top-down). In how many different ways can this be done? If the question was asked for a 2x2 chessboard, the answer would be 8. 你要把1到16的每個數字分別填入一個4*4的棋盤 並且要讓所有連續的數對都在棋盤上相鄰(1要跟2相鄰 2要跟3相鄰 ...15要跟16相鄰) 請問共幾種方法? 如果這題改成2*2的棋盤 那麼答案是8種. ============================================================================== 我猜3*3的話答案是40種 4*4答案是別鬧了 這怎麼可能告訴你 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.228.30.54
推
08/18 19:58, , 1F
有出現不必要的線條哦XDDD
08/18 19:58, 1F
推
08/18 20:00, , 2F
目前第六位是 Pi-hung Liu 耶 XDDDDDD
08/18 20:00, 2F
※ 編輯: meowth 來自: 61.228.30.54 (08/18 20:00)
推
08/18 20:00, , 3F
前50名有六個台灣人耶 哇哈哈哈～
08/18 20:00, 3F
推
08/18 20:36, , 4F
前47名分數都一樣啊 XD
08/18 20:36, 4F
→
08/18 23:16, , 5F
第47名XD
08/18 23:16, 5F
推
08/19 06:31, , 6F
XDDDDDDDDDDDDDDDDDDDD
08/19 06:31, 6F
推
08/19 06:43, , 7F
上週的題目害我時間變長了 ^ ^" 偶數 M. Y. Chen
08/19 06:43, 7F
推
08/19 06:55, , 8F
美 元 陳
08/19 06:55, 8F
推
08/19 06:57, , 9F
結果程式超簡單 0.0
08/19 06:57, 9F
推
08/19 06:57, , 10F
......................................................
08/19 06:57, 10F
→
08/19 06:59, , 11F
連5*5都很快出來了
08/19 06:59, 11F
推
08/19 12:56, , 12F
ProgramUp 大家繼續進攻吧
08/19 12:56, 12F
推
08/19 21:48, , 13F
我正在猶豫要手算還是程式算…就聽w大的吧 :p
08/19 21:48, 13F
推
08/19 21:54, , 14F
少來 = =
08/19 21:54, 14F
推
08/19 22:26, , 15F
本來還在想用類似數迴的方式來解，後來發現暴力法就夠快了
08/19 22:26, 15F
→
08/19 22:27, , 16F
高速CPU真是扼殺創意 XD
08/19 22:27, 16F
推
08/20 11:48, , 17F
恩阿 本來我也在想怎樣最佳化 結果最簡單的解決XD
08/20 11:48, 17F
推
08/20 13:17, , 18F
用紙筆算兩遍, digits sum is a prime!
08/20 13:17, 18F
推
08/20 14:03, , 19F
大驚! 可是我程式算出來的數字和不是質數耶
08/20 14:03, 19F
推
08/20 14:18, , 20F
非常有可能是我算錯啦 嗚
08/20 14:18, 20F
推
08/20 14:38, , 21F
(拍拍)y
08/20 14:38, 21F
推
08/20 15:32, , 22F
再三驗算之下 果然是我算錯 數字和不是質數
08/20 15:32, 22F
推
08/20 20:01, , 23F
0_o 你最後補上的case 看起來好像"囧"
08/20 20:01, 23F
→
08/20 21:54, , 24F
直覺分析，16格若著西洋棋盤兩色，不是從白格到白格就
08/20 21:54, 24F
→
08/20 21:55, , 25F
是黑格到黑格，兩種方式等價，答案一定是２Ｎ。
08/20 21:55, 25F
→
08/20 21:56, , 26F
但我已經不想碰程式了...
08/20 21:56, 26F
→
08/20 21:58, , 27F
是黑格開始白格結束,抱歉
08/20 21:58, 27F
推
08/20 22:20, , 28F
是的，而且是4N，每個排法轉90度仍然成立
08/20 22:20, 28F
→
08/20 22:22, , 29F
唔，考慮旋轉+翻轉的話，應該至少是8N
08/20 22:22, 29F
不負責任答案 以下可能有雷 請慎入 2*2 8種 3*3 40種 4*4 我也不知道 去跟帕索大要答案吧^.<這可是他舉辦的帕索上耶 5*5 8648種 6*6 458696種 ※ 編輯: meowth 來自: 218.166.112.31 (08/21 18:37)
→
08/22 21:31, , 30F
7*7=27070560
08/22 21:31, 30F
推
08/22 23:43, , 31F
請教一下演算法可以如何改進 我的跑7*7就很明顯TLE了..
08/22 23:43, 31F
→
08/23 00:19, , 32F
puzzleUp 有TLE嗎? XD
08/23 00:19, 32F
→
08/23 01:07, , 33F
這....自己看著那龜速就不蘇胡了...
08/23 01:07, 33F
‣ 更多 meowth 的文章
文章代碼(AID): #1CQyg7ix (puzzle)
puzzle 近期熱門文章
更多 近期熱門文章 >>
PTT遊戲區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 meowth 的文章
文章代碼(AID): #1CQyg7ix (puzzle)