Hatena Blog Tags
はてなブログ トップ
Project Euler
このタグでブログを書く
言葉の解説
ネットで話題
関連ブログ

Project Euler

(コンピュータ)
【ぷろじぇくとおいらー】

数学の問題をプログラミング言語で解き、正解数を競うサイト。
問題を解くためにはプログラミング能力と数学的素養が求められる。

このタグの解説についてこの解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。
inamori’s diary•3ヶ月前

MojoでProject Euler 100

https://projecteuler.net/problem=100トータルのディスクの数をn、青いディスクの数をmとすると、 これを変形して、 これはPell方程式です。解は、 と書けます。 import sys #################### process #################### # x^2 - 2y^2 = -1 fn next_solution(x: Int, y: Int) -> Tuple[Int, Int]: return (x*3 + y*4, x*2 + y*3) fn f(N: Int) -> Int: # (2n-1)^2 - 2(2m-…

#Project Euler

ネットで話題

もっと見る
507ブックマークAbout - Project Eulerprojecteuler.net
288ブックマークProject Euler - PukiWikiProject Euler † プログラムで解く数学の問題集です。 公式サイト 適当に和訳してます。我こそはと思う人はライセンスを確認した上で自由に書いてください。 ↑odz.sakura.ne.jp
174ブックマークProject Euler - PukiWikiProject Euler † プログラムで解く数学の問題集です。 公式サイト 適当に和訳してます。我こそはと思う人はライセンスを確認した上で自由に書いてください。 ↑odz.sakura.ne.jp
55ブックマーク数学の問題集サイト「Project Euler」で頭の体操を | ライフハッカー・ジャパンwww.lifehacker.jp
52ブックマークAbout - Project EulerAbout Project Euler What is Project Euler? Project Euler is a series of challenging mathematical/computer programming problems that will require more than just mathematical insights to solve. Although mathematics will help you arrive at elegant and efficient methods, the use of a computer and pro...projecteuler.net
37ブックマーク数学の問題を好きなプログラミング言語で解く「Project Euler」 | gihyo.jpgihyo.jp
36ブックマークArchived Problems - Project EulerProblem Archives The problems archives table shows problems 1 to 924. If you would like to tackle the 10 most recently published problems, go to Recent problems.projecteuler.net
31ブックマークArchived Problems - Project EulerProblem Archives The problems archives table shows problems 1 to 926. If you would like to tackle the 10 most recently published problems, go to Recent problems.projecteuler.net
26ブックマークAbout - Project EulerAbout Project Euler What is Project Euler? Project Euler is a series of challenging mathematical/computer programming problems that will require more than just mathematical insights to solve. Although mathematics will help you arrive at elegant and efficient methods, the use of a computer and pro...projecteuler.net

関連ブログ

inamori’s diary•3ヶ月前

MojoでProject Euler 98

https://projecteuler.net/problem=98まずアナグラムを見つけます。そして、それを符号化します。例えば、CAREなら、同じ文字を同じ数字で表すとして、9876とします。0を頭につけたくないので、9から始めて、Aは8、Rは7などとします。そのアナグラムのRACEは7896になり、9876と7896のペアを保存します。 次に、平方数を同じように符号化します。1296を符号化して9876、これを元に9216を符号化すると、7896になって、9876と7896がペアになります。このときの7896側の数の最大を辞書に保存しておけばよいです。 import sys #####…

#Project Euler
inamori’s diary•3ヶ月前

MojoでProject Euler 97

https://projecteuler.net/problem=97Pythonならpow関数を使うだけですが、10桁だとすぐにオーバーフローします。Problem 48で作ったpow関数を使います。 import sys #################### pow #################### fn add(a: Int, b: Int, d: Int) -> Int: var c = a + b if c < 0: # overflow c -= d elif c >= d: c -= d return c fn mul2(a: Int, b: Int, d: Int,…

#Project Euler
inamori’s diary•3ヶ月前

MojoでProject Euler 96

https://projecteuler.net/problem=96しらみつぶしするだけですね。 import sys #################### Table #################### alias Table = List[List[Int]] fn read_tables(path: String) -> List[Table]: try: var tables = List[Table]() with open(path, "r") as f: var whole = f.read() var lines = whole.split('\n') for i …

#Project Euler
inamori’s diary•3ヶ月前

MojoでProject Euler 95

https://projecteuler.net/problem=95辿っていって二度同じノードが出てきたらそこでループしていると判定して、ループ上の場合は周期をメモして、そうでないときは-1を記録していきます。 import sys #################### List #################### fn initialize_list[T: CollectionElement](N: Int, init: T) -> List[T]: var a = List[T](capacity=N) for n in range(N): a.append(init) ret…

#Project Euler
inamori’s diary•3ヶ月前

MojoでProject Euler 93

https://projecteuler.net/problem=931～9から4つの順列を発生させて、それぞれに対して3つ演算の順番の種類で計算します。なかなかめんどうです。 from math import sqrt import sys #################### library #################### fn gcd(n: Int, m: Int) -> Int: return n if m == 0 else gcd(m, n % m) #################### List #################### fn initializ…

#Project Euler
inamori’s diary•3ヶ月前

MojoでProject Euler 92

https://projecteuler.net/problem=92までとすると、次はまでになります。だから、そこまでの1か89のどちらにたどり着くかの表を作っておきます。そうしておいて重複組み合わせの一つ一つがどちらにたどり着くかを調べます。例えば、1111222と1212121は同じところにたどり着くのは明らかでしょう。1111222の並び替えは、 個あります。 こうすると、でも時間内に処理できます。 from math import sqrt import sys #################### List #################### fn initialize_…

#Project Euler
inamori’s diary•3ヶ月前

MojoでProject Euler 91

https://projecteuler.net/problem=91直角がどの点か決めて、Qが直角ならQPがOQに直交するようにPを定めます。 速くなりそうな気もしますが、難しいですね。 from math import sqrt import sys #################### library #################### fn gcd(n: Int, m: Int) -> Int: if m == 0: return n else: return gcd(m, n % m) #################### process ###############…

#Project Euler