package com.work.home_3_1; import java.util.Arrays; /**  * 贪心算法-数列极差问题  * 1. 问题描述：  *   &n…

关键字：局部最优 引言      贪婪是一种人类本能的东西，贪心算法也是最接近人类日常思维的一种解题策略。比如，找零钱问题：      假设…

贪心本质 一个贪心算法总是做出当前最好的选择，也就是说，它期望通过局部最优选择从而得到全局最优的解决方案。 ——《算法导论》 贪心算法的特点 贪心算法在解决问题只根据当前已有的信息就做出选择，而且一旦做出了选择，这个选择…

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

C++马踏棋盘的贪心算法 转载请注明： http://blog.csdn.net/l773575310/article/details/53727286 第一次看马踏棋问题时没有想到用贪心算法，结果穷举起来光5*5的棋盘…

#include <stdio.h> void greedy(int d[],int n,int k) { int num = 0; int i,s; for( i = 0;i < k;i++) { i…

讲这道题纯粹就是比较好玩,就记录一下.泊松分酒是很著名的一道题,讲的是假设某人有12品脱的啤酒一瓶，想从中倒出六品脱，但是恰巧身边没有6品脱的容器，仅有一个8品脱和一个5品脱的容器，怎样倒才能将啤酒分为两个6品脱呢？ 代…

活动选择问题描述： 存在一个教室，有下面若干个活动需要安排在一天进行，活动之间不能重叠，如何安排活动使活动的数量最多？ 活动序号 1 2 3 4 5 6&nbs…

1. 动态规划 以下关于动态规划的文字描述来源 动态规划之背包问题（一） 作者：Hawstein 出处：http://hawstein.com/posts/dp-knapsack.html 一切都要从一则故事说起。 话说…

哈夫曼编码与解码（贪心算法） C++实现 原理 将原有的定长编码改为变长编码，字母次数出现多的使用小位数编码，字母次数出现少的使用多位数编码，总编码长度为： B(T)=∑c∈Cc.freq×dT(c) 个二进制位。 其中…

问题描述：要求编写一个程序实现超市的找零方案，只需要输入要找给顾客的金额，然后通过程序可以计算出该金额可以由哪些面额的人民币组成。 算法分析：人民币有100、50、20、10、5、1、0.5、0.2、0.1等多种面额组成…

《算法导论》引理16.2：令C为一个字母表，其中每个字符c属于C都有一个频率c.freq。令x和y是C中频率最低的两个字符，那么存在C的一个最优前缀码，x和y的码字长度相同，且只有最后一个二进制位不同。（证明问题具有贪心…