参考：大きい要素の処理
内容 スライド 1 参考：大きい要素の処理 スライド 2 ちょっと寄り道 （一個一個が大きいデータを処理する工夫） スライド 3 大きいデータを処理する工夫２ スライド 4 大きいデータを処理する工夫3 スライド 5 実現 スライド 6 ４－４：比較によらないソート スライド 7 比較によらないソート スライド 8 バケットソート スライド 9 バケットソートの動き１ スライド 10 バケットソートの実現 スライド 11 バケットソートの動き２(添字を用いた場合） スライド 12 バケットソートの実現2 スライド 13 バケットソートの計算量 スライド 14 基数ソート スライド 15 基数ソートの動き（３桁） スライド 16 練習 スライド 17 基数ソートの実現 スライド 18 基数ソートの計算量 スライド 19 ４－５：ソート問題の下界 スライド 20 問題とアルゴリズム スライド
11．動的計画法と擬多項式時間アルゴリズム
内容 スライド 1 11．動的計画法と擬多項式時間アルゴリズム スライド 2 これまでは、主に、「問題がいかに難しいか」を理論的に証明する方法について学んで... スライド 3 １１−１．部分和問題（SUBSET SUM Problem) スライド 4 インスタンス例 スライド 5 入力サイズ スライド 6 部分和問題の指数時間アルゴリズム スライド 7 したがって、次のようなアルゴリズムが得られる。 スライド 8 このアルゴリズムの計算量は、1-3を 回繰り返しており、 ２．において... スライド 9 部分和問題の擬多項式時間アルゴリズム スライド 10 方針 スライド 11 表の概形 （アルゴリズムの基礎にあたる。） スライド 12 要素 に注目した表の更新。 スライド 13 要素 に注目した表の更新。 スライド 14 要素
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Software Technology 2005
