[中譯] ProjectEuler 375 Minimum of subsequences
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者LPH66 (-858993460)時間14年前 (2012/03/11 09:48)推噓2(2推 0噓 3→)留言5則, 3人參與討論串1/1
375. Minimum of subsequences
http://projecteuler.net/problem=375
令 S_n 為由以下擬亂數產生器(PRNG)所產生的整數亂數序列:
S_0 = 290797
S_{n+1} = (S_n)^2 mod 50515093
令 A(i, j) 為 S_i, S_{i+1}, ... , S_j 當中的極小值，其中 i≦j。
令 M(N) = ΣA(i, j) 對 1≦i≦j≦N。
給定 M(10) = 432256955 及 M(10 000) = 3264567774119。
求 M(2 000 000 000)。
--
PRNG 又出現了 XD
不過竟然要求到 2*10^9 這大概有點什麼詭計在裡面...
--
実琴：「河野！你真的就這樣被物質慾望給吸引過去了嗎?!」
亨：「只要穿著女裝擺出親切的樣子，所有必要花費就能全免，似乎一點都不壞啊。」
実琴：「難道你沒有男人的尊嚴了嗎?!」
亨：(斷然道)「沒有。在節衣縮食且生活吃緊的學生面前，沒有那種東西。」
－－プリンセス・プリンセス 第二話
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.28.91
推
03/11 09:50, , 1F
03/11 09:50, 1F
→
03/11 10:23, , 2F
03/11 10:23, 2F
→
03/11 11:18, , 3F
03/11 11:18, 3F
推
03/12 00:01, , 4F
03/12 00:01, 4F
→
03/12 17:36, , 5F
03/12 17:36, 5F
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
15
43
24
46
