贪婪算法

NYOJ 91题 阶乘之和（贪心算法）

下面是复制的关于贪心算法的介绍：贪心算法（又叫贪婪算法），是指在对问题求解时，总是做出在当前看来是最好的选择。也就
u011547107·2013-08-09 09:00

算法---->贪心算法

贪心算法一、贪心算法定义贪婪算法是一种改进了的分级处理方法。其核心是根据题意选取一种量度标准。然后将这多个输入排成这种量度标准所要求的顺序，按这种顺序一次输入一个量。
weixin_34061482·2013-05-11 10:00

分类算法之决策树

一、算法Keypoints:决策树是一个分类算法，分类结果是离散值（对应输出结果是连续值的回归算法）；有监督的分类算法;是一种贪婪算法，生成的每一步都是局部最优值容易overfittingnoise影响不大空间划分
ChristinaF·2013-03-22 15:00

Qt正则表达式的贪婪模式

，为不合法的正则表达式，在QRegExp中，要使用setMinimal函数来指定贪婪算法。setMinimal函数的意思是设置最小匹配，也就是非贪婪。1.例子：从html代码中抓取隐藏
gzshun·2013-01-11 23:00

算法的类型

所有的算法可以大约分为以下三种类型：1．贪婪算法(greedy algorithm)该算法每一步所做的都是当时最紧迫、最有利或许最满意的，不会思考所做的成果，直到完成任务。
zeo112140·2013-01-04 09:00

算法的类型

所有的算法可以大约分为以下三种类型： 1．贪婪算法(greedy<wbr>algorithm) </wbr> 该算法每一步所做的都是当时最紧迫、最有利或许最满意的，不会思考所做的成果
nanjingjiangbiao_T·2013-01-04 09:00

迷宫寻路

写了一个小程序，使用BFS(宽度优先),GREED(贪婪算法),A*(启发式),GA(遗传算法)来解决迷宫寻路问题，大家看看算法有没有可以的改进的地方？源代码可以直接查看。
yssss1980·2012-12-19 09:54

迷宫寻路

写了一个小程序，使用BFS(宽度优先),GREED(贪婪算法),A*(启发式),GA(遗传算法)来解决迷宫寻路问题，大家看看算法有没有可以的改进的地方？源代码可以直接查看。
sandy·2012-12-19 09:00

算法

算法的类型分为如下几种：    1、贪婪算法：每一步所做的都是当前最紧急、最有利的，不会考虑后果，直到完成任务。这种算法的稳定性很差，很容易带来严重成果，但是如果方向正确，该算法也是高效的。    
xiaoyu714543065·2012-11-27 21:00

贪婪算法

本章首先引入最优化的概念，然后介绍一种直观的问题求解方法：贪婪算法。最后，应用该算法给出货箱装船问题、背包问题、拓扑排序问题、二分覆盖问题、最短路径问题、最小代价生成树等问题的求解方案。
BlogDown·2012-11-10 16:00

贪婪算法

 本章首先引入最优化的概念，然后介绍一种直观的问题求解方法：贪婪算法。最后，应用该算法给出货箱装船问题、背包问题、拓扑排序问题、二分覆盖问题、最短路径问题、最小代价生成树等问题的求解方案。
lewutian·2012-11-10 16:00

贪婪算法与计数排序

1.贪婪法：初学算法时便知道这是解决问题一种很好很简单的方法，听课后才发现它能解决的问题还真是多。解决这类问题的方法可概括为“步步为营”，即每一步的选择一定是最优的过后不能更改，这一点是与动态规划最大的区别，动态规划也是类似的自底向上的解决方法，但是其做每一次选择的时候可能会对前面的选择作出动态的调整，由于这种特性使用动态规划时采用递归是很常见甚至是必须的方法。贪婪法典型例题有邮局建设问题：在一个
dazhi_100·2012-09-14 21:21

贪婪算法与计数排序

1.贪婪法：初学算法时便知道这是解决问题一种很好很简单的方法，听课后才发现它能解决的问题还真是多。解决这类问题的方法可概括为“步步为营”，即每一步的选择一定是最优的过后不能更改，这一点是与动态规划最大的区别，动态规划也是类似的自底向上的解决方法，但是其做每一次选择的时候可能会对前面的选择作出动态的调整，由于这种特性使用动态规划时采用递归是很常见甚至是必须的方法。贪婪法典型例题有邮局建设问题：在一个
dazhi_100·2012-09-14 21:00

CSDN题目：凑硬币问题

贪婪算法可能给出【5111】，但是显然应该是【44】我现在要的代码 不是那10行背包代码
alexingcool·2012-09-13 18:00

贪婪算法优化计算-马踏棋盘问题

