[中譯] ProjectEuler 380 Amazing Mazes!

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者LPH66 (-858993460)時間13年前 (2012/04/15 00:29)推噓4(4推 0噓 1→)

留言5則, 4人參與討論串1/1

380. Amazing Mazes! http://projecteuler.net/problem=380 一個 m*n 的迷宮是由 m*n 的格子及其間的牆組成，使得由左上角開始到任何一格皆恰好有一條路徑。下圖為一個 9*12 及一個 15*20 的迷宮： http://projecteuler.net/project/images/p_380_mazes.gif

令 C(m,n) 表示不同的 m*n 迷宮個數。旋轉和翻轉視為不同的迷宮。給定 C(1,1) = 1, C(2,2) = 4, C(3,4) = 2415, C(9,12) = 2.5720e46 (使用科學記號表示法四捨五入至五位有效數字) 求 C(100,500)，以科學記號表示法四捨五入至五位有效數字，其中指數的 e 用小寫字母。例如若答案為 1234567891011 則輸入 1.2346e12。 -- 最近要忙論文所以只能幫忙翻譯題目了... 給第一次看到這種東西的人: 這其實就是電腦在輸出浮點數時使用的科學記號表示法。 2.5720e46 就是我們人寫的 2.5720 * 10^46。 -- 実琴：「河野！你真的就這樣被物質慾望給吸引過去了嗎?!」亨：「只要穿著女裝擺出親切的樣子，所有必要花費就能全免，似乎一點都不壞啊。」実琴：「難道你沒有男人的尊嚴了嗎?!」亨：(斷然道)「沒有。在節衣縮食且生活吃緊的學生面前，沒有那種東西。」－－プリンセス・プリンセス第二話 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.28.91