CLive Studio

Google code jam 2008 QR - Saving the Universe

     摘要: 這是Google code jam 2008 QR的第一道題，關(guān)于搜索引擎切換的問題。根據(jù)題目描述推演，可得出貪心法的解決策略，同時(shí)也給了一個(gè)動(dòng)態(tài)規(guī)劃算法方案。最后給出源碼。  閱讀全文

posted @ 2009-08-12 21:20 Chauncey 閱讀(299) | 評論 (0)  編輯

Google code jam 2008 R1A - Numbers

     摘要: 這是Google code jam 2008 R1A的第三道題，關(guān)于無理數(shù)n次冪的問題。這道題巧妙的運(yùn)用了數(shù)論的原理，對鞏固指數(shù)多項(xiàng)式的相關(guān)數(shù)學(xué)知識(shí)、快速求指數(shù)法等算法、中國余數(shù)理論等，有很強(qiáng)的參考價(jià)值和復(fù)習(xí)作用。最后給出源碼。  閱讀全文

posted @ 2009-08-12 21:19 Chauncey 閱讀(581) | 評論 (0)  編輯

Google code jam 2008 R1A - Milkshakes

     摘要: 這是Google code jam 2008 R1A的第二道題，關(guān)于如何最大限度顧客需求的問題。這可以歸類為滿足性問題，它是一個(gè)NP-完全問題。然而這道題有自己的特征，可以根據(jù)題目給定的約束條件，采用比較簡單的算法就能得出結(jié)果。最后給出源碼。  閱讀全文

posted @ 2009-08-12 21:17 Chauncey 閱讀(405) | 評論 (0)  編輯

我的cppblog開通了！歡迎大家來訪！

     摘要: 感覺這里很安靜，是一個(gè)適合我修生養(yǎng)性的地方。最初只是覺得這里把代碼貼上去以后，以后看代碼會(huì)比其他博客方便很多，沒想到還有這一點(diǎn)。恩，很好，我選擇，我喜歡！
另外這里還有很多專業(yè)級資深人士和數(shù)位傳說中的大牛，激動(dòng)激動(dòng)！希望能和大家成為朋友。
相信還有很多優(yōu)點(diǎn)，恩，邊用邊發(fā)掘吧。   閱讀全文

posted @ 2009-08-12 21:10 Chauncey 閱讀(229) | 評論 (1)  編輯