问题阐述将马放到国际象棋的8*8棋盘board上的某个方格中，马按走棋规则进行移动，要求每个方格进入且只进入一次，走遍棋盘上的64个方格，将数字1,2,3…,64依次填入一个8*8的方阵，找出一种可行的方案，并用贪婪算法进行优化
wangzhicheng2013·2012-08-16 08:00

《Algorithms》第5章：Greedy Algorithms 学习笔记

贪婪算法只找到一种可行解，但不一定是最优解
Zyearn·2012-07-12 12:00

（百例编程）45.真分数分解为埃及分数

思路：用了贪婪算法+一些条件改良来求的。主要算法还是贪婪算法，所以不一定得到最优解。
csy981848153·2012-06-02 22:00

背包算法

#defineK10#defineN10#include#include/**背包问题之贪婪算法 改进的背包问题：给定一个超递增序列和一个背包的容量，然后在超递增序列中选（只能选一次）或不选每一个数值，
tianyue168·2012-04-25 19:00

贪婪算法找钱问题中由浮点数产生的问题及初步解决方法

问题描述：用最少的零钞找开给出的一个人民币数值。假设人民币共有以下几种面值（元）：100,50,10,5,2,1,0.5,0.2,0.1我自己写的代码如下：#include intmain() { intvalue[10]={0,10,20,50,100,200,500,1000,5000,10000}; intcount[10]={0}; printf("pleaseinputthemoney:
jackbai1990·2012-04-06 15:00

日程安排问题

<算法基础>上的贪婪算法讲的真是好啊，分析的很精到，例子也很实际，遇到了一个新问题： 日程安排，n个日程，以及数组d，d[i]表示任务i的完成期限，数组g,g[i]表示i在d[i]前完成可以获得的收益
paramore·2012-03-27 22:00

教室规划问题

//某大学有n门课程要使用同一间教室上课，设计一个算法找出容纳尽量多的课程上课//使用贪婪算法#include#include#includeusingnamespacestd;constintn=12
wangzhicheng2013·2012-03-19 17:00

poj 2376

   解题思路：贪婪算法。
cavenkaka·2012-03-14 15:00

Java实现Dijkstra单源最短路径

