 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 8 | 1/1 | 返回列表 |
| 查看: 2289 | 回復(fù): 7 | ||
gnss銅蟲 (正式寫手)
|
[求助]
30金幣求助：最長路徑問題，要求遍歷每個節(jié)點，總路徑最長
|
|
某地區(qū)150個地面點，每個點坐標(biāo)(x,y,z)，任意兩點i,j間組成基線，基線的長度為L(i,j)。 問題：找出一條路徑，要求： 1, 經(jīng)過每一個站點； 2, 每個站點可能不止使用一次； 3, 任何兩條基線不相關(guān)，即如果路徑含有i->j->k,則不允許存在i->k; 4 即該路徑含150個節(jié)點，149條互不相關(guān)的基線; 5, 對L(i,j)求和，要求總路徑最長。 這是一個什么問題呢？暴力枚舉搞不定，計算量太大了。 30金幣求助一下。我同時也在學(xué)習(xí)中。 [ Last edited by gnss on 2012-6-12 at 15:07 ] |
回復(fù)此樓» 猜你喜歡
一志愿重慶大學(xué)085700資源與環(huán)境總分308求調(diào)劑
已經(jīng)有6人回復(fù)
-
268求調(diào)劑
已經(jīng)有7人回復(fù)
-
302求調(diào)劑
已經(jīng)有11人回復(fù)
-
306求調(diào)劑
已經(jīng)有4人回復(fù)
-
材料學(xué)學(xué)碩080502 337求調(diào)劑-一志愿華中科技大學(xué)
已經(jīng)有4人回復(fù)
-
求調(diào)劑
已經(jīng)有6人回復(fù)
-
313求調(diào)劑
已經(jīng)有3人回復(fù)
-
南昌大學(xué)材料專碩311分求調(diào)劑
已經(jīng)有6人回復(fù)
-
316求調(diào)劑
已經(jīng)有6人回復(fù)
-
346求調(diào)劑[0856]
已經(jīng)有7人回復(fù)
» 本主題相關(guān)價值貼推薦，對您同樣有幫助:
- 考博成功散點金幣
已經(jīng)有187人回復(fù)
- SCI再次投稿，先散6個金幣，攢人品，如果送審散66個金幣，如果接收散金IF*100
已經(jīng)有15人回復(fù)
- 求幫忙分析一下這三個紅外圖譜，謝謝。有【金幣】贈送。。。。。
已經(jīng)有14人回復(fù)
- 塵埃落定，特散金幣100
已經(jīng)有208人回復(fù)
- 渤海鉆探創(chuàng)國內(nèi)水平段最長紀(jì)錄
已經(jīng)有4人回復(fù)
- Euler 工程 第廿六題：最長的循環(huán)節(jié)
已經(jīng)有9人回復(fù)
- Euler 工程 第14題：找最長的數(shù)列
已經(jīng)有9人回復(fù)
- 100金幣求助CeF3：要求為國藥批號為F20060915的CeF3！
已經(jīng)有3人回復(fù)
- 20金幣求助兩句話漢譯英，急求，謝謝,謝絕軟件翻譯
已經(jīng)有3人回復(fù)
- 有比我更悲劇的嗎？說說你最長審稿時間的一篇文章
已經(jīng)有40人回復(fù)
- 【交流】急，60金幣交流-考博,大家還在做實驗嗎？復(fù)習(xí)到哪個階段了？
已經(jīng)有13人回復(fù)
- 【求助】25金幣求助：氧化鋁作為吸附劑的柱層析問題
已經(jīng)有19人回復(fù)
- 【求助】用DS2.5對接錯誤(已經(jīng)自己解決，請退換金幣)
已經(jīng)有4人回復(fù)
- 【分享】保諾給解決戶口了，撒15個金幣
已經(jīng)有107人回復(fù)
2樓2012-06-12 15:52:33
libralibra
至尊木蟲 (著名寫手)
驃騎將軍
- 程序強(qiáng)帖: 40
- 應(yīng)助: 817 (博后)
- 金幣: 12914.1
- 紅花: 64
- 帖子: 2238
- 在線: 287.3小時
- 蟲號: 696514
- 注冊: 2009-02-05
- 專業(yè): 計算機(jī)軟件
3樓2012-06-13 02:12:25
dxwbucea
鐵蟲 (著名寫手)
- 應(yīng)助: 20 (小學(xué)生)
- 金幣: 17156.4
- 紅花: 1
- 帖子: 1722
- 在線: 80.4小時
- 蟲號: 1586258
- 注冊: 2012-01-24
- 專業(yè): 計算數(shù)學(xué)與科學(xué)工程計算
4樓2012-06-13 07:49:51
5樓2012-06-13 07:54:54
smswt
鐵桿木蟲 (小有名氣)
- 應(yīng)助: 4 (幼兒園)
- 金幣: 6049.6
- 帖子: 112
- 在線: 362.5小時
- 蟲號: 905964
- 注冊: 2009-11-18
- 專業(yè): 光學(xué)
【答案】應(yīng)助回帖
★ ★ ★ ★ ★
感謝參與，應(yīng)助指數(shù) +1
gnss: 金幣+5, ★★★很有幫助, 您這個算法每個點只能使用一次，我的沒有這個限制 2012-06-14 08:37:01
感謝參與，應(yīng)助指數(shù) +1
gnss: 金幣+5, ★★★很有幫助, 您這個算法每個點只能使用一次，我的沒有這個限制 2012-06-14 08:37:01
|
沒學(xué)過圖論，看下這個方法可以不 1.把給的N個點分成兩個集合A，B 2.對有限集合，A，B之間點的距離肯定有一個最大值，把這個距離設(shè)成L(A,B) 現(xiàn)在實行算法如下： 1,讓A為空集，B為N所有點的集合，從B中任意選一個點放到A（不知道任意選對不對） 2，計算L(A,B)，找到A，B中對應(yīng)該距離的點（假設(shè)分別為i，j） 3.連接i->j，同時把j點從B中去掉，放入A中 4.重復(fù)2,3，直到B為空集 這種方法可以保證已經(jīng)有通路的點不會再連接，同時每次連接都找的是最大距離，應(yīng)該可以的到你要的結(jié)果，就是理論證明起來有點難 |
6樓2012-06-13 15:09:15
smswt
鐵桿木蟲 (小有名氣)
- 應(yīng)助: 4 (幼兒園)
- 金幣: 6049.6
- 帖子: 112
- 在線: 362.5小時
- 蟲號: 905964
- 注冊: 2009-11-18
- 專業(yè): 光學(xué)
7樓2012-06-14 10:41:33
 |
