版塊導(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í)熱門版塊排行榜

北京石油化工學(xué)院2026年研究生招生接收調(diào)劑公告

返回列表

當(dāng)前只顯示滿足指定條件的回帖，點(diǎn)擊這里查看本話題的所有回帖

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ù)此樓

» 猜你喜歡

295材料工程專碩求調(diào)劑已經(jīng)有8人回復(fù)
求調(diào)劑已經(jīng)有8人回復(fù)
293求調(diào)劑已經(jīng)有5人回復(fù)
279求調(diào)劑已經(jīng)有8人回復(fù)
328求調(diào)劑已經(jīng)有8人回復(fù)
322求調(diào)劑：一志愿湖南大學(xué) 材料與化工（085600），已過六級。已經(jīng)有9人回復(fù)
307求調(diào)劑已經(jīng)有17人回復(fù)
286求調(diào)劑已經(jīng)有5人回復(fù)
085600 295分求調(diào)劑已經(jīng)有6人回復(fù)
287求調(diào)劑已經(jīng)有13人回復(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的回帖

linyujack

銅蟲 (小有名氣)

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

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

坐標(biāo)值（x，y）數(shù)據(jù)存儲(chǔ)在兩個(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的回帖

查看全部 8 個(gè)回答

smart0193

木蟲 (小有名氣)

應(yīng)助: 15 (小學(xué)生)
金幣: 3224.1
帖子: 200
在線: 76.8小時(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的回帖

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的回帖

查看全部 8 個(gè)回答

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

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

[考研] 求調(diào)劑 +8	家佳佳佳佳佳 2026-03-29	8/400	2026-03-30 17:24 by 無際的草原
[考研] 一志愿鄭大材料工程290求調(diào)劑 +8	Youth_ 2026-03-30	8/400	2026-03-30 16:30 by ztnimte
[考研] 070300化學(xué)354求調(diào)劑 +7	101次希望 2026-03-28	7/350	2026-03-30 13:22 by Iveryant
[考研] 085602 化學(xué)工程專碩 340分求調(diào)劑 +4	qianbai11 2026-03-29	4/200	2026-03-30 11:34 by 唐沐兒
[考研] 085600材料與化工調(diào)劑 +6	kikiki7 2026-03-30	6/300	2026-03-30 10:57 by 星空星月
[考研] 調(diào)劑310 +12	溫柔的晚安 2026-03-25	13/650	2026-03-29 20:01 by 無際的草原
[考研] 求調(diào)劑，一志愿南京航空航天大學(xué) ，080500材料科學(xué)與工程學(xué)碩，總分289分 +7	@taotao 2026-03-29	7/350	2026-03-29 12:03 by longlotian
[考研] 305求調(diào)劑 +8	RuiFairyrui 2026-03-28	8/400	2026-03-29 08:22 by fmesaito
[考研] 330分求調(diào)劑 +5	qzenlc 2026-03-29	5/250	2026-03-29 07:37 by 無際的草原
[考研] 藥學(xué)105500求調(diào)劑 +3	Ssun。。 2026-03-28	3/150	2026-03-28 11:24 by lxf170613
[考研] 材料求調(diào)劑一志愿哈工大324 +7	閆旭東 2026-03-28	9/450	2026-03-28 08:51 by Xu de nuo
[考研] 一志愿上海理工能源動(dòng)力（085800）310分求調(diào)劑 +3	zhangmingc 2026-03-27	4/200	2026-03-27 19:01 by 給你你注意休息
[考研] 308求調(diào)劑 +7	墨墨漠 2026-03-25	7/350	2026-03-27 14:47 by 狂炫麥當(dāng)當(dāng)
[考研] 314求調(diào)劑 +3	溪云珂 2026-03-26	3/150	2026-03-27 11:20 by sanrepian
[考研] 調(diào)劑推薦 +5	清酒714 2026-03-26	6/300	2026-03-27 11:12 by 不吃魚的貓
[考研] 求調(diào)劑 +6	林之夕 2026-03-24	6/300	2026-03-27 08:38 by hypershenger
[考研] 081200-11408-276學(xué)碩求調(diào)劑 +4	崔wj 2026-03-26	4/200	2026-03-27 08:04 by chemisry
[考研] 327求調(diào)劑 +7	prayer13 2026-03-23	7/350	2026-03-26 20:48 by 不吃魚的貓
[考研] 材料專碩 335 分求調(diào)劑 +4	拒絕冷暴力 2026-03-25	4/200	2026-03-25 18:45 by haxia
[考研] 求b區(qū)院校調(diào)劑 +4	周56 2026-03-24	5/250	2026-03-25 17:12 by yishunmin

亭亭五月天在线观看,亭亭五月天在线观看,国产最新av一区二区,国产 高清 中文字幕,99re热久久亚洲综合精品成人,熟妇 一区二区三区,一级做a爰片性色毛片武则天,美女的骚穴视频播放,国产美女午夜免费视频

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

nenyan

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

» 猜你喜歡

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

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

linyujack

smart0193

shanly

yalefield

亭亭五月天在线观看,亭亭五月天在线观看,国产最新av一区二区,国产高清中文字幕,99re热久久亚洲综合精品成人,熟妇一区二区三区,一级做a爰片性色毛片武则天,美女的骚穴视频播放,国产美女午夜免费视频

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

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

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

查看全部散金貼