数模论坛

 找回密码
 注-册-帐-号
搜索
热搜: 活动 交友 discuz
123
返回列表 发新帖
楼主: b

贪婪算法

[复制链接]
发表于 2004-9-15 17:24:51 | 显示全部楼层
<>可不可以说一下这种算法点缺点阿 ?</P><>就是不知道合别点算法比较有什么优劣之分</P>
发表于 2004-9-15 21:49:10 | 显示全部楼层
<>这个问题能用贪婪算法来解吗?</P><>   一个动点O的坐标可以用以下参数来描述:
     x=w1*x1+...+wn*xn;
     y=w1*y1+...+wn*yn;
     z=w1*z1+...+wn*zn;
     1=w1+...+wn;
     0&lt;=wi&lt;=1(i=1...n);
     一个目标点为Q,设当点O到点Q的距离|OQ|为最小时的一组w1...wn方案。
     最好能提供一个具体的算法。</P>
发表于 2004-9-15 21:49:17 | 显示全部楼层
<>这个问题能用贪婪算法来解吗?</P><>   一个动点O的坐标可以用以下参数来描述:
     x=w1*x1+...+wn*xn;
     y=w1*y1+...+wn*yn;
     z=w1*z1+...+wn*zn;
     1=w1+...+wn;
     0&lt;=wi&lt;=1(i=1...n);
     一个目标点为Q,设当点O到点Q的距离|OQ|为最小时的一组w1...wn方案。
     最好能提供一个具体的算法。</P>
发表于 2005-2-27 19:47:59 | 显示全部楼层
<>很好呀</P><>谢谢了</P>
发表于 2005-8-22 06:49:37 | 显示全部楼层
<>还好,不过没图,欠缺了点</P>
发表于 2005-8-25 23:40:26 | 显示全部楼层
好东西
发表于 2006-9-9 02:21:15 | 显示全部楼层
发表于 2006-9-10 05:14:53 | 显示全部楼层
<p>很感动</p><p></p>
您需要登录后才可以回帖 登录 | 注-册-帐-号

本版积分规则

小黑屋|手机版|Archiver|数学建模网 ( 湘ICP备11011602号 )

GMT+8, 2024-3-29 00:03 , Processed in 0.054901 second(s), 13 queries .

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表