贪婪算法

贪婪算法（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

[算法系列之二十九]Bellman-Ford最短路径算法

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

普林斯顿算法课下 - assignment 2

这次对图，对最短路径，对贪婪算法有了很深刻的认识，毕竟写了这么多代码。那个老教授说得对，贪心算法是学生接触到的第一个日后会经常使用到的算法思想，对，是算法思想，而不是算法。
Richardo92·2015-04-08 09:00

算法的设计方式

1.贪心算法贪心算法（又称贪婪算法）是指在对问题求解时，从问题的某一个初始解出发，总是做出在当前看来最好的选择，当达到某算法中的某一步不能再继续前进时，算法停止。
u010566813·2015-04-05 22:00

PHP贪婪算法解决0-1背包问题实例分析

本文实例讲述了PHP贪婪算法解决0-1背包问题的方法。分享给大家供大家参考。具体分析如下：贪心算法解决0-1背包问题，全局最优解通过局部最优解来获得！比动态规划解决背包问题更灵活！
疯狂一夏·2015-03-23 11:47

数学之美笔记（十七）

贝叶斯网络的训练：结构的训练（计算后验概率最大）：贪婪算法、蒙特卡罗方法，信息论的方法—>
爱开发的小骚年·2015-03-12 13:00

sql 求模 实现 贪婪算法

背景: 最近在维护一个项目,因新功能需求拓展. 有一个字段存储一个星期中的几天,可能是全部,也有可能只是其中的星期一,星期三,等. 因为项目中有一个枚举值,已作好初始化赋值工作,而且客户端开发时直接把组合值合并成一个早已存入这个字段到DB. 我在项目别的地方(动态批量生成月报表时,又需要得到这个具体的频率值.因为每个月有几个星期一,星期三,不是固定的,需要动态计算.), 所以,又需要将其还原为其中
keenweiwei·2015-01-14 22:00

A*算法、导航网格、路径点寻路对比(A-Star VS NavMesh VS WayPoint)

在Unity3d中，我们一般常用的寻路算法：   1.A*算法插件   与贪婪算法不一样，贪婪算法适合动态规划，寻找局部最优解，不保证最优解。
wgcode·2014-12-16 17:00

A*算法、导航网格、路径点寻路对比(A-Star VS NavMesh VS WayPoint)

阅读更多在Unity3d中，我们一般常用的寻路算法：1.A*算法插件与贪婪算法不一样，贪婪算法适合动态规划，寻找局部最优解，不保证最优解。A*是静态网格中求解最短路最有效的方法。
wgcode·2014-12-16 17:00

A*算法、导航网格、路径点寻路对比(A-Star VS NavMesh VS WayPoint)

在Unity3d中，我们一般常用的寻路算法：   1.A*算法插件   与贪婪算法不一样，贪婪算法适合动态规划，寻找局部最优解，不保证最优解。
wgcode·2014-12-16 17:00

A*算法、导航网格、路径点寻路对比(A-Star VS NavMesh VS WayPoint)

在Unity3d中，我们一般常用的寻路算法：   1.A*算法插件   与贪婪算法不一样，贪婪算法适合动态规划，寻找局部最优解，不保证最优解。
wgcode·2014-12-16 17:00

spark MLlib决策树

决策树是一个贪婪算法，递归的二分特征空间。决策树预测具有相同的叶子节点的属于同一类标签。
jhonephone·2014-12-12 17:00

Dijkstra单源最短路径(贪心选择)

贪心算法（又称贪婪算法Greedy）：在对问题求解时，总是做出在当前看来是最好的选择。仅是在某种意义上的局部最优解。
mac_xiao·2014-12-10 16:37

Dijkstra单源最短路径(贪心选择)

贪心算法（又称贪婪算法Greedy）：在对问题求解时，总是做出在当前看来是最好的选择。仅是在某种意义上的局部最优解。
mac_xiao·2014-12-10 16:37

最小生成树---Kruskal算法

三种算法都是贪婪算法的应用。和Boruvka算法不同的地方是，Kruskal算法在图中存在相同权
QQ575787460·2014-11-29 11:00

贪心算法概述

 一、名词解释：贪心算法（又称贪婪算法），在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。
u014665013·2014-11-03 21:00

java背包问题(贪心法)

