| 查看: 2541 | 回复: 7 | |||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | |||
[交流]
【求助】求算法，两点间距离问题
|
|||
|
求算法： 平面上有很多点，每个点的坐标x，y已知。求相邻两点距离最大的值。 点大概如下分布 。 。 。 。 。 。。。 。 。。 。。 。 。 。。 。 。 。 。 。 。 。 。 。 。 。。 。。。 。 。。。 上下也算相邻，左右也算相邻。不是求所有这些点中距离最大的那两点，而是相邻的这么多距离最大的那个距离。 |
回复此楼» 猜你喜欢
澳大利亚 Murdoch University 全奖博士招生（3个名额）地质化工冶金领域
已经有11人回复
-
有时候，自然基金真的不能太认真 （我的申报经验）
已经有5人回复
-
重要来源：本周末出结果
已经有10人回复
-
欢迎发来filecode的Mz6后的代码验证其规律
已经有11人回复
-
咱们一起用铁证分析2026国家社科基金中标与否
已经有6人回复
-
不应该看fileCode
已经有9人回复
-
Filecode 又变了，巨变
已经有4人回复
-
分享一下我之前已中青C的计划书的filecode
已经有5人回复
-
FileCode能看出啥？
已经有26人回复
-
关于Filecode分析方法
已经有11人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 冷读术—一种瞬间打开陌生人心扉的方法 【转载】
已经有1065人回复
- 关于遗传距离问题
已经有4人回复
- 一个算法多做个领域的问题，算不算一稿多投
已经有17人回复
- 关于李四光奖学金申请的两点疑问（有相关问题的可补充交流）
已经有12人回复
- vasp算法的一些基础问题
已经有10人回复
- 关于MATLAB和OpenCV对相同算法的运算速度对比问题
已经有20人回复
- 请教关于遗传算法编程的问题（俺是小白）
已经有4人回复
- 【问题求助】最终还是输给了距离！
已经有30人回复
- 【讨论】线性预测编码中Levinson-Durbin算法在音频信号去相关应用中的问题
已经有6人回复
- 【求助】DLS中数据算法问题
已经有10人回复
- 【求助】DLS中数据算法问题
已经有16人回复
- 【讨论】遗传算法解决象棋问题
已经有8人回复
- 【求助】遗传算法求解eil51.tsp问题，离最优解还很远。怎么办？
已经有26人回复
- 【求助】k-medoids聚类算法关于中心替换的问题
已经有5人回复
- 【讨论】多目标跟踪算法问题
已经有10人回复
» 抢金币啦！回帖就可以得到:
-
北京理工大学集成电路学院-柔性电子器件与智造研究所-2027级博士招生
+1/468
-
真诚找女友
+1/186
-
中国科学院空天院精密干涉测量团队 精密机械结构工程师招聘启事
+1/84
-
北京信息科技大学机电工程学院硕士研究生招生线上宣讲会——8月16日
+1/83
-
中国科学院空天院精密干涉测量团队招聘光学/算法/机械方向博士后/特别研究助理
+1/82
-
希望这篇论文能中
+2/68
-
物理学报录用，散币感谢合作者和审稿人
+2/40
-
无机非金属材料科学相关 实习研发人员招聘
+1/31
-
哈尔滨工业大学郑州高等研究院查正宝研究员招收博士/硕士
+1/29
-
哈工大（深圳）何自开团队诚招化学工程与技术专业博士生
+1/24
-
西北工业大学 生科院 秦绪军课题组诚招博士后、博士/硕士研究生【长期有效】
+1/14
-
同济大学环境学院肖倩课题组2026年补充招收推免生
+1/6
-
27推免-广州医科大学封红亮教授招收精神医学应用心理学推免生
+1/5
-
海南大学化学院-科研助理招聘 （可读博，可与华中科技大学，天津大学联培）+博后招聘
+1/4
-
北理工集成电路杰青团队 | 诚招科助理
+1/4
-
UTS 招收2027年入学博士生
+1/4
-
说同济非升即走那是毛毛雨，青岛理工大学（原青岛建工学院）那才叫变态非升即走呢！
+1/4
-
Luminex+ELISA 挖掘克罗恩病血清标志物
+1/4
-
中科院理化所热声热机团队招聘电气工程专业(电机方向)博士后/特别研究助理
+1/2
-
说同济非升即走那是毛毛雨，青岛理工大学（原青岛建工学院）那才叫变态非升即走呢！
+1/1
8楼2010-12-15 15:31:49
★ ★ ★
余泽成(金币+3):谢谢参与应助！欢迎常来程序语言版！ 2010-12-07 16:23:38
nenyan(金币+10):xiexie le 2010-12-14 11:38:05
余泽成(金币+3):谢谢参与应助！欢迎常来程序语言版！ 2010-12-07 16:23:38
nenyan(金币+10):xiexie le 2010-12-14 11:38:05
|
#include #include #define ROWS 2 #define COLS 2 typedef struct { double x; double y; }POINT; void main() { POINT coords[ROWS][COLS]; int i,j; double dis,max=0; for(i=0;i for(i=0;i if (j dis=sqrt((coords[j].x-coords[j+1].x)*(coords[j].x-coords[j+1].x)+(coords[j].y-coords[j+1].y)*(coords[j].y-coords[j+1].y)); if (dis>max) max=dis; } if (i dis=sqrt((coords[j].x-coords[i+1][j].x)*(coords[j].x-coords[i+1][j].x)+(coords[j].y-coords[i+1][j].y)*(coords[j].y-coords[i+1][j].y)); if (dis>max) max=dis; } } cout<<"the maximum distance is "< |
2楼2010-12-07 09:34:13
3楼2010-12-13 23:07:39
4楼2010-12-13 23:32:45
