- 在线时间
- 1630 小时
- 最后登录
- 2024-1-29
- 注册时间
- 2017-5-16
- 听众数
- 81
- 收听数
- 1
- 能力
- 120 分
- 体力
- 540773 点
- 威望
- 12 点
- 阅读权限
- 255
- 积分
- 167610
- 相册
- 1
- 日志
- 0
- 记录
- 0
- 帖子
- 5324
- 主题
- 5250
- 精华
- 18
- 分享
- 0
- 好友
- 163
TA的每日心情 | 开心 2021-8-11 17:59 |
---|
签到天数: 17 天 [LV.4]偶尔看看III 网络挑战赛参赛者 网络挑战赛参赛者 - 自我介绍
- 本人女,毕业于内蒙古科技大学,担任文职专业,毕业专业英语。
群组: 2018美赛大象算法课程 群组: 2018美赛护航培训课程 群组: 2019年 数学中国站长建 群组: 2019年数据分析师课程 群组: 2018年大象老师国赛优 |
集合覆盖问题的贪心算法:众所周知的解决集合覆盖问题的贪心算法,有一些变化-matlab开发. A$ L% f8 D# r* L( W! [7 S# q3 R v
O; i. _0 p1 V; b S( W2 b! k9 A: p) T1 k) y
该函数包含用于解决集合覆盖问题的众所周知的贪心算法(Chvátal,1979),并有两个小的修改: * 如果某一步骤有多个可能的选择,则选择最大的集合; *一旦找到解决方案,我们检查所选集合以找到更好的覆盖解决方案,如果一个集合是另一个集合的并集的子集,则删除该集合。如果您使用此代码,请引用其实现的文章: F. Gori、G. Folino、MSM Jetten、E. Marchiori “MTR:使用多个分类等级的聚类对短宏基因组读数进行分类注释”,生物信息学 2010。 doi = 10.1093/生物信息学/btq649---附加信息:GREEDYSCP 贪心 SCP 算法。 [SolC,SolL] = GREEDYSCP(C, L) 如果 C 是一个数组,则创建一个元胞数组 SolC,它是由 C 定义的集合覆盖问题的解,其中 C{i} = S_i,一个输入集由一些
: w/ m: [0 s* l" s6 R2 A/ w9 C8 q8 v
|
zan
|