 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 5 | 1/1 | 返回列表 |
| 查看: 1692 | 回復(fù): 7 | ||
| 當(dāng)前只顯示滿足指定條件的回帖，點擊這里查看本話題的所有回帖 | ||
lichengjun金蟲 (初入文壇)
|
[求助]
【求助】一個關(guān)于順序調(diào)度的問題
|
|
|
假設(shè)有一個球在橫軸的原點，給定n個可正可負(fù)的數(shù)字，其代表球在橫坐標(biāo)的走向及距離，正為向右走，負(fù)為向左走，每個數(shù)字只能走一次。每一次走 動都記錄下球離原點的距離D1,D2,...,Dn（距離是非負(fù)的）。想找到一種方法，根據(jù)給定的數(shù)字對球的走向進(jìn)行控制，使得D1,D2,...Dn之和最小。 例如：有三個數(shù)字，（-3，-1，6），選擇順序為（-1，-3，6），這樣距離之和為1+4+2=7最短，而順序（-1，6，-3）的距離之和為1+5+2 = 8； 我的想法是在選取球的走向順序時，每次都使球盡量靠近原點，就如同上面例子的（-1，-3，6），第一次選取1，使得離原點最近，然后再選取-3，使得距離為4（如果選取6的話則為5），最后選取6。這是一種貪心法，不知道這個方法是不是能得到問題的最優(yōu)解。 希望有大神能夠幫忙看看我的這種方法在數(shù)字個數(shù)較多的情況下能不能得到最優(yōu)解，如果能的話，如何證明這個結(jié)論。如果不能的話，有沒有其他的方法，或者說這類問題有沒有相關(guān)學(xué)科的書籍推薦（小弟非數(shù)學(xué)專業(yè)，不太清楚這類問題屬于數(shù)學(xué)的哪個分支，有點無從下手，所以在這里發(fā)帖求助） |
回復(fù)此樓» 猜你喜歡
352分-085602-一志愿985
已經(jīng)有3人回復(fù)
-
291求調(diào)劑
已經(jīng)有4人回復(fù)
-
330分求調(diào)劑
已經(jīng)有4人回復(fù)
-
309求調(diào)劑
已經(jīng)有4人回復(fù)
-
0856求調(diào)劑
已經(jīng)有13人回復(fù)
-
0703化學(xué)
已經(jīng)有11人回復(fù)
-
329求調(diào)劑
已經(jīng)有7人回復(fù)
-
321求調(diào)劑
已經(jīng)有8人回復(fù)
-
0856材料化工調(diào)劑 總分330
已經(jīng)有12人回復(fù)
-
070300化學(xué)354求調(diào)劑
已經(jīng)有4人回復(fù)
» 本主題相關(guān)價值貼推薦，對您同樣有幫助:
- 基團(tuán)的優(yōu)先保護(hù)順序問題
已經(jīng)有6人回復(fù)
- MS6.0-for-linux在REHL下安裝的問題
已經(jīng)有21人回復(fù)
- 測量材料的光吸收譜時，光路順序問題
已經(jīng)有6人回復(fù)
- 有關(guān)高效液相自身對照法中樣品和1%對照品的進(jìn)樣順序問題
已經(jīng)有16人回復(fù)
- 關(guān)于Troque提交任務(wù)需要用qrun才能運行的討論
已經(jīng)有16人回復(fù)
- 求助文章第一作者和第二作者順序的修改問題
已經(jīng)有10人回復(fù)
- 有關(guān)液相出峰順序的問題
已經(jīng)有12人回復(fù)
- torque + maui 的設(shè)置問題
已經(jīng)有14人回復(fù)
- 關(guān)于java多線程啊~
已經(jīng)有4人回復(fù)
- 合成中加料順序的問題
已經(jīng)有4人回復(fù)
- 【求助】氣相色譜出峰順序問題，急急急
已經(jīng)有14人回復(fù)
- 【求助】熱處理與冷加工的順序問題
已經(jīng)有16人回復(fù)
lichengjun
金蟲 (初入文壇)
- 應(yīng)助: 0 (幼兒園)
- 金幣: 830.5
- 帖子: 17
- 在線: 32小時
- 蟲號: 1423137
- 注冊: 2011-09-30
- 專業(yè): 通信理論與系統(tǒng)
5樓2013-07-09 10:45:13
pippi6
鐵桿木蟲 (著名寫手)
工程和科學(xué)數(shù)值計算咨詢
- 數(shù)學(xué)EPI: 6
- 應(yīng)助: 413 (碩士)
- 貴賓: 0.002
- 金幣: 7116.5
- 散金: 15
- 紅花: 63
- 帖子: 1639
- 在線: 798.9小時
- 蟲號: 2469437
- 注冊: 2013-05-14
- 專業(yè): 計算數(shù)學(xué)與科學(xué)工程計算
2樓2013-07-09 05:17:40
pippi6
鐵桿木蟲 (著名寫手)
工程和科學(xué)數(shù)值計算咨詢
- 數(shù)學(xué)EPI: 6
- 應(yīng)助: 413 (碩士)
- 貴賓: 0.002
- 金幣: 7116.5
- 散金: 15
- 紅花: 63
- 帖子: 1639
- 在線: 798.9小時
- 蟲號: 2469437
- 注冊: 2013-05-14
- 專業(yè): 計算數(shù)學(xué)與科學(xué)工程計算
3樓2013-07-09 05:29:21
lichengjun
金蟲 (初入文壇)
- 應(yīng)助: 0 (幼兒園)
- 金幣: 830.5
- 帖子: 17
- 在線: 32小時
- 蟲號: 1423137
- 注冊: 2011-09-30
- 專業(yè): 通信理論與系統(tǒng)
4樓2013-07-09 10:35:12
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 299求調(diào)劑 +8 | 15188958825 2026-03-25 | 8/400 |
|
|---|---|---|---|---|
|
|
[考研] 081200-11408-276學(xué)碩求調(diào)劑 +6 | 崔wj 2026-03-26 | 6/300 |
|
|
[考研] 各位老師好，我的一志愿為北京科技大學(xué)085601材料專碩 +7 | Koxui 2026-03-28 | 7/350 |
|
|
|
[考研] 083000學(xué)碩274求調(diào)劑 +8 | Li李魚 2026-03-26 | 8/400 |
|
|
|
[考研] 071000生物學(xué)求調(diào)劑，初試成績343 +7 | 小小甜面團(tuán) 2026-03-25 | 7/350 |
|
|
|
[考研] 394求調(diào)劑 +3 | 好事多磨靜候佳?/a> 2026-03-26 | 5/250 |
|
|
|
[考研] 0703本科鄭州大學(xué)求調(diào)劑 +3 | nhj_ 2026-03-25 | 3/150 |
|
|
|
[考研] 266分，求材料冶金能源化工等調(diào)劑 +7 | 哇呼哼呼哼 2026-03-27 | 9/450 |
|
|
|
[考研] 277跪求調(diào)劑 +5 | 1915668 2026-03-27 | 9/450 |
|
|
|
[考研] 求調(diào)劑 +8 | 張zz111 2026-03-27 | 9/450 |
|
|
|
[考研] 279 分 求調(diào)劑 +4 | 睡個好覺_16 2026-03-24 | 4/200 |
|
|
|
[考研] 考研化學(xué)308分求調(diào)劑 +10 | 你好明天你好 2026-03-23 | 12/600 |
|
|
|
[考研] 298調(diào)劑 +3 | jiyingjie123 2026-03-27 | 3/150 |
|
|
|
[考研] 求調(diào)劑 一志愿 本科 北科大 化學(xué) 343 +6 | 13831862839 2026-03-24 | 7/350 |
|
|
|
[考研] 一志愿天津大學(xué)339材料與化工求調(diào)劑 +3 | 江往賣魚 2026-03-26 | 3/150 |
|
|
|
[考研] 332求調(diào)劑 +6 | 032500 2026-03-25 | 6/300 |
|
|
|
[考研] 求調(diào)劑 +3 | 李李不服輸 2026-03-25 | 3/150 |
|
|
|
[考研] 一志愿南航材料專317分求調(diào)劑 +5 | 炸呀炸呀炸薯條 2026-03-23 | 5/250 |
|
|
|
[考研] 335求調(diào)劑 +4 | yuyu宇 2026-03-23 | 5/250 |
|
|
|
[考研] 求老師收我 +3 | zzh16938784 2026-03-23 | 3/150 |
|