黄昏より暗きもの、血の流れより赤きもの

黄昏より暗きもの、血の流れより赤きもの

自分の好きな事を好きなように書いて行きます。

Project Euler

Project Euler Problem 18:部分和問題と同じやりかたで、「15*15」のピラミッド型の整数の総和の最大値を求めた

問題(本サイトより)Project Euler 18の問題はこちら。要はn段のピラミッド型に並んでいる整数があり、一番上の段から計算を始め、今居る数字に隣接する数字を一番下の段まで足し合わせていく。その総和の最大値を求めると言うもの。問題はn=4の場合について…

Project Euler 14:計算回数の多いコラッツの問題を考える

序章今日のProject Eulerはコラッツ予想と言うものを背景としたものだ。ここでコラッツ予想とは、自然数nに対する以下の関数 がある。このとき全てのnに対して合成写像*1fを有限回行うと、f(f(f(f....f(n))) = 1が成立するという予想を指す。例えばn=3ならば…

3つの自然数の和が1,000のピタゴラス数は?:Project Eulerの問題9をC言語で解き、その実行時間を検証しました!

序章今日のProject Eulerの問題は「自然数 (a<b<c)が、 かつ を満たすとき、の値を求めよ」と言うものです。簡単に言えば3つの自然数の和が1,000となるピタゴラス数を探す事が主題となります。ピタゴラス数とはピタゴラス数とは「3つの自然数が、を満たす…