アルゴリズムと計算量
金庫破りと計算量膨張 n 桁の番号をもつ暗証ロックがあるとします。 2 桁であれば 00 〜 99 の 100 個の正解があるわけで、 0 番から順に入力していく解き方では、 最悪の場合は 100 手目に開きます。 99 が正解とは限らないので、平均的にはこれより早く解き終わります。 0 であるときの確率は 1/100 で、このときの手数は 1 手です。 1 であるときの確率は 1/100 で、このときの手数は 2 手です。 2 であるときの確率は 1/100 で、このときの手数は 3 手です。 3 であるときの確率は 1/100 で、このときの手数は 4 手です。 : 99 であるときの確率は 1/100 で、このときの手数は 100 手です。 つまり、平均手数は により、100 手目の約半分です。 ここでいう解き方をアルゴリズムといい、 問題を解くための手数 (てかず) のことを計
ベジエ曲線とベジエ曲面
この授業では、ベジエ曲線・ベジエ曲面を学ぶことを目標としています。 これらの曲線曲面を理解するために、必要に応じてコンピュータソフト Mathematica を用いて解説する。 授業の内容を参考テキストとして配付する。 １０月５日（水） ベジエ曲線１ 今日のテキスト（pdfファイル）: ベジエ曲線とベジエ曲面１ 参考ファイル: 放物線1a 放物線1b 放物線2a 放物線2b 放物線3a 放物線3b ３次曲線1a ３次曲線1b ３次曲線2a ３次曲線2b ３次曲線3a ３次曲線3b 7次曲線a 7次曲線b レポート１ １０月１２日（水） ベジエ曲線２ 今日のテキスト（pdfファイル）: ベジエ曲線とベジエ曲面２ 参考ファイル: ３次曲線 レポート２ １０月１９日（水） ベジエ曲線３ 今日のテキスト（pdfファイル）: ベジエ曲線とベジエ曲面３ レポート３ 参考ファイル: ベジエ点 １０月２６
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
