ez_yww的博客

有nn位男士和nn位女士，每位男士按照喜爱程度给所有女士排名，每位女士也按照喜爱程度给所有男士排名。现在要给这2n2n个人安排婚姻，满足两个要求：　　　1.每个人都有配偶且没有两名同性的配偶相同　　　2.不存在一队男女，满足这两个人对对方的喜爱程度都比对配偶的喜爱程度高。　　有个结论：必定存在满足要求的安排。　　先说说做法：枚举每个没有配偶的男士，让他向没求婚过的排名最前的女士求婚。如果这个女士对他

题目描述　　给出一个nn行mm列的矩阵AA, 保证满足以下性质:　　　1.m>nm>n。　　　2.矩阵中每个数都是[0,n][0,n]中的自然数。　　　3.每行中,[1,n][1,n]中每个自然数都恰好出现一次。这意味着每行中00恰好出现m−nm−n次。　　　4. 每列中，[1,n][1,n]中每个自然数至多出现一次。现在我们要在每行中选取一个非零数，并把这个数之后的数赋值为这个数。我们希望保持上面