问题描述： 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排（这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数）。 代码： 输入示例： 5 1 23 12 2 ...
分类：
其他好文 时间：
2018-05-14 10:28:37
阅读次数：
226
贪心算法 什么是贪心算法？ 贪心算法是指对问题求解时，总是做出在当前看来时最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。 贪心算法不是对所有的问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某状态以前的过程不会影响到以后的状态，只与当前 ...
分类：
编程语言 时间：
2018-05-13 13:45:58
阅读次数：
122
例子的组件版本 Lucene.Net：3.0.3.0 盘古分词：2.4.0.0 分词例子 分词是核心算法，将完整的句子分词成若干个词或字；同时它只能处理文本信息，非文本信息只能转换成为文本信息，无法转换的只能放弃。 所有供全文搜索的要先写入索引库，索引库可以看成存放数据的数据库 搜索对象建立的时候（ ...
分类：
Web程序 时间：
2018-05-10 00:32:12
阅读次数：
189
问题描述 假设有 1 元，3 元，5 元的硬币若干（无限），现在需要凑出 11 元，问如何组合才能使硬币的数量最少？ 问题分析 乍看之下，我们简单的运用一下心算就能解出需要 2 个 5 元和 1 个 1 元的解。当然这里只是列出了这个问题比较简单的情况。当硬币的币制或者种类变化，并且需要凑出的总价值 ...
分类：
其他好文 时间：
2018-05-09 01:23:18
阅读次数：
212
参考博客：http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html 引入： 爬山算法：这是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要缺点是会陷入 ...
分类：
编程语言 时间：
2018-05-08 12:18:57
阅读次数：
238
有n个人，第i个人的重量为w[i]，每艘船的最大载重量均为c，且最多只能乘两个人。用最少的船装载所有人。 思路：从最轻的开始考虑，让最轻的和最重的一条船，若超出重量则可判定最重的只能一人一条船 代码： ...
分类：
编程语言 时间：
2018-05-06 18:00:42
阅读次数：
288
C实现电梯调度流程 C++对象实现类图 对比分析 C C中主要是使用多个函数对变量进行数据处理的各项操作。 每个函数可能复杂度较高，一个函数进行多种运算后可得到相近于最终结果的数据。 各个函数组成一个核心算法，除算法外无其他有型结构。 数据流动比较随意，只有相对的流动方向，没有相对严谨的隶属结构层次 ...
分类：
其他好文 时间：
2018-05-06 01:36:58
阅读次数：
154
http://poj.org/problem?id=1328 题目大意：假设海岸是一条无限的直线。陆地在海岸线的一边，大海在另一边。每个小岛都位于海边。任何雷达装置，定位在海岸上，只能覆盖d距离，所以在海中的一个岛屿可以被半径安装覆盖，如果它们之间的距离是最大的d。我们用笛卡尔坐标系统，定义滑行是x ...
分类：
其他好文 时间：
2018-05-05 15:32:10
阅读次数：
205
最短路径问题 （给定连接若干城市的公路网，寻找从指定城市到各城市去的最短路线。） 涉及算法： 1.贪心算法（由局部最优解求全局最优解） 贪心算法的基本思路是从问题的某一个初始解出发一步一步地进行，根据某个优化测度，每一步都要确保能获得局部最优解。每一步只考虑一个数据，他的选取应该满足局部优化的条件。 ...
分类：
其他好文 时间：
2018-05-04 10:30:47
阅读次数：
195
说到背包问题，我看到了很多分类，不同的类似问题，有不一样的解法，看到的最多的两种方式是贪心算法和动态规划，于我来说，更迫切的应该是要认识一下，这些算法的区别和相同的地方，所以这节就来找资料学习一下贪心算法和动态规划的区别。 这是找到的一个对我帮助最大的，源地址：https://www.cnblogs ...
分类：
编程语言 时间：
2018-05-03 19:35:37
阅读次数：
139
