2016年3月27日
Oil Deposits
摘要： Problem DescriptionTheGeoSurvComp geologic survey company is responsible for detectingunderground oil deposits. GeoSurvComp works with one largerec... 阅读全文
posted @ 2016-03-27 22:59 勿忘初心0924 阅读(131) 评论(0) 推荐(0) 编辑
非常可乐
摘要： Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情，但是see you却不这么认为。因为每次当see you买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和see you一样多。但see you的手中只有两个杯子，它们的容量分别是N 毫... 阅读全文
posted @ 2016-03-27 22:50 勿忘初心0924 阅读(142) 评论(0) 推荐(0) 编辑
2016年3月26日
Turn the corner
摘要： Problem DescriptionMr. Westbought a new car! So he is travelling around the city.One day he comes to a vertical corner. The street he is currentlyi... 阅读全文
posted @ 2016-03-26 11:29 勿忘初心0924 阅读(183) 评论(0) 推荐(0) 编辑
Turn the corner
摘要： Problem DescriptionMr. Westbought a new car! So he is travelling around the city.One day he comes to a vertical corner. The street he is currentlyi... 阅读全文
posted @ 2016-03-26 11:29 勿忘初心0924 阅读(131) 评论(0) 推荐(0) 编辑
2016年3月24日
全排列的递归算法
摘要： 递归思想来进行全排列是最接近人的思维的，例如对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) 编辑