摘要: 這是Google code jam 2008 QR的第一道題,關于搜索引擎切換的問題。根據題目描述推演,可得出貪心法的解決策略,同時也給了一個動態規劃算法方案。最后給出源碼。
閱讀全文
摘要: 這是Google code jam 2008 R1A的第三道題,關于無理數n次冪的問題。這道題巧妙的運用了數論的原理,對鞏固指數多項式的相關數學知識、快速求指數法等算法、中國余數理論等,有很強的參考價值和復習作用。最后給出源碼。
閱讀全文
摘要: 這是Google code jam 2008 R1A的第二道題,關于如何最大限度顧客需求的問題。這可以歸類為滿足性問題,它是一個NP-完全問題。然而這道題有自己的特征,可以根據題目給定的約束條件,采用比較簡單的算法就能得出結果。最后給出源碼。
閱讀全文
摘要: 感覺這里很安靜,是一個適合我修生養性的地方。最初只是覺得這里把代碼貼上去以后,以后看代碼會比其他博客方便很多,沒想到還有這一點。恩,很好,我選擇,我喜歡!
另外這里還有很多專業級資深人士和數位傳說中的大牛,激動激動!希望能和大家成為朋友。
相信還有很多優點,恩,邊用邊發掘吧。
閱讀全文