快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
12下一页
返回列表 发新帖
查看: 9324|回复: 10
打印 上一主题 下一主题

贪心算法

[复制链接]
字体大小: 正常 放大
kshaoye        

1

主题

3

听众

92

积分

升级  91.58%

该用户从未签到
跳转到指定楼层
1#
发表于 2009-8-27 15:45 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
是否是逐步逼近法？
zan
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
回复

使用道具 举报

she200672 实名认证       

2

主题

4

听众

165

积分

升级  32.5%

该用户从未签到

新人进步奖

2#
发表于 2009-8-27 16:01 |只看该作者 |招呼Ta 关注Ta
贪心法的基本思路：
! [; ?; N! E" i+ U; j1 _& j& m, Z——从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时，算法停止。* h( e; B; z: @$ U- A0 h9 q
该算法存在问题：
6 z, N: q. ~7 G2 K+ \" M1. 不能保证求得的最后解是最佳的；' E6 W: x% K7 ~
2. 不能用来求最大或最小解问题；
* o% \1 S9 P- [+ K% Q3. 只能求满足某些约束条件的可行解的范围。% ~+ G/ ]  x4 i, f' v* X
; `8 b' U8 ]; B  u) I( m

. a9 q! w; Z" N. b5 s5 o实现该算法的过程：
) @' f( i  P+ N9 W% ~$ Z5 ^从问题的某一初始解出发；
7 a2 E: P" u5 Swhile 能朝给定总目标前进一步 do, G7 k0 J# G9 K% t% g
　　 求出可行解的一个解元素；
+ z0 P+ f1 ~) Z0 \由所有解元素组合成问题的一个可行解；
回复

使用道具 举报

物理陈        

0

主题

4

听众

73

积分

升级  71.58%

该用户从未签到
3#
发表于 2009-8-27 16:14 |只看该作者 |招呼Ta 关注Ta
嘿嘿............
回复

使用道具 举报

物理陈        

0

主题

4

听众

73

积分

升级  71.58%

该用户从未签到
4#
发表于 2009-8-27 16:19 |只看该作者 |招呼Ta 关注Ta
西诶血.....
回复

使用道具 举报

物理陈        

0

主题

4

听众

73

积分

升级  71.58%

该用户从未签到
5#
发表于 2009-8-27 16:21 |只看该作者 |招呼Ta 关注Ta
谢谢.........
回复

使用道具 举报

majiancumt 实名认证       

28

主题

5

听众

1865

积分

  • TA的每日心情
    开心
    2014-9-21 08:29

    • 签到天数: 19 天

    [LV.4]偶尔看看III

    自我介绍
    我思我在

    新人进步奖 元老勋章 最具活力勋章

    群组: 数学建模

    群组: 中国矿业大学数学建模协会

    群组: 数学趣味、游戏、IQ等

    群组: 南京邮电大学数模协会

    群组: LINGO
    6#
    发表于 2009-9-13 03:44 |只看该作者 |招呼Ta 关注Ta
    太少，斗我们呢
    回复

    使用道具 举报

    cnm_sw2008        
    头像被屏蔽

    12

    主题

    5

    听众

    773

    积分

    升级  43.25%

    该用户从未签到

    新人进步奖

    7#
    发表于 2009-9-13 03:47 |只看该作者 |招呼Ta 关注Ta
    提示: 作者被禁止或删除 内容自动屏蔽
    回复

    使用道具 举报

    alair009        
    头像被屏蔽

    0

    主题

    4

    听众

    361

    积分

    升级  20.33%

  • TA的每日心情
    郁闷
    2012-2-3 19:26

    • 签到天数: 5 天

    [LV.2]偶尔看看I
    8#
    发表于 2012-1-26 10:07 |只看该作者 |招呼Ta 关注Ta
    提示: 作者被禁止或删除 内容自动屏蔽
    回复

    使用道具 举报

    惊瞥孤鸿影        

    2

    主题

    4

    听众

    46

    积分

    升级  43.16%

  • TA的每日心情
    开心
    2013-6-3 22:50

    • 签到天数: 1 天

    [LV.1]初来乍到

    自我介绍
    菜鸟
    9#
    发表于 2012-6-21 16:30 |只看该作者 |招呼Ta 关注Ta
    haohaoahaoiahaoajakklkl
    回复

    使用道具 举报

    惊瞥孤鸿影        

    2

    主题

    4

    听众

    46

    积分

    升级  43.16%

  • TA的每日心情
    开心
    2013-6-3 22:50

    • 签到天数: 1 天

    [LV.1]初来乍到

    自我介绍
    菜鸟
    10#
    发表于 2012-6-21 16:31 |只看该作者 |招呼Ta 关注Ta
    she200672 发表于 2009-8-27 16:01
    3 P! t- x" Q$ f5 Q5 l1 x4 ^贪心法的基本思路：, |+ j" M1 s- |2 ?
    ——从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达 ...

    2 S: p  F; p& G0 D1 R7 j) Uhaojijilllllllllchjaskhbjlewhuih
    回复

    使用道具 举报

    12下一页
    返回列表 发新帖
    高级模式
    B Color Image Link Quote Code Smilies
    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩

    • 电话咨询

    • 04714969085

    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问：王兆丰

    GMT+8, 2026-7-31 06:10 , Processed in 0.440653 second(s), 103 queries .

    回顶部