找回密码
 注册
快捷导航
查看: 2382|回复: 3

求教算法程序

[复制链接] |自动提醒
阅读字号:

332

回帖

12

积分

3990

资产值

黄金会员 Rank: 3Rank: 3Rank: 3

注册时间
2003-7-26
铜牌荣誉勋章(注册8年以上会员)
发表于 2007-4-2 09:25:09| 字数 141| - 中国–浙江–杭州 华数宽带 | 显示全部楼层 |阅读模式
悬赏200资产值已解决
设计算法解决以下问题:

设有n个m维向量V, 给定向量X(X E V), 求在V中找到向量Y,使X与Y的欧氏距离最短, 欧氏距离的计算公式为:
   d(X,Y)=sqrt((x1-y1)^2+(x2-y2)^2+.....(xm-ym)^2)

注: n>>1000万,m在100~1000之间
和谐、和谐、和谐、和谐

2286

回帖

0

积分

372

资产值

入门会员 Rank: 1

注册时间
2005-6-25
发表于 2007-4-2 12:33:05| 字数 30| - 中国–广东–深圳 电信 | 显示全部楼层
就用最简单的穷举法吧,用fortran或者matlab不难写
Denver is a beautiful city.
I hope Beijing so.
回复 支持 反对

使用道具 举报

332

回帖

12

积分

3990

资产值

黄金会员 Rank: 3Rank: 3Rank: 3

注册时间
2003-7-26
铜牌荣誉勋章(注册8年以上会员)
 楼主| 发表于 2007-4-2 15:32:54| 字数 41| - 中国–浙江–杭州 华数宽带 | 显示全部楼层
兄弟,不要这么告诉我啊,穷举法我也知道,问题是现在要求好的算法。普通的算法大家都会
和谐、和谐、和谐、和谐
回复 支持 反对

使用道具 举报

2286

回帖

0

积分

372

资产值

入门会员 Rank: 1

注册时间
2005-6-25
发表于 2007-4-2 15:54:56| 字数 65| - 中国–广东–深圳 电信 | 显示全部楼层
你说的算法是指计算出所有欧式距离之后进行排序寻找最小值的方式吗?这个比较容易

如果你说的用EOF空间投影做降维简化,那可就深了去了。
Denver is a beautiful city.
I hope Beijing so.
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

Powered by Discuz! X3.5 © 2001-2023 Comsenz Inc

GMT+8, 2025-10-26 08:19 , Processed in 0.095342 second(s), 28 queries , Gzip On, OPcache On.

手机版|小黑屋|安卓客户端|iOS客户端|Archiver|备用网址1|备用网址2|在线留言|专门网

返回顶部