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++
chsu
Taiwan
391
Matlab
xmk
  Send message
Taiwan
318
Python
janshigola
Taiwan
316
Mathematica
progheal
  Extra information about member
Taiwan
264
Mathematica
mercurium
  Extra information about member   Send message
Taiwan
240
9
Python
ChopinPlover
  Extra information about member   Send message
Taiwan
239
9
Python
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

沒有留言:

張貼留言