complex

2007-07-05T23:15:52+09:00

**宣言 c1 = complex(1,2); c2 = complex(2,3); **操作 -実部、虚部の操作 c.real(); c.imag(); -絶対値 abs(c); -回転 v = (v * complex P(0,1) ); 足したり引いたり掛けたりは普通にできる。 .

C++

2007-07-05T22:30:33+09:00

**主にSTLなど -[[string]] -[[list]] -[[queue]] -[[priority_queue]] -[[stack]] -[[map]] -[[complex]] -[[cinの使い方]] -[[オペレータを実装する]] **アルゴリズム -[[素数]] -[[ダイクストラ法]] -[[巡回セールスマン問題]] .

巡回セールスマン問題

2007-07-05T02:26:33+09:00

巡回セールスマン問題を解くとき、はじめに隣接行列を定義しておく。また、自分から自分へのコストは、後を楽にするためにINT-MAXとしておく。こんな感じ。 & 2 6 4 2 & 4 6 6 4 & 2 4 6 2 & & = INT-MAX 動的計画法により解くので、コストを入れておく行列cost[cityNum-1][cityNum-1]も作っておく。開始点のノードは0とする。以下ソース void TSP (int size) { int i,j,step,ansVal,minVal; for(i=0;i

ダイクストラ法

2007-07-03T19:26:31+09:00

1. 配列cost を用意する。cost の大きさは町の数と同じである。配列cost に最大値(INT_MAX)を入れておく。ただし、スタートの町だけは、cost の値を0 にしておく。 2. 配列usedFlag のすべての要素を0 で初期化しておく。これはまだ使用していないことを意味する。 3. すべての町i の中で、usedFlag[i]が0 で、かつ最小のcost[i]を持つ町x を探す。 4. 町x が見つからないか、町x のcost[i]が大きな値(INT_MAX)ならば、終了。 5. 町x を使用済みとする。（usedFlag[x] ← 1） 6. 町x を経由していける場所のコストを更新する。すなわち、町i に対して、cost[i] > cost[x]+町x から町i へのコストならば、cost[i] = cost[x]+町x から町i へのコストとする。町i には町x からきたことを記録する。 7. 3に戻る。 void dijkstra( istream &is ) { int start, end; int usedFlag[matMax]; int cost[matMax]; int beforeCity[matMax]; while( true ) { if ( !(is >> start >> end ) ) break; // 初期化 for( i=0; i cost[i] ) { min = i; minVal = cost[i]; } } //終了チェック if ( minVal == INT_MAX ) break; // 使用済にする usedFlag[min] = 1; // 町min から行ける町のcost を更新 for( i=0; i

priority_queue

2007-06-28T14:12:54+09:00

**宣言 priority_[[queue]] qu; // int型の優先順位付きキューを生成 priority_queueはdefaultで大きい順(降順)ソートされるqueueである **操作基本的にqueueと一緒。小さい順(昇順)ソートするには priority_queue, greater > qu; と宣言する。また、要素の追加はpush()、取り出しはpop()で行う。 .

queue

2007-06-28T14:10:01+09:00

**宣言 queue qu; // int型のキュー **操作 -push qu.push( 10 ); -(Normalな)pop int i = qu.front(); //先頭の値を得る qu.pop(); -isEmpty qu.empty(); -size qu.size(); .

メモリ操作関数

2007-06-27T14:59:11+09:00

**memset void* memset(void* s, int c, size_t n); 例えば memset (str, '\0', sizeof(str) ); で文字列の初期化ができる。 **memcpy void* memcpy(void* s1, const void* s2, size_t n); **memcmp int memcmp(const void* s1, const void* s2, size_t n); strcmp()の汎用版。超有用。 **memchr void* memchr(const void* s, int c, size_t n); 指定された範囲内から指定された値を検索して、見つかった場合にはそのアドレスを返す。 .

C

2007-06-27T14:54:21+09:00

*いろいろ -[[メモリ操作関数]] .

メニュー

2007-06-27T14:53:23+09:00

メニュー -[[トップページ]] -[[@wiki>http://atwiki.jp]] ページ内リンク -[[C]] -[[C++]] -Java -Python // リンクを張るには "[" 2つで文字列を括ります。 // ">" の左側に文字、右側にURLを記述するとリンクになります

トップページ

2007-06-27T14:52:58+09:00

*Programming Wiki についてこのwikiはC/C++,Java,Pythonその他プログラミング言語で、有用だと感じたライブラリや関数、メソッドを記録しておくものです。 *言語・[[C]] ・[[C++]] ・Java ・Python .

Programming @ wiki