C/C++の宿題を片付けます　110代目

C/C++の宿題を片付けます　110代目 at TECH

179:デフォルトの名無しさん
08/06/20 23:47:50
[1] 授業単元：アルゴリズム
[2] 問題文(含コード&リンク)：()
課題①
「騎士の巡回」の解を求めるプログラムを用いて、チェス盤の１辺Nが5と6の場合について、経路の数を求めよ。（スタート地点は(0,0)とする。）
尚出力は、解の数と、時間計算量の評価回数、それに実行時間を示すこと。
課題②
「騎士の周遊」とは、「騎士の巡回」に加えて、経路の最後のマスからスタート地点に１手で戻れる経路を求める問題である。チェス盤の１辺Nが5と6の場合について、この条件を満たす経路の数を求めよ。
尚出力は、解の数と、時間計算量の評価回数、それに実行時間を示すこと。
課題③
　下記に示すチェス盤では、移動できる部分をoで、移動できない部分をxで示している。このようなチェス盤に対する「騎士の周遊」の解の総数を求める問題に対して、時間計算量を見積もった上で、プログラムを実行
し、解の総数と時間計算量（評価回数）を求めよ。

以下、授業中に板書された課題①のソートと、課題③のチェス盤を載せておきます。
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)
[3] 環境
　[3.1] OS：Linux
　[3.2] コンパイラ名とバージョン： gcc
　[3.3] 言語： C
[4] 期限：6月23日(月)まで
[5] その他の制限：　
課題①の上のソートじゃなくても全然構わないです。
たくさんありますが・・・よろしくお願いしますm(__)m

次ページ

続きを表示

1を表示