社区
数据结构与算法
帖子详情
最近点问题!!
tiancai1
2006-10-25 10:26:07
谁有给定平面上的任意N个点,求出最近两点的距离的算法实现(C或C++)
,谁给一个参考一下.
...全文
270
6
打赏
收藏
最近点问题!!
谁有给定平面上的任意N个点,求出最近两点的距离的算法实现(C或C++) ,谁给一个参考一下.
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
6 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
LiChenYue
2006-11-25
打赏
举报
回复
我觉得就是套公式
weijiangshanwww
2006-10-26
打赏
举报
回复
四叉树,
划分平面,然后往叶子结点上找
还可以加上编码提升速度。
JF
qt_pixie
2006-10-26
打赏
举报
回复
这个问题叫做 Closest-Points Problem,一般算法书里都有。
需要画图说明,是基于divide and conquer的。这里好象无法发图片吧。。
这个问题的关键是。把所有点分成2部分,分别找出每一部分里离的的最近的两个点,就是用典型的recursion了。 但是还有一个问题。也有可能,A部分里的某一点和B部分里的某一点相离最近。所以,这一点要考虑到,重点是:在A的某一点,最多,有3个点(A区域里)和4个点(B区域里) 离他最近,所以你还要用一个for loop, 循环7次足以。
具体算发,请参阅书籍。 introduction to algorithm这本书应该会有的
AFIC
2006-10-26
打赏
举报
回复
google的算法组(英文)
http://groups.google.com/group/algogeeks?lnk=gschg
tiancai1
2006-10-26
打赏
举报
回复
哦,自己写了.大家能否告诉几个比较好的学习算法的好网站啊!!!
fflush
2006-10-25
打赏
举报
回复
这个一般的算法书籍上都有,基于divide and conquer的
windows7声卡驱动修复压缩包
最近
有人说下不了,我看了一下,能下载,多尝试几次~!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 找来一个很有用的声卡驱动解决方案,是我尝试了n次(不下20)还搭上某人的辛苦劳动,才成功让我的Win7发出声音的!!!以下是引用本站“实话实说”的博客。。。 你看到这篇文章时候估计你快被windows7无法安装声卡驱动而崩溃了,呵呵,别急,这篇文章是你的救星,本人已经试验多台电脑,完美解决windows7声卡驱动安装失败这一
问题
有个前提,你已经有适合自己机子声卡驱动就是总是安装失败,若没有声卡驱动可以用驱动人生(或者其他驱动检测设备)检测并下载适合自己的驱动以备下一步使用。 闲话少说,正文: 1.先下载解压 windows7声卡驱动修复 压缩包。 2.打开你系统的所在盘进入Windows-system32-Driverstore-FileRepository在里面找到wdmaudio.inf_x86_neutral_aed2a4456700dfde文件夹. 一个一个慢慢找吧别着急. 4.再进入(wdmaudio.inf_x86_neutral_aed2a4456700dfde)文件夹把里面的东西全删了(删不掉,因为需要管理员权限 ,用windows7 优化大师 -->系统设置--->又键设置--->获取管理员权限(文件\文件夹)--应用到系统,然后对删不掉的文件
点
右键 --获取管理员权限---删除) 5.回到你刚刚解压的文件夹 6.把里面文件全部复制粘贴到wdmaudio.inf……文件夹里面 7.重新安装声卡驱动. 8.重启ok
问题
解决了 如果没有WIN7驱动程序,用vista的也可以
google运行速度
最近
突然变慢了!!怎么回事!!!完美解决!!
有没有发现
最近
google(谷歌Chrome)浏览器突然变得很卡很慢,以前秒开的日子仿佛不复存来了!! ladies and gentleman ,Here comes the perfect solution!!!! 我也是
最近
才发现google打开网页变得很慢了,我感觉可能是更新了的
问题
,我查看了关于google
最近
的更新日志,和设置,通过不断调试后发现了影响google打开网页速度的关键因素!! Google Chrome 从Chrome 83 开始推出l安全DNS,google默认使用的是国外的DN
最近
点
对
问题
搞不懂?一篇文章就够了
最近
点
对
问题
不仅仅是计算几何的一个小练习,它揭示了算法优化的深层逻辑。想要在竞赛中拔得头筹?想要在面试中成为闪亮的那颗星?那么你就需要掌握这样的算法,理解它的精髓,用它的威力来打破常规的认知。还等什么?今天的分享就到这里,赶快动手实践起来吧!我们下次见!
群辉使用FTP经常出现无法连接服务器
问题
!!!
最近
碰到个非常奇葩得
问题
,我得NAS小群辉在使用FTP上传文件得时候经常出现无法访问服务器得
问题
!经过PING测试也不丢包!等各种方法都找不到哪里出现了
问题
,我就郁闷了,于是我就想是不是系统(918+6.21二合一系统)或者网卡
问题
?其实最早都是正常得,就是经过升级更换了硬盘后才出现得,因为我使用得是监控下岗得3T硬盘,使用了3块,组建了RAID5,另外还有一块500G和一块2T。经过磁盘排除,确定不是磁盘
问题
,因为假如RAID5有
问题
,那么500和2T不可能也出现
问题
。于是我就换了DS3617xs6.17
【无标题】
最近
点
对
问题
太难懂?看这篇文章就对了
最近
点
对
问题
不仅仅是计算几何的一个小练习,它揭示了算法优化的深层逻辑。想要在竞赛中拔得头筹?想要在面试中成为闪亮的那颗星?那么你就需要掌握这样的算法,理解它的精髓,用它的威力来打破常规的认知。还等什么?今天的分享就到这里,赶快动手实践起来吧!我们下次见!
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章