きままにものづくり

日々の気付いたことなんかを書いてます。

2013-11-01から1ヶ月間の記事一覧

順列列挙-再帰

コード 実装日 1回目:11/27

Bellman-Ford

コード 実装日 1回目:11/25 テスト POJ3268 関連問題 POJ3268

Dijkstra

コード 実装日 1回目:11/25 テスト POJ3268 関連問題 POJ3268

クイックソート-ループ

コード 実装日 1回目:11/25 テスト ALDS-LESSON 5B 関連問題 ALDS-LESSON 5B

クイックソート-再帰

コード 実装日 1回目:11/25 2回目:1/31 テスト ALDS-LESSON 5B 関連問題 ALDS-LESSON 5B

C++でN次元の配列を引数として受け取る方法

C++

普通なら配列はvectorを使用するべきだけど、訳あってSTLが使えないといった時に使える。

セグメント木

コード 実装日 1回目:11/15 テスト POJ3368 関連問題 POJ3368

挿入ソート

コード 実装日 1回目:11/15 テスト ALDS LESSON 2 A 関連問題 ALDS LESSON 2 A

バブルソート

コード 実装日 1回目:11/15 テスト ALDS LESSON 2 A 関連問題 ALDS LESSON 2 A

マージソート-ループ

コード 実装日 1日目:11/14 テスト ALDS-LESSON 5B 関連問題 ALDS-LESSON 5B

マージソート-再帰

コード 実装日 1回目:11/14 テスト ALDS-LESSON 5B 関連問題 ALDS-LESSON 5B

最大流(Ford-Fulkerson)

コード 実装日 1回目:11/13 テスト POJ1274 関連問題 POJ1274

全点対間最短路(Floyd Warshall)

コード 実装日 1回目:11/13 テスト POJ2139 関連問題 POJ2139

Binary Indexed Tree

コード 実装日 1回目:11/11 テスト POJ1990 関連問題 POJ1990 POJ3109 POJ2155 POJ2886

Union Find Tree

コード 実装日 1回目:11/11 2回目:1/18 テスト POJ 1703 関連問題 POJ1703 POJ2236 POJ2170

最長部分増加列 O(n log n)

コード 実装日 1回目:11/11 テスト POJ1631 関連問題 POJ1631

最長部分増加列 O(n^2)

コード 実装日 1回目:11/11 テスト 関連問題 POJ1631

アルゴリズム

一般的なアルゴリズムのC++実装の一覧を示す。アルゴリズムは実装しないとすぐに忘れてしまうので、一日ひとつのアルゴリズムを実装する。繰り返し実装することで定着させる。 動的計画法 ナップサック問題 01ナップザック問題 O(N W) O(N V) 個数制限なしナ…