そのアルゴリズム、貪欲につき――貪欲法のススメ
そのアルゴリズム、貪欲につき――貪欲法のススメ：最強最速アルゴリズマー養成講座（1/3 ページ） アルゴリズムの世界において、欲張りであることはときに有利に働くことがあります。今回は、貪欲法と呼ばれるアルゴリズムを紹介しながら、ハードな問題に挑戦してみましょう。このアルゴリズムが使えるかどうかの見極めができるようになれば、あなたの論理的思考力はかなりのレベルなのです。 動的計画法は本当に万能なのか？ 本連載ではこれまで、かなりの文量を割いて動的計画法について説明してきました。動的計画法はさまざまな問題で有効な解決手段ですが、動的計画法が使えるからといって、常に動的計画法を利用することが正しい選択である、というわけではありません。この理由は簡単で、動的計画法は計算量を大幅に削減できますが、その本質は、不要である要素を切り捨てることで問題全体を見渡すというアルゴリズムであるためです。 ここで問
数値解析と最適化理論（平成１８年度）
講義室について システム工学科の単位未取得者と電子工学科の新規履修者の講義はともにＡ２２で 実施します． 講義の日程について 第１講 4/10: 講義ガイダンスと数値表現の基礎 講義資料(第0,1章)（PDF) 講義資料（補遺）第１章（PDF) 第２講 4/17: 関数の近似 講義資料(第2章)（PDF) 講義資料（補遺）第２章（PDF) 第３講 4/24: 関数の補間 講義資料(第3章)（PDF) 講義資料（補遺）第３章（PDF) 第４講 5/ 8: 数値微分と数値積分 講義資料(第4章)（PDF) 数値微積分の具体例：Microsoft Excelファイルはこちら(Sec04.xls) 講義資料（補遺）第４章（PDF) 第５講 5/15: 線形方程式の数値解法 講義資料(第5章)（PDF) 連立一次方程式の解法の具体例： Microsoft Excelファイルはこちら(Sec05.xl
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
