Description Consider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to determine whether it […]

程式語言

2018.07.21
c, USACO, 二分圖, 匈牙利, 匹配,

The Perfect Stall_usaco4.2_匹配

Description 　　農夫約翰上個星期剛剛建好了他的新牛棚，他使用了最新的擠奶技術。不幸的是，由於工程問題，每個牛欄都不一樣。第一個星期，農夫約翰隨便地讓奶牛們進入牛欄，但是問題很快地顯露出來：每頭奶牛都只願意在她們喜歡的那些牛欄中產奶。上個星期，農夫約翰剛剛收集到了奶牛們的愛好的資訊（每頭奶 […]

程式語言

2018.07.21
c, rtsp網路流, urioj網路流, vbnet網路流, 二分圖,

網路流24題4 魔術球問題

Description 假設有n根柱子，現要按下述規則在這n根柱子中依次放入編號為1，2，3，…的球。每次只能在某根柱子的最上面放球。在同一根柱子中，任何2個相鄰球的編號之和為完全平方數。試設計一個演算法，計算出在n根柱子上最多能放多少個球。例如，在4 根柱子上最多可放11 個球。 Analy […]

程式語言

2018.07.21
c, poj, 二分圖, 匈牙利, 匹配,

The Perfect Stall_poj1274_匹配

Description Farmer John completed his new barn just last week, complete with all the latest milking technology. Unfortunately, due to engineering prob […]

程式語言

2018.07.21
‖β‖矩陣, bzoj, c, in矩陣, 二分圖,

矩陣遊戲_bzoj1059_網路流

Description 　　小Q是一個非常聰明的孩子，除了國際象棋，他還很喜歡玩一個電腦益智遊戲——矩陣遊戲。矩陣遊戲在一個N *N黑白方陣進行（如同國際象棋一般，只是顏色是隨意的）。每次可以對該矩陣進行兩種操作：行交換操作：選擇矩陣的任意兩行，交換這兩行（即交換對應格子的顏色）列交換操作：選擇矩 […]

程式語言

2018.07.21
c, CODEVS, pascal, 二分圖, 匈牙利,

覆蓋_codevs1022_匹配

題目描述 Description 有一個N×M的單位方格中，其中有些方格是水塘，其他方格是陸地。如果要用1×2的矩陣區覆蓋（覆蓋過程不容許有任何部分重疊）這個陸地，那麼最多可以覆蓋多少陸地面積。輸入描述 Input Description 輸入檔案的第一行是兩個整數N，M (1<=N，M&l […]

程式語言

2018.07.15
Artificial Intelligence, if匹配, Image Processing, machine-learning, Sparse Representation(CS),

匹配追蹤MP和正交匹配追蹤OMP演算法

匹配追蹤MP和正交匹配追蹤OMP演算法 http://blog.csdn.net/wwf_lightning/article/details/70142985 http://blog.csdn.net/scucj/article/details/7467955 http://blog.csdn.ne […]

前端開發

2018.07.10
ip, shell, 匹配, 地址, 指令碼,

Shell指令碼中通過正規表示式匹配IP地址

在運維場景下，我們經常需要在伺服器上用正規表示式來匹配IP地址。 shell和其它程式語言一樣，也可以使用正則分組捕獲，不過不能使用 $1或\1這樣的形式來捕獲分組，可以通過陣列${BASH_REMATCH}來獲得，如${BASH_REMATCH[1]}，${BASH_REMATCH[N]} 下面以 […]