プロジェクト・オイラーについて

Words near each other

Dictionary Lists

mini英和辞書

mini和英辞書

翻訳と辞書　辞書検索 [ 開発暫定版 ]

スポンサードリンク

プロジェクト・オイラー：ミニ英和和英辞書

プロジェクト・オイラー[ちょうおん]
=====================================
〔語彙分解〕的な部分一致の検索結果は以下の通りです。

・ー： [ちょうおん]
　(n) long vowel mark (usually only used in katakana)

プロジェクト・オイラー：ウィキペディア日本語版

プロジェクト・オイラー[ちょうおん]

プロジェクト・オイラー（、名称はレオンハルト・オイラー由来）は、数学やプログラミングなどに興味を持つ大人や学生が主な利用者であり、プログラミング (コンピュータ)による一連の計算問題の解決を目的としたウェブサイトである。
400以上の問題の他に毎週末毎に1問ずつ増えており、様々な難問が用意されているが、
一般的なスペックのパソコンで効率的なアルゴリズムを用いれば、いずれも1分未満で解ける。
正答回答者のみが各問題の掲示板を閲覧できる。
2001年に創設されて以来世界的な知名度と人気を得ており、2013年10月の時点では世界中から34万人以上の利用者（最低1問以上の正答者）を有する。
利用者は正答数に応じて最大16のレベルが振り分けられ、各々の進捗状況を確認できる。
サイト内の問題はAPLのプログラミングコンテストでの使用実績があり、オンライン整数列大辞典では68問を引用している。
== 問題解答例 ==
最初の問題

10未満且つ、3または5の倍数は、3、5、6、9であり、左の総和は23である。
同様に、1000未満且つ、3または5の倍数の総和を求めよ。〔排他的論理和でなく論理和による〕

上記の例は典型的な問題よりもはるかに易しいが、ここでは効率的なアルゴリズムにより本質的な違いを例示する為に挙げる。
力まかせ探索アルゴリズムは、1000未満のすべての自然数を調べ、基準値の総和を算出する。
以下に、簡単な擬似コードを示す：


Set TOTAL to 0;
for every number NUM from 1 to 999 do
  if NUM mod 3 = 0 or if NUM mod 5 = 0 then
    add NUM to TOTAL;
output TOTAL

難問解答の際には、効率的なアルゴリズムがより重要になる。
上記の場合は、包除原理と閉形式総和により、1000回のループ文処理を避ける。
:

\begin\mathrm_(n) & = \mathrm_3(n) + \mathrm_5(n) - \mathrm_(n) \\\mathrm_k(n) & = \sum_^ ki \\\sum_^n ki & = k\frac\end

この場合、

\mathrm_k(n)

は

n

未満の

k

の倍数の総和を示す。
ランダウの記号による記法では、前述の力まかせ探索アルゴリズムはO(n)、上記の効率的なアルゴリズムはO(1)と示す。

抄文引用元・出典: フリー百科事典『ウィキペディア（Wikipedia）』
■ウィキペディアで「プロジェクト・オイラー」の詳細全文を読む

スポンサードリンク

翻訳と辞書 : 翻訳のためのインターネットリソース