著名算法matlab编程 贪心算法 背包问题 递归算法 hanoi塔问题 回溯算法 n皇后问题复习进程.ppt
著名算法matlab编程----贪心算法-背包问题----递归算法-Hanoi塔问题-----回溯算法-n皇后问题;贪心算法意为见到好的就抓住不放用贪心算法求解问题一般可以获得比较好的求解速度本问题的具体做法为先计算物品的价值密度并把物品按价值密度从大到小的顺序排列;function [sch,tolval,tolwei]=backpack(maxwei,weight,value) n=size(
用户评论
推荐下载
-
贪心算法实现删数问题
此程序能解决删除问题,效率高,结果正确。对于理解贪心算法有很大帮助。
29 2019-05-13 -
套汇问题的贪心算法实现
任务描述(1)利用货币汇兑率的差异将一个单位的某种货币转换为大于一个单位的同种货币。例如:1美元=0.7英镑,1英镑=9.5法郎,1法郎=0.16美元。1美元=0.7*9.5*0.16=1.064美元
40 2019-08-02 -
贪心算法多机调度问题
Greedy algorithm multi-machine scheduling problem
27 2019-06-25 -
贪心算法解决汽车加油问题
贪心算法解决汽车加油问题的实验报告是用c++语言内有代码,保证无错的源代码
24 2019-06-05 -
多元Huffman编码问题贪心算法
题目:在一个操场的四周摆放着n堆石子。现要将石子有次序的合并成一堆。规定每次至少选2堆最多选k堆石子合并成新的一堆,合并的费用为新的一堆的石子数。试设计一个算法,计算出将n堆石子合并成一堆的最大费用和
52 2019-05-13 -
贪心算法实现活动安排问题
贪心算大实现活动安排问题,算法实现使用图形界面动态显示,程序中用到的排序算法为快速排序
35 2019-05-13 -
活动安排问题之贪心算法
活动安排问题就是要在所给的活动集合中选出最大的向荣活动子集合
41 2019-07-23 -
算法背包问题
背包问题(Knapsackproblem)是组合优化领域的一类经典问题:给定一个物品集合,每个物品具有一定重量以及一定的价值.对于一个承载重量有限的背包,如何决定放入的物品,使得在背包承载的范围内获取
24 2020-06-20 -
背包问题算法
包含了背包问题的所有算法的解法
55 2018-12-28 -
回溯算法解决01背包问题.docx
算法分析与设计 实验报告 2015-2016年第2学期 实验班级 学生姓名 学 号 指导老师 信息工程学院 实验项目名称回溯算法解决 0-1背包问题 实验日期2016年5月18日 一 实验类型 验证性
24 2020-12-15
暂无评论