快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
12下一页
返回列表 发新帖
查看: 9182|回复: 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
贪心法的基本思路：( s5 x: r* l' j& b, D+ ~2 B! D
——从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时，算法停止。
4 D+ i/ S$ @2 u! y; C( C/ I  [该算法存在问题：- d2 m. n7 O- F& m) z, }0 f7 A9 {
1. 不能保证求得的最后解是最佳的；) x9 x. v& C7 _1 |
2. 不能用来求最大或最小解问题；
; t8 m+ p  x: y1 D0 p8 m3. 只能求满足某些约束条件的可行解的范围。
' B& `' ~2 o* K( ]; S7 i
" }5 i% f( O* n, y
3 v& A$ ?% E: ]( E2 a9 J实现该算法的过程：
, p; j0 t+ E% n4 k0 ]2 X$ G- E" R从问题的某一初始解出发；6 O) r9 U6 {" w" U- U( z# _
while 能朝给定总目标前进一步 do
, [0 C( e; V% G* j9 d　　 求出可行解的一个解元素；9 [  V9 U3 F  g- h$ m
由所有解元素组合成问题的一个可行解；
回复

使用道具 举报

物理陈        

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
    : Z2 ^5 E" g3 w; g1 `7 S" T, t, T贪心法的基本思路：. R( z. j  x: v4 w& @
    ——从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达 ...
    8 d, q$ _, r3 }  T7 F% P
    haojijilllllllllchjaskhbjlewhuih
    回复

    使用道具 举报

    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-25 07:07 , Processed in 1.287298 second(s), 102 queries .

    回顶部