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

2014年2月2日 星期日

[FWD] 重啟升息循環? 民眾房貸負擔恐加重


重啟升息循環? 民眾房貸負擔恐加重

自由時報 – 2014年1月31日 上午6:11

利率若升1百分點 全國房息年增565億

〔自由時報記者盧冠誠/台北報導〕美國聯準會(Fed)量化寬鬆(QE)逐步退場,接下來就是重啟升息循環,若國內未來房貸利率上揚一個百分點,全國房貸利息支出就會增加五六五億元,民眾負擔加重同時,還將排擠消費支出。

中央銀行統計,去年底全體銀行購置住宅貸款餘額達五.六五兆元,創下歷史新高,較二○○三年六月底SARS事件爆發以來,十年半下來剛好翻倍成長,若再加計房屋修繕貸款餘額及建築貸款(土建融資)餘額,整體不動產授信餘額更高達七.四四兆元。

由於全體銀行去年底不動產授信餘額占實質國內生產毛額(GDP)比重達四十八.四四%,遠超過國際上認定的四十%警戒線,也難怪央行及財政部會頻頻對房市泡沫化示警。

中華信評表示,民眾所得增加有限,全台房價所得比達九.二倍,創統計以來新高,台灣經濟緩步復甦,無法支撐目前高房價,且家計部門房貸負擔能力一旦吃緊,恐排擠消費支出,影響經濟成長動能。

若以去年底購置住宅貸款餘額五.六五兆元計算,當房貸利率上揚一個百分點,一年利息支出即提高五六五億元,金額相當可觀。

房市榮景恐難維持 銀行加強授信控管

多數公股行庫主管均指出,雖然房價仍處高檔,但QE退場後利率看升,房市恐難維持目前榮景,內部會持續加強不動產授信風險控管。

合庫銀主管表示,目前利率維持低檔且資金浮濫,加上過去幾年建商賺飽飽,短期內難以降價求售,但房屋供給量大的區域要很小心,預期房貸利率到三%時,房市就會反轉,供給量大的區域,房價回檔幅度會很大。

財政部長張盛和呼籲,房市走了十多年多頭,房價這麼高,既然泡沫化警訊都出來了,如果消費者、投資者有風險意識,就不要盲目地投入房市,泡沫才不會越吹越大。



Comments:別理會升息循環預測,只須中性看待統計數據做出合理判斷即可。

2014年2月1日 星期六

終於又失業了


既期待又怕受傷害的失業。

還好有為自己準備一條後路,路是要留的:
On behalf of Yahoo! Taiwan Holdings Limited, Taiwan Branch, I am pleased to offer you the position of Sr. Engineer, Media Engineering. Your reporting date is February 24, 2014.

工作不就是吃飽肚子罷了。

2014年1月22日 星期三

[機率] Summing a Random Number of Random Variables

Reference: http://www.tecknowbasic.com/EE126/ee126-lec14.pdf

Suppose Y = X_1 + ... + X_N, the X_i are iid, but N is a random variable independent of the X_i's.  Then 
  • E[Y] = E[N]E[X]
  • Var(Y) = E[X_i]^2 Var(N) + E[N] Var(X_i)

2014年1月14日 星期二

魚路古道、大油坑、八煙溫泉


日期:2014-01-11

天氣:晴朗

人員:Jane,Joe,Jeffrey,Anabel,Roman,還有很多很多人共 28 位。

行程:劍潭捷運站 → 擎天崗 → 魚路古道 → 大油坑叉((近大石頭)) → 大油坑 → 大油坑叉((溪)) → 上磺溪停車場 → 八煙聚落



要點:大油坑地質不穩,行進要特別注意。硫黃氣吸太多會誘發咳嗽。



以下是 Jeffrey 照片分享,沒有按照時間順序。



等公車到金山吃慶功宴
身為趨勢人最後一次帶大家走台北的郊山
特。別。有。感。覺



很有特色的大油坑




全部洗光光
飯後坐車回台北睡整路蠻累蠻累



帶大家繞一圈噴氣孔
看見台灣把這邊照得很壯觀
有可能是台北第一景




今天天氣很好
出現許多意料之外的隊員




用大鋼盆煮紅豆湯
帶點淡淡的糖分就很好吃
重點是旁邊是小溪
水源超足



透過 Jeffrey 照片說自己的故事。

2014年1月1日 星期三

走過的山林

2014年
2014-01-01 象山



2013年
2013-12-21~22 錐麓古道、立霧山
2013-12-07 皇帝殿

