原创 USACO 4.2.1 Ditch 網絡最大流問題算法小結

轉自:點擊打開鏈接 通過 USACO 4.2.1 Ditch 學習一下最大流算法 。可惜它給的測試數據幾乎沒有任何殺傷力,後面測試時我們採用 DD_engi 寫的程序生成的加強版數據。 總體上來說,最大流算法分爲兩大類:增廣路 (Augm

原创 二維SPFA: As Long As Binbin Loves Sangsang

As long as Binbin loves Sangsang Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) To

原创 二分圖最小覆蓋點數(最大匹配):Machine Schedule

Machine ScheduleTime Limit:1000MS    Memory Limit:10000KB    64bit IO Form

原创 無向圖的最大獨立子集:Girls ans Boys

Girls and BoysTime Limit:5000MS    Memory Limit:10000KB    64bit IO Format:%I64d & %I64u SubmitStatus Description I

原创 Manacher:最長迴文

最長迴文Time Limit:2000MS    Memory Limit:32768KB    64bit IO Format:%I64d & %

原创 2-sat Katu puzzil

Katu Puzzle Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 5833   Accepted: 2110 Description Katu Puz

原创 深搜:Red and Black

Red and Black Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 60000/30000K (Java/Other) Total Submission(s) : 2

原创 DFS+數學:Digital Square

Digital Square Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s):

原创 二分圖匹配:what is in your name

What's In A Name? Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 2083   Accepted: 741 Description The F

原创 DP : Hometask

Hometask time limit per test 2 seconds memory limit per test 256 megabytes input standard input ou

原创 SPFA + 樹形DP:The Ghost Blows Light

The Ghost Blows Light Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submiss

原创 深搜:A Knight's Journey

A Knight's Journey Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 131072/65536K (Java/Other) Total Submission(

原创 堆的應用:Sequence

SequenceTime Limit:6000MS    Memory Limit:65536KB    64bit IO Format:%I64d & %I64u SubmitStatusPracti

原创 (轉載)Nim遊戲博弈(收集完全版)

Nim遊戲的概述: 還記得這個遊戲嗎? 給出n列珍珠,兩人輪流取珍珠,每次在某一列中取至少1顆珍珠,但不能在兩列中取。最後拿光珍珠的人輸。 後來,在一份資料上看到,這種遊戲稱爲“拈(Nim)”。據說,它源自中國,經由被販賣到美洲的

原创 機器學習、數據挖掘、計算機視覺等領域經典書籍推薦

機器學習、數據挖掘、計算機視覺等領域經典書籍推薦 人工智能、機器學習、模式識別、計算機視覺、數據挖掘、信息檢索、自然語言處理等作爲計算機科學重要的研究分支,不論是學術界還是工業界,有關這方面的研究都在如火如荼地進行着,學習這些方面的