贪心法:贪心法又叫贪婪算法，是指，对问题求解时，总是找出当前局部最优解。也就是说，不从整体最优考虑，它所找出的某种意义上的局部的最优解。贪心算法并不是对所有问题一定能找出整体的最优解。但对范围相当
tan313·2014-10-30 11:00

深度网络实现手写体识别

基于自动编码机（autoencoder）,这里网络的层次结构为一个输入层，两个隐层，后面再跟着一个softmax分类器:采用贪婪算法，首先把input和feature1看作一个自动编码机，训练出二者之间的参数
90Zeng·2014-10-23 10:00

程序员必知的几个算法和数据结构

解下来我会逐一学习算法图搜索（广度优先、深度优先）深度优先特别重要排序动态规划匹配算法和网络流算法正则表达式和字符串匹配数据结构图（树尤其重要）Map堆栈/队列Tries|字典树额外推荐贪婪算法概率方法近似算法
wangzhebupt·2014-10-16 13:00

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

伯乐在线摘编现有的一些热门回答：算法图搜索 （广度优先、深度优先）深度优先特别重要排序动态规划匹配算法和网络流算法正则表达式和字符串匹配数据结构图（树尤其重要）Map堆栈/队列Tries|字典树额外推荐贪婪算法概率方法近似算法
_Su·2014-10-16 00:00

动态规划

采用动态规划方法，可以优雅而高效地解决许多用贪婪算法或分而治之算法无法解决的问题。在介绍动态规划的原理之后，本章将分别考察动态规划方法在解决背包问题、图象压缩、矩阵乘法链、最短路径、无交
bluehawksky·2014-09-26 15:00

贪心算法

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

背包问题的动态规划解法

这个问题有两种解法，动态规划和贪婪算法。本文主要讨论动态规划的方法。动态规划问题的最主要也是最关键的步骤在于寻找状态转移方程。 先将原始问题一般化，欲求背包能够获得的总价
rually·2014-09-22 12:00

【LeetCode with Python】 Candy

博客域名：http://www.xnerv.wang原题页面：https://oj.leetcode.com/problems/candy/题目类型：贪婪算法难度评价：★★本文地址：http://blog.csdn.net
nerv3x3·2014-09-21 17:00

网络流ISAP算法详解

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

常用算法总结

贪婪算法 通过局部尽可能达到最优(贪婪的名字由来), 从而实现整体的最优, 贪婪算法不一定总是正确的, 因为每个局部最优并不代表整体最优, 但是在某些时候, 它是正确.
·2014-06-05 21:00

最小生成树 Kruskal算法

三种算法都是贪婪算法的应用。和Boruvka算法不同的地方是，Kruskal算法在图中存在相同权值的边时也有效。 
流云揽月·2014-05-02 17:00

机器学习--分类算法（一）决策树

www.cnblogs.com/zhangchaoyang/articles/2196631.html一、算法Keypoints:决策树是一个分类算法，分类结果是离散值（对应输出结果是连续值的回归算法）；有监督的分类算法;是一种贪婪算法
chuminnan2010·2014-04-02 12:00

python学习笔记（1）

关于python以前学过一点，用来写贪婪算法，但是基本上都是填字的形式，老师给出了模板，然后自己在算法的位置添加点东西就算完事了。现在工作了，需要用到python写脚本，得从头开始学习呀！
踏雪凌冰·2014-03-31 14:58

压缩感知重构算法——SP算法

SP（subspacepursuit）算法是压缩感知中一种非常重要的贪婪算法，它有较快的计算速度和较好的重构概率，在实际中应用较多。本文给出了SP算法的matlab代码，以及相应的测试函数。
u012314976·2014-03-25 10:00

dijkstra算法

1.dijksta算法是贪婪算法的一个例子，贪婪算法分阶段地求解一个问题，每个阶段把当前的解作为最优解。
u011608357·2014-03-22 11:00

遗传算法、贪婪算法、粒子群算法、蚂蚁算法概念简介

