算法设计与分析实验报告,附已通过源码,供学习参考,共勉♪ 目录摘要如下: 1.问题描述 2.实验目的 3.实验原理 4.实验设计 (包括输入格式、算法、输出格式) 5.实验结果与分析 (除了截图外,实验结果还用图表进行了分析) 6.结论 7.程序源码
2021-12-22 09:52:34 82KB 算法设计与分析实验报告
1
目录 第一讲 01背包问题 第二讲 完全背包问题 第三讲 多重背包问题 第四讲 混合三种背包问题 第五讲 二维费用的背包问题 第六讲 分组的背包问题 第七讲 有依赖的背包问题 第八讲 泛化物品 第九讲 背包问题问法的变化 附录一:USACO中的背包问题 附录二:背包问题的搜索解法
2021-12-19 21:43:10 63KB 背包 01背包 动态规划 贪心算法
1
C++的课程作业,一个简单的程序,用dev就能直接运行,老师应该不会太仔细检查,糊弄一下肯定没事的,不过最好能自己看懂就是了
2021-12-17 21:18:23 689B 最小生成树 PRIM C++ 贪心法
1
村里有唯一一个泥瓦匠叫Kemo,很多人需要找Kemo修房子、修灶台、造花园……等,大家可以向Kemo预约修葺的时间和工钱。 现在情况是: 1)Kemo只有一个人,不能同时为两个雇主工作 2)Kemo只有干完一个雇主家的活才可以在接下来的一天切换到另一个雇主家里干活。未干完一份活不可以离开,不可以为多位雇主交叉时间干活 3)Kemo如果不能在预约的时间那天应约的话,这个雇主的这份钱就挣不到了 Kemo比较聪明,他把大家的预约收集好,想让自己忙碌一阵子,赚最多的钱。现在请你为这个忙碌而又贪心的Kemo设计一个思路吧。
2021-12-16 12:14:56 22KB 搜索算法
1
任务描述 (1) 利用货币汇兑率的差异将一个单位的某种货币转换为大于一个单位的同种货币。 例如:1美元=0.7英镑,1英镑=9.5法郎, 1法郎=0.16美元。 1美元=0.7*9.5*0.16=1.064美元 (2) 利用贪心算法的设计思想,设计一个解决该问题的算法。 (3)说明算法能产生最优解。
2021-12-15 22:01:40 718KB 套汇问题 贪心算法 算法分析实习
1
数据结构典型例题,里面包含了几种典型的数据结构的详细讲解,典型算法,枚举算法,贪心算法..等等..是非常好的培训教材.
2021-12-15 19:07:02 470KB 数据结构 例题
1
研究生阶段,基本算法汇总。本文件主要介绍了传统的数据结构算法,属于提高部分包含了动态规划,贪心,分治,回朔等部分。当前文档是汇总部分,如果您想了解更多,欢迎查看本人上传的其它资源。
2021-12-15 14:51:17 2.33MB 算法 贪心算法 动态规划 回朔
1
用C#控制台编写的用贪心算法解决货箱装船问题
2021-12-14 15:49:48 3KB C# 贪心算法
1
WerchPowell着色算法的代码:着色法的贪心策略是,在相容的情况下优先安排度数大的活动。每安排一个活动,下一颜色就不用考虑涂色过的点以及和它的边了,涂第一个颜色时如果把尽可能多的边去掉,下一个颜色时就更有可能将更多的点涂成同一个颜色。
2021-12-13 23:25:58 2KB c++ 算法 贪心
1
贪心算法作为解决问题的一类重要方法,因其直观、高效的特点而受到重视。如果某一类实际问题,能够具有最优子结构和贪心 选择性质,那么它就可以通过一系列局部最优选择来获得整体最优解。本文首先对删数问题进行了分析,然后给出了该问题的贪心解法。最后 对所提出算法的时间复杂度进行了分析。
2021-12-13 22:50:38 172KB 删数问题 贪心算法 最优子结构
1