Project Euler

Project Euler

Project Euler是一個非盈利組織,創立域名時間為2001年10月。

組織信息

誕生

歐拉 歐拉

Project Euler 由 Colin Hughes (也被人稱為 euler) 在 2001年10月創建,一開始時作為mathschallenge網站的一個子欄目。這些問題在當時有瘋狂流行,隨著會員人數的不斷增長,Project Euler 在 2006 年有了獨立的域名。

裡面新問題的創意其實來自於會員,天才而勤奮的數學家和程式設計師組成了開發團隊。一句話來說,是會員們在運行Project Euler。

性質

Project Euler是純非盈利組織(就像維基百科), 完全是由會員來資助的,如果你喜歡這些問題並且願意通過捐助一些運維費用來回饋,那么無論金額多少,我們都非常歡迎。

簡介

是一個具有挑戰性的不僅僅需要具備數學能力的“數學/計算機編程”問題集合。數學方面的知識可以幫助你獲得優雅而高效的解決方案,與此同時,計算機套用和編程技巧也不可或缺。

開展 Project Euler 這個項目並且持續進行下去的主要目的是提供一個有趣味並且有創造性的環境,在這裡可以探索未知領域、學習新的概念。

宗旨

“Project Euler 致力於鼓勵、挑戰並且發展解題技巧,並且為那些對迷人的數學世界有興趣的人提供樂趣。”

適合人群

可能的解題者包括那些不滿足於教學內容的學生,對數學問題感興趣的非數學家,以及希望能夠鍛鍊自己的解決問題能力和數學能力的專業人士。當然,一切都是純英文,雖然描述題目的英文不太難,但對於感興趣的人特別是青少年來說應該具備一定的英語基礎。

題目難度

Project Euler 提供的問題集有不同的難度以及多種解題經驗,可以進行連續的啟發式的學習。也就是說,通過解決一個問題,提供給解題者一個新的概念,使解題者可以接觸之前無法涉及的問題。因此,有毅力的參與者將會逐一完成每一個題目。

初級策略

從哪裡開始,取決於你的水平。在問題列表中你可以看到每一個問題有多少人解決,一般來說,解決的人越多,問題越簡單。

解題特點

Project Euler是一個線上題庫,它在提交答案的時候只需要提供一個數值即可,無須提供程式,這是它與OJ(online judge)的一大區別。於是可以使用任何手段(不一定是程式,甚至可以是腳本)來實現題目的要求。

編寫程式

可能有的member寫出了程式,但是程式要好幾天才能得到答案!當然,這也完全沒有問題!

首先這裡每個問題都符合“一分鐘原則”。也就是說儘管這些問題中的難題可能需要很長一段時間來設計成功的算法,但是在一個普通的計算機上,高效的程式應該在一分鐘之內得到答案。但即使你超過一分鐘也當然沒有問題,但是你可能需要回到問題看看如何能夠改善你的思路。

請記住,一旦你解決了某個特定的問題,你就可以進入關於這個問題的論壇參與討論,並且從其他解決了這個問題的參與者那裡獲得一些靈感。

使用搜尋引擎

Interner是資訊時代的巨大資源庫,合理利用Internet去研究問題是應該鼓勵的,特別是在這些問題表面之下往往隱藏著一些數學的寶藏。然而,在研究解決思路和在其他網站尋找現成的答案之間,有一條明顯的界線。如果你簡單的複製了一個答案,那么你最終得到了什麼呢?

解題習慣注意

認真閱讀題目本身的細節,仔細分析對題目給出的示例,研究題目時使用紙和筆來獲得一些關於解題的思路。題目本身可能會包含一些線索,如果這些對你來說比較陌生,那么利用網路或者書本去獲得相關的背景知識。可以編寫一些簡陋的程式來滿足那些簡單的示例,對比程式的輸出和示例的答案,這樣你就可以確認自己理解了題目的要求,並且找到正確的方向。利用這些簡單的常識去推斷得到最終答案的程式運行時間,如果發現程式需要運行遠超過一分鐘的時間,那么最好重新考慮你的解決方案。

等級和排行榜

站內根據完成題目的數量將用戶分為6個級別,設立了6個排行榜,並用正多面體和球體來表示不同的級別。另外還設有一個歐拉人(Eulerians)排行榜。只有最新題目的前20位解答者才可以上榜。

*詞條創建者呼籲,更多的感興趣的中國人來到這個數學樂園。當你看到排行榜,看到各個國家參與人數的時候,應該會有一些什麼思考吧。

"Project Euler exists to encourage, challenge, and develop the skills and enjoyment of anyone with an interest in the fascinating world of mathematics."

相關詞條

熱門詞條

聯絡我們