找回密码
 注册
关于网站域名变更的通知
查看: 403|回复: 2
打印 上一主题 下一主题

《算法导论(第三版)》第十六章,贪心算法

[复制链接]

该用户从未签到

跳转到指定楼层
1#
发表于 2020-3-9 11:13 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式

EDA365欢迎您登录!

您需要 登录 才可以下载或查看,没有帐号?注册

x
《算法导论(第三版)》第十六章,贪心算法
3 s2 y7 _. x3 M: z9 s- ]16.1 活动选择问题/ V# J7 P. d  @+ r% ]; k! b6 h
PS:为了代码方便,在相同思想下,将原始题目序列的首位加上0) A! S0 Z4 f2 G- W
  • %该段代码的必备条件:序列以活动结束时间递增顺序排列
  • %《算法导论》 第十六章 贪心算法 16.1活动选择问题
  • clear;clc
  • s=[0 1 3 0 5 3 5 6 8 8 2 12];%活动开始时间
  • f=[0 4 5 6 7 9 9 10 11 12 14 16];%活动结束时间
  • a=RECURSIVE_ACTIVITY_SELECTOR(s,f,1,length(s))%活动选择) g6 m, W+ N( f% h* X2 {5 ?
1 _5 ^' r" `/ M: d; y, z

8 E/ ?7 S: M) t. J
3 B5 G& A( P5 T( P8 D, ^

( m& {, }& I4 r' B' s$ z* ?, g
) E% t0 D0 T/ x& `+ s; C5 d0 E; f递归活动选择器6 j% @/ c! q# q8 t* R" |
  • function [a] = RECURSIVE_ACTIVITY_SELECTOR(s,f,k,n)
  • %递归活动选择器
  • %a 返回的序列结果
  • m=k+1;
  • while m<=n & s(m)<f(k)%检查是否兼容
  •     m=m+1;%若不兼容,进行下一位判断
  • end
  • if m<=n%整个序列
  •     a=[m RECURSIVE_ACTIVITY_SELECTOR(s,f,m,n)];%[当前最优值+在该条件下的后续最优值]
  • else
  •     a=[];%所有搜索完毕,返回空值
  • end
  • end/ S6 p8 @  r  M$ D& h

6 U; i- ?4 Z6 }8 k* P4 ~1 @

! A& Z- h' B/ ]
( u. C) [) h+ d  h* ]
您需要登录后才可以回帖 登录 | 注册

本版积分规则

关闭

推荐内容上一条 /1 下一条

EDA365公众号

关于我们|手机版|EDA365电子论坛网 ( 粤ICP备18020198号-1 )

GMT+8, 2025-10-6 01:12 , Processed in 0.109375 second(s), 23 queries , Gzip On.

深圳市墨知创新科技有限公司

地址:深圳市南山区科技生态园2栋A座805 电话:19926409050

快速回复 返回顶部 返回列表