各課題ともプログラムソースを送ること。変化を両者で測定し、Branch-and-Bound版アルゴリズムによる高速化について考察せよ。(Nを変化させて計測する部分は授業中に伝えていなかったので、今回はしていなくても減点しない。Nは比較に有意な時間差がでるほどの大きな値を用いること。コマンドが使用できる。random()関数が利用できる。srandom()関数が利用できる。戻れるような経路を全て求めるプログラムを作成し、実行結果をN=6で示せ。添付する実行結果は経路数のみでよい。解の例を数例挙げてあればなおよい。今後の参考にしたいので、実行環境と実行時間を付記してもらいたい。N=6に修正)△始点は(0,0)としておくが、実は任意位置でよい。全マス通過するので結果は同じである。埋める経路を全て求めよ。始点はSの位置とする。以前にここに掲載していた左端のパターンは1行足りませんでした。間違いのパターンのままで提出した場合でも減点はありません。これに伴って締切を2003/05/23,18:00に延長します。(2003/05/23)課題2は選択制です。どちらか1つをメールで提出してください。こちらを選択した場合は加点を狙えます。その場合は1つずつ別のメールで出してください。2つ行った場合の評価は、どちらかいいほうの評価+αとなります。プログラムソースを送ること。Nは幾つか試し、その結果を表にして示すこと。(ほかのプログラムも必要と思えば添付してよい)。示するプログラムを完成させよ。((1(23))((45)6))のようにすること。ンドラインから引数で与えることが望ましい(加点対象)。作成したプログラムに実験結果をコメントの形で挿入して提出すること。[紙提出は授業前回収]課題3は選択制です。どれか1つをメールで提出してください。これらのうち1つを選択した場合は加点を狙えます。その場合は1つずつ別のメールで出してください。複数行った場合の評価は、どれかのうち一番よい評価+αとなります。課題3.2を行った人については課題3.1を提出しても評価しません。「プログラムソース+コメント行内部での考察分」の形式で送ること。アルゴリズムを実行するプログラムを作成せよ。