サクサク読めて、アプリ限定の機能も多数!
トップへ戻る
ノーベル賞
dopal.cs.uec.ac.jp
電気通信大学大学院情報理工学研究科情報・ネットワーク工学専攻 2017年度後学期 金曜4限 (14:40-16:10) 教室:西5-214 岡本 吉央 テーマ:幾何的被覆問題 注意:内容は毎年変わります ショートカット: 講義資料 | コメント | 試験 | 公式シラバス | スケジュール | 関連リンク | 参考書 | 過去の講義 講義資料 2/2 (13) 幾何アレンジメント (2):浅胞複雑性とεネット スライド | 印刷用スライド | 演習問題はありません 1/26 (12) 幾何アレンジメント (1):浅胞複雑性 スライド (2/2改訂) | 印刷用スライド (2/2改訂) | 演習問題 1/19 (11) 幾何ハイパーグラフ (3):εネット定理の証明 スライド (1/20改訂) | 印刷用スライド (1/20改訂) | 演習問題 1/5 (10) 幾何的被覆問題 (4):局所
電気通信大学先端工学基礎課程 2017年度前学期 木曜7限 (19:30-21:00) 教室:A201 岡本 吉央 ショートカット: 講義資料 | コメント | 試験・成績 | 公式シラバス | スケジュール | 過去の講義 | 過去の試験問題 講義資料 7/20 新しい資料はありません.前回の続きをやります. 7/13 (11) 証明法 (4):数学的帰納法 スライド | 印刷用スライド | 演習問題 | 用語集 前回の続きからやります. 6/29 (10) 関係 (1):関係 スライド | 印刷用スライド | 演習問題 | 用語集 演習問題10.3, 10.5, 10.6, 10.7, 10.9, 10.10, 10.11の提出締切は延長. 6/22 (9) 写像 (2):全射と単射 スライド | 印刷用スライド | 演習問題 | 用語集 6/8 (8) 写像 (1):像と逆像 スライ
. . . . . . . 10 okamotoy@uec.ac.jp 2013 8 8 2013 . . . . . . . . . ▶ ▶ ▶ ▶ ▶ ▶ ▶ · · · . . . . . . . . . ▶ ▶ ▶ ▶ ▶ ▶ ▶ · · · = . . . . . . . . . ⇝ Garey & Johnson ’79 (1) Garey & Johnson ’79 (2) Garey & Johnson ’79 (3) . . . . . . . . . P vs NP . 1 . . . . . . . . P vs NP . . . . . . . . . P vs NP . 1 . . . . . . . . P vs NP P NP EXP . P . . . . . . . . P . NP . . . . . . . . NP . EXP . . . . . .
信号処理・画像処理における凸最適化 小野峻佑 東京工業大学 像情報工学研究所 2015/11/28 日本オペレーションズ・リサーチ学会「最適化の基盤とフロンティア」 第4回研究部会@理科大神楽坂キャンパス 広がる凸最適化応用 3 凸最適化 (非可微分・制約付き) 画像復元 生体信号処理 医用画像処理 圧縮センシング 機械学習 無線通信 衛星/天体画像処理 リモートセンシング コンピュータ ビジョン 凸最適化問題とは 4 凸関数:目的関数 凸集合:制約条件 凸 非凸 関数 集合 なぜ凸最適化が使われるのか 5 ◆局所最適解=大域的最適解 • 最適解を効率的に計算可能 • 問題設計の良し悪しの判定が比較的容易 ◆近接分離最適化 (proximal splitting) • 所望の信号に対する先験的性質の活用 • スパース、低ランク、etc… • 制約条件の取り扱いが比較的容易 • 信号値のレン
電気通信大学情報理工学部情報・通信工学科 I3クラス 2015年度前学期 金曜3限 (13:00-14:30) 教室:西8-131 岡本 吉央 ショートカット:講義資料 | コメント | 試験・成績 | 公式シラバス | スケジュール | 過去の講義 期末試験 日時:8/7 (金) 第3時限 (13:00に開始するので,それまでに着席すること) 教室:西8号館 131教室 (いつもの講義室) 持ち込み:A4用紙1枚分 (裏表自筆書き込み) のみ可 出題範囲:第8回講義の最初から第15回講義の最後まで (補講は含まない) 形式: 演習問題と同じ形式の問題を6題出題する その中の3題は演習問題として提示されたものと同一である (ただし,「発展」として提示された演習問題は出題されない) 配点:1題10点満点,計60点満点 レポートの返却 レポートの返却は以下のように行います. 7/24提出のレポ
電気通信大学情報理工学部情報・通信工学科 2014年度前学期 金曜2限 (10:40-12:10) 教室:西2-101 岡本 吉央 ショートカット:講義資料 | コメント | 試験・成績 | 公式シラバス | 履修上の注意 | スケジュール 講義資料 7/25 (14) 平面グラフ:モデル化 スライド (7/28更新) | 印刷用スライド (7/28更新) | 演習問題 (7/28更新) | 用語集 7/18 (13) 平面グラフ:数理 スライド (7/19更新) | 印刷用スライド (7/19更新) | 演習問題 | 用語集 7/11 (12) 彩色:モデル化 スライド | 印刷用スライド | 演習問題 | 用語集 7月11日の午前6時時点で東京23区及び多摩地区に暴風警報が発表されている場合,又は,京王線が運休の場合,休講になります.その場合,この内容は次週に持ち越します. (→→ 警
Yoshio Okamoto 2023 Foundation of Discrete Optimization (Network Flow) Discrete Mathematical Engineering 2022 Foundation of Discrete Optimization (Integer Programming) Discrete Mathematical Engineering 2021 Foundation of Discrete Optimization (Graph Homomorphisms) Discrete Mathematical Engineering Graphs and Networks 2020 Foundation of Discrete Optimization (Matchings) Discrete Mathematical Engine
中央大学理工学部経営システム工学科 2013年度前学期 金曜2限 岡本 吉央 資料 7/31 期末試験 4問出題する. 出題範囲は,ネットワーク最適化 (1)〜(7) A4用紙の両面に,自筆で書いたメモのみ持ち込み可. 問題と解答例 (15) 7/26 ネットワーク最適化 (8):最小費用流問題の応用 (2) スライド | 印刷用スライド | 演習問題はありません (14) 7/19 ネットワーク最適化 (7):最小費用流問題の応用 (1) スライド (7/20修正) | 印刷用スライド (7/20修正) | 演習問題 修正箇所 (7/20):スライド7ページにて「tを始点」を「tを終点」に. スライド27ページの18〜20枚目にて「pt」を「pt」に (印刷用スライドでは修正の必要なし).スライド37ページは全面的に修正 (前回のものを間違えて挿入したため). (13) 7/12 ネット
AVL ( ) 2005 10 3 AVL 2 = O(n) = O(log n) AVL O(log n) 2 AVL (balanced search tree) O(log n) AVL (2 ) 2-3 B AVL AVL A AVL (AVL-tree) 2 1 AVL AVL 1 AVL ? 1 2 3 4 AVL AVL 1 AVL ? 1 2 3 4 AVL AVL 2 AVL ? 1 5 7 9 11 13 6 10 14 4 12 8 2 3 15 AVL AVL 2 AVL ? 1 5 7 9 11 13 6 10 14 4 12 8 2 3 15 AVL AVL 3 AVL ? 8 3 2 6 5 4 7 1 14 15 12 13 10 11 9 16 AVL AVL 3 AVL ? 8 3 2 6 5 4 7 1 14 15 12 13 10 11 9 16 A
このページを最初にブックマークしてみませんか?
『dopal.cs.uec.ac.jp』の新着エントリーを見る
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く