作者查詢 / utomaya

總覽項目：發文 | 留言 | 暱稱

作者 utomaya 在 PTT [ puzzle ] 看板的留言(推文), 共586則

限定看板：puzzle

首頁

尾頁

[中譯] ProjectEuler 388 Distinct Lines

[ puzzle ]7 留言, 推噓總分: +4

作者: babufong - 發表於 2012/06/09 21:30(12年前)

6^F推utomaya:對了第388題第22位解出來的人該不會是下面這位人士吧?06/16 14:35

7^F→utomaya:http://en.wikipedia.org/wiki/Greg_Kuperberg06/16 14:35

[中譯] ProjectEuler 383 Divisibility comparison between factori

[ puzzle ]1 留言, 推噓總分: +1

作者: LPH66 - 發表於 2012/05/07 03:10(12年前)

1^F推utomaya:pattern題05/09 00:40

[中譯] ProjectEuler 382 Generating polygons

[ puzzle ]3 留言, 推噓總分: +2

作者: LPH66 - 發表於 2012/04/29 07:30(12年前)

1^F推utomaya:只要最大邊的長度大於其他邊的長度總合, 就能成為多邊形04/29 20:15

2^F→utomaya:剛才暴力跑了一下f(25), 數字吻合, 這假設應該是對的04/29 20:16

3^F推utomaya:得到2個遞迴關係式, 為什麼不出到10^8就好? 我就可以解了04/30 00:57

[中譯] ProjectEuler 380 Amazing Mazes!

[ puzzle ]5 留言, 推噓總分: +4

作者: LPH66 - 發表於 2012/04/15 00:29(12年前)

1^F推utomaya:應該是這個 http://oeis.org/A116469 可是只有到C(6,x)04/15 00:58

[中譯] ProjectEuler 376 Nontransitive sets of dice

[ puzzle ]5 留言, 推噓總分: +2

作者: LPH66 - 發表於 2012/03/18 11:52(12年前)

2^F推utomaya:解掉了好機車的題目... 只拿到第39名03/20 19:52

3^F→utomaya:最多只有18種不同數字只要求到N=18就好了其他可用替換的03/20 19:54

4^F推utomaya:看了論壇後果然如所預料的在於DP狀態數的化簡03/20 20:42

5^F→utomaya:我的狀態數還是太多難怪還是跑很久03/20 20:44

[中譯] ProjectEuler 373 Circumscribed Circles

[ puzzle ]4 留言, 推噓總分: +1

作者: LPH66 - 發表於 2012/02/26 00:24(12年前)

1^F推utomaya:鬼畜之題!! 我猜第一天還不滿15人可以答出02/26 00:51

2^F→utomaya:昨天還在想, 按照週期表，今天應該輪到Hard題02/26 00:52

[中譯] ProjectEuler 371 Licence plates

[ puzzle ]2 留言, 推噓總分: +1

作者: babufong - 發表於 2012/02/12 18:10(12年前)

1^F推utomaya:答案約是40.66,沒想到解法這樣簡單,一開始想得太複雜了02/13 08:27

2^F→utomaya:這次只拿到56名, 愈來愈多人搶, 蓮前50都變難了!02/13 08:28

[中譯] ProjectEuler 370 Geometric triangles

[ puzzle ]8 留言, 推噓總分: +4

作者: babufong - 發表於 2012/02/05 15:16(12年前)

1^F推utomaya:第九!!! 數字實在太大了跑了20分鐘 XD02/05 20:29

2^F推utomaya:如果是2.5*10^10 我只要6秒；數字每增加10倍,時間增加6倍02/05 20:43

7^F推utomaya:改進了一下程式最終結局:91秒, 2.5*10^10只要0.8秒02/07 19:41

8^F→utomaya:數字每增加10倍,時間增加4.8倍左右, 時間複雜度O(n^(2/3))02/07 19:42

[中譯] ProjectEuler 367 bozo sort

[ puzzle ]5 留言, 推噓總分: +3

作者: LPH66 - 發表於 2012/01/15 06:51(12年前)

1^F推utomaya:我猜是馬可夫鍊的問題應該不難寫, 可是, 目前才一人解出?01/15 07:17

3^F推utomaya:想來想去好像也只有馬可夫鍊可以解01/15 07:58

5^F推utomaya:第7! L大好強!01/15 08:37

[中譯] ProjectEuler 365 A huge binomial coefficient

[ puzzle ]8 留言, 推噓總分: +1

作者: LPH66 - 發表於 2012/01/01 02:03(12年前)

1^F→utomaya:又是第37名雖然說是Easy題對我來說一點都不Easy01/01 06:17

2^F→utomaya:BTW 那個定理我也沒聽過01/01 06:17

5^F推utomaya:做法跟我一樣, 我也是暴力乘開, 但因為p很小01/01 10:44

6^F→utomaya:所以會有一堆重覆的(kp+1)*(kp+2)*...*(kp+p-1)01/01 10:45

7^F→utomaya:重覆的部份先算好有幾份, 然候再乘上頭跟尾多出來的部份01/01 10:46

8^F→utomaya:這方法需要用到威爾森定理, (p-1)!=-1 mod p (p需為質數)01/01 10:54

首頁

尾頁