Dolls hdu4160（最大匹配）

有n個長方體形的娃娃；當長寬高都小於另乙個的時候可以放進去，每乙個裡面最多放乙個，問最優的套法下，最後可以剩下多少個娃娃；

用n-最大匹配就行了；

#include #include 

#include 
#include 
using
namespace
std;
#define n 550
intn, vis[n], used[n], maps[n][n];
struct
node
a[n];
intcmp(node p, node q)
bool find(int
u)        }
}return
false;}
intmain()
sort(a+1, a+n+1
, cmp);
for(int i=1; i<=n; i++)}}
int ans=0
;        
for(int i=1; i<=n; i++)
printf(
"%d\n
", n-ans);
}return0;
}

POJ 2446 Chessboard 最大匹配

昨天沒有搞出來，今天彙編課想出來了，發現還是水水的，昨天估計是受到前面兩題的影響，一直把思考方向搞錯了 題目要求用1 2的卡片覆蓋整個區域，而且要恰好完全覆蓋，不能有重疊。仔細發現，每個格仔要麼是被橫著的1 2的卡片覆蓋，要麼是豎著的覆蓋，而且每個只能和周圍上下左右的四個格仔同時覆蓋，那麼這裡就可以...

poj2446 Chessboard 最大匹配

題目大意 乙個n m的棋盤，某些格仔不能用，問用1 2的骨牌能否完全覆蓋這個棋盤，當然，骨牌不能有重疊 思路 顯然黑白染色後，乙個骨牌只能覆蓋乙個白色格仔和乙個黑色格仔，然後我們間二染色建圖，看能否有完美匹配即可tut include include include define maxn 1000...

jieba分詞 正向最大匹配法和逆向最大匹配法

coding utf 8 正向最大匹配法 text 研究生命的最初起源 即將被分詞的文字 dic 研究 研究生 生命 命 的 最 初 起源 在這個字典進行匹配 ww 7 每次取七個字元來匹配 mmresult index 0 text length len text while text lengt...