由买买提看人间百态
登录
首页
论坛
未名存档
话题女王
小圈子
马甲追踪
版面排名
流量曲线
水枪排名
发帖量曲线
发帖版面饼图
发帖时间柱图
关于本站
帮助
boards
本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字
访问原贴
EE版
- 问一个关于minimum spanning tree的问题 (转载)
相关主题
●
Pattern recognition problem
●
俺也贡献几道面试题.
●
一个通讯传输速度的问题
●
关于矩阵中找矩形和正方形汇总请教
●
请教诸位一个画图的问题
●
请教一道题目!
●
谁说工业界不用phd,考考你们
●
电话面试排列组合题
●
问一个关于minimum spanning tree的问题
●
请教一道著名CS面试题:最大黑边正方形
●
奥数题提显出的中美差异。 (转载)
●
要去面试了
●
请问,怎样照护照照片? (转载)
●
给一堆points, 找到所有给定长度的正方形
●
大家看这个想法可行吗?
●
问个矩阵的算法题
相关话题的讨论汇总
话题: spanning
话题: minimum
话题: tree
进入EE版参与讨论
1
(共1页)
w******t
发帖数: 241
1
【 以下文字转载自 CS 讨论区 】
发信人: webcraft (此处不留爷,自有留爷处;处处不留爷,爷, 信区: CS
标 题: 问一个关于minimum spanning tree的问题
发信站: BBS 未名空间站 (Sat Mar 1 16:21:41 2008)
如果在一个边长为D的正方形区域内,随机分布了k个点,那么MSP大概多少?function
(k,D)怎么表示?另外计算MSP有没有什么比较快的实现算法(不是greedy类型的)
?
w*********5
发帖数: 31
2
首先你这个距离是怎么度量的,Euclidean distance or manhattan distance. 这个问
题又不困难,多项式时间
1
(共1页)
进入EE版参与讨论
相关主题
●
问个矩阵的算法题
●
问一个关于minimum spanning tree的问题
●
家里风格装修成纯白色还是木头的?
●
奥数题提显出的中美差异。 (转载)
●
推荐一个很好用的晾奶瓶架子。
●
请问,怎样照护照照片? (转载)
●
485照片的规格是怎么样的?
●
大家看这个想法可行吗?
●
Pattern recognition problem
●
俺也贡献几道面试题.
●
一个通讯传输速度的问题
●
关于矩阵中找矩形和正方形汇总请教
●
请教诸位一个画图的问题
●
请教一道题目!
●
谁说工业界不用phd,考考你们
●
电话面试排列组合题
相关话题的讨论汇总
话题: spanning
话题: minimum
话题: tree
未名新帖统计
// 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的版面,努力灌水吧:-)
历史上的今天
faintcat妹妹看进来~~
发表于12年前.
NSC, PD 1/7/2007, EB2, ...
发表于11年前.
[FBA求购]MJVE2 758 MJVM2 ...
发表于6年前.
老生常谈,归与不归
发表于10年前.
【申请】Seattle西雅图 版版主——申请人...
发表于9年前.
宝宝出生,头骨骨折,求祝福
发表于9年前.
求推荐舒缓优美的古典音乐
发表于11年前.
百分之一的北京人上北大 中国网友愤怒(转载)
发表于10年前.
新人带狗狗Bailey来报道
发表于12年前.
全世界最有价值的运动队
发表于10年前.
请问大切诺基的质量如何
发表于6年前.
TNND,军版全是BKC
发表于15年前.
Inception
发表于12年前.
微软的有些家属可真恶心,为了卖保险脸都不要了
发表于10年前.
每周坐高铁的苦逼来说说感受吧!!
发表于9年前.