贪婪算法

贪心算法(1)-任务选择问题

原文地址 http://www.acmerblog.com/greedy-activity-selection-5199.html贪心算法又称贪婪算法是指，在对问题求解时，总是做出在当前看来是最好的选择
a2459956664·2015-12-20 08:00

python 最短路径-贪婪算法

#!/usr/bin/python3.4 importcopy distance={(1,2):2,(1,3):1,(2,3):2,(2,4):1,(2,5):3,(3,4):4,(4,5):1,(3,6):3,(5,7):4,(6,7):1} maxcount=7 stack=list() dst=dict() path=dict() defProbe(sourcenode,desnode):
quanwei9958·2015-12-08 08:00

Huffman编码（Huffman树）

【0】README0.1）本文总结于数据结构与算法分析，源代码均为原创，旨在理解“Huffman编码（Huffman树）”的idea并用源代码加以实现；0.2）Huffman树的构建算法属于贪婪算法，贪婪算法的基础知识参见
PacosonSWJTU·2015-11-28 09:00

Huffman编码（Huffman树）

【0】README0.1）本文总结于数据结构与算法分析，源代码均为原创，旨在理解“Huffman编码（Huffman树）”的idea并用源代码加以实现；0.2）Huffman树的构建算法属于贪婪算法，贪婪算法的基础知识参见
PacosonSWJTU·2015-11-28 09:00

贪婪算法+小应用（调度问题）

【0】README0.1）本文总结于数据结构与算法分析，旨在理解“DFS应用——贪婪算法”的idea；【1】贪婪算法1.1）已经看到的三个贪婪算法：Dijkstra算、Prim算法和Kruskal算法；
PacosonSWJTU·2015-11-27 09:00

贪心算法之背包问题

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

贪心算法之背包问题

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

008-算法-分支界限法

     一、概念：与贪婪法一样，这种方法也是用来为组合优化问题设计求解算法的，所不同的是它在问题的整个可能解空间搜索，所设计出来的算法虽然时间复杂度比贪婪算法高，但它的优点是与穷举法类似
·2015-11-13 16:28

算法系列：贪心算法

贪婪算法的基本思想：通过一系列步骤来构造问题的解，每一步都是对已构造的部分解的一个扩展，直到获得问题的完整解。
·2015-11-13 09:10

算法——贪婪算法找零钱

  Matlab代码实现%贪婪算法--找零钱 clear,close all format short; target=input('请输入需要找的零钱（以分为单位）： ');
·2015-11-13 03:36

动态规划算法

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

谈谈动态规划的思想

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

贪心算法之背包问题

贪婪算法的基本思想：通过一系列步骤来构造问题的解，每一步都是对已构造的部分解的一个扩展，直到获得问题的完整解。
·2015-11-11 09:41

01背包

利用动态规划算法，可以优雅而高效地解决很多贪婪算法或分治算法不能解决的问题。
·2015-11-11 03:03

贪心算法----删数问题

如输入一个正整数：178543；删除其中4个数得到：13 二、解决思路--贪婪算法 这里先介绍之前错误的思路： 找出数字中n-k个最小的数，组成新的正整数； 但是很快就有问题出现，虽然每次都找的是整数各个位置中最小的数
·2015-11-09 12:19

用贪心算法来解决沙袋装箱问题

我解决这个问题的基本思路是使用贪心算法，也叫做贪婪算法。贪心算法的原则是找出当前看来是最优的解决方案。   问题描述如下：有一堆沙袋，每个沙袋中都转有从1到100不等的沙子。
·2015-11-08 13:19

图论(四)------非负权有向图的单源最短路径问题，Dijkstra算法

Dijkstra算法是贪婪算法的一个很好的例子。设置一顶点集合S，从源点s到集合中的顶点的最终最短路径的权值均已确定。
·2015-11-08 13:41

【八皇后问题】 回溯算法

之前介绍的基础算法中的贪婪算法，动态规划等都具有“无后效性”，也就是在分段处理问题时，某状态一旦确定，将不再改变。
·2015-11-08 09:47

遗传算法在黑盒测试中的应用

