请教算法~~ - CS版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

CS版 - 请教算法~~

相关主题
● 请问一下：如何定量的比较两个参数不同的分布的不同？	● 海量级数据的算法问题
● Mapquest面试题，大伙儿看看	● 程序设计与算法咋翻?
● [合集] 问个人工智能的问题	● 请教:到底会议的文章能不能再发journal？
● 问个正态分布平均值的问题	● 简单问题，可我不会。:(　急用啊！
● [转载] exponential 算法负责度	● 准备面试，请推荐本关于算法的书
● 帮忙看看这个问题有现成算法么？	● 一个简单的算法问题？ (转载)
● Data Mining都有哪些算法？	● 请问bioinfor是只研究算法吗？有没有做统计的？
● 请教一个聚类的问题	● 算法方向怎么样啊？正在选老板。。

相关话题的讨论汇总
话题: 点集话题: 算法话题: 距离

进入CS版参与讨论

1

(共1页)

a***a
发帖数: 149

1

如何定量的表示一个图上面一部分点到另一部分点，这两个点集之间的距离？
有什么现成的算法么？比方两个点集一样的时候，它们的距离应该就是0了。
(假设该图的各个边都已经有了权重值，点也可以赋予权重。)
谢谢。

w***g
发帖数: 5958

2

这个嘛，可以定义各种距离。比如说最简单的就是两个点集完全一样的话距离为0，否
则为1。稍微复杂点的话就用两个点集之间最近点的距离作为点集间的距离。再复杂点
的话可以参考earth mover's distance。

【在 a***a 的大作中提到】

: 如何定量的表示一个图上面一部分点到另一部分点，这两个点集之间的距离？
: 有什么现成的算法么？比方两个点集一样的时候，它们的距离应该就是0了。
: (假设该图的各个边都已经有了权重值，点也可以赋予权重。)
: 谢谢。

1

(共1页)

进入CS版参与讨论

相关主题
● 算法方向怎么样啊？正在选老板。。	● [转载] exponential 算法负责度
● 大规模分布系统下的高效算法??	● 帮忙看看这个问题有现成算法么？
● 时间序列数据插值比较好的算法？ (转载)	● Data Mining都有哪些算法？
● 一个算法时间复杂度问题	● 请教一个聚类的问题
● 请问一下：如何定量的比较两个参数不同的分布的不同？	● 海量级数据的算法问题
● Mapquest面试题，大伙儿看看	● 程序设计与算法咋翻?
● [合集] 问个人工智能的问题	● 请教:到底会议的文章能不能再发journal？
● 问个正态分布平均值的问题	● 简单问题，可我不会。:(　急用啊！

相关话题的讨论汇总
话题: 点集话题: 算法话题: 距离

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)