摘要: 递归思想来进行全排列是最接近人的思维的,例如对a, b , c,进行全排列第一轮是a**,b**,c**,第二轮是ab*,ba*, c b*,就是轮番把一个数固定在首位,然后剩下几位进行枚举;代码:#includeusing namespace std;int total = 0;//交换函数... 阅读全文
posted @ 2016-03-24 23:07 勿忘初心0924 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 递归思想来进行全排列是最接近人的思维的,例如对a, b , c,进行全排列第一轮是a**,b**,c**,第二轮是ab*,ba*, c b*,就是轮番把一个数固定在首位,然后剩下几位进行枚举;代码:#includeusing namespace std;int total = 0;//交换函数... 阅读全文
posted @ 2016-03-24 23:07 勿忘初心0924 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 二分: 三分搜索" title="二分 三分搜索">最经典的就是二分求方程解,以上这个图(原创)R是根处,x1,x2是去的两个边,另x=(x1+x2)/2;f(x)Array[mid]) left=mid+1; } return -1; //找不到就返回-1}三分: ... 阅读全文
posted @ 2016-03-24 22:35 勿忘初心0924 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 二分: 三分搜索" title="二分 三分搜索">最经典的就是二分求方程解,以上这个图(原创)R是根处,x1,x2是去的两个边,另x=(x1+x2)/2;f(x)Array[mid]) left=mid+1; } return -1; //找不到就返回-1}三分: ... 阅读全文
posted @ 2016-03-24 22:35 勿忘初心0924 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 贪心正如这个名字一样,算法一定要贪心,换句话说就是不能吃亏,寻找最优解,比如:田忌赛马,每一场赛马都是一个局部问题,每一次赛马,先将田忌的马和大王的马相比较,能跑过就跑,跑不过就用最次的马和他比,反正不能吃亏;一般的格式:1,按照一定的顺序将所给问题排序;2,从头开始一个个问题思考,每个问题都... 阅读全文
posted @ 2016-03-24 22:29 勿忘初心0924 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 贪心正如这个名字一样,算法一定要贪心,换句话说就是不能吃亏,寻找最优解,比如:田忌赛马,每一场赛马都是一个局部问题,每一次赛马,先将田忌的马和大王的马相比较,能跑过就跑,跑不过就用最次的马和他比,反正不能吃亏;一般的格式:1,按照一定的顺序将所给问题排序;2,从头开始一个个问题思考,每个问题都... 阅读全文
posted @ 2016-03-24 22:29 勿忘初心0924 阅读(162) 评论(0) 推荐(0) 编辑
摘要: Problem DescriptionThe recreationcenter of WHU ACM Team has indoor billiards, Ping Pang, chess andbridge, toxophily, deluxe ballrooms KTV rooms, fi... 阅读全文
posted @ 2016-03-24 22:18 勿忘初心0924 阅读(144) 评论(0) 推荐(0) 编辑
摘要: Problem DescriptionThe recreationcenter of WHU ACM Team has indoor billiards, Ping Pang, chess andbridge, toxophily, deluxe ballrooms KTV rooms, fi... 阅读全文
posted @ 2016-03-24 22:18 勿忘初心0924 阅读(254) 评论(0) 推荐(0) 编辑