2009年9月7日 星期一

今年的Google Code Jam預賽感覺很嫩

http://code.google.com/codejam/contest/dashboard?c=90101#

Alien Language
硬幹就好,把Word全部load進來,然後對每一個phrase進行逐token比對,完

Watersheds
一樣硬幹,用半遞迴填資料的方式算出每一格的集水區即可

Welcome to Code Jam
硬幹……就會仆在large set。
我直接用遞迴寫,對"welcome to code jam"逐字母linear search,最後search到m成功就掃到句尾看還有幾個m,回傳總數,全部總和就是答案
large set用Java硬上果然是效率死亡 XDD
==
希望今年也可以撐到Round 2

1 則留言:

Romulus 提到...

Round 1被刷掉,我真是嫩到掉渣 orz

CODE { display: block; /* fixes a strange ie margin bug */ font-family: Courier New; font-size: 8pt; overflow:auto; background: #f0f0f0 url(http://klcintw.images.googlepages.com/Code_BG.gif) left top repeat-y; border: 1px solid #ccc; padding: 10px 10px 10px 21px; max-height:200px; height:200px; // for IE6 line-height: 1.2em; } #quote { display: block; /* fixes a strange ie margin bug */ font-family: Verdana; font-size: 10pt; overflow:auto; background: #f7f7f7 url(https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgKN19b4aT1DHj8GUNi63hQtkKMMZBz85Is4BxJdhPcfrcbaDczl_1lhtztSIirdEAoNLN5F-aDcr7pBSdyFbupvipv2q7vmWWhcqhgsf8nr_nH0jBKyn4YGlBfuiV-BOWA56z7mdE4XXo/s288/quote-l.gif) left top no-repeat; border: 4px dotted #ccc; padding: 15px 15px 15px 31px; /*up right bottom left*/ max-height:300px; line-height: 1.2em; }