快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
12下一页
返回列表 发新帖
查看: 9166|回复: 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
贪心法的基本思路：; Z2 J" p( |8 k8 Y1 v' D
——从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时，算法停止。# @( p7 T9 ~  V' G/ }
该算法存在问题：
/ [% ~* R. T: D" a9 l; Z- {/ J* e1. 不能保证求得的最后解是最佳的；: y# w; ^7 s& _7 F2 `/ C
2. 不能用来求最大或最小解问题；
4 R- d1 V+ `2 J& g& Z( e3. 只能求满足某些约束条件的可行解的范围。
8 I- n/ W8 }( I6 g* Z
1 s# j1 O  j7 ~  ]! v7 U
: n8 K( j5 P/ ^$ [! [8 A+ C8 [& M2 V实现该算法的过程：% A, g7 O# N7 a9 g  [* b
从问题的某一初始解出发；
7 K$ t+ i; d9 [# Ewhile 能朝给定总目标前进一步 do
1 {4 |$ j# e3 k% T: k' W6 H' I　　 求出可行解的一个解元素；# ?4 h2 Q: ^: r3 m% i
由所有解元素组合成问题的一个可行解；
回复

使用道具 举报

物理陈        

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
    ; f0 g: b1 m* l2 G9 B贪心法的基本思路：
      t# ?5 m! D; o/ h1 p5 q1 A——从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达 ...
    ) y: `6 f* t$ }" z
    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-13 15:06 , Processed in 0.492598 second(s), 103 queries .

    回顶部