Tech Tips

ぶった切れ～～。。 部分和問題なんて楽勝じゃーー。。笑 前回に引き続き 部分和問題 について。 今回は、動的計画法で解いてみましょう。。 sub(A') == K となるA'を列挙するのではなく、そのようなA'が存在するかどうかを提示するだけでいい という...

DP(Dynamic Programming)の題材として、部分和問題を取り上げよう。 部分和問題はこんな感じ。 与えられた集合Aと整数Kに対して、 sum(A') = KとなるようなAの部分集合A'は存在するか？ ※ここでsum(X)は集合Xの全要素の和である。...

みなさん、フィボナッチ数列をご存知だろうか？ こんな数列。 1, 1, 2, 3, 5, 8, 13, 21, 34, .... 第n項の値が、第n-1項と第n-2項の和になっているような数列だ。 この数列を一般形で書くと、 f(n) = f(n-1) + f(n-2) if n...

恥ずかしながら、Cのmemset()とmemcpy()を今まで使ったことがなかった。 memset()は欠点がある みたいな話を聞いたことがあったので、｢あーじゃ要らない機能なんだー。。｣ くらいに思っていた。 今回、TopCoder editorialに投稿された解答がmems...

やべっっ。。 eclipseやべーー。 eclipseでC/C++を開発できるプラグインCDTというものを１カ月前ほどに導入した。 コンパイルや実行をショートカットキーで出来るし、自動補完機能や、デバッガ機能もあって満足していたが、一つだけ不満な点があった。 それは、プロジェクト...

When I started learning C++, I kind of thought that the "iterator" was really irritating. What do you think? I now think that iter...

What kind of code do you write down with C++ when you wanna display the whole numbers from 0 up to 9? Yup, it's quite simple. I bet you ...