2014年2月3日 星期一

[ProjectEuler] 重回台灣第八名


發現因數分解還真好用。



只要運算次數在 10^10 到 10^11 等級的,都有暴力法 (brute force) 的價值,

邊暴力邊想更好的辦法。



如果到 n = 10^15 以上的,千萬不要想暴力他,想辦法做 O(sqrt(n)) 甚至是 O(1) 的演算法。


Country: Taiwan

Found 317 members

Showing 1 to 100 out of 317

 
Username
CountrySolvedLevelLanguage
1= 
howard0316
  Extra information about member
Taiwan
425+
C/C++
1= 
utomaya
Taiwan
425+
C/C++
3 
chsu
Taiwan
391
Matlab
4 
xmk
  Send message
Taiwan
318
Python
5 
janshigola
Taiwan
316
Mathematica
6 
progheal
  Extra information about member
Taiwan
264
Mathematica
7 
mercurium
  Extra information about member   Send message
Taiwan
240
9
Python
8 
ChopinPlover
  Extra information about member   Send message
Taiwan
239
9
Python
9 
jchaoisaac
  Send message
Taiwan
237
9
Python
10 
weichunfong
Taiwan
214
8
Matlab
11 
it3
  Extra information about member
Taiwan
207
8
Haskell
12 
clark_chung
Taiwan
198
7
Python
13 
redmilk525
Taiwan
191
7
C/C++
14 
babufong
Taiwan
189
7
Pencil/Paper
15 
kamesan
  Extra information about member   Send message
Taiwan
177
7
C/C++
16 
yllan
Taiwan
170
6
Scala
17 
Ronson Wang
Taiwan
169
6
Haskell
18 
white1033
  Send message
Taiwan
165
6
Python
19 
prac
  Send message
Taiwan
164
6
Python
20 
acherub
  Send message
Taiwan
162
6
Python
21 
chenhsi
  Send message
Taiwan
158
6
Java
22 
rueycheng
  Send message
Taiwan
151
6
C/C++
23 
beephoenix
Taiwan
149
5
Python
24 
PTTacgfans
Taiwan
146
5
C/C++
25 
farmdeep
Taiwan
144
5
Python
26 
kcwu
Taiwan
136
5
Python
27 
hsucheng
Taiwan
136
5
Python
28 
mic_euler
  Send message
Taiwan
135
5
Python
29 
ZIN
  Send message
Taiwan
120
4
C#
30 
mengsungwu
Taiwan
112
4
Python
31 
wildmb
  Send message
Taiwan
109
4
Python
32 
jurian0101
  Send message
Taiwan
108
4
Mathematica
33 
hsiu
  Send message
Taiwan
107
4
Python
34 
avgman
  Send message
Taiwan
106
4
Python
35 
bhrgunatha
  Send message
Taiwan
106
4
Racket
36 
C.K.Yang
  Send message
Taiwan
104
4
C/C++
37 
betaveros
  Extra information about member
Taiwan
102
4
Haskell
38 
jtjang
  Send message
Taiwan
101
4
Java
39 
meowth
  Send message
Taiwan
99
3
C/C++
40 
seanday
Taiwan
93
3
Matlab
41 
ironhead
  Extra information about member
Taiwan
89
3
Python
42 
chenaren
Taiwan
86
3
Python
43 
will_lin
  Send message
Taiwan
83
3
C/C++
44 
b4283
  Send message
Taiwan
82
3
45 
johnathan79717
Taiwan
82
3
46 
wizist
Taiwan
81
3
Erlang
47 
Aethanyc
  Extra information about member   Send message
Taiwan
78
3
Python
48 
flylaputa
Taiwan
77
3
Matlab
49 
weihsiu
  Extra information about member   Send message
Taiwan
77
3
Scala
50 
shik
  Send message
Taiwan
77
3
C/C++
51 
NidoLiao
Taiwan
76
3
LabVIEW
52 
ejialan
Taiwan
76
3
Matlab
53 
swem
Taiwan
74
2
Python
54 
mikechien
Taiwan
72
2
55 
Stela
  Send message
Taiwan
71
2
Matlab
56 
patrick_sun
  Send message
Taiwan
70
2
BASIC
57 
big_sheep
  Extra information about member   Send message
Taiwan
69
2
58 
fu10373
Taiwan
68
2
C#
59 
Joybo
Taiwan
68
2
Python
60 
SpaXe
  Send message
Taiwan
67
2
Python
61 
kerson
Taiwan
65
2
62 
STEP4
  Send message
Taiwan
65
2
C/C++
63 
letoh
  Send message
Taiwan
64
2
Python
64 
stimim
Taiwan
64
2
C/C++
65 
will945945945
Taiwan
63
2
Python
66 
610211011
Taiwan
62
2
67 
mingjerli
Taiwan
61
2
Matlab
68 
bryan60319
Taiwan
61
2
69 
ypcat
  Send message
Taiwan
60
2
Python
70 
raincross
Taiwan
60
2
C/C++
71 
49911077
Taiwan
60
2
72 
wanju
  Send message
Taiwan
60
2
73 
weihsuan
  Extra information about member
Taiwan
58
2
Matlab
74 
DreamSea
  Extra information about member   Send message
Taiwan
57
2
Java
75 
JChien
Taiwan
56
2
Python
76 
looser
Taiwan
55
2
C/C++
77 
tobygameac
Taiwan
55
2
C/C++
78 
keenhenry
  Send message
Taiwan
55
2
Python
79 
Nierrrrrrr
  Send message
Taiwan
54
2
C/C++
80 
uthavin
Taiwan
54
2
Java
81 
xenonusiope
Taiwan
53
2
Scheme
82 
zard1989
  Send message
Taiwan
53
2
Perl
83 
yoyo2964
  Send message
Taiwan
53
2
84 
celestine.kao
Taiwan
52
2
Python
85 
tkcn
Taiwan
51
2
Python
86 
henchi
Taiwan
51
2
Java
87 
godman
Taiwan
50
2
Python
88 
Hoskiss
Taiwan
50
2
Python
89 
cedricl
  Send message
Taiwan
49
1
C/C++
90 
cw.ahbong
  Send message
Taiwan
49
1
Python
91 
jftsai
  Extra information about member   Send message
Taiwan
48
1
92 
Raphanus Lo
  Send message
Taiwan
48
1
Haskell
93 
jaina
Taiwan
48
1
94 
Nuticulus
Taiwan
48
1
Python
95 
voya1021
Taiwan
48
1
Python
96 
AlanSung
  Send message
Taiwan
47
1
Python
97 
linlee97
Taiwan
47
1
C#
98 
didier91380
  Send message
Taiwan
46
1
Factor
99 
JellyFish
  Send message
Taiwan
46
1
Java
100 
xphacker
  Send message
Taiwan
45
1
Java

沒有留言:

張貼留言