一，题意： 有f+1个人(包括自己),n块披萨pie,给你每块pie的半径,要你公平的把尽可能多的pie分给每一个人 而且每个人得到的那份pie必须是从同一个pie上得到的,不能拼凑,多余的边角丢掉。二，思路： 1,输入,并找出最大体积的pie 2,二分法记录每一种情况的体积,及能...
分类：
其他好文 时间：
2015-10-18 15:20:05
阅读次数：
119
贪心的思想：尽量的从最大值找起。然后在剩余之中,再从最大值找起。 一，题意： M个人，每人N张牌，每轮比较谁出的牌大，最大者为胜。现在给定M和N，以及你的牌，要求输出你至少能确保获得几轮的胜利 从"至少能赢几轮"可以看出：每个人必定都从最大的牌开始出。(只判定输赢两种情况即可)二，思路： ...
分类：
其他好文 时间：
2015-10-18 09:57:57
阅读次数：
188
点击打开链接
该题是一个带有贪心思想的字符串模拟题，题目给定m个长度为n的字符串，让你求一个长度为n的字符串，使得该字符串与这m个字符串对应位置的字符不同的个数和最小。
要使对应位置不同字符最少，则该字符串每个字符优先选择该位置出现次数多的字符，若次数相同则选择字典序更小的字符。
代码：
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-07-30 00:42:56
阅读次数：
144
这个贪心的行为在算法中也成为了一种指导思想，也就是说贪心算法所作出的选择在当时的环境下是最好的，说深一点就是它只是某种
意义上的局部最优解，但不一定是全局最优解，此时往往接近于最优解。
一： 优点
前面也说了，贪心只是求的当前环境下的最优解，而不是追究整体的最优解，所以贪心就避免了为求的整体最优解而枚举各种方案所
耗费的时间。
二： 问题...
分类：
编程语言 时间：
2015-07-20 23:39:52
阅读次数：
267
Day 1.Problem A. 起床困难综合症100分做法：把数字看成二进制数。对于初始攻击力，我们将其拆成32位，并求出每一位为0和1时经过所有防御门之后分别得到的数字。然后就是按位贪心了，我们尽量让初始攻击力的高位在经过所有防御门后变成1而不是0，根据这一贪心思想，剩下要做的就是个很简单的数位贪心问题了。#include
#include
#inclu...
分类：
其他好文 时间：
2015-07-09 17:57:26
阅读次数：
166
又是一道经典的贪心算法题目 。 乍看题目，想到了紫书一开始讲的区间问题（给定一些区间，选择尽可能多的不相交区间），和另一个经典问题：“活动安排” 的实质是一样的。
但是本题又和区间问题不同，因为区间起点未知，我们所知道的仅仅是等待时间和截至时间，但是其实贪心思想是一致的，即：尽可能的给后面的人留下更多时间，满足当前所用时间最少。 因此可以写出贪心算法 ： 按照截至时间排序，将元素的消耗时间加到...
分类：
其他好文 时间：
2015-07-08 22:40:26
阅读次数：
189
对于n个数字，调整成从大到小或者从小到大，操作数都不超过n，每一次操作至少有一个数字放到正确的位置。
枚举起点还有序列正反，求出最小的交换次数。
求交换次数的时候用贪心思想，先把1交换到1，再把2交换到2。。。...
分类：
其他好文 时间：
2015-06-25 01:22:22
阅读次数：
137
这里的思想就是贪心思想，怎么做让取值范围最大我们就按这个方
向取取值，最终得到结果是{1,3,9,27}.
关键是比较的时候要怎么确定特别的球是重还是轻。...
分类：
编程语言 时间：
2015-05-15 21:30:35
阅读次数：
252
题目大意：
有N根木棍，每根木棍的长度和质量是已知的，机器要处理这N根木棍，处理时间和木棍的长度和
权重有关。第一根木棍的处理时间为1min，之后处理的木棍如果长度大于等于前一根木棍的长度
并且权重也大于等于前一根木棍的长度，就不需要处理时间；否则就需要1min的处理时间。问：
最小的处理时间为多少。
思路：
贪心思想。先将木棍按长度从小到大排列，如果长度一致，则按权重从小到大排列。然后根据题目
要求，如果后边的木棍长度和权重都大于前者，则不需要处理时间，否则加1min处理时间。...
分类：
其他好文 时间：
2015-04-18 14:38:21
阅读次数：
159
