跳到主要內容

發表文章

UVa 10055 Hashmat the Brave Warrior

解題策略 看似簡單,的確也不難,只是有很基本的東西要注意。XDDD 附上測資 0 4294967296 2 4294967296 0 4294967295 2 4294967295 這題測資剛好會超過int(long)的有效範圍,所以必須用 long long 或者 double。 閒聊 ACM真是有趣....而且殘酷....在最基本的地方栽跟頭,毫不留情。

UVa 10038 Jolly Jumpers

一次AC !!! 太爽啦~ 做法就不講了,我是用Algorithmist的作法,如下 http://www.algorithmist.com/index.php/UVa_10038 Set應用題,非常簡潔俐落的作法...虧我之前還在想一堆有的沒的。 bitset的速度也讓我驚豔, 0.008s ,相當的快!!

PHP Developer's Cookbook

「經典就是大家都希望曾經讀過卻又沒人想讀的作品」— 馬克吐溫 我有一堆與程式設計相關的書籍,一冊冊完好如初地擺在我的書架上,這些書曾經影響我程式設計的方式和風格,它們是程式設計師塑造個人哲學的聖經。 不過我也有其他書籍,有的置於書桌上,有些則散落在床邊及客廳沙發上。 這些書多半已破舊、變形且沾滿咖啡漬。那是我賦予它們的最高榮耀,因為它們本來就是實用性的書籍,我參考這些書籍並解決每天碰到的問題。 這本書的目的也是如此。 寫作動機也是期望它能幫你解決每天碰到的程式設計問題。 你所賦予它的最大榮耀就是使用它—想辦法讓它對你有用處,即使~你偶爾拿內頁擦拭濺到的咖啡也無妨! 相當迷人的書序,讓我也不禁想要找這本書來看看了

UVa 116 Unidirectional TSP

簡化版旅行推銷員問題,用DP解 這題我的醒悟就是,用演算法不要太死腦筋 因為這題有一個機歪點,就是如果有多條權重相同的最短路徑,要輸出字典順序最小的那一條。 如果從起點往後DP,那麼字典順序很難解 如果從終點DP回來起點,那麼字典順序自然而然解決了。 瞭解演算法以後,果然還是要靈活使用才行。 附上測資 應該足夠應付各種狀況了