題意:
給出 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...