1] 授業単元: プログラミング演習
[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は↓です