快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
12下一页
返回列表 发新帖
查看: 9168|回复: 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
贪心法的基本思路：1 z% m( j: W3 |8 O( }2 [/ y' I
——从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时，算法停止。
2 {+ O: U7 Q' r2 w9 l7 }8 N该算法存在问题：9 k9 K  N  D& S# r9 q
1. 不能保证求得的最后解是最佳的；
) L' A1 F" |" h2. 不能用来求最大或最小解问题；# V" ]1 U7 c0 I
3. 只能求满足某些约束条件的可行解的范围。
2 b1 R( k7 f5 p2 W& P- h8 l1 X1 h# d0 E1 X# t% _6 r; v
5 A& y; y9 X: b% Q) z. o
实现该算法的过程：
* `) `* \3 F9 ?, ~- s从问题的某一初始解出发；% T3 j# O6 E& t, s/ i
while 能朝给定总目标前进一步 do
: l* \4 y' f7 ^+ y) p9 ]　　 求出可行解的一个解元素；/ \! r7 Q/ V$ a9 c1 y2 Y
由所有解元素组合成问题的一个可行解；
回复

使用道具 举报

物理陈        

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 ) F" {2 {) L6 t$ {) V" L( f* d
    贪心法的基本思路：$ N* l5 e% k5 P* a
    ——从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达 ...

    9 T2 r. n8 W( A; ?. B9 chaojijilllllllllchjaskhbjlewhuih
    回复

    使用道具 举报

    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-4-14 00:52 , Processed in 0.398139 second(s), 102 queries .

    回顶部