遗传算法遗传算法是计算数学中用于解决最佳化的搜索算法，是进化算法的一种。进化算法最初是借鉴了进化生物学中的一些现象而发展起来的，这些现象包括遗传、突变、自然选择以及杂交等。遗传算法通常实现方式为一种计算机模拟。对于一个最优化问题，一定数量的候选解（称为个体）的抽象表示（称为染色体）的种群向更好的解进化。传统上，解用二进制表示（即0和1的串），但也可以用其他表示方法。进化从完全随机个体的种群开始，之
NIeson2012·2014-03-16 15:00

0-1背包问题和部分背包(fractional knapsack)问题分析

这里主要讨论的0-1背包问题和部分背包问题解决方法背后其实隐藏了两种我们比较常见的算法解决思路，动态规划和贪婪算法。正好通过这两个问题的讨论可以好好的加深一下理解。 
frank-liu·2014-01-27 15:00

基于SLIC分割的特征点检测

投影模型在投影前必须进行点云补全，设定一个阈值T，利用贪婪算法进行模型补全，以免透视穿透现象；       2. 投影模型必须从原始位姿进
wishchin·2014-01-15 22:00

算法三：贪婪算法

  　　　　贪婪算法 算法思想：在贪婪算法（greedy method）中采用逐步构造最优解的方法。在每个阶段，都作出一个看上去最优的决策（在一定的标准下）。决策一旦作出，就不可再更改。
·2014-01-10 16:00

正则表达式中的贪婪算法

   正则表达式中的贪婪算法可以求解的经典问题包括货箱装船问题、背包问题、拓扑排序问题、二分覆盖问题、最短路径问题、最小代价生成树等问题。 
·2013-12-23 10:00

最小生成树算法C语言代码实例

在贪婪算法这一章提到了最小生成树的一些算法，首先是Kruskal算法，实现如下：MST.h复制代码代码如下:#ifndefH_MST#defineH_MST#defineNODEnode*#defineGgraph
·2013-12-11 16:43

Huffman 编码

1）问题引入Huffman编码也也是贪婪算法的一种应用，它在文件压缩中有较强的应用。对于计算机来说，它只认识两个数0，1。而对于字符，计算机需要对其进行二进制编码来表示。
changyuanchn·2013-12-05 20:00

贪婪算法

0）引论贪婪算法是分阶段进行的一种算法，每一个阶段，我们只取最好的决策，而不管以后。贪婪算法是“takewhatyoucangetnow”策略。
changyuanchn·2013-12-05 17:00

贪心算法(纯属方便个人阅读)

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

阿里巴巴 2014校招 研发工程师 笔试

刚杭州这边阿里巴巴校招笔试回来回忆一下题，为大家将来的笔试做点准备选择题：1.字符串“alibaba”的huffman编码有几位2.以下哪些用到贪婪算法：最小生成树的Prim算法最小生成树的Kruskal
derek880731·2013-09-22 22:00

Stanford Algorithms学习：Clustering

第二周的第一个编程作业，是利用贪婪算法来实现一个clustering的问题，和ML里学的unsupervisedlearning差不多。
likecool21·2013-09-18 14:00

贪心算法概述

1、基本概念    贪心算法又称作贪婪算法，总是做出在当前看来最好的选择。也就是说，贪心算法并不从整体最优性考虑，所作出的选择只是某种意义上的局部最优选择。
lavendermaple·2013-09-08 14:00

算法练习，最小生成树的prim，kruskal算法

prim算法和kruskal都属于贪婪算法，其中prim算法更接近图的广度优先遍历，取一个点，找能选的权值最小的边；而kruskal则是把边按照从小到大排，如果新加的边的两个端点都被遍历过，就需要检查这两个点是否已经在一个连通通路里面
thursdayhawk·2013-09-04 22:45

算法练习，最小生成树的prim，kruskal算法

prim算法和kruskal都属于贪婪算法，其中prim算法更接近图的广度优先遍历，取一个点，找能选的权值最小的边；而kruskal则是把边按照从小到大排，如果新加的边的两个端点都被遍历过，就需要检查这两个点是否已经在一个连通通路里面
thursdayhawk·2013-09-04 22:45

编程基础-----田忌赛马

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

分类算法之决策树

一、算法Keypoints:决策树是一个分类算法，分类结果是离散值（对应输出结果是连续值的回归算法）；有监督的分类算法;是一种贪婪算法，生成的每一步都是局部最优值容易overfittingnoise影响不大空间划分
·2013-08-23 13:00
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他