最近Project Eulerが話題になっていたので、久しぶりにやってみた 解いてる人数が多そうな問題の中から比較的問題番号の大きい物を選んで解いた。127問解いていて、日本人の中では150位(/2470)らしい ……それにしてもいつの間にか150問解いても100位以内にす…

レベル5まで後1問のままずっと放置してたので、解いてる人の多い順で見て、解けそうなのをサクッと片付けた。解いた問題は以下の問題 "Prize Strings" Problem 191 - Project Euler Problem 191 - PukiWiki ある日について学校に行くのと遅刻するのと休む場…

Project Eulerの問題ページのURLには以下の2つの形式があったことを見逃していたので修正しました。 http://projecteuler.net/problem=1 http://projecteuler.net/index.php?section=problems&id=1 ……なんで2通りあるんでしょうか？ 関連・参考 Project Eule…

project eulerの日本語訳へのリンクを張るuser script - yattの日記 ↑の記事を見て、直接問題のところに挿入したほうが便利だと思って作りました。 Chrome ウェブストア - Project Euler Japanize 問題文のところにhttp://odz.sakura.ne.jp/projecteuler/ind…

Problem 61 - Project Euler 3,4,5,6,7,8角数を計算して、それぞれのn角数から1つずつを使って、最初の2桁と最後の2桁が一致していくようなループ(3つだけの場合の例、8128, 2882, 8281)を見つける。2桁が限定される時点でかなり制限されるので、あらかじめn…

Problem 243 - Project Euler ある数dを分母としたとき，分子がd以下のそれ以上約分できない分数の個数をR(d)とする． このときR(d)/d たとえばd = 12ならR(d)は4個(1/12, 5/12, 7/12, 11/12)． オイラーのトーティエント関数で互いに素な個数を求めるのをエ…

Problem 124 - Project Euler エラトステネスのふるい的に素因数分解、積を求めてソート。 def rad(MAX): rad = [1] * MAX i = 2 while MAX + 1 > i: if rad[i - 1] == 1: rad[i - 1] *= i temp = i * 2 while temp < MAX + 1: rad[temp - 1] *= i temp += i…

数学とアルゴリズムのクイズサイトProject Eulerがいつの間にかリニューアルしてました． レベル制度も25問ごとと細かくなったみたいなので，暇ができたらまた頑張りたいですね．

三ヶ月ぶりくらいにProject Euler．現実逃避とも言う． 問題の内容は単純なスパニングツリー．クラスカルアルゴリズムを利用． import csv entire = 0 result = 0 edge = [] #read upper triangle matrix with open("network.txt") as f: r = 0 for row in c…

これでまだNoviceっていうんだから上位は遠い世界だなぁ……．

def isPentagonal(q): x = (1 + math.sqrt(1 + 24 * q)) / 6.0 return int(x) == x def isTriagonal(q): x = (1 + math.sqrt(1 + 8 * q)) / 2.0 return int(x) == x

数日前からProject Eulerに手を出した． 現在はレベル2，そろそろ総当りとかだとかなり厳しい……