C/C++の宿題を片付けます 64代目
■ このスレッドは過去ログ倉庫に格納されています
0751デフォルトの名無しさん
2006/05/15(月) 02:41:02[2] 問題文(含コード&リンク):
graph.txtにて表現されるグラフに対し、点0からスタートして点6に到着する
まで隣接する点にランダムに移動を行った場合の経路(閉路を含んでもよい)
を表示するプログラムを作成せよ。
[3] 環境
[3.1] OS: Linux
[3.2] コンパイラ名とバージョン: gcc(ver?)
[3.3] 言語: C
[4] 期限:できれば今日中に・・・
[5] その他の制限:制限はないが、ヒント
・現在の点をpos,移動後の点をnextとし、乱数を利用してnextを決定する。posの初期値は0
・nextが6になれば終了。そうでなければpos←nextとして上の処理を繰り返す
・rand()関数を使うことで0以上RAND_MAX以下の整数乱数を作成することができる。
例えば、0以上s未満の乱数を発生させたい場合には、次式のようにする
r=(double)rand()/(RAND_MAX+1.0)*s;
・乱数の初期化にはsrand()関数を使う。引数に乱数の種(正整数)を入れる。
この値を変化させることで、異なる乱数系列が発生する。例:srand(3)
graph.txtは↓です
■ このスレッドは過去ログ倉庫に格納されています