与贪婪算法相比，遗传算法更可能找到全局最优解，而贪婪算法则容易限于局部最优而达不到全局最优。       &
·2015-11-02 19:14

那些年学过的一些算法

文章中提到的一些算法让我想起了大学时候学习编程的日子,像排序算法是在「数据结构」课程学习的，贪婪算法是在「算法设计」课程中学习的，动态规划，dijstra 是在「运筹数学」中学习的。
·2015-11-02 13:12

从01背包问题理解动态规划

这个问题有两种解法，动态规划和贪婪算法。本文仅涉及动态规划。 　　先不套用动态规划的具体定义，试着想，碰见这种题目，怎么解决? 　　首先想到的，一般是穷举
·2015-11-02 11:41

01背包问题--动态规划解法

这个问题有两种解法，动态规划和贪婪算法。本文仅涉及动态规划。 　　先不套用动态规划的具体定义，试着想，碰
·2015-11-01 11:25

[算法 笔记] 求近似和

利用贪婪算法，从后向前仅考虑当前计算结果最接近实数m的值，时间复杂度O（n） 　　源代码： 1 #i
·2015-11-01 09:59

今年暑假不AC(解题报告)

仔细分析题目你会发现，当我们将结束时间排序后，可以使用逐步的贪婪算法求出最优解。 至于为什么要用结束时间排序，因为可以出现开始时间为1结束时间很长的节目。 如 节目1(1-8)
·2015-10-31 11:09

【算法学习笔记】25.贪心法 均分纸牌问题的分析

贪心法： 贪⼼算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。
·2015-10-31 11:24

数塔 动态规划

     刚一开始不理解动态规划，总是混淆动态规划和贪婪算法。
·2015-10-31 10:46

程序员必须知道的10个算法和数据结构有哪些？

动态规划 匹配算法和网络流算法 正则表达式和字符串匹配 数据结构 图 （树尤其重要） Map 堆 栈/队列 Tries | 字典树 额外推荐 贪婪算法
·2015-10-31 10:22

贪婪算法详解

贪婪算法： 目标：不追求最优解，只希望得到较为满意解。
·2015-10-31 09:25

NFA与DFA

NFA(Nondeterministic Finite Automaton)，不确定有穷自动机，表达式主导，NFA去吃文本，贪婪算法吃下去，如果因为前面吃得太多，导致后面没的吃（后面匹配失败），前面吃的要吐出一点
·2015-10-30 12:32

算法学习笔记——贪婪

一个、基本概念 所谓贪婪算法的手段。当问题解决，在目前看来总是做出最好的选择。 那。不能从整体上最好考虑，他提出的最佳解决方案，只有一个部分有义。
·2015-10-23 08:11

C# -- 偶遇 模除

  昨天做一个找零钱的贪婪算法。其实很简单，但做上了才发现有问题，关于模除（%）。很有趣。 模除-----就是所谓的除法取余数。7 % 2 = 1这种。
·2015-10-21 11:05

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

3.1 算法思想 和贪婪算法一样，在动态规划中，可将一个问题的解决方案视为一系列决策的结果。
·2015-10-21 11:09

常用算法大全－贪婪算法

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

《数据结构与算法分析》贪婪算法与分治算法--二维最近点问题详解

前言：   这段时间晚上都在做实习的工作，所以学习的进度有点慢了下来。不过基础是非常重要的，所以一定不能把基础给拉下，平时挤时间出来也得好好看书学习。这本书现在到了第十章，还有两章。本来打算9月底一定要弄完这本书的，不过发生了太多的事情，但是还是要尽全力往前赶。我的github：我实现的代码全部贴在我的github中，欢迎大家去参观。https://github.com/YinWenAtBIT介绍
yw8355507·2015-09-26 02:00

数据结构基础 从01背包问题理解动态规划

这个问题有两种解法，动态规划和贪婪算法。本文仅涉及动态规划。先不套用动态规划的具体定义，试着想，碰见这种题目，怎么解决?首先想到的，一般是穷举法，一个一个地试，对于数目小
u013630349·2015-09-23 15:00

