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

登錄注冊

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

24小時(shí)熱門版塊排行榜

返回列表

nenyan

銅蟲 (初入文壇)

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

[交流] 【求助】求算法，兩點(diǎn)間距離問題

求算法：
平面上有很多點(diǎn)，每個(gè)點(diǎn)的坐標(biāo)x，y已知。求相鄰兩點(diǎn)距離最大的值。
點(diǎn)大概如下分布

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

回復(fù)此樓

» 猜你喜歡

化學(xué)求調(diào)劑已經(jīng)有5人回復(fù)
一志愿中國石油大學(xué)（華東）本科齊魯工業(yè)大學(xué) 已經(jīng)有3人回復(fù)
332求調(diào)劑已經(jīng)有4人回復(fù)
265求調(diào)劑已經(jīng)有9人回復(fù)
328求調(diào)劑，英語六級551，有科研經(jīng)歷已經(jīng)有8人回復(fù)
求調(diào)劑已經(jīng)有3人回復(fù)
278求調(diào)劑已經(jīng)有6人回復(fù)
307求調(diào)劑已經(jīng)有10人回復(fù)
279分求調(diào)劑一志愿211 已經(jīng)有12人回復(fù)
297求調(diào)劑已經(jīng)有9人回復(fù)

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

冷讀術(shù)—一種瞬間打開陌生人心扉的方法【轉(zhuǎn)載】已經(jīng)有1065人回復(fù)
關(guān)于遺傳距離問題已經(jīng)有4人回復(fù)
一個(gè)算法多做個(gè)領(lǐng)域的問題，算不算一稿多投已經(jīng)有17人回復(fù)
關(guān)于李四光獎(jiǎng)學(xué)金申請的兩點(diǎn)疑問（有相關(guān)問題的可補(bǔ)充交流）已經(jīng)有12人回復(fù)
vasp算法的一些基礎(chǔ)問題已經(jīng)有10人回復(fù)
關(guān)于MATLAB和OpenCV對相同算法的運(yùn)算速度對比問題已經(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)解還很遠(yuǎn)。怎么辦？已經(jīng)有26人回復(fù)
【求助】k-medoids聚類算法關(guān)于中心替換的問題已經(jīng)有5人回復(fù)
【討論】多目標(biāo)跟蹤算法問題已經(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小時(shí)
蟲號: 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

有沒有稍微快速一點(diǎn)的方法呢？

坐標(biāo)值（x，y）數(shù)據(jù)存儲在兩個(gè)二維數(shù)組（X[][]，y[][]）中。
從左上角第一點(diǎn)開始，按行向右移動(dòng)，分別計(jì)算該點(diǎn)與右邊一個(gè)點(diǎn)和下邊一個(gè)點(diǎn)的距離，與MAX比較后賦最大值給MAX。
然后計(jì)算下一點(diǎn)與右邊一點(diǎn)和下邊一點(diǎn)的距離，與MAX比較后賦最大值給MAX。
計(jì)算完一行之后，計(jì)算下一行，最終計(jì)算完畢的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小時(shí)
蟲號: 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

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

贊一下(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小時(shí)
蟲號: 1120220

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

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

贊一下(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小時(shí)
蟲號: 953342

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

二樓。正解

[ 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小時(shí)
蟲號: 1117373

又漲見識了

回復(fù)此樓

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

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

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

返回列表

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

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

[考研] 一志愿中國石油大學(xué)（華東）本科齊魯工業(yè)大學(xué) +3	石能偉 2026-03-17	3/150	2026-03-21 02:22 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
[考研] 南京大學(xué)化學(xué)376求調(diào)劑 +3	hisfailed 2026-03-19	6/300	2026-03-20 23:43 by hisfailed
[考研] 求調(diào)劑，一志愿:南京航空航天大學(xué)大學(xué) ，080500材料科學(xué)與工程學(xué)碩，總分289分 +4	@taotao 2026-03-19	4/200	2026-03-20 22:14 by JourneyLucky
[考研] 329求調(diào)劑 +9	想上學(xué)吖吖 2026-03-19	9/450	2026-03-20 22:01 by luoyongfeng
[考研] 北科281學(xué)碩材料求調(diào)劑 +5	tcxiaoxx 2026-03-20	5/250	2026-03-20 21:35 by laoshidan
[考研] 一志愿西安交通大學(xué) 學(xué)碩 354求調(diào)劑 +3	我想要讀研究生 2026-03-20	3/150	2026-03-20 20:13 by JourneyLucky
[考研] 一志愿南理工085701環(huán)境302求調(diào)劑院校 +3	葵梓衛(wèi)隊(duì) 2026-03-20	3/150	2026-03-20 19:28 by zhukairuo
[考研] 環(huán)境工程調(diào)劑 +9	大可digkids 2026-03-16	9/450	2026-03-20 17:38 by 醉在風(fēng)里
[考研] 工科材料085601 279求調(diào)劑 +7	困于星晨 2026-03-17	9/450	2026-03-20 17:38 by 無懈可擊111
[考博] 招收博士1-2人 +3	QGZDSYS 2026-03-18	3/150	2026-03-20 11:58 by 呱呱呱呱叫
[考研] 304求調(diào)劑 +12	小熊joy 2026-03-14	13/650	2026-03-18 12:34 by Linda Hu
[考研] 材料，紡織，生物（0856、0710），化學(xué)招生啦 +3	Eember. 2026-03-17	9/450	2026-03-18 10:28 by Eember.
[考研] 機(jī)械專碩325，尋找調(diào)劑院校 +3	y9999 2026-03-15	5/250	2026-03-16 19:58 by y9999
[考研] 326求調(diào)劑 +4	諾貝爾化學(xué)獎(jiǎng)覬?/a> 2026-03-15	7/350	2026-03-16 17:11 by 諾貝爾化學(xué)獎(jiǎng)覬?/a>
[考研] 304求調(diào)劑 +4	ahbd 2026-03-14	4/200	2026-03-16 16:48 by 我的船我的海
[考研] 304求調(diào)劑 +3	曼殊2266 2026-03-14	3/150	2026-03-16 16:39 by houyaoxu
[考研] 070300化學(xué)學(xué)碩求調(diào)劑 +6	太想進(jìn)步了0608 2026-03-16	6/300	2026-03-16 16:13 by kykm678
[考研] 070303 總分349求調(diào)劑 +3	LJY9966 2026-03-15	5/250	2026-03-16 14:24 by xwxstudy

24小時(shí)熱門版塊排行榜

[交流] 【求助】求算法，兩點(diǎn)間距離問題

» 猜你喜歡

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

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

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

查看全部散金貼