唯物是真 @Scaled_Wurm

プログラミング(主にPython2.7)とか機械学習とか

euler

久しぶりにProject Eulerの問題を解いた(265, 301)

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

Project Eulerでレベル5(125問)になった

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

Project Euler Japanizeが一部URLで動かなかったバグを修正

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

Project Eulerの問題に和訳を挿入するChrome拡張を書きました

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

Project Euler Problem 61

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

Project Euler Problem 243

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

Project Euler 124

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がリニューアル

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

Project Euler 107

三ヶ月ぶりくらいに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…

Project EulerのLevel3になれました

これでまだ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始めました

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