Click here to load reader

《 数学实验 》 七

Embed Size (px)

DESCRIPTION

《 数学实验 》 七. 贪心算法 — 背包问题 递归算法 —Hanoi 塔 问题 回溯算法 — n 皇后问题.   . 贪 心 算 法. 背包问题. 贪心算法意为见到好的就抓住不放,用贪心算法求解问题,一般可以获得比较好的求解速度。本问题的具体做法为:先计算物品的价值密度,并把物品按价值密度从大到小的顺序排列:. function [sch,tolval,tolwei]=backpack(maxwei,weight,value) n=size(weight,2);sch=zeros(1,n); p=value./weight; - PowerPoint PPT Presentation

Citation preview

PowerPoint */22
tolwei=tw;tolval=sum(value(find(sch)));
>> [s,v,t]=backpack(110,[1 10 20 40 45 22 30 55],[10 20 30 50 55 32 40 60])
s =
v = 132 t = 83


*/22
1
2
n
A
B
C
*/22

*/22
*/22
hanoi.m
function temphanoi

(m,n)(i,j)i=mn=j|i-m|=|j-n|(1-1)
*/22
i=n
j<nj=j+1
*/22

function search()
*/22
*/22
else %