Видео

電気通信大学情報理工学域I類 (情報系) 3年後学期 岡本 吉央 dopal.cs.uec.ac.jp/okamotoy/lect/2024/dme/ ・ギャンブラーの破産 ・グラフの上の単純ランダムウォーク

電気通信大学大学院情報理工学研究科情報・ネットワーク工学専攻 岡本 吉央 dopal.cs.uec.ac.jp/okamotoy/lect/2024/sched/ 離散最適化基礎� (ジョブ・スケジューリングのアルゴリズム)

電気通信大学情報理工学域I類 (情報系) 3年後学期 岡本 吉央 dopal.cs.uec.ac.jp/okamotoy/lect/2024/dme/ ・マルコフ連鎖の定義と表現 ・チャップマン・コルモゴロフの定理 ・定常分布とマルコフ連鎖の極限

電気通信大学大学院情報理工学研究科情報・ネットワーク工学専攻 岡本 吉央 dopal.cs.uec.ac.jp/okamotoy/lect/2024/sched/ 離散最適化基礎� (ジョブ・スケジューリングのアルゴリズム)

電気通信大学情報理工学域I類 (情報系) 3年後学期 岡本 吉央 dopal.cs.uec.ac.jp/okamotoy/lect/2024/dme/ ・確率的手法：ラムゼー理論，無向グラフの最大カット問題 ・確率増幅 ・箱と玉のモデル：負荷分散

電気通信大学大学院情報理工学研究科情報・ネットワーク工学専攻 岡本 吉央 dopal.cs.uec.ac.jp/okamotoy/lect/2024/sched/ 離散最適化基礎� (ジョブ・スケジューリングのアルゴリズム)

電気通信大学大学院情報理工学研究科情報・ネットワーク工学専攻 岡本 吉央 dopal.cs.uec.ac.jp/okamotoy/lect/2024/sched/ 離散最適化基礎� (ジョブ・スケジューリングのアルゴリズム) 48:14 ここは「＝」を「≦」に直していますが，「＝」のままで正しいです．

電気通信大学情報理工学域I類 (情報系) 3年後学期 岡本 吉央 dopal.cs.uec.ac.jp/okamotoy/lect/2024/dme/ ・不公平な硬貨，マルコフの不等式，チェルノフ上界の技法 ・クーポン収集問題，合併上界 ・誕生日のパラドックス

電気通信大学大学院情報理工学研究科情報・ネットワーク工学専攻 岡本 吉央 dopal.cs.uec.ac.jp/okamotoy/lect/2024/sched/ 離散最適化基礎� (ジョブ・スケジューリングのアルゴリズム)

電気通信大学大学院情報理工学研究科情報・ネットワーク工学専攻 岡本 吉央 dopal.cs.uec.ac.jp/okamotoy/lect/2024/sched/ 離散最適化基礎� (ジョブ・スケジューリングのアルゴリズム)

電気通信大学大学院情報理工学研究科情報・ネットワーク工学専攻 岡本 吉央 dopal.cs.uec.ac.jp/okamotoy/lect/2024/sched/ 離散最適化基礎� (ジョブ・スケジューリングのアルゴリズム)

電気通信大学情報理工学域I類 (情報系) 3年後学期 岡本 吉央 dopal.cs.uec.ac.jp/okamotoy/lect/2024/dme/ ・第2種スターリング数とベル数 ・ベル数の指数型母関数 ← 微分方程式の初期値問題 ・ドビンスキの公式とスパイビーの公式

電気通信大学大学院情報理工学研究科情報・ネットワーク工学専攻 岡本 吉央 dopal.cs.uec.ac.jp/okamotoy/lect/2024/sched/ 離散最適化基礎� (ジョブ・スケジューリングのアルゴリズム)

電気通信大学大学院情報理工学研究科情報・ネットワーク工学専攻 岡本 吉央 dopal.cs.uec.ac.jp/okamotoy/lect/2024/sched/ 離散最適化基礎� (ジョブ・スケジューリングのアルゴリズム)

離散数理工学 (第5回) 数え上げの基礎：カタラン数 2024年11月19日

離散最適化基礎� (第4回) NP困難性と計算量の分類 2024年11月5日

離散数理工学 (第4回) 数え上げの基礎：漸化式の解き方 (発展) 2024年11月12日

補足：離散最適化基礎� (第3回) 動的計画法 2024年10月29日

離散最適化基礎� (第3回) 動的計画法 2024年10月29日

離散数理工学 (第3回) 数え上げの基礎：漸化式の解き方 (基礎) 2024年11月5日

離散最適化基礎� (第2回) 整列による解法 2024年10月22日

離散数理工学 (第2回) 数え上げの基礎：漸化式の立て方 2024年10月29日

離散最適化基礎� (第1回) スケジューリング問題の分類 2024年10月1日

離散数理工学 (第1回) 数え上げの基礎：階乗と二項係数 2024年10月22日

離散最適化基礎� (第14回) 最小費用流問題：費用スケーリング法 2024年1月23日

離散最適化基礎� (第13回) 最小費用流問題：容量スケーリング法 2024年1月16日 後半教室版

離散最適化基礎� (第13回) 最小費用流問題：容量スケーリング法 2024年1月16日 前半修正版

離散数理工学 (第13回) 離散確率論：マルコフ連� (発展) 2024年1月23日

離散最適化基礎� (第12回) 最小費用流問題：逐次最短路法 2024年1月9日