sgu 264 Travel 穩定婚姻問題

2021-08-08 14:44:15 字數 647 閱讀 3194

男女配對，最後沒有一對男女對對方的喜歡程度都高於現在的配偶

感覺和二分圖差不多嘛。所有男的放佇列 乙個個出來，

先找最喜歡的，要是她單身就結婚 不單身就問她要不要私奔 私奔了原來配的就又單身 放入佇列

#include 


#include 


#include 


#include 


#include 


#include 


using


namespace


std;


const


int maxn = 2010;


map mp;


map mpb;


int g[maxn][maxn],like[maxn][maxn],match[maxn*2];


char s[20];


int num,n;


string a,b;


void init()


g[i][j] = t;}}


for(int i =1 ; i <= n ; i++)


}}void sov()


else


if(like[v][match[v]] > like[v][tmp])}}


}void print()

SGU 264 Travel（穩定婚姻匹配）

題意 穩定婚姻匹配。思路 對於每個男的依次從自己最喜歡的女的開始求婚若女的還沒有被匹配或者女的之前匹配的不如這個好，女的會放棄之前的而選擇這個。迴圈這個過程直到全部匹配完。include include include include include include include include ...

T264中記憶體的使用

t264中記憶體的使用 lipku pku.t264 open 中分配所有記憶體。這裡著重解釋一下參考幀序列的記憶體分配。其 段如下 uint8 t p t264 malloc t edged width t edged height t edged width t edged height 1 c...