摘要： 该题解法思想是：从第一个女生开始遍历，用女生去选择男生，男生这时还没被选走则马上选走他，接着第二个女生开始选，如果他想要的男生没被选走，当然就选上了，如果该男生已经被选走的话，则开始和前面的选择此男生的女生商量，看她能不能选择别的女生，如果可以的话，就叫该女生选择别的男生，则该男生就属于你了，如果和这个女生商量不成，则换一个男生接着匹配，若没有男生了，则只能守寡了，以此类推……二分图思想：（匈牙利算法）二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶 阅读全文

摘要： 函数一：int rand(void)； 从srand (seed)中指定的seed开始，返回一个[0, RAND_MAX（0x7fff）]间的随机整数。函数二：void srand(unsigned seed)； 参数seed是rand()的种子，用来初始化rand()的起始值。即一般是先调用srand(seed)设置种子值，再调用rand()产生随机数。可以认为rand()在每次被调用的时候，它会查看：1）如果用户在此之前调用过srand(seed)，给seed指定了一个值，那么它会自动调用srand(seed)一次来初始化它的起始值。2） 如果用户在此之前没有调用过srand(seed)， 阅读全文