重複組み合わせだよなー、と、ぐぐる。 n種から重複を許してr個取る組み合わせ 増加数は0を使わないが、0を含めると、 0が0個 -> M桁の増加数 0が1個 -> M-1桁の増加数 0が2個 -> M-2桁の増加数 のように表現することができる。 0がM個のときは正数ではない…

http://projecteuler.net/index.php?section=problems&id=96与えられた数独を解いたときの一番左上の3桁の和を答える問題です。 単純判定で確定部分を埋めて、残りは全探索した。 無駄にコードが長くなってしまった。

新しい問題が出たので覗いてみたら好みな問題だったので解いてみた。 これでProjectEuler計103問、一応Level3だけど実感なし。 Project Euler 265 Problem 265 - Project Euler 2進数の数列を時計回りにしたとき、N桁の数列全てが出現する2進数の和を求めよ…

またまたProject Euler これで97問正解 Problem 159 問題150と同様に動的計画法で解けます。 問題150よりも簡単。 Problem 85 長方形の内部に部分長方形(正方形含む)の個数を数える問題です。 と思ったら打ち間違えた、問題を解く上で数え上げの部分の印象が…

久しぶりのProject Euler Problem 150 日本語約のWikiだと、 t := 0 for k = 1 up to k = 500500:{ t := (615949*t + 797807) modulo 2^20 sk := t−219 } と記述されてるが、 sk:=t-219 ではなくて sk:=t-2^19 です。誰か直すんだ！だれｋ（ｒｙ とりあえず…

Euler99解いた。解答者が多いことからも簡単な問題です。 普通にlogの基底変換を用いれば解ける。 基底変換の公式が思い出せなくて、導こうとして失敗した。 2度ほどやってるはずだけど…、なんか出来ないなぁ。 後で基底変換についてぐぐってみると、こんな…

Project Euler 95,104,204解いた。これで計92問、あと8問で3ケタだ…。 Project Euler 95 くそコードで動作させてみるが、あまりの遅さに絶望した。 とりあえず現時点で表示されてる答えを入力してみよう！→正解→（ ﾟдﾟ） Project Euler 104 これも素直に実装…

プロジェクトオイラー遊び倒すガイド（導入編）Project Eulerの布教記事を書いてる方がいた！導入編、初級編、中級編、上級編と4つがあり、初級〜上級編は例題を用いて問題を解く流れを紹介している。 中級、上級編に挙げられてる例題がオリジナル問題になっ…