版塊導(dǎo)航: 正在加載中...

登錄注冊

應(yīng)《網(wǎng)絡(luò)安全法》要求，自2017年10月1日起，未進行實名認證將不得使用互聯(lián)網(wǎng)跟帖服務(wù)。為保障您的帳號能夠正常使用，請盡快對帳號進行手機號驗證，感謝您的理解與支持！

24小時熱門版塊排行榜

返回列表

nenyan

銅蟲 (初入文壇)

應(yīng)助: 0 (幼兒園)
金幣: 9.5
帖子: 34
在線: 13.5小時
蟲號: 728172

[交流] 【求助】求算法，兩點間距離問題

求算法：
平面上有很多點，每個點的坐標x，y已知。求相鄰兩點距離最大的值。
點大概如下分布

。。。。。。。。
。。。。。。。。。
。。。。。。。。。
。。。。。。。。。。
上下也算相鄰，左右也算相鄰。不是求所有這些點中距離最大的那兩點，而是相鄰的這么多距離最大的那個距離。

回復(fù)此樓

» 猜你喜歡

070300化學(xué)319求調(diào)劑已經(jīng)有7人回復(fù)
08工科 320總分求調(diào)劑已經(jīng)有6人回復(fù)
一志愿天津大學(xué)化學(xué)工藝專業(yè)（081702）315分求調(diào)劑已經(jīng)有12人回復(fù)
307求調(diào)劑已經(jīng)有3人回復(fù)
265求調(diào)劑已經(jīng)有3人回復(fù)
301求調(diào)劑已經(jīng)有10人回復(fù)
303求調(diào)劑已經(jīng)有7人回復(fù)
材料工程（專）一志愿985 初試335求調(diào)劑已經(jīng)有4人回復(fù)
299求調(diào)劑已經(jīng)有6人回復(fù)
083200學(xué)碩321分一志愿暨南大學(xué)求調(diào)劑已經(jīng)有3人回復(fù)

» 本主題相關(guān)價值貼推薦，對您同樣有幫助:

冷讀術(shù)—一種瞬間打開陌生人心扉的方法【轉(zhuǎn)載】已經(jīng)有1065人回復(fù)
關(guān)于遺傳距離問題已經(jīng)有4人回復(fù)
一個算法多做個領(lǐng)域的問題，算不算一稿多投已經(jīng)有17人回復(fù)
關(guān)于李四光獎學(xué)金申請的兩點疑問（有相關(guān)問題的可補充交流）已經(jīng)有12人回復(fù)
vasp算法的一些基礎(chǔ)問題已經(jīng)有10人回復(fù)
關(guān)于MATLAB和OpenCV對相同算法的運算速度對比問題已經(jīng)有20人回復(fù)
請教關(guān)于遺傳算法編程的問題（俺是小白）已經(jīng)有4人回復(fù)
【問題求助】最終還是輸給了距離！已經(jīng)有30人回復(fù)
【討論】線性預(yù)測編碼中Levinson-Durbin算法在音頻信號去相關(guān)應(yīng)用中的問題已經(jīng)有6人回復(fù)
【求助】DLS中數(shù)據(jù)算法問題已經(jīng)有10人回復(fù)
【求助】DLS中數(shù)據(jù)算法問題已經(jīng)有16人回復(fù)
【討論】遺傳算法解決象棋問題已經(jīng)有8人回復(fù)
【求助】遺傳算法求解eil51.tsp問題，離最優(yōu)解還很遠。怎么辦？已經(jīng)有26人回復(fù)
【求助】k-medoids聚類算法關(guān)于中心替換的問題已經(jīng)有5人回復(fù)
【討論】多目標跟蹤算法問題已經(jīng)有10人回復(fù)

» 搶金幣啦！回帖就可以得到:

查看全部散金貼

1樓 2010-12-07 08:16:22

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

smart0193

木蟲 (小有名氣)

應(yīng)助: 15 (小學(xué)生)
金幣: 3224.1
帖子: 200
在線: 76.7小時
蟲號: 1120220