packageSection9;/*第九章 贪婪算法  Dijkstra单源最短路径*/publicclassDijkstra{   /**墙头草   *@paramargs   */   
maoxiao1229·2012-02-28 21:00

动态规划算法和贪婪算法的区别

如果看教科书，经常会看到，动态规划算法适用条件有三个：1.最优化原理（最优子结构性质） 最优化原理可这样阐述：一个最优化策略具有这样的性质，不论过去状态和决策如何，对前面的决策所形成的状态而言，余下的诸决策必须构成最优策略。简而言之，一个最优化策略的子策略总是最优的。一个问题满足最优化原理又称其具有最优子结构性质。2.无后效性 将各阶段按照一定的次序排列好之后，对于某个给定的阶段状态，它以前各阶段
MulinB·2011-12-27 02:00

动态规划的思想

利用动态规划算法，可以优雅而高效地解决很多贪婪算法或分治算法不能解决的问题。
luojinping·2011-10-24 15:14

动态规划的思想

利用动态规划算法，可以优雅而高效地解决很多贪婪算法或分治算法不能解决的问题。
luojinping·2011-10-24 15:00

HDOJ 2037 今年暑假不AC（C语言）

pid=2037 题目是经典的活动安排问题,按照结束时间升序排序,尽量做结束的早的事情,以便留下更多的时间给剩下的事情，根据节目结束的时间进行排序后，可以使用逐步的贪婪算法求出最优解。
rhythm_of_rain·2011-10-19 15:00

Java实现Dijkstra单源最短路径

packageSection9;/*第九章 贪婪算法  Dijkstra单源最短路径*/publicclassDijkstra{   /**墙头草   *@paramargs   */   p
墙头草的Java·2011-10-09 10:00

Dijkstra单源最短路径

packageSection9; /*第九章贪婪算法Dijkstra单源最短路径*/ publicclassDijkstra{ /** *@paramargs */ publicstaticvoidmain
jinmengzhe·2011-09-26 01:00

Dijkstra单源最短路径

packageSection9; /*第九章贪婪算法Dijkstra单源最短路径*/ publicclassDijkstra{ /** *@paramargs */ publicstaticvoidmain
jinmengzhe·2011-09-26 01:00

动态规划算法

采用动态规划方法，可以优雅而高效地解决许多用贪婪算法或分而治之算法无法解决的问题。
Pp______Pp·2011-09-24 10:00

动态规划与贪婪算法的简单示例

 动态规划我在学习算法的时候，就被动态规划搞得是一头雾水，这几日终于是弄明白是怎么回来。明白之后我才发觉我以前就碰到过一道ACM题,大意是这样的:有这样形式的一种排列:例如:       7     3  8   8  1  0 2  7  4  44  5  2  6  5从顶至下找一条路径，使得这条路径上的数字之和最大,而且每一步只能向左下或右下找，直到到最后一行。比如：第二行的3只能找第三行
yangchao228·2011-09-14 10:00

贪婪算法 学习

贪婪算法是解决最优化问题的一种基本方法。它采用逐步构造最优解的思想，在问题求解的每一个阶段，都作出一个在一定标准下看上去最优的决策；决策一旦作出，就不可再更改。制定决策的依据称为贪婪准则。
frankfan915·2011-08-26 15:00

常用算法大全－动态规划算法

3.1 算法思想 和贪婪算法一样，在动态规划中，可将一个问题的解决方案视为一系列决策的结果。
shuimuya·2011-07-27 16:00

常用算法大全－贪婪算法

    本章首先引入最优化的概念，然后介绍一种直观的问题求解方法：贪婪算法。
shuimuya·2011-07-27 16:00

常用算法大全－贪婪算法

原地址: http://www.cnblogs.com/tuyile006/archive/2007/06/07/774734.html 本章首先引入最优化的概念，然后介绍一种直观的问题求解方法：贪婪算法
·2011-04-29 14:00

贪婪算法求解哈密尔顿路径问题

哈密尔顿路径问题是一个NP问题，即非多项式问题，其时间复杂度为O(k^n)，不可能使用穷举或遍历之类的算法求解。实际上哈密尔顿路径问题是一个NPC问题，即NP完备问题，已经有人证明如果NPC问题可以找到P解，则所有NP问题都有P解。我这里做的是一个经典问题，即马步问题，描述如下：在国际象棋棋盘上用马这个棋子遍历棋盘，每个格子必须经过且只能经过一次。该问题稍作变化有三种形式：1、哈密尔顿链路(Cha
BlackAlpha·2011-04-09 19:01

贪心取最大和

贪婪算法： 1、不追求最优解，故不穷举所有可能性，故效率高； 2、在某些情况，会成为最优解，如找钱时要求纸币数量最少。 求最小生成树的Prim算法和Kruskal算法都是漂亮的贪心算法。
xserver·2011-03-28 12:00

《如何求解问题+现代启发式方法(Modern Heuristics)》读书笔记1

求解求解问题的时候，我们其实往往是先把问题描述为一个模型，然后给问题的模型求解 @@证明问题的基本思路1演绎法2归纳法3反证法4把这个问题转换为它的逆否命题再做证明 @@对算法进行分类第一类：评估子空间而非个体解贪婪算法
feliciafay·2011-02-22 17:00

Dijkstra算法分析以及源码

importjava.util.ArrayList; importjava.util.Iterator; importjava.util.List; /** *贪婪算法 * */ publicclassDijkstra
fengyunhust·2011-02-17 15:00

我的第一个应用宣告失败.

以贪婪算法为核心思想,使用到了散列表,优先队列,队列.算法领导着数据结构在前进. 
Golden_Shadow·2011-01-16 21:00

贪心算法

贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。
yunmanfan·2010-12-22 13:00

背包问题的解题思想

利用贪婪算法时，所考察货箱的顺序为7 , 3 , 6 , 8 , 4 , 1 , 5 , 2。
goustzhu·2010-12-14 18:00

acm pku 1230Pass-Muraille的贪婪算法实现

Pass-MurailleDescriptionInmoderndaymagicshows,passingthroughwallsisverypopularinwhichamagicianperformerpassesthroughseveralwallsinapredesignedstageshow.Thewall-passer(Pass-Muraille)hasalimitedwall-pas
uestcshe·2010-12-12 23:00

贪心法

贪心法 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。
tsinfeng·2010-09-29 17:00

背包问题-贪心法-java实现

贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但
double501·2010-09-19 17:00

常用算法大全－动态规划算法

3.1算法思想和贪婪算法一样，在动态规划中，可将一个问题的解决方案视为一系列决策的结果。
metasearch·2010-08-30 14:00

常用算法大全－贪婪算法

本章首先引入最优化的概念，然后介绍一种直观的问题求解方法：贪婪算法。最后，应用该算法给出货箱装船问题、背包问题、拓扑排序问题、二分覆盖问题、最短路径问题、最小代价生成树等问题的求解方案。
metasearch·2010-08-30 14:00

c语言算法 - 贪婪算法 - 最小耗费生成树

这三种求解最小生成树的贪婪算法策略是：Kruskal算法
lichongyang·2010-08-11 16:13

c语言算法 - 贪婪算法 - 最小耗费生成树

这三种求解最小生成树的贪婪算法策略是：Kruskal算法
lichongyang·2010-08-11 16:13
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他