[中譯] Projecteuler (282) Ackermann function
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者utomaya (烏托馬雅)時間16年前 (2010/03/15 19:32)推噓5(5推 0噓 19→)留言24則, 4人參與討論串1/1
Problem 282 The Ackermann function
http://projecteuler.net/index.php?section=problems&id=282
對於非負整數 m, n
A(m, n)被定義如下：
A(m,n) = n+1 當m=0
A(m-1, 1) 當m>0且 n=0
A(m-1, A(m, n-1)) 當m>0且n>0
例如 A(1,0)=2, A(2,2)=7, A(3,4)=125
6
Σ A(n,n) 除以14^8 之餘數為何?
n=0
------------------------
看起來只是要求A(0,0)~A(6,6)這7項之和除以14^8之餘數
似乎很簡單，不過.....
聽說這是計算機科學中非常有名的艾克曼函數
不過，我到現在才知道有這函數(汗)
附註: 經過24小時的時候，只有22人解出來，這題似乎比螞蟻搬種子那一題更難
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.70.174.216
※ 編輯: utomaya 來自: 219.70.174.216 (03/15 19:42)
推
03/15 20:36, , 1F
03/15 20:36, 1F
→
03/15 20:37, , 2F
03/15 20:37, 2F
→
03/15 20:38, , 3F
03/15 20:38, 3F
→
03/15 20:40, , 4F
03/15 20:40, 4F
→
03/15 20:41, , 5F
03/15 20:41, 5F
→
03/15 20:42, , 6F
03/15 20:42, 6F
推
03/15 22:31, , 7F
03/15 22:31, 7F
→
03/15 22:33, , 8F
03/15 22:33, 8F
推
03/15 22:39, , 9F
03/15 22:39, 9F
→
03/15 22:39, , 10F
03/15 22:39, 10F
→
03/15 23:06, , 11F
03/15 23:06, 11F
→
03/15 23:07, , 12F
03/15 23:07, 12F
→
03/15 23:09, , 13F
03/15 23:09, 13F
→
03/15 23:10, , 14F
03/15 23:10, 14F
→
03/15 23:10, , 15F
03/15 23:10, 15F
→
03/15 23:14, , 16F
03/15 23:14, 16F
→
03/15 23:15, , 17F
03/15 23:15, 17F
推
03/15 23:17, , 18F
03/15 23:17, 18F
→
03/15 23:17, , 19F
03/15 23:17, 19F
推
03/17 01:30, , 20F
03/17 01:30, 20F
→
03/17 01:31, , 21F
03/17 01:31, 21F
→
03/17 01:31, , 22F
03/17 01:31, 22F
→
03/17 01:31, , 23F
03/17 01:31, 23F
→
03/17 01:32, , 24F
03/17 01:32, 24F
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章