描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练， 既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等 ...
分类：
其他好文 时间：
2018-02-26 15:04:11
阅读次数：
108
《算法导论》读书笔记之第16章 贪心算法—活动选择问题 前言：贪心算法也是用来解决最优化问题，将一个问题分成子问题，在现在子问题最优解的时，选择当前看起来是最优的解，期望通过所做的局部最优选择来产生一个全局最优解。书中先从活动选择问题来引入贪心算法，分别采用动态规划方法和贪心算法进行分析。本篇笔记给 ...
分类：
编程语言 时间：
2018-02-25 14:41:10
阅读次数：
309
GIThttp://blog.csdn.net/weishinexk/article/details/51454167 一. git 概述 1. git 简介? 什么是git? > git是一款开源的分布式版本控制工具> 在世界上所有的分布式版本控制工具中，git是最快、最简单、最流行的 1 2 3 ...
分类：
编程语言 时间：
2018-02-23 17:19:22
阅读次数：
293
思路：这个问题在于选择，我想最多的情况是每一个都要一个袋子， 就是把从大到小排序，最大的最校的结合就可以了 ...
分类：
编程语言 时间：
2018-02-16 15:19:50
阅读次数：
222
- 题目大意 有m本书，k个人来抄，每本书有一个书本页数；求使得k个人抄完的最大页数最小，并且每个人都至少要抄一本，然后输出抄书的方案 。 - 解题思路 这是个最大值中的最小值问题，先用二分+贪心算出一个最大页数的最小值(在二分的过程中，我们对于当前考虑的值 x 划分人数的贪心过程中，我们就有fla ...
分类：
其他好文 时间：
2018-02-14 21:31:05
阅读次数：
183
贪心算法的基本思路是从问题的某一个初始解出发一步一步地进行，根据某个优化测度，每一步都要确保能获得局部最优解。每一步只考虑一个数据，他的选取应该满足局部优化的条件。若下一个数据和部分最优解连在一起不再是可行解时，就不把该数据添加到部分解中，直到把所有数据枚举完，或者不能再添加算法停止 值得注意的是贪 ...
分类：
编程语言 时间：
2018-02-08 17:40:47
阅读次数：
190
贪心算法总结 一、算法思想 贪心法的基本思路： 从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时，算法停止。 该算法存在问题： 1. 不能保证求得的最后解是最佳的。 2. 不能用来求最大或最小解问题； 3. 仅仅能求满足某些约束条件的可行 ...
分类：
编程语言 时间：
2018-02-05 23:15:23
阅读次数：
206
1.核心算法： 第一遍：冒泡取第一个数和第二个数进行比较，如果X(i)>X(i+1),就调换。这么遍历完一遍后，最后一个元素（n）是序列里最大的一个数。 第二遍：第一个数和后面的数进行比较，如果X(i)>X(i+1),就调换，一直到倒数第二个元素(n-1)。 总共需要遍历 n-1。 核心思想：遍历n ...
分类：
编程语言 时间：
2018-02-05 00:31:53
阅读次数：
208
贪心算法 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只 ...
分类：
编程语言 时间：
2018-02-04 19:40:15
阅读次数：
195
贪心是一种总是选择“当前最好选择”，而不从整体上去把握的思想，往往这种“贪心”的策略能得到接近最优的结果，甚至某些情况下就是最优解。 例2.11 FatMouse'Trade（1433） 题目大意如下：有n元钱，m种物品；每种物品有j磅,总价值f元，可以使用0到f的任意价格购买相应磅的物品，例如使用 ...
分类：
编程语言 时间：
2018-02-04 11:09:29
阅读次数：
174
