快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
12下一页
返回列表 发新帖
查看: 9445|回复: 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
贪心法的基本思路：
8 H$ L7 x1 d* Z" V4 s——从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时，算法停止。( P# P6 r0 H0 t1 h
该算法存在问题：- ?# e6 k8 v. f; {- l( T- t
1. 不能保证求得的最后解是最佳的；1 C* @4 x; c) K* Z
2. 不能用来求最大或最小解问题；1 P. h+ C1 [4 i6 k) @/ q! H
3. 只能求满足某些约束条件的可行解的范围。3 w* x- L* R: R" l, r& s+ S6 ^! u

5 G$ F# o* o/ N; U
  m( ^2 `7 K3 {8 K% `9 Z实现该算法的过程：
  s* P" m- A- d, L从问题的某一初始解出发；0 v. a) G! Q; z! v
while 能朝给定总目标前进一步 do
5 P1 ]+ K$ u. N2 l; W2 l! Y　　 求出可行解的一个解元素；
. D7 W4 h' T7 L5 w1 O* Z由所有解元素组合成问题的一个可行解；
回复

使用道具 举报

物理陈        

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
    2 {/ y* g) T8 A8 j( z贪心法的基本思路：$ z  C# D; B3 ^9 `+ _( R  u1 a
    ——从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达 ...
    , v0 V9 P4 i$ {  X) I* R+ R0 d3 \
    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-10-1 04:06 , Processed in 0.609608 second(s), 103 queries .

    回顶部