- 179 名前：デフォルトの名無しさん mailto:sage [2008/06/20(金) 23:47:50 ]
- [1] 授業単元：アルゴリズム
[2] 問題文(含コード&リンク)：()
課題①
「騎士の巡回」の解を求めるプログラムを用いて、チェス盤の１辺Nが5と6の場合について、経路の数を求めよ。（スタート地点は(0,0)とする。）
尚出力は、解の数と、時間計算量の評価回数、それに実行時間を示すこと。
課題②
「騎士の周遊」とは、「騎士の巡回」に加えて、経路の最後のマスからスタート地点に１手で戻れる経路を求める問題である。チェス盤の１辺Nが5と6の場合について、この条件を満たす経路の数を求めよ。
尚出力は、解の数と、時間計算量の評価回数、それに実行時間を示すこと。
課題③
下記に示すチェス盤では、移動できる部分をoで、移動できない部分をxで示している。このようなチェス盤に対する 「騎士の周遊」の解の総数を求める問題に対して、時間計算量を見積もった上で、プログラムを実行
し、解の総数と時間計算量（評価回数）を求めよ。
以下、授業中に板書された課題①のソートと、課題③のチェス盤を載せておきます。
kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/6988.txt
kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/6989.txt
[3] 環境
[3.1] OS：Linux
[3.2] コンパイラ名とバージョン： gcc
[3.3] 言語： C
[4] 期限：6月23日(月)まで
[5] その他の制限：
課題①の上のソートじゃなくても全然構わないです。
たくさんありますが・・・よろしくお願いしますm(__)m
|
 |
