看板 puzzle 關於我們 聯絡資訊
首頁:http://www.puzzleup.com/2010/ 時限:2010/08/19(四)19:00~08/25(三)18:59 答案可上傳次,但每改1次扣20(基本分為100分) 在比賽期間內可隨時回答,但只有在時限內回答者有額外加分 ◆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
puzzlez:有出現不必要的線條哦XDDD 08/18 19:58
puzzlez:目前第六位是 Pi-hung Liu 耶 XDDDDDD 08/18 20:00
※ 編輯: meowth 來自: 61.228.30.54 (08/18 20:00)
puzzlez:前50名有六個台灣人耶 哇哈哈哈~ 08/18 20:00
ars1an:前47名分數都一樣啊 XD 08/18 20:36
penguin7272:第47名XD 08/18 23:16
puzzlez:XDDDDDDDDDDDDDDDDDDDD 08/19 06:31
walkwall:上週的題目害我時間變長了 ^ ^" 偶數 M. Y. Chen 08/19 06:43
puzzlez: 美 元 陳 08/19 06:55
walkwall:結果程式超簡單 0.0 08/19 06:57
puzzlez:...................................................... 08/19 06:57
walkwall:連5*5都很快出來了 08/19 06:59
tw00088437:ProgramUp 大家繼續進攻吧 08/19 12:56
ars1an:我正在猶豫要手算還是程式算…就聽w大的吧 :p 08/19 21:48
puzzlez:少來 = = 08/19 21:54
ars1an:本來還在想用類似數迴的方式來解,後來發現暴力法就夠快了 08/19 22:26
ars1an:高速CPU真是扼殺創意 XD 08/19 22:27
walkwall:恩阿 本來我也在想怎樣最佳化 結果最簡單的解決XD 08/20 11:48
weeeeeeeeell:用紙筆算兩遍, digits sum is a prime! 08/20 13:17
walkwall:大驚! 可是我程式算出來的數字和不是質數耶 08/20 14:03
weeeeeeeeell:非常有可能是我算錯啦 嗚 08/20 14:18
walkwall:(拍拍)y 08/20 14:38
weeeeeeeeell:再三驗算之下 果然是我算錯 數字和不是質數 08/20 15:32
walkwall:0_o 你最後補上的case 看起來好像"囧" 08/20 20:01
jurian0101:直覺分析,16格若著西洋棋盤兩色,不是從白格到白格就 08/20 21:54
jurian0101:是黑格到黑格,兩種方式等價,答案一定是2N。 08/20 21:55
jurian0101:但我已經不想碰程式了... 08/20 21:56
jurian0101:是黑格開始白格結束,抱歉 08/20 21:58
ars1an:是的,而且是4N,每個排法轉90度仍然成立 08/20 22:20
ars1an:唔,考慮旋轉+翻轉的話,應該至少是8N 08/20 22:22
不負責任答案 以下可能有雷 請慎入 2*2 8種 3*3 40種 4*4 我也不知道 去跟帕索大要答案吧^.<這可是他舉辦的帕索上耶 5*5 8648種 6*6 458696種 ※ 編輯: meowth 來自: 218.166.112.31 (08/21 18:37)
utomaya:7*7=27070560 08/22 21:31
tw00088437:請教一下演算法可以如何改進 我的跑7*7就很明顯TLE了.. 08/22 23:43
utomaya:puzzleUp 有TLE嗎? XD 08/23 00:19
tw00088437:這....自己看著那龜速就不蘇胡了... 08/23 01:07