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

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)(莫名其妙開始爬百岳)