Hdu1914穩定婚姻匹配

2021-09-25 15:21:29 字數 1032 閱讀 7639

題意:

給出 n 個男生,n 個女生,給出他們對異性的喜歡順序,求乙個穩定的婚姻組合。

思路:穩定婚姻匹配裸題

#include #include #include typedef long long ll;

const int inf = 0x3f3f3f3f;

const int maxn = 30;

using namespace std;

int n;

int w_love[maxn][maxn], m_love[maxn][maxn]; // 女孩,男孩的喜愛排名

int boyfriend[maxn], girlfriend[maxn];

int man_rejected[maxn]; // 男孩i被拒絕的次數

int rank1[maxn][maxn]; // rank1[i][j]: 男孩 j 在女孩 i 心中的的排名

void galeshapley()

bool single = true;

while(single)

} }}int id[256];

char m_name[30], w_name[30];

struct node

}ans[30];

int main()

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

char str[30];

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

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

galeshapley();

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

sort(ans, ans+n);

for(int i = 0; i < n; ++i) printf("%c %c\n",ans[i].m,ans[i].w);

if(t) puts("");

} fclose(stdin);

return 0;

}

穩定婚姻匹配

要求按照書中 page 5 的 g s 演算法寫乙個匹配程式 由男方發起邀請 第一行資料表示 man woman 的數目 n 接下來的資料中,第乙個 n n 的資料塊表示 man 的優先列表 另乙個 n n 的資料塊表示 woman 的優先列表 5 man woman 的數目 n 2 1 4 5 3...

穩定婚姻匹配演算法

問題概述 n名男青年和n名女青年參加乙個相親會。經過了解,每名男青年在心目中都對所有女青年作了乙個排序,而每名女青年同樣也對男青年作了排序。問這些男女青年之間怎樣才能進行理想的配對。給出男青年和女青年的偏好矩陣 演算法求解過程 演算法設計 1 根據男性的偏好矩陣來進行遍歷 2 在男性的偏好矩陣中依次...

穩定匹配問題 穩定婚姻演算法設計

include using namespace std bool finish or not int,int bool current male is better int num,int male rank in female,int current,int chasing int main fo...