2011-06-26から1日間の記事一覧

Project Euler Problem 61

問題概要 http://odz.sakura.ne.jp/projecteuler/index.php?cmd=read&page=Problem%2061 を参照 解法 入に下2桁,出に上2桁を指定したグラフを作ってDFSする. DPにする必要は無かった. 実装(Visual Basic.NET) 自分の環境だと0.008秒で終了. Imports Syst…

Project Euler Problem 60

問題概要 http://odz.sakura.ne.jp/projecteuler/index.php?cmd=read&page=Problem%2060 を参照 解法 Nまでの素数を求めたときで全探索する, 結果が無いもしくは,Nより大きいとき,Nは小さすぎ, Nより小さい時はNより大きい数について探索する必要は無い…

Project Euler Problem 51

問題概要 http://odz.sakura.ne.jp/projecteuler/index.php?cmd=read&page=Problem%2051 を参照 解法 0から9までの数値と'*'のみを用いて文字列を生成し,それの'*'を置き替えた時の素数の個数をチェックしていく. '*'が含まれているかどうか 最後の桁が奇…

Project Euler用テンプレート

VB.NETでProject Eulerの問題を解く時のテンプレート Imports System Imports System.IO Imports System.Text Imports System.Collections Imports System.Collections.Generic Imports System.Math Imports System.Diagnostics Public Class Algorithm End …