之前做了很多贪心算法，他们都能找到最优解，这也是之所以用贪心算法的原因。贪心算法较之其他，最大的优势体现在时间复杂度低，空间复杂度也比较低。对于试用贪心算法的题型， …

  贪心算法就是遵循某种规则，不断选取当前最优策略的算法设计方法。    2.2.1硬币问题    要求：支付m元，现有给定面额为1，5，10，50，100，500这六种…

最大连续子序列问题 问题定义： 给定K个整数的序列{ N1, N2, …, Nk }，其任意连续子序列可表示为{ Ni, Ni+1, …, Nj }，其中 1 <= i <= j &l…

/* saruman's army 给从左边开始，在圆内的最右边的点加上标记即可。 */ #include<iostream> #include<algorithm> using namespac…

2) 算法优化 由于上述论文中采用的算法是在传统的贪心算法上应用主题模型来进行社会网络的传播，其虽然有较好的近似比，但运行效率较低。因此，我们可以采用Leskovec等人提出的CELF算法在原有的贪心算法上进行…

1、问题 在北美洲东南部,有一片神秘的海域,那里碧海蓝天、阳光明媚,这正是传说中海盗最活跃的加勒比海,这里更是欧洲大陆的商旅舰队到达美洲的必经之地,所以当时的海盗活皇家舰……动非常猖獗,海盗不仅攻…

【问题描述】 马的遍历问题。在８×８方格的棋盘上，从任意指定方格出发，为马寻找一条走遍棋盘每一格并且只经过一次的一条路径。   传统算法： 首先这是一个搜索问题，运用深度优先搜索进行求解。算法如下： 　　１、&…

月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的…

问题描述 　　s01串初始为”0” 　　按以下方式变换 　　0变1，1变01 输入格式 　　1个整数(0~19) 输出格式 　　n次变换后s01串 样例输入 3 样例输出 101 数据规模和约定 　　0~19 impor…

一、算法思想 贪心法的基本思路： ——从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时，算法停止。 该算法存在问题： 1. 不能保证求得的最后解是最佳的； 2…

一个字符串的子串是字符串中连续的一个序列，而一个字符串的子序列是字符串中保持相对位置的字符序列，譬如，”adi”可以使字符串”abcdefghi”的子序列但不是子串。这也就…

问题描述： 问题描述 　　”嘟嘟嘟嘟嘟嘟 　　喇叭响 　　我是汽车小司机 　　我是小司机 　　我为祖国运输忙 　　运输忙” 　　这是儿歌“快乐的小司机”。话说现在当司机光有红心不行，还要多拉快跑。…