社区
C++ 语言
帖子详情
算法,又见算法
lukziliary
2007-05-12 06:32:32
在(0,0)到(10000,10000)的平面上分布着N个点,(Xi,Yi)表示第i个点的坐标,坐标取整数。求这么一个点,由该点到这N个点的距离之和为最短。
N和2N个坐标数由自己输入。例如输入:N=4,4个点分别为平面顶点的话,该点坐标为中心,最短距离为28284
...全文
367
12
打赏
收藏
算法,又见算法
在(0,0)到(10000,10000)的平面上分布着N个点,(Xi,Yi)表示第i个点的坐标,坐标取整数。求这么一个点,由该点到这N个点的距离之和为最短。 N和2N个坐标数由自己输入。例如输入:N=4,4个点分别为平面顶点的话,该点坐标为中心,最短距离为28284
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
12 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
lidongri
2007-05-20
打赏
举报
回复
复杂度太高了,不好解决
jiean
2007-05-20
打赏
举报
回复
mark
elephont9527
2007-05-20
打赏
举报
回复
这个目前应该是无解的吧,指数级的增长,随便一本数据结构的书都有提到,最多利用一些算法求近似解
daidodo
2007-05-20
打赏
举报
回复
mark
Golden_Tiger
2007-05-20
打赏
举报
回复
这道题有点意思,回头看
guzhilei1986
2007-05-20
打赏
举报
回复
不知道,帮忙顶。我今年刚加入学校的ACM集训队,感觉挺有意思。同学加油,说不定我们那天就在赛场上见了。
changy
2007-05-20
打赏
举报
回复
N个点构成个区域Rgn
穷举区域Rgn内所有点
lukziliary
2007-05-19
打赏
举报
回复
这是一道acm题简化后的描述,解不出就当散分贴了
大家各抒己见啊,不要想穷举,两个1W的循环就是1亿啊,你打印一亿个 hello world 试试
关键是找数学公式,可惜我不会
minioreo
2007-05-13
打赏
举报
回复
感觉和最小生成树有点关系貌似
飞天蚂蚁1986
2007-05-12
打赏
举报
回复
似乎可以拼命的画垂直平分线。
i_777
2007-05-12
打赏
举报
回复
飞刀 ,又见飞刀!
liang851128
2007-05-12
打赏
举报
回复
看起来还是比较麻烦的算法.
大概想了一下,以三角形的三个点为例.好像这个最短距离的点就是顶点的一个.那么你可以穷举所有点,算算哪个最短,那么就是那个了.
JAVA近百种
算法
大全
最近找到的JAVA近百种
算法
大全 分享一下 java
算法
大全,有近100多种常
见
算法
的源代码,是学习JAVA
算法
的难得资料,需要的童鞋来下载吧!
JAVA经典
算法
90题【含源码】
Java最经典的
算法
题,初学者必懂。好好学,好好练,这就是学习的最终的秘诀
java
算法
大全(含源码包)
java
算法
大全,有近100多种常
见
算法
的源代码,是学习JAVA
算法
的难得资料。
数据挖掘
算法
——常用分类
算法
总结
常用分类
算法
总结分类
算法
总结NBC
算法
LR
算法
SVM
算法
ID3
算法
C4.5
算法
C5.0
算法
KNN
算法
ANN
算法
分类
算法
总结 分类是在一群已经知道类别标号的样本中,训练一种分类器,让其能够对某种未知的样本进行分类。分类
算法
属于一种有监督的学习。分类
算法
的分类过程就是建立一种分类模型来描述预定的数据集或概念集,通过分析由属性描述的数据库元组来构造模型。分类的目的就是使用分类对新的数据集进行划分...
智能优化
算法
:麻雀搜索
算法
-附代码
2020智能优化
算法
:麻雀搜索
算法
-附代码 文章目录2020智能优化
算法
:麻雀搜索
算法
-附代码1.
算法
原理2.
算法
结果3.参考文献4.Matlab代码 摘要:麻雀搜索
算法
(Sparrow Search Algorithm, SSA)是于2020年提出的。SSA 主要是受麻雀的觅食行为和 反捕食行为的启发而提出的。该
算法
比较新颖,具有寻优能力强,收敛速度快的优点 1.
算法
原理 建立麻雀搜索
算法
的数学模型,主要规则如下所述: 发现者通常拥有较高的能源储备并且在整个种群中负责搜索到具有丰富食物的区域,为所有的加
C++ 语言
64,654
社区成员
250,484
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章