没有合适的资源?快使用搜索试试~
我知道了~
文库首页
开发技术
其它
贪心算法(原理和实现)
贪心算法(原理和实现)
贪心算法
3星
· 超过75%的资源
需积分: 33
35 下载量
46 浏览量
2011-01-04
12:56:05
上传
评论
1
收藏
1.83MB
PPT
举报
温馨提示
立即下载
贪心算法,包括原理和实现,比较好的描述,以及代码
资源推荐
资源评论
贪心算法实现
浏览:29
5星 · 资源好评率100%
本资源是从众多学生中选取出来的优秀范例,运行效率较高,包含完整可执行代码和详细算法分析报考。其中包含了最优赛马问题,繁忙的牧师问题等5个基于贪心算法算法的实现,每个范例都有详尽代码和问题分析以及算法分析PPT! 其他基于贪心算法问题都可以参考本范例,是学习的绝佳材料。
贪心算法讲解
浏览:199
贪心算法的基本思路: 从问题的某一个初始解出发逐步逼近给定的目标,以尽可能快的地求得更好的解。当达到算法中的某一步不能再继续前进时,算法停止。
贪心算法的原理及其应用分析
浏览:25
讲解了贪心算法的基本思想及其应用,最重要的是有很多经典的实例可供参考学习
贪心算法C++实现
浏览:153
键盘输入一个高精度的正整数N,去掉其中任意S个数字后剩下的数字按照左右次序组成一个新的正整数。对给定的N和S,用贪心策略寻找一种删数规则使得剩下的数字组成的新数最小。例如:N=412365,S=2,则1235是最小的新数。
贪心算法python实现
浏览:123
机器学习实习生面试常考的算法——贪心算法, python代码实现,案例+PPT讲解
贪心算法(算法)-代码
浏览:21
贪心算法(算法)-代码 贪心算法(算法)-代码
C语言用三种策略实现贪心算法
浏览:66
贪心算法: 是指在对问题进行求解时,在每一步选择中都采取最好或者最优(即最有利)的选择,从而希望能够导致结果是最好或者最优的算法。但贪心算法并不能保证得到全局最优。本实验选择【-1背包问题】,请用贪心算法求解(贪心策略的选择是关键)。 问题如下:有一个背包,背包容量是150kg。现有8个物品,物品大小固定,即不可分割。 要求:尽可能让装入背包中的物品总价值最大,但前提条件是:不能超过总容量150k
贪心算法的C++实现
浏览:132
3星 · 编辑精心推荐
其中包含了多级调度问题和汽车加油问题,用C++实现。是学习算法分析与设计的基础算法。
贪心算法(greedy algorithm)思想
浏览:180
贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关
基于贪心算法NFA的实现 编译原理 课程设计
浏览:60
5星 · 资源好评率100%
贪心算法 编译原理 课程设计 报告 代码 C++ NFA DFA 本人自己编写,实验报告内含代码注释!请关注我上传的其他资源,谢谢!
贪心算法的理解和实现
浏览:166
主要是一些算法的实现问题及如何去理解该类问题的解法
贪心算法与实现.doc
浏览:192
贪心算法与实现.doc
套汇问题的贪心算法实现
浏览:145
3星 · 编辑精心推荐
任务描述 (1) 利用货币汇兑率的差异将一个单位的某种货币转换为大于一个单位的同种货币。 例如:1美元=0.7英镑,1英镑=9.5法郎, 1法郎=0.16美元。 1美元=0.7*9.5*0.16=1.064美元 (2) 利用贪心算法的设计思想,设计一个解决该问题的算法。 (3)说明算法能产生最优解。
python 贪心算法的实现
浏览:25
贪心算法 贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关。 基本思路 思想 贪心算法的基本思路是从问题的某一个初始解出发一步一步地进行,根据某
贪心法是实现代码
浏览:7
贪心算法的简单实现,重在体现思想,代码很简短,
理解和掌握贪婪算法的基本思想
浏览:111
5星 · 资源好评率100%
实验二 贪婪法 一、实验目的 1)理解和掌握贪婪算法的基本思想; 2)使用贪婪算法求解背包问题以及最小花费生成树问题。 二、方法原理 贪心算法就是做出一系列选择,使原问题达到最优解。在每一个决策点,都是做出当前看来的最优选择。 三、实验设备 PC机一台,C语言、PASCAL语言、Matlab任选 四、方法原理 贪心算法就是做出一系列选择,使原问题达到最优解。在每一个决策点,都是做出当前看来的最优
多机调度问题的贪心算法实现
浏览:158
多机调度问题的贪心算法实现。示例代码,可直接在VC上运行。
贪心算法案例实现 java
浏览:143
java eclipse实现贪心算法的经典案例java eclipse实现贪心算法的经典案例
关于排课系统的贪心算法
浏览:163
4星 · 用户满意度95%
一个关于排课系统的算法,看起来很简单,你看看啊
贪心算法的源代码
浏览:72
这是我写的贪心算法,希望对你有帮助
贪心算法,JAVA语言
浏览:150
5星 · 资源好评率100%
贪心算法 贪心算法贪心算法 贪心算法 贪心算法JAVA语言
编译原理实验-用C#写的DFA实验程序(图形界面,使用列表法自己定义规则)
浏览:142
在大学时期学编译原理的时候写的一个实验程序,专门写好拿来上机考试使用。(使用VS.NET 查看源代码)
数学建模贪心算法(贪婪算法)求解TSP问题(C语言程序源码亲测可行)
浏览:86
本资源为利用C语言编写的求解TSP问题的贪心算法程序。程序逻辑借鉴于战德臣老师。运行时只需更改城市的个数以及城市间距即可运行。
贪心算法实验.
浏览:16
题目二:会场安排问题 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法来进行安排。试编程实现对于给定的k个待安排活动,计算使用的最少会场。输入数据中,第一行是k的值,接下来的k行中,每行有2个正整数,分别表示k个待安排活动的开始时间和结束时间,时间以0点开始的分钟计。输出为最少的会场数。 输入数据示例
贪心算法 C# 实现
浏览:3
测试数据: Input the number of products: 4 Input the weight of each product: 2 4 7 5 Input the price of each product: 2 5 14 20 Input the limit weight the bag can overload: 7 0000 0000 0000 0000 1 1.25 2
01贪心算法c++实现
浏览:15
4星 · 用户满意度95%
01贪心算法 动态规划 分支界限 回溯法 贪心算法,5种经典算法的vc++实现,初学者很好的教材!
Java实现贪心算法一
浏览:119
示例代码展示了如何使用贪心算法来进行找零。程序接受一个硬币面值数组 coins 和需要找零的金额 amount 作为输入。首先对硬币面值数组进行排序,然后从大到小遍历面值数组。对于每个面值,我们尽可能多地取该面值的硬币,直到无法继续取得更多硬币或所需金额减少为0。最后返回一个整数数组,其中每个位置上的值表示对应面值的硬币数量。 在示例代码中,我们使用了预设的硬币面值数组 {1, 5, 10, 20
最小生成树贪心算法实现
浏览:93
最小生成树算法 用贪心算法实现 prim和disjskal 算法设计
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
_lcxu
2014-08-26
学期结束要做的课程作业,解决了!
渣渣还不去学习
2021-07-17
就10页ppt,内容很少,不是我想要的
wellono
粉丝: 0
资源:
2
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
python爬虫的概要介绍与分析
TG-2024-04-26-183849310.mp4
汇编语言的概要介绍与分析
个人博客系统设计与开发.zip
2023-04-06-项目笔记 - 第一百十五阶段 - 4.4.2.113全局变量的作用域-113 -2024.04.26
2023-04-06-项目笔记 - 第一百十五阶段 - 4.4.2.113全局变量的作用域-113 -2024.04.26
htmlzwbjq_downyi.com.zip
无头单向非循环链表的实现(Test.c)
无头单向非循环链表的实现(SList.c)
浏览器重定向插件更新文件
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功