2015年11月22日
（算法）并查集及其应用
摘要： 题目：某国家有N个小岛组成，经过多年的基础设施累积，若该岛屿之间建立若干桥梁，先重新完善该国的行政区划，规定只要有桥梁连接的岛屿则归属于同一个城市（可以通过其他岛屿中转），问该国可以划分为多少个城市？思路：并查集代码：#include#includeusing namespace std;class... 阅读全文
posted @ 2015-11-22 22:03 AndyJee 阅读(1074) 评论(0) 推荐(0)
（算法）稳定婚姻匹配
摘要： 题目：婚介所登记了N位男孩和N位女孩，每个男孩都对N个女孩的喜欢程度做了排序，每个女孩都对N个男孩的喜欢程度做了排序，你作为月老，能否给出稳定的牵手方案？稳定的定义：如果男孩i和女孩a牵手，但男孩i对女孩b更喜欢，而女孩b的男朋友j拼不过男孩i，则没有力量阻碍男孩i和女孩b的私奔，这即是不稳定的。思... 阅读全文
posted @ 2015-11-22 21:02 AndyJee 阅读(7688) 评论(0) 推荐(0)
（算法）数独问题
摘要： 题目：数独问题：9*9的矩阵，要求每一行，每一列，每个九宫格都是1-9这九个数字且不能重复。给定一9*9矩阵，里面有部分数空缺，要求找出满足上述要求的一个矩阵。 如： 思路：代码：#include#includeusing namespace std;class Sudoku{ private... 阅读全文
posted @ 2015-11-22 12:35 AndyJee 阅读(1617) 评论(0) 推荐(0)
（算法）跳跃问题
摘要： 题目：给定非负整数数组，初始时在数组起始位置放置一机器人，数组的每个元素表示在当前位置机器人一步最大能够跳跃的数目。它的目的是用最少的步数到达数组末端。例如：给定数组A=[2,3,1,1,2]，最少跳步数目为2，对应的跳法是2->3->2，数组位置变化为0->1->4。[2,3,1,1,2,4,1,... 阅读全文
posted @ 2015-11-22 11:25 AndyJee 阅读(3198) 评论(0) 推荐(0)