Project Eulerについて (ログインしているときの表示) (*中途)

どの問題から始めるべきですか？

それはあなたのもつ背景知識によります。問題の一覧表が２つあります。最近の問題リスト(Recent)には、最近公表された最新10問があります。あなたがProject Euler初心者なら、ここの問題の様々な問題の種類や難易度の感じをつかむために、アーカイブ(Archive)から始めるのがよいでしょう。

初めの100問あたりは、おおむねそれ以降の問題より易しいと考えられます。アーカイブの問題の一覧表には、それぞれの問題を解いた人数を示しています。一般的に、問題を解いた人数が多いほど、その問題は易しいと言えるでしょう。さらに、難易度評価システムもどこから手を付けるかの目安になるでしょう。アーカイブの表は番号(ID)、解いた人数(Solved By)、難易度(Difficulty)順に並べ替えることができます。

プログラムを書いたのですが、計算が終わるのに何日もかかってしまいます。

そんなはずはありません。それぞれの問題は「1分ルール」に基づいて作られています。つまり、難しい問題の場合、正しいアルゴリズムを考えるのには何時間もかかるかもしれませんが、どんなに難しい問題であっても、効率的な実装ができれば、そこそこの性能のコンピュータでも1分以内に答えを算出できるようにしています。

計算時間が1分以上かかってしまうのはダメですか？

それは気にしなくてかまいませんが、問題に立ち戻ってアプローチを改善させる動機になります。問題を解くとその問題に関連する掲示板にアクセスできるようになるので、そこで他の人のやり方をみることができるということを覚えておいて下さい。

検索エンジンを使って問題を解いてもよいですか？

インターネットを使って検索することは奨励されています。それによって多くの問題の下に隠された数学的な宝物が見つかることがあるからです。しかし、アイデアを検索することと、他所のウェブサイトで見つけた答えをただ使うことは紙一重です。クロスワードの答えをコピー機で複写したならば、あなたは何も達成していません。

自分のプログラムを10回見直したのですが、それでも答えが間違っていると言われてしまいます。問題が間違っているのでは？

新しく発表された問題では小さな間違いが入り込むことが十分ありえます。あるいは言葉遣いが曖昧であったり、説明が十分でないのかもしれません。しかし, 多くの人が問題を解いている中でただ一人10回間違いに突き当たるのは、あなたが間違っているのにもかかわらず、何か他のことのせいにしている可能性が高いでしょう。

問題を解く上で何かヒントはありますか？

問題の細部を注意深く読み、与えられた例を心にとどめて下さい。問題の裏に潜むアイデアに触れるために紙とペンで実験をおこなってください。もしも問題のアイデアがあなたにとって初めてのものだったら、インターネットや本で背景知識を得て下さい。問題には何を参照すべきかのヒントが載っているはずです。簡単な場合のプログラムを書き、例に示されている結果と一致することを確認してください。問題を正確に理解し、正しい方向に向かっていることが確認できるでしょう。このような試行から、最終結果を計算するのにかかる時間を推定してください。もし, その時間が1分を大きく上回るようであるのならば、もう一度戦略を練り直して下さい。

レベルとアワードとは何ですか？

25問解答するごとにレベルが1つ上がっていき、これを短期間の目標にすることで励みとすることができます。アワードは様々な条件により獲得できます。獲得する方法を知りたければ、統計(Statistics)のページに行くと現在用意されているアワードの完全なリストを見ることができます。レベル、アワードともに、統計ページの画像をクリックすればレベル別、あるいは特定のアワードを獲得したメンバーを確認することができます。

それぞれの問題には掲示板があるとのことですが、なぜ私はアクセスできないのでしょう？

問題の掲示板は正答しないとアクセスできません。アクセスすれば、他のメンバーがどのように問題を解いたか、手法に対する議論を見ることができ、あなたの考えを共有することができます。

名声(Kudos)とは何ですか？

名声の目的は、役に立つ、有用で、よく練られた投稿を見つけたことを投稿者や他のメンバーに知らせることです。各問題の掲示板につき5まで名声ポイントを付与することができます。ですので本当に価値があると思う投稿にのみ使用してください。

議論スレッドにはなぜ消滅する投稿があるのですか?

最初の100件の投稿のみが自動的に永続化されます. その後は最新の100個の投稿のみが保持されます; 古い投稿は自動的に削除されます. ただし, もし素晴らしい投稿がされた場合は管理者がそれを永続化することがあるかもしれません. Kudosはメンバーが有益な投稿を見つけ, 保存すべきであると管理者に知らせることのできる便利な方法です.