8樓2015-06-11 16:11:31
相關(guān)版塊跳轉(zhuǎn)
我要訂閱樓主 gnss 的主題更新
| 8 | 1/1 | 返回列表 |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 機(jī)械專碩299求調(diào)劑至材料 +3 | kkcoco25 2026-03-16 | 4/200 |
|
|---|---|---|---|---|
|
[考研] 303求調(diào)劑 +5 | 睿08 2026-03-17 | 7/350 |
|
|
|
[考研] 一志愿中國石油大學(xué)（華東） 本科齊魯工業(yè)大學(xué) +3 | 石能偉 2026-03-17 | 3/150 |
|
|
|
[考研] 一志愿華南師大 070300（化學(xué)）304分求調(diào)劑 +3 | 0703武芊慧雪304 2026-03-18 | 3/150 |
|
|
|
[考研] 308求調(diào)劑 +3 | 阿姐阿姐家啊 2026-03-18 | 3/150 |
|
|
|
[考研] 321求調(diào)劑 +9 | 何潤采123 2026-03-18 | 11/550 |
|
|
|
[考研] 一志愿 西北大學(xué) ，070300化學(xué)學(xué)碩，總分287，雙非一本，求調(diào)劑。 +4 | 晨昏線與星海 2026-03-19 | 4/200 |
|
|
|
[考研] 一志愿西南交通 專碩 材料355 本科雙非 求調(diào)劑 +5 | 西南交通專材355 2026-03-19 | 5/250 |
|
|
|
[考研] 081700化工學(xué)碩調(diào)劑 +3 | 【1】 2026-03-16 | 3/150 |
|
|
|
[考研] 復(fù)試調(diào)劑 +4 | z1z2z3879 2026-03-14 | 6/300 |
|
|
|
[考研] 0703化學(xué)調(diào)劑 +4 | 18889395102 2026-03-18 | 4/200 |
|
|
|
[考研] 085600材料與化工求調(diào)劑 +6 | 緒幸與子 2026-03-17 | 6/300 |
|
|
|
[考研] 328求調(diào)劑，英語六級551，有科研經(jīng)歷 +4 | 生物工程調(diào)劑 2026-03-16 | 12/600 |
|
|
|
[考研] 085601專碩，總分342求調(diào)劑，地區(qū)不限 +5 | share_joy 2026-03-16 | 5/250 |
|
|
|
[考研]
 0854，計算機(jī)類招收調(diào)劑
+3
|
胡辣湯放糖 2026-03-15 | 6/300 |
|
|
|
[考研] 085601求調(diào)劑 +4 | Du.11 2026-03-16 | 4/200 |
|
|
|
[考研] 302求調(diào)劑 +4 | 小賈同學(xué)123 2026-03-15 | 8/400 |
|
|
|
[考研] [導(dǎo)師推薦]西南科技大學(xué)國防/材料導(dǎo)師推薦 +3 | 尖角小荷 2026-03-16 | 6/300 |
|
|
|
[考研] 一志愿211 0703方向310分求調(diào)劑 +3 | 努力奮斗112 2026-03-15 | 3/150 |
|
|
|
[考研] 0703化學(xué)調(diào)劑 290分有科研經(jīng)歷，論文在投 +7 | 膩膩gk 2026-03-14 | 7/350 |
|