★ ★ ★
余澤成(金幣+3):謝謝參與應(yīng)助！歡迎常來程序語言版！ 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 (j=0;j cin>>coords[j].x>>coords[j].y;

for(i=0;i for(j=0;j {
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 "< }

贊一下(1人)

回復(fù)此樓

2樓2010-12-07 09:34:13

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

linyujack

銅蟲 (小有名氣)

★
余澤成(金幣+1):謝謝參與應(yīng)助！ 2010-12-14 09:56:05

有沒有稍微快速一點的方法呢？

坐標值（x，y）數(shù)據(jù)存儲在兩個二維數(shù)組（X[][]，y[][]）中。
從左上角第一點開始，按行向右移動，分別計算該點與右邊一個點和下邊一個點的距離，與MAX比較后賦最大值給MAX。
然后計算下一點與右邊一點和下邊一點的距離，與MAX比較后賦最大值給MAX。
計算完一行之后，計算下一行，最終計算完畢的MAX為最大值。

贊一下(1人)

回復(fù)此樓

3樓2010-12-13 23:07:39

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

shanly

鐵桿木蟲 (職業(yè)作家)

應(yīng)助: 9 (幼兒園)
金幣: 2104.1
帖子: 4238
在線: 211.5小時
蟲號: 1009992

見識了

回復(fù)此樓

4樓2010-12-13 23:32:45

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

yalefield

金蟲 (文壇精英)

★
余澤成(金幣+1):好久不見！ 2010-12-14 09:56:32

這個可以用很多辦法“加速”。
例如，可以采用遺傳算法。

贊一下(1人)

回復(fù)此樓

5樓2010-12-14 08:09:18

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

smart0193

木蟲 (小有名氣)

應(yīng)助: 15 (小學(xué)生)
金幣: 3224.1
帖子: 200
在線: 76.7小時
蟲號: 1120220

★
小木蟲(金幣+0.5):給個紅包，謝謝回帖交流

遺傳算法可能得到的是近似最優(yōu)解。其實這個問題還有很多方法，關(guān)鍵是算法設(shè)計，呵呵。

贊一下(1人)

回復(fù)此樓

6樓2010-12-14 20:35:05

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

stephenliu89

銀蟲 (小有名氣)

應(yīng)助: 3 (幼兒園)
金幣: 448.7
帖子: 183
在線: 25.7小時
蟲號: 953342

★
小木蟲(金幣+0.5):給個紅包，謝謝回帖交流

二樓。正解

[ Last edited by stephenliu89 on 2010-12-15 at 00:44 ]

贊一下(1人)

回復(fù)此樓

7樓2010-12-15 00:11:05

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

gcssg1

金蟲 (小有名氣)

應(yīng)助: 0 (幼兒園)
金幣: 773.6
帖子: 154
在線: 29.8小時
蟲號: 1117373

又漲見識了

回復(fù)此樓

8樓2010-12-15 15:31:49

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

相關(guān)版塊跳轉(zhuǎn) 我要訂閱樓主 nenyan 的主題更新

返回列表

普通表情龍兔虎貓高級回復(fù) (可上傳附件)

最具人氣熱帖推薦 [查看全部]		作者	回/看	最后發(fā)表

[考研] 278求調(diào)劑 +6	煙火先于春 2026-03-17	6/300	2026-03-21 01:57 by JourneyLucky
[考研] 華東師范大學(xué)-071000生物學(xué)-293分-求調(diào)劑 +3	研究生何瑤明 2026-03-18	3/150	2026-03-21 01:30 by JourneyLucky
[考研] 271材料工程求調(diào)劑 +8	.6lL 2026-03-18	8/400	2026-03-21 00:58 by JourneyLucky
[考研] 304求調(diào)劑 +6	曼殊2266 2026-03-18	6/300	2026-03-21 00:32 by JourneyLucky
[考研] 274求調(diào)劑 +10	S.H1 2026-03-18	10/500	2026-03-20 23:51 by JourneyLucky
[考研] 南昌大學(xué)材料專碩311分求調(diào)劑 +5	77chaselx 2026-03-20	5/250	2026-03-20 23:42 by lovewei0727
[考研] 一志愿中海洋材料工程專碩330分求調(diào)劑 +8	小材化本科 2026-03-18	8/400	2026-03-20 23:16 by JourneyLucky
[考研] A區(qū)線材料學(xué)調(diào)劑 +5	周周無極 2026-03-20	5/250	2026-03-20 21:33 by laoshidan
[考研] 086500 325 求調(diào)劑 +3	領(lǐng)帶小熊 2026-03-19	3/150	2026-03-20 18:38 by 盡舜堯1
[考研] 環(huán)境工程調(diào)劑 +9	大可digkids 2026-03-16	9/450	2026-03-20 17:38 by 醉在風(fēng)里
[考研] 320求調(diào)劑0856 +3	不想起名字112 2026-03-19	3/150	2026-03-19 22:53 by 學(xué)員8dgXkO
[考研] 286求調(diào)劑 +6	lemonzzn 2026-03-16	10/500	2026-03-19 14:31 by lemonzzn
[考研] 344求調(diào)劑 +6	knight344 2026-03-16	7/350	2026-03-18 20:13 by walc
[考研] 311求調(diào)劑 +6	26研0 2026-03-15	6/300	2026-03-18 14:43 by haxia
[考研] 0854，計算機類招收調(diào)劑 +3	胡辣湯放糖 2026-03-15	6/300	2026-03-18 12:09 by 上岸上岸……..
[考研] 材料，紡織，生物（0856、0710），化學(xué)招生啦 +3	Eember. 2026-03-17	9/450	2026-03-18 10:28 by Eember.
[考研] 085601求調(diào)劑 +4	Du.11 2026-03-16	4/200	2026-03-17 17:08 by ruiyingmiao
[考研] 275求調(diào)劑 +4	太陽花天天開心 2026-03-16	4/200	2026-03-17 10:53 by 功夫瘋狂
[考研] 11408 一志愿西電，277分求調(diào)劑 +3	zhouzhen654 2026-03-16	3/150	2026-03-17 07:03 by laoshidan
[考研] 277材料科學(xué)與工程080500求調(diào)劑 +3	自由煎餅果子 2026-03-16	3/150	2026-03-16 14:10 by 運氣yunqi

24小時熱門版塊排行榜

[交流] 【求助】求算法，兩點間距離問題

» 猜你喜歡

» 本主題相關(guān)價值貼推薦，對您同樣有幫助:

» 搶金幣啦！回帖就可以得到: 查看全部散金貼

» 本主題相關(guān)價值貼推薦，對您同樣有幫助:

» 搶金幣啦！回帖就可以得到:

查看全部散金貼