他に議論できる場所はないですか?

ありますよ! 一般的な議論に参加したり, 問題の解法やプログラミングのアイデアを共有したり, ウェブサイトについての提案をしたり, 問題の大まかなヒントや解説について聞くために, メンバーが投稿できる設定になっている代わりのphpBBフォーラムがあります. フォーラムへのリンクは下記に, しかしProject Eulerのサイトのアカウントから自動的にフォーラムのアカウントが移行して作られるわけではないので, フォーラムでアカウントを作成する必要があることに注意してください.

フォーラムウェブアドレス : http://forum.projecteuler.net

このフォーラムでのあなたの投稿はすべてのメンバーに見えています, ですので問題の解き方を明確に暴露してしまうことが無いようよく考えて投稿する必要があることに注意してください.

問題XXXの解き方を十分会得しました, なので私の解き方をどこかに発表してもよいですか?

あなたはすでに自分の質問に答えているように思います. しばらくの間取り組んだ問題を解き明かした時のなるほど!という瞬間より素晴らしいものはありません. 他の人にもこの瞬間を楽しんでもらうために私たちの考えを共有したいという善意であることも多いでしょう. しかし残念ながら, それは読者のためにはなりません. 真の学習とは積極的なプロセスであり, また発見のひらめきを経験するまでの長い道のりが一体どのようなものであるかを垣間見ることでもあります. あなたの高じた自尊心によって他の方からその経験を奪ったりしないようお願いします.

どのようにProject Eulerと連絡を取ったらよいですか?

Project Eulerのチームメンバーと連絡を取るには上記のphpBBフォーラムを用いるのが望ましい方法です. チームは定期的にフォーラムを確認しており, 大抵の問題であれば素早く効果的に対処できます. 代わりに, kevinsogo氏に新しい問題のアイデアを送る, あるいはeuler氏に緊急の技術的な問題について連絡できるContactページを使うことができます. 上記2つのカテゴリー以外のメッセージは無視されます.

このプロジェクトが始まったきっかけは何ですか?

Project EulerはColin Hughes(別名 euler)によりmathschallenge.netのサブセクションとして始められました. 当時, この手の問題にこれほどの人気がでるとは誰も思いませんでした. 開始以来, プロジェクトを発展させるためのメンバーの交流は続いています. Project Eulerは2006年に独自ドメインに移行しました.

Project Eulerは誰が運営していますか?

新しい問題のアイデアはメンバーで出しあっています. そのアイデアは有能な数学者やプログラマーによって煮詰められます. 端的に言えば, これらの人々がProject Eulerの運営者です.

Project Eulerに寄付することはできますか?

もちろんできます! Project Eulerはメンバーの持ち出しで運営されています. もしあなたが問題を楽しんで, 何か恩返しがしたいと思ったら, 寄付して頂けるのは大歓迎です.

(公式のaboutページにPaypal寄付ボタンが置かれています)

免責事項

創設以来, 多くの人たちの協力により, ここ数年Project Eulerの人気が非常に高まっています.

参加者はたいてい自分の成績を自慢したがるものです. 問題ページに設置されている掲示板はその最適の場所になっています. しかしその一方で, 人気の高まりは, 別の目的を持った人たちを惹きつけています. 多くのサイトが上記掲示板の代わりにProject Eulerの問題に対する解答を発表しており, どういうわけかそれらの解答を収集し提出して成績を自慢している人がいるようです.

こうした人たちを, 独力でProject Eulerを解いている参加者と確実に区別することは不可能です. Project Eulerのランキングは, こういうものだと解釈すべきです: その問題にメンバーが解答を提出し, 解答チェックで確認された正答数を表示したもの. 自力で達成したんだ, ということはメンバー自分自身が一番よくわかっています. 競争することにあまり重点を置き過ぎてしまうと, Project Eulerの目的の1つである問題を解くという楽しみを台無しにしてしまいます. そしてまた, 実績に対するメンバーからのいかなるクレームに対しても, Project Eulerが信用性を立証することはできません. 仮に重要だとしても, そうしたクレームを立証するには第三者による別の手段が必要になるでしょう.

少数の参加者の意図にかかわらず, 愉しみや教育のために質の高い問題を提供し続けることがProject Eulerの最大の目的です.

「Project Eulerは魅力的な数学の世界に興味を持つすべての人に技能と楽しみを与えることにより, 励まし, 挑戦を与え, 成長させるために存在します」

ログイン時に問題一覧下部に表示される注意事項

注記: この問題が解けないんだけど、とProject Eulerに連絡してこないでください。「解けない」ということは、つまり「解けていない」ということです!