はじめに AtCoderのB問題に「Sum of Three Integers」という全探索をいかに効率的にできるかが本質の問題があり、僕のようなアルゴリズム初心者にはすごく面白い内容だったので紹介したいと思う。 問題内容 二つの整数K,Sと三つの変数X,Y,Zがある。 X,Y,Zは…

はじめに 今回は、アルゴリズムの中で「ナップザック問題」を取り扱っていこうと思う。 このナップザック問題を解くうえで、「動的計画法」を使っていく。 ナップザック問題とは N種類の品物があり、それぞれの品物には大きさと価値が割り当てられている。 …

はじめに 今回の記事では、サーバにある商品を検索したり、商品を登録するプログラムを書きたいと思う。方法としては、商品の全探索と変わりはあまりない。select文を使いましょう。あとは、where句で条件を足すだけで詳細に検索をすることができる。しかし…