2017-02-01から1ヶ月間の記事一覧

Project Euler 68

全てのノードに重複が無いよう,また'10'は外側のノードに来るように1~10の数字を配置しました. 結構早く答えは求まりますが,ソースで入れ子になってるループがなんかダサいです. スマートな解法はあるのでしょうか・・・ https://ideone.com/S6bSlV

Project Euler 67

ある行のノードへの最大コストは,その前の行の隣り合う2つのノードへの最大コストの大きい方で決まります. よって,1行読むごとに,その行に含まれるノードへの最大コストだけ記録すれば,100行読み終えたときに答えが求まります. https://ideone.com/TIB…

Project Euler 66

この問題を解くのに必要だったことを以下にメモします.定理の詳しい証明などは他の書籍を見て下さい. 解答:https://ideone.com/WF6K5w ペル方程式 Project Eulerの問題文中では「2次のディオファントス方程式を考えよう」と書かれていますが, $$\begin{e…