推 babufong:完全沒注意到出新題@@ 04/15 01:33
推 Favonia:一樓正解，然後 spanning tree 有公式只是數字爆大 04/15 02:13
→ Favonia:（K___h___f 定理） 04/15 02:17
推 jurian0101:Kirchhoff? 電位在哪 trololol 04/16 02:39
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