 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 5 | 1/1 | 返回列表 |
| 查看: 2320 | 回復: 7 | ||
| 當前只顯示滿足指定條件的回帖，點擊這里查看本話題的所有回帖 | ||
gnss銅蟲 (正式寫手)
|
[求助]
30金幣求助：最長路徑問題，要求遍歷每個節(jié)點，總路徑最長
|
|
|
某地區(qū)150個地面點，每個點坐標(x,y,z)，任意兩點i,j間組成基線，基線的長度為L(i,j)。 問題：找出一條路徑，要求： 1, 經(jīng)過每一個站點； 2, 每個站點可能不止使用一次； 3, 任何兩條基線不相關，即如果路徑含有i->j->k,則不允許存在i->k; 4 即該路徑含150個節(jié)點，149條互不相關的基線; 5, 對L(i,j)求和，要求總路徑最長。 這是一個什么問題呢？暴力枚舉搞不定，計算量太大了。 30金幣求助一下。我同時也在學習中。 [ Last edited by gnss on 2012-6-12 at 15:07 ] |
回復此樓» 猜你喜歡
一志愿西電085401數(shù)一英一299求調(diào)劑 六級521
已經(jīng)有3人回復
-
生物考研337分求調(diào)劑
已經(jīng)有5人回復
-
求調(diào)劑：085600材料與化工，考材科基，總分319
已經(jīng)有14人回復
-
285求調(diào)劑
已經(jīng)有10人回復
-
化學工程085602 305分求調(diào)劑
已經(jīng)有29人回復
-
理學07化學 303求調(diào)劑
已經(jīng)有5人回復
-
081200-11408-276學碩求調(diào)劑
已經(jīng)有3人回復
-
土木304求調(diào)劑
已經(jīng)有5人回復
-
一志愿中國科學院大學265求調(diào)劑
已經(jīng)有7人回復
-
286求調(diào)劑
已經(jīng)有8人回復
» 本主題相關價值貼推薦，對您同樣有幫助:
- 考博成功散點金幣
已經(jīng)有187人回復
- SCI再次投稿，先散6個金幣，攢人品，如果送審散66個金幣，如果接收散金IF*100
已經(jīng)有15人回復
- 求幫忙分析一下這三個紅外圖譜，謝謝。有【金幣】贈送。。。。。
已經(jīng)有14人回復
- 塵埃落定，特散金幣100
已經(jīng)有208人回復
- 渤海鉆探創(chuàng)國內(nèi)水平段最長紀錄
已經(jīng)有4人回復
- Euler 工程 第廿六題：最長的循環(huán)節(jié)
已經(jīng)有9人回復
- Euler 工程 第14題：找最長的數(shù)列
已經(jīng)有9人回復
- 100金幣求助CeF3：要求為國藥批號為F20060915的CeF3！
已經(jīng)有3人回復
- 20金幣求助兩句話漢譯英，急求，謝謝,謝絕軟件翻譯
已經(jīng)有3人回復
- 有比我更悲劇的嗎？說說你最長審稿時間的一篇文章
已經(jīng)有40人回復
- 【交流】急，60金幣交流-考博,大家還在做實驗嗎？復習到哪個階段了？
已經(jīng)有13人回復
- 【求助】25金幣求助：氧化鋁作為吸附劑的柱層析問題
已經(jīng)有19人回復
- 【求助】用DS2.5對接錯誤(已經(jīng)自己解決，請退換金幣)
已經(jīng)有4人回復
- 【分享】保諾給解決戶口了，撒15個金幣
已經(jīng)有107人回復
libralibra
至尊木蟲 (著名寫手)
驃騎將軍
- 程序強帖: 40
- 應助: 817 (博后)
- 金幣: 12914.1
- 紅花: 64
- 帖子: 2238
- 在線: 287.3小時
- 蟲號: 696514
- 注冊: 2009-02-05
- 專業(yè): 計算機軟件
3樓2012-06-13 02:12:25
2樓2012-06-12 15:52:33
dxwbucea
鐵蟲 (著名寫手)
- 應助: 20 (小學生)
- 金幣: 17156.4
- 紅花: 1
- 帖子: 1722
- 在線: 80.4小時
- 蟲號: 1586258
- 注冊: 2012-01-24
- 專業(yè): 計算數(shù)學與科學工程計算
4樓2012-06-13 07:49:51
【答案】應助回帖
★ ★ ★ ★ ★
感謝參與，應助指數(shù) +1
gnss: 金幣+5, ★★★很有幫助, 您這個算法每個點只能使用一次，我的沒有這個限制 2012-06-14 08:37:01
感謝參與，應助指數(shù) +1
gnss: 金幣+5, ★★★很有幫助, 您這個算法每個點只能使用一次，我的沒有這個限制 2012-06-14 08:37:01
|
沒學過圖論，看下這個方法可以不 1.把給的N個點分成兩個集合A，B 2.對有限集合，A，B之間點的距離肯定有一個最大值，把這個距離設成L(A,B) 現(xiàn)在實行算法如下： 1,讓A為空集，B為N所有點的集合，從B中任意選一個點放到A（不知道任意選對不對） 2，計算L(A,B)，找到A，B中對應該距離的點（假設分別為i，j） 3.連接i->j，同時把j點從B中去掉，放入A中 4.重復2,3，直到B為空集 這種方法可以保證已經(jīng)有通路的點不會再連接，同時每次連接都找的是最大距離，應該可以的到你要的結(jié)果，就是理論證明起來有點難 |
6樓2012-06-13 15:09:15
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 英一數(shù)一總分334求調(diào)劑 +3 | 陳陽坤 2026-03-31 | 3/150 |
|
|---|---|---|---|---|
|
[考研] 274求調(diào)劑 +6 | xiao愛同學 2026-03-30 | 6/300 |
|
|
|
[考研] 合肥區(qū)域性重點一本招收調(diào)劑 +4 | 6266jl 2026-03-30 | 4/200 |
|
|
|
[考研] 286分調(diào)劑 +10 | Faune 2026-03-30 | 11/550 |
|
|
|
[考研] 生物學 296 求調(diào)劑 +5 | 朵朵- 2026-03-26 | 7/350 |
|
|
|
[考研] 328求調(diào)劑 +8 | 嗯滴的基本都 2026-03-27 | 8/400 |
|
|
|
[考研] 303求調(diào)劑 +7 | DLkz1314. 2026-03-30 | 7/350 |
|
|
|
[考研] 284求調(diào)劑 +14 | junqihahaha 2026-03-26 | 15/750 |
|
|
|
[考研] 332求調(diào)劑 +6 | Lyy930824@ 2026-03-29 | 6/300 |
|
|
|
[考研] 298求調(diào)劑 +3 | 種圣賜 2026-03-29 | 3/150 |
|
|
|
[考研] 321求調(diào)劑 +7 | 璞玉~~ 2026-03-25 | 8/400 |
|
|
|
[考研] 本科新能源科學與工程，一志愿華理能動285求調(diào)劑 +7 | AZMK 2026-03-28 | 11/550 |
|
|
|
[考研] 283求調(diào)劑 +3 | A child 2026-03-28 | 3/150 |
|
|
|
[考研] 312，生物學求調(diào)劑 +3 | 小譯同學abc 2026-03-28 | 3/150 |
|
|
|
[考研] 085405 考的11408求各位老師帶走 +3 | Qiu學ing 2026-03-28 | 3/150 |
|
|
|
[考研] 266求調(diào)劑 +11 | 陽陽哇塞 2026-03-27 | 12/600 |
|
|
|
[考研] 0856調(diào)劑 +5 | 求求讓我有書讀?/a> 2026-03-26 | 6/300 |
|
|
|
[考研] 材料求調(diào)劑 +5 | .m.. 2026-03-25 | 5/250 |
|
|
|
[考研] 一志愿天津大學339材料與化工求調(diào)劑 +3 | 江往賣魚 2026-03-26 | 3/150 |
|
|
|
[考研] 300分，材料，求調(diào)劑，英一數(shù)二 +5 | 超贊的 2026-03-24 | 5/250 |
|