タグ: C++4 / 5 ページ

整数分割

指定した整数は何種類の足し算に分割できるか計算するiPh…

最長増加部分列

最長増加部分列をパラパラめくりで表示してみようと試みた。…

LCS問題

Longest common subsequence問題…

01ナップサック

01ナップサック問題を解いてみるiPhoneアプリ(C+…

板カット

大きい塊にしながら効率よく板を分けてみるiPhoneアプ…

照らす間隔

道を節電しつつ明るく照らせるような計算を試してみるiPh…

文字入れ替え

文字の両端を選択して、アルファベットを並べ替えるiPho…

区間スケジューリング

区間スケジューリング問題をそれっぽくgreedy alg…

迷路の最短

タッチで自作する迷路の最短経路を表示するiPhoneアプ…

貪欲コイン

どのコインをつかうか問題を貪欲法で解をだしてみるiPho…