2011-05-03から1日間の記事一覧

深さ優先検索、再帰の実装の仕方まとめ。

//基本はこういう感じ。実際にはこれだと無限ループしてしまうので、条件分岐させる。 int solve(int i, int n) { solve(i+1, n+1); solve(i+1, n); return 0; } //何かの法則を見つけて再帰 そのまえに、再帰のおさらい。 int func(int n) { int ans = 1; i…

ios manipulator

printfと比べて憶えることが多すぎるので、printfとか、scanfのありがたみを改めて実感. フラグ意味 boolalpha"true", "false"という文字を使用してブール型のデータの入出力をできるようにする dec数値型のデータが10進数で表示されるようになる fixed浮動…

SRM 442 div2 medium

2~100000までの範囲. 100000 = pow(100*√10, 2) 素数をしらべればよい。 素因数分解すると、 2^17 > 100000になるので、個数はせいぜい17個. set getprime(int num) { set prime; //ans set::iterator it; for(int i = 2; i prime = getprime(up); set::it…