查看: 1379|回復: 2
打印 上一主題 下一主題

20140820 暑訓題目 Day4 圖論

[複製鏈接]
  • TA的每日心情
    開心
    2015-4-12 10:09
  • 簽到天數: 137 天

    [LV.7]常住居民III

    142

    主題

    686

    帖子

    3559

    積分

    邁向天堂

    蘇多門

    Rank: 8Rank: 8

    積分
    3559

    新手達陣台南一中資訊社程式設計達人 - 2014

    跳轉到指定樓層
    樓主
    發表於 2014-8-21 12:45:12 | 只看該作者 回帖獎勵 |倒序瀏覽 |閱讀模式

    趕快加入我們來參與討論吧!

    您需要 登錄 才可以下載或查看,沒有帳號?加入我們

    x
    uva
    10596
    117
    291
    302
    10129
    10054
    10506
    775
    蘇多門 domen111
    My Web: https://sites.google.com/site/domenprg/
    回復

    使用道具 檢舉

  • TA的每日心情
    開心
    2015-4-12 10:09
  • 簽到天數: 137 天

    [LV.7]常住居民III

    142

    主題

    686

    帖子

    3559

    積分

    邁向天堂

    蘇多門

    Rank: 8Rank: 8

    積分
    3559

    新手達陣台南一中資訊社程式設計達人 - 2014

    頭香
     樓主| 發表於 2014-8-21 21:17:17 | 只看該作者
    本帖最後由 domen111 於 2014-8-21 21:22 編輯

    課程講義

    下午的課程大約在 4.2 二分圖匹配 (第68頁、pdf第5頁)

    Chang-Tsai-GT-Chapter-04.pdf

    538.19 KB, 閱讀權限: 10, 下載次數: 12

    課程講義

    蘇多門 domen111
    My Web: https://sites.google.com/site/domenprg/
    回復 支持 反對

    使用道具 檢舉

    該用戶從未簽到

    2

    主題

    11

    帖子

    51

    積分

    高一新生

    Rank: 2

    積分
    51
    3#
    發表於 2014-8-22 09:02:18 | 只看該作者
    提供一下之前整理的題單,學弟們練練看吧~

    最小路徑演算法
    TIOJ 1290
    10986
    10278
    10801
    10740
    567
    423
    10048
    10099
    10987
    125
    10985
    10246
    558
    10557
    10000

    生成樹
    534
    544
    10034
    10147 & 10397
    908 & 10842
    10600 & 10462
    10369

    Flow
    820
    10330
    11045
    10594
    10806
    10746

    Matching
    259
    10080
    670
    10243
    10984

    Circuit
    10596
    117
    291
    302
    10129
    10054
    10506
    775

    Cover
    11419

    AP/Bridge
    315
    10199
    796
    610
    回復 支持 反對

    使用道具 檢舉

    您需要登錄後才可以回帖 登入 | 加入我們

    本版積分規則

    快速回覆 返回頂部 返回列表