学习日志---贪心算法

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

三种常用的迭代搜索优化方法

梯度下降比较直观，沿着梯度的反方向进行搜索，属于典型的贪婪算法，迭代搜索的每一步都是当前最优的下降方向，但在全局看来可能并不是最优的下降曲线；所以梯度下降法的初始值如果比较好的话
LG1259156776·2015-09-10 11:00

标题：分箱子问题（贪婪算法）

摘要：装箱子问题是一种常见的问题.假设我们需要将许多物品装进容量为1的箱子里面,每个物品的重量小于1.如果我们不能得知所有物品的重量,可能在装箱子的过程中有新的物品进入.现在我们要做的是求出最小的箱子数.基本思路：[1]：可以证明,在不能得知所有物品的情况下,算法能够给出的箱子数是不可能达到最优的.[2]:我们给出了最简单的算法,下次适合算法.当有新的物品进入时,我们检测刚刚装过物品的箱子,如过它
pp634077956·2015-09-06 11:00

逐层贪婪训练法

简单来说，逐层贪婪算法的主要思路是每次只训练网络中的一层，即我们首先训练一个只含一个隐藏
萌面女xia·2015-08-31 11:37

ISAP算法详解

可以证明这种不加改进的贪婪算法是正确的。假设最大流是  f  ，那么它的运行时间为  O( f⋅∣E∣) 。但是，这个运行时间并不好，因为它和最大流  f  有关。人
u014679804·2015-08-19 17:00

贪心算法实例讲解（2）

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

背包问题讲解

利用动态规划算法，可以优雅而高效地解决很多贪婪算法或分治算法不能解决的问题。
liu940204·2015-07-30 16:00

Bellman-Ford算法---求包含负权边单源最短路径（动态规划）

Dijksra的算法是一个贪婪算法,时间复杂度是O(VLogV)(使用最小堆)。但是迪杰斯特拉算法在有负权值边的图中不适用,Bellman-Ford适合这样的图。
will130·2015-06-04 22:00

贪婪算法

贪婪算法用一句话来说这个算法站在此时此刻使得我们做出的选择是最好的，即局部最优的。
u010412719·2015-06-04 11:00

动态规划：数塔问题

先看题目：如下图（图片来自百度图片）是一个数塔，从顶部出发在每一个节点可以选择向左或者向右走，一直走到底层，要求找出一条路径，使得路径上的数字之和最大.思路分析：这道题目如果使用贪婪算法不能保证找到真正的最大和
TheOneGIS·2015-05-17 23:59

动态规划：数塔问题

先看题目：如下图（图片来自百度图片）是一个数塔，从顶部出发在每一个节点可以选择向左或者向右走，一直走到底层，要求找出一条路径，使得路径上的数字之和最大.思路分析：这道题目如果使用贪婪算法不能保证找到真正的最大和
T_27080901·2015-05-17 23:00

贪婪算法（Greedy algorithm）-算法学习之旅（一）

废话不多说，介绍贪婪算法首先普及一下图论的基本先验知识图（Graphs）包括有向图和无向图。表示为：G=（V,E）;V是顶点集，E是边集。
u010321471·2015-05-15 00:00

贪婪算法和动态规划

 贪婪算法所谓贪婪算法，是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择（注意：是当前状态下），从而希望导致结果是最好或最优的算法。贪婪算法最经典的一个例子就是哈夫曼编码。
woaimeinuo·2015-05-11 22:00

自顶向下 与自底向上解决01 背包问题

这个问题有两种解法，动态规划和贪婪算法。本文仅涉及动态规划。先不套用动态规划的具体定义，试着想，碰见这种题目，怎么解决?首先想到的，一般是穷举法，一个一个地试，对于数目小
judyge·2015-05-06 14:54

【算法学习】贪婪算法找零钱

因为算法比较简单，就不罗嗦了，代码如下： //贪婪算法解决找零钱 #include usingnamespacestd; #defineNUM8 staticconstintpermoney[]={10000,5000,2000,1000,500,100,50,10
zgljl2012·2015-04-29 15:00
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他