一 问题分析
这次我听老范了讲了装箱的问题，题目：有n个物品，体积为v1，v2，v3. . .然后要求用最少的箱子把这些物品里面，这个是基于贪心算法的思想。贪心算法呢，就是每次找到的都是当前最优的，但是最后从总体情况看，它不一定是最优的；贪心算法规则一旦建立，就不能更改。一般情况下贪心算法求的解都是最优解。、
我们先对物品进行从大到小进行排序，每次拿出...
分类：
其他好文 时间：
2014-12-03 19:29:23
阅读次数：
121
11091 最优自然数分解问题
时间限制:1000MS 内存限制:65535K
提交次数:0 通过次数:0
题型: 编程题 语言: C++;C;VC;JAVA
Description
问题描述：设n是一个正整数。
（1）现在将n分解为若干个互不相同的自然数之和，且使这些自然数的乘积最大。
（2）现在将n分解为若干个自然数之和，且使这些自然数的乘积最大。...
分类：
其他好文 时间：
2014-12-03 19:13:40
阅读次数：
183
寻找最大数
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，
比如当n=92081346718538，m=10时，则新的最大数是9888
输入第一行输入一个正整数T，表示有T组测试数据
每组测试数据占一行，每行有两个数n,m（n可能是一个很...
分类：
其他好文 时间：
2014-12-01 22:29:57
阅读次数：
287
贪心算法大学的时候就已经学过也弄过，可能周末确实没想到写什么，就顺手学了当年学习的知识，贪心算法（也称为贪婪算法），贪心算法总是作出在当前看来最好的选择。贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问...
分类：
编程语言 时间：
2014-11-30 23:09:24
阅读次数：
237
贪心算法解决会场安排问题。
【问题描述】
假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。（这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点有不同颜色的最小着色数，相应于要找的最小会场数。）
【数据输入】
由文件input.txt给出输入数据，第一行又一个正整数K，表示有K个待安排的活动。
接下来有K行数据，每行...
分类：
编程语言 时间：
2014-11-26 19:05:29
阅读次数：
331
贪心算法通过一系列的选择来得到问题的解。它所做的每一个选择都是当前状态下局部最好选择。从许多的贪心算法求解的问题可以看到可用贪心算法求解的问题一般具有两个重要的性质：贪心选择性质和最优子结构性质。1、贪心选择性质贪心选择性质是 指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。与...
分类：
编程语言 时间：
2014-11-22 23:05:00
阅读次数：
376
贪心算法贪心算法通过一系列的选择来得到问题的解。它所做的每一个选择都是当前状态下局部的最好选择，即贪心选择。贪心选择的一般特征：贪心选择性质和最优子结构性质。贪心选择性质：所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。这是贪心算法可行的第一个基本要素，也是贪...
分类：
编程语言 时间：
2014-11-22 22:57:27
阅读次数：
572
// Source : https://oj.leetcode.com/problems/jump-game/// Author : wizzhangquan@gmail.com// Date : 2014-11-22/**************************************.....
分类：
编程语言 时间：
2014-11-22 15:49:35
阅读次数：
166
哈夫曼编码是利?用贪?心算法进?行?文本压缩的算法,其算法思想是?首先统计?文件中各字符出现的次数, 保存到数组中,然后将各字符按照次数升序排序,挑选次数最?小的两个元素进?行连结形成?子树,?子 树的次数等于两节点的次数之和,接着把两个元素从数组删除,将?子树放?入数组,重新排序,重复 以上步骤。为了解压,在压缩时?首先往?文件中填?入huffman编码的映射表的?长度,该表的序列化字符串,编码...
分类：
编程语言 时间：
2014-11-21 23:21:08
阅读次数：
444
