没有合适的资源?快使用搜索试试~
我知道了~
文库首页
开发技术
其它
贪婪算法以及实际应用
贪婪算法以及实际应用
贪婪算法
拓扑排序
货箱装船
4星
· 超过85%的资源
需积分: 17
9 下载量
54 浏览量
2009-11-29
19:02:58
上传
评论
收藏
965KB
PPT
举报
温馨提示
立即下载
介绍了有关贪婪算法的基本思想,以及贪婪算法的应用,有货箱装船,拓扑排序,单元最短路径,最小耗费生成树
资源推荐
资源评论
贪心算法设计及其实际应用研究
浏览:68
贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择,也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题也能产生整体最优解或者是整体最优解的近似解。本文首先介绍了贪心算法的核心、特点及算法本身存在的问题,接下来介绍了前人已经研究出来的成果,包括哈夫曼编码、单源最短路径、最小生成树等。然后结合实践,研
贪心算法的分析与实际应用.doc
浏览:161
贪心算法的分析与实际应用.doc
蚁群算法原理与实际应用
浏览:148
概念:蚁群算法(ant colony optimization, ACO),又称蚂蚁算法,是一种用来在图中寻找优化路径的机率型算法。
常见的一些算法,可以实际应用
浏览:192
常见算法
蚁群算法在实际生活中的应用
浏览:91
蚁群算法在实际生活中的应用蚁群算法在实际生活中的应用
pso算法的实际应用
浏览:41
PSO算法的实际应用, 可以运行的,可以供学习参考
outside-traning-bagpack-problem.zip_Outside_价值背包算法_约束问题 算法_贪婪算法
浏览:129
背囊优化问题主要用于解决如何使野外训练中背囊内物品价值最大化的研究。我们引入背包问题的基本模型,具体结合两种实际情况,分别应用贪婪算法以及粒子群算法,得出了满足约束条件的满意解。
论文研究-一种新的贪婪回溯子空间追踪算法研究.pdf
浏览:147
针对目前的贪婪类算法在实际应用中出现的重构遮挡和虚假等问题,在分析该问题产生的原因基础上,提出了一种新的贪婪回溯子空间追踪(greedy backtracking subspace pursuit,GBSP)算法。该算法的基本思想是在每次的...
数据结构算法与应用(C++语言描述).rar
浏览:123
5星 · 资源好评率100%
第13章 贪婪算法 405 13.1 最优化问题 405 13.2 算法思想 406 13.3 应用 409 13.3.1 货箱装船 409 13.3.2 0/1背包问题 410 13.3.3 拓扑排序 412 13.3.4 二分覆盖 415 13.3.5 单源最短路径 421 13.3.6 最小耗费生成...
数据结构算法与应用-C++语言描述
浏览:170
本书在简要回顾了基本的C++ 程序设计概念的基础上,全面系统地介绍了队列、堆栈、树、图等基本数据结构,以及贪婪算法、分而治之算法、分枝定界算法等多种算法设计方法,为数据结构与算法的继续学习和研究奠定了一...
MUSIC算法的实际应用
浏览:49
对CVX算法有更深的了解,从本质上了了解凸优化工程问题的实践。对优化问题有更深的认识
插入类排序算法的改进及实际应用
浏览:54
4星 · 用户满意度95%
插入类排序算法的改进及实际应用 插入类排序算法的改进及实际应用 插入类排序算法的改进及实际应用 插入类排序算法的改进及实际应用 插入类排序算法的改进及实际应用
电涡流传感器的原理以及实际应用和安装
浏览:107
5星 · 资源好评率100%
电涡流传感器的原理以及实际应用和安装
光电传感器基本原理以及实际应用.ppt
浏览:112
光电传感器基本原理以及实际应用.ppt
自动化测试QTP11介绍以及实际应用
浏览:169
自动化测试QTP11介绍以及实际应用
数据结构、算法与应用:C++语言描述(原书第2版)第二部分
浏览:186
3星 · 编辑精心推荐
17.2 贪婪算法思想 17.3 应用 17.3.1 货箱装载 17.3.2 0/1背包问题 17.3.3 拓扑排序 17.3.4 二分覆盖 17.3.5 单源最短路径 17.3.6 最小成本生成树 17.4 参考及推荐读物 第18章 分而治之 18.1 算法思想 18.2 应用 ...
数据结构算法与应用 很详细的,数据结构算法全集 这个是你想找的
浏览:65
4星 · 用户满意度95%
算法设计方法 第13章 贪婪算法 405 13.1 最优化问题 405 13.2 算法思想 406 13.3 应用 409 13.3.1 货箱装船 409 13.3.2 0/1背包问题 410 13.3.3 拓扑排序 412 13.3.4 二分覆盖 415 ...
一种无线传感器网络覆盖度确定算法
浏览:140
覆盖度能充分反映传感器节点对目标监视区域的覆盖情况,是...法充分考虑可变节点感知半径以及节点覆盖圆边界效应的影响,能更好地满足实际应用需求。仿真表明, CTS算法的性能在 时间复杂性上明显优于已有的传统贪婪算法。
C语言算法视频教程集合(递推、枚举、递归、分治、贪婪、试探法、模拟、数据结构)
浏览:199
1.7.贪婪算法.wmv 1.8.试探法算法.wmv 1.9.模拟算法.wmv 1.10.算法的评价.wmv 2.1.最简单的结构:线性表(1).wmv 2.1.最简单的结构:线性表(2).wmv 2.2.先进先出结构:队列.wmv 2.3.后进先出结构:栈.wmv 3.1.层次...
论文研究-概率预测的网络数学模型及其应用.pdf
浏览:74
通过对算法进行分析,进而抽象出一个更一般的网络数学模型,用线性规划算法给出这个模型的近似解法,以及迭代使用线性规划法的一个精确解法,通过精确解法的实验数据分析,得出贪婪算法在该模型中具有较高的效率。
实际工业应用的新型改进ELM算法
浏览:121
实际工业应用的新型改进ELM算法
享元模式的分析以及实际应用.docx
浏览:101
享元模式的分析以及实际应用 1.前言 4 1.1 课题的研究背景 4 1.2 课题主要研究目标 4 2.相关技术简介 4 2.1Java简介 4 3. 享元模式介绍 5 3.1举例分析 5 3.2基本介绍 5 3.3享元模式的具体角色 5 4. 享元模式之借书案例代码设计 6 4.1定义抽象享元类 6 4.2定义具体享元类 6 4.3创建享元工厂 6 4.4创建学生客户端 7 4.5效果截图 8
人工智能的定义以及实际应用
浏览:162
人工智能的介绍
数据结构与算法实际应用.doc
浏览:13
学院 《数据结构与算法》之实际应用 二零一三年三月十三日 目录 数据结构与算法在实际中的应用 2 摘要: 2 一、 定义: 2 二、 在各领域中的实际应用 2 (一)、排队叫号系统(尾插法) 3 (二)、搜索引擎与数据结构算法 4 (三)、图论应用 5 (四)、最小生成树在城市高速公路问题中的应用 5 三、小结 6 四、参考文献……………………………………………………………6 小组成员: 数据结构
数据结构算法与应用-C__语言描述
浏览:2
5星 · 资源好评率100%
本书在简要回顾了基本的C++ 程序设计概念的基础上,全面系统地介绍了队列、堆栈、树、图等基本数据结构,以及贪婪算法、分而治之算法、分枝定界算法等多种算法设计方法,为数据结构与算法的继续学习和研究奠定了一...
基于压缩感知的信号恢复算法研究
浏览:165
的两倍以上才能精确恢复出原始信号,然而在实际应用中,过高的采样速率必将产生大量 的原始采样数据,给信息的传输、存储和处理带来巨大压力。在这种背景下,Candès 等人 发现了一种新的信号处理方法--压缩感知理论...
数据结构算法与应用-C C++语言描述
浏览:11
4星 · 用户满意度95%
第13章 贪婪算法 405 13.1 最优化问题 405 13.2 算法思想 406 13.3 应用 409 13.3.1 货箱装船 409 13.3.2 0/1背包问题 410 13.3.3 拓扑排序 412 13.3.4 二分覆盖 415 13.3.5 单源最短路径 421 13.3.6 最小耗费生成...
数据结构、算法与应用--C++语言描述
浏览:158
第13章 贪婪算法 405 13.1 最优化问题 405 13.2 算法思想 406 13.3 应用 409 13.3.1 货箱装船 409 13.3.2 0/1背包问题 410 13.3.3 拓扑排序 412 13.3.4 二分覆盖 415 13.3.5 单源最短路径 421 13.3.6 最小耗费生成...
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
sanyeah0213
2013-02-25
挺全面的。
ldw198924
粉丝: 0
资源:
1
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
oracle 学习笔记包含各种查询,增加,删除,修改等
labview入门指南.pdf
直接插入排序笔记.pdf
基于嵌入式arm的人脸识别智能门禁,包括代码、电路图,具体流程(本科毕业设计)
正.cdr
OV9734初始化寄存器列表
沁恒单片机CH32V串口DMA空闲中断接收不定长数据与DMA串口数据发送
基于51单片机环境监测闹钟 使用ds3231时钟芯片 dht11温湿度模块 和 pms7003模块
allegro在pcb中替换其他封装方法
基于51单片机的矩阵键盘密码锁
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功