2013-11-15~16 玉山前峰 (#28)、玉山主峰 (#29)
2013-11-03~04 奇萊南峰 (#26)、南華山 (#27)

2013-10-19 七星池、恐龍接吻石、龜紋石、七星主峰、東峰、七星公園

2013-09-22 天母古道
2013-09-05~08 加羅湖「神代線」
2013-08-17~18 加羅湖 (四季林道)
2013-08-11 觀音山 (鷹仔尖、二尖、硬漢嶺)

2013-07-31 ~ 2013-08-05 日本富士山 (錐狀火山)
2013-07-27 二子坪、擎天崗、竹篙山
2013-07-20 風櫃嘴
2013-07-06 ~ 07 北合歡山下華岡

2013-06-29 ~ 30 合歡東峰 (#25)、北合歡山下天巒池順訪武法奈尾山
2013-06-24 平溪火車站、耳空龜山、四分子尾山、汐止大尖山
2013-06-15 擎天崗、七星山東峰、七星山主峰下苗圃
2013-06-01 天母古道

2013-05-26 冷水坑、七星山東峰、七星山主峰下苗圃



2012年
2012-12-31 八仙山
2012-12-30 白毛山
2012-12-29 馬崙山
2012-12-15 ~ 16 奇萊主北未竟,至奇萊稜線山屋
2012-12-08 天母古道
2012-12-06 象山

2012-11-08 ~ 13 聖稜線:池有山 (#23)、品田山前峰、大霸尖山霸基、小霸尖山、巴紗拉雲山、素密達山、雪山北峰 (#24)、凱蘭特昆山、北稜角

2012-10-19 ~ 21 大霸尖山霸基 (#19)、小霸尖山 (#20)、伊澤山 (#21)、加利山 (#22)
2012-10-10 草嶺古道

2012-09-22 龜山島401高地

2012-07-27 大屯主峰
2012-07-07 ~ 09 閂山 (#17)、鈴鳴山 (#18)、無明山西峰 (永生難忘,唉)

2012-06-28 ~ 29 畢祿山 (#15)、羊頭山 (#16) 鋸齒連峰、石門山、合歡主峰
2012-06-23 北插天山水源地 (摸摸行)
2012-06-17 棚集山
2012-06-03 大屯主峰、面天山、向天山 (龍頭教官地圖課)

2012-05-26 ~ 27 桃山、品田山 (#14) (公司雜事煩心)
2012-05-19 劍潭山、文間山、剪刀石山、金面山 (公司系統上線)
2012-05-07 松羅湖 (眼鏡蛇)

2012-04-20 檜山 (見到死去的青蛇,好久沒走新的中級山)
2012-04-14 ~ 15 合歡北峰、合歡西峰 (#13) 下華崗
2012-04-08 北插天山
2012-04-04 七星山南峰、主峰

2012-03-24 劍潭山
2012-03-17 ~ 18 郡大山 (#11)、望鄉山、西巒大山 (#12)
2012-03-11 大屯主峰

2012-02-26 ~ 2012-03-01 馬來西亞婆羅洲神山 (神奇)
2012-02-19 七星山主峰
2012-02-11 北插天山水源地 (摸摸行)
2012-02-05 北插天山水源地 (摸摸行)
2012-02-01 石碧潭山、中坑山、牛欄窩山、下橫坑山、雞寮坑山、南何山、南何山南峰、沙坑山、二確山、大肚山 (飛沙縱走)

2012-01-28 七星山主峰
2012-01-15 八仙山、佳保台山
2012-01-07 ~ 08 華崗上合歡主峰 (#10)(刺激) 



2011年
2011-12-31 ~ 2012-01-01 北大武山 (#9)
2011-12-17 ~ 18 奇萊北峰 (#7)、奇萊主峰 (#8)
2011-12-11 深按頭山 (大咖家後院)
2011-12-02 ~ 04 桃山 (#5)、詩崙山、喀拉業山 (#6)

2011-11-29 南插北峰(上宇內山)、南插天山、魯培山
2011-11-19 金面山、剪刀石山
2011-11-12 桃源谷下草嶺古道
2011-11-06 天母古道
2011-11-05 露門山西北稜縱走波露山東轉東北稜 

2011-10-29 ~ 30 立鷹山、三角山、櫻櫻山、合歡北峰 (#4)、武法奈尾山
2011-10-23 多崖山、北插天山(滿月圓瀑布、小樂佩、傳統路O形)(摸摸行)
2011-10-16 七星山主峰
2011-10-15 鳶嘴山連走稍來山
2011-10-08 ~ 09 東模故山東北稜 (可怕)

2011-09-24 ~ 25 波露山東轉東北稜
2011-09-17 ~ 18 露門山西北稜、大保克山北稜
2011-09-10 滿月圓山、北插天山西北稜、多崖山

2011-08-27 七星山主東峰
2011-08-19 ~ 22 雪山主峰 (#3)、雪山東峰 (#2) 訪翠池
2011-08-14 竹篙山
2011-08-13 卡保山、逐鹿山
2011-08-07 拉卡山
2011-08-06 組合山、樂佩山
2011-08-03 象山六巨石

2011-07-27 南勢角山
2011-07-24 七星山主東峰
2011-07-23 外鳥嘴山、蓮包山
2011-07-16 逐鹿山
2011-07-09 七星山主東峰

2011-06-26 東眼山
2011-06-25 新山夢湖 (未至新山)
2011-06-24 獅仔頭山前峰
2011-06-18 逐鹿山、卡保山
2011-06-14 仙跡岩
2011-06-05 石筍尖
2011-06-04 夫婦山

2011-05-29 面天山、向天山、向天池
2011-05-28 天母古道
2011-05-21 塔曼山
2011-05-14 小獅山

2011-04-23 猴山岳
2011-04-03 北插天山 (人生第一次爬中級山,也是一個人自己爬)

2011-03-05 大屯主南西峰



2010年
2010-12-18 七星山主峰
2010-07-18 草嶺古道
2010-03-07 石門山 (#1)(莫名其妙開始爬百岳)