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