贪婪算法

microphi · 发表于 2004-9-15 17:24:51

<

>可不可以说一下这种算法点缺点阿？<

>就是不知道合别点算法比较有什么优劣之分

tuyu · 发表于 2004-9-15 21:49:10

<

>这个问题能用贪婪算法来解吗？<

> 一个动点O的坐标可以用以下参数来描述：
 x=w1*x1+...+wn*xn;
 y=w1*y1+...+wn*yn;
 z=w1*z1+...+wn*zn;
 1=w1+...+wn;
 0<=wi<=1(i=1...n);
 一个目标点为Q，设当点O到点Q的距离|OQ|为最小时的一组w1...wn方案。
 最好能提供一个具体的算法。

tuyu · 发表于 2004-9-15 21:49:17

<

>这个问题能用贪婪算法来解吗？<

> 一个动点O的坐标可以用以下参数来描述：
 x=w1*x1+...+wn*xn;
 y=w1*y1+...+wn*yn;
 z=w1*z1+...+wn*zn;
 1=w1+...+wn;
 0<=wi<=1(i=1...n);
 一个目标点为Q，设当点O到点Q的距离|OQ|为最小时的一组w1...wn方案。
 最好能提供一个具体的算法。

zhong · 发表于 2005-2-27 19:47:59

<

>很好呀<

>谢谢了

keldy · 发表于 2005-8-22 06:49:37

<

>还好,不过没图,欠缺了点

Linkin · 发表于 2005-8-25 23:40:26

好东西

damao · 发表于 2006-9-9 02:21:15

fight3023 · 发表于 2006-9-10 05:14:53

很感动

		自动登录	找回密码
密码			注-册-帐-号