 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 查看: 1824 | 回復(fù): 13 | ||
ghw_nit鐵桿木蟲 (正式寫手)
|
[求助]
已經(jīng)排好序的數(shù)組的求和問題
|
|
|
現(xiàn)有一個(gè)排好序的數(shù)組，假如這個(gè)數(shù)組有n個(gè)數(shù)，此時(shí)的排序是由大到小排列的，在這n個(gè)數(shù)中任取m個(gè)數(shù)加和，這種和有什么關(guān)系呢？ 假如我取5個(gè)數(shù)，那么我可以肯定的說這個(gè)數(shù)組中前五個(gè)數(shù)的和是所有的五個(gè)數(shù)的組合中最大的拿一個(gè)，那么次大的是哪一個(gè)，是不是把第五個(gè)數(shù)去掉，換成第六個(gè)數(shù)就是次大的呢，第三大的是把第五個(gè)位置換成第七個(gè)數(shù)呢，這是我的猜測，不能證明，不知道我的猜測是不是對，能不能證明這件事呢。希望有人能指點(diǎn)一下。謝謝 |
回復(fù)此樓» 猜你喜歡
一志愿985，本科211，0817化學(xué)工程與技術(shù)319求調(diào)劑
已經(jīng)有10人回復(fù)
-
一志愿吉林大學(xué)材料學(xué)碩321求調(diào)劑
已經(jīng)有8人回復(fù)
-
一志愿中海洋材料工程專碩330分求調(diào)劑
已經(jīng)有6人回復(fù)
-
一志愿西安交通大學(xué)材料工程專業(yè) 282分求調(diào)劑
已經(jīng)有3人回復(fù)
-
332求調(diào)劑
已經(jīng)有3人回復(fù)
-
294求調(diào)劑材料與化工專碩
已經(jīng)有7人回復(fù)
-
281求調(diào)劑（0805）
已經(jīng)有17人回復(fù)
-
267一志愿南京工業(yè)大學(xué)0817化工求調(diào)劑
已經(jīng)有10人回復(fù)
-
0817調(diào)劑
已經(jīng)有3人回復(fù)
-
焦慮
已經(jīng)有13人回復(fù)
weft
木蟲 (正式寫手)
- 應(yīng)助: 125 (高中生)
- 金幣: 2557.3
- 紅花: 13
- 帖子: 301
- 在線: 147.4小時(shí)
- 蟲號: 2161851
- 注冊: 2012-12-02
- 專業(yè): 文化學(xué)
5樓2013-06-06 03:27:04
weft
木蟲 (正式寫手)
- 應(yīng)助: 125 (高中生)
- 金幣: 2557.3
- 紅花: 13
- 帖子: 301
- 在線: 147.4小時(shí)
- 蟲號: 2161851
- 注冊: 2012-12-02
- 專業(yè): 文化學(xué)
2樓2013-06-05 05:53:53
pippi6
鐵桿木蟲 (著名寫手)
工程和科學(xué)數(shù)值計(jì)算咨詢
- 數(shù)學(xué)EPI: 6
- 應(yīng)助: 413 (碩士)
- 貴賓: 0.002
- 金幣: 7116.5
- 散金: 15
- 紅花: 63
- 帖子: 1639
- 在線: 798.9小時(shí)
- 蟲號: 2469437
- 注冊: 2013-05-14
- 專業(yè): 計(jì)算數(shù)學(xué)與科學(xué)工程計(jì)算
3樓2013-06-05 06:08:23
ghw_nit
鐵桿木蟲 (正式寫手)
- 應(yīng)助: 14 (小學(xué)生)
- 金幣: 7901.9
- 散金: 147
- 紅花: 6
- 帖子: 653
- 在線: 175.8小時(shí)
- 蟲號: 774851
- 注冊: 2009-05-20
- 性別: GG
- 專業(yè): 控制理論與方法
4樓2013-06-05 07:54:51
ghw_nit
鐵桿木蟲 (正式寫手)
- 應(yīng)助: 14 (小學(xué)生)
- 金幣: 7901.9
- 散金: 147
- 紅花: 6
- 帖子: 653
- 在線: 175.8小時(shí)
- 蟲號: 774851
- 注冊: 2009-05-20
- 性別: GG
- 專業(yè): 控制理論與方法
6樓2013-06-06 07:53:08
leungzipang
銀蟲 (小有名氣)
- 應(yīng)助: 27 (小學(xué)生)
- 金幣: 322.5
- 散金: 411
- 紅花: 4
- 帖子: 144
- 在線: 52.1小時(shí)
- 蟲號: 2361501
- 注冊: 2013-03-20
- 性別: GG
- 專業(yè): 天體力學(xué)和人造衛(wèi)星動力學(xué)
7樓2013-06-07 15:27:56
pippi6
鐵桿木蟲 (著名寫手)
工程和科學(xué)數(shù)值計(jì)算咨詢
- 數(shù)學(xué)EPI: 6
- 應(yīng)助: 413 (碩士)
- 貴賓: 0.002
- 金幣: 7116.5
- 散金: 15
- 紅花: 63
- 帖子: 1639
- 在線: 798.9小時(shí)
- 蟲號: 2469437
- 注冊: 2013-05-14
- 專業(yè): 計(jì)算數(shù)學(xué)與科學(xué)工程計(jì)算
8樓2013-06-07 18:05:02
weft
木蟲 (正式寫手)
- 應(yīng)助: 125 (高中生)
- 金幣: 2557.3
- 紅花: 13
- 帖子: 301
- 在線: 147.4小時(shí)
- 蟲號: 2161851
- 注冊: 2012-12-02
- 專業(yè): 文化學(xué)
9樓2013-06-08 01:56:14
龍文章
木蟲 (正式寫手)
- 應(yīng)助: 4 (幼兒園)
- 金幣: 4065.4
- 散金: 14
- 紅花: 13
- 沙發(fā): 17
- 帖子: 862
- 在線: 163.6小時(shí)
- 蟲號: 2115921
- 注冊: 2012-11-09
- 性別: GG
- 專業(yè): 組合數(shù)學(xué)
【答案】應(yīng)助回帖
★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★
ghw_nit: 金幣+30, ★★★很有幫助 2013-06-08 20:09:47
ghw_nit: 金幣+30, ★★★很有幫助 2013-06-08 20:09:47
|
一個(gè)組合變?yōu)榇未蟮慕M合，肯定是其中某一個(gè)數(shù)，被替換為緊鄰它的下一個(gè)數(shù)，前提當(dāng)然是緊鄰它的下一個(gè)數(shù)不在原組合中。所以我們要找到替換哪一個(gè)數(shù)，差值最小，即可得到次大組合。 注：本文一些符號表示為下角標(biāo)，請腦補(bǔ)。。。 新建一個(gè)數(shù)組x[n],記由大到小排列后數(shù)組為x1, x2, x3, ... , x(n). 新建一個(gè)數(shù)組i[m]，每一項(xiàng)都是不大于n的正整數(shù)，用以表示這m個(gè)數(shù)在原數(shù)組中的位置，即 i1, i2, i3, ... , i(m) 表示取到的m個(gè)數(shù)為 x(i1), x(i2), x(i3), ... x(i(m)). 我覺得需要構(gòu)建一個(gè)新的數(shù)組d[n-1]，為原數(shù)組相鄰兩數(shù)之差，即d1 = x1 - x2, d2 = x2 - x3, ... , d(n-1) = x(n-1)- x (n). 對于每一個(gè)i1, i2, i3, ... , i(m) ，如果i值+1已在陣中，那么不繼續(xù)考慮；如果i值+1不在陣中，那么找到d(i值)。然后比較所得的最多m個(gè)d(i值)，找出最小的那個(gè)，對應(yīng)的x(i值)就是要被替換的那個(gè)，把它換成x(i值+1)，即得到次大組合。 |
10樓2013-06-08 17:28:48
相關(guān)版塊跳轉(zhuǎn)
我要訂閱樓主 ghw_nit 的主題更新
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 材料工程專碩調(diào)劑 +5 | 204818@lcx 2026-03-17 | 6/300 |
|
|---|---|---|---|---|
|
[考研] 344求調(diào)劑 +6 | knight344 2026-03-16 | 7/350 |
|
|
|
[考研] 295求調(diào)劑 +3 | 一志愿京區(qū)211 2026-03-18 | 5/250 |
|
|
|
[考研] 0703化學(xué)調(diào)劑 ，六級已過，有科研經(jīng)歷 +10 | 曦熙兮 2026-03-15 | 10/500 |
|
|
|
[考研] 288求調(diào)劑，一志愿華南理工大學(xué)071005 +4 | ioodiiij 2026-03-17 | 4/200 |
|
|
|
[考研] 0703化學(xué)調(diào)劑 +4 | pupcoco 2026-03-17 | 7/350 |
|
|
|
[考研]
 0854，計(jì)算機(jī)類招收調(diào)劑
+3
|
胡辣湯放糖 2026-03-15 | 6/300 |
|
|
|
[考研] 生物學(xué)071000 329分求調(diào)劑 +3 | 我愛生物生物愛?/a> 2026-03-17 | 3/150 |
|
|
|
[考研] 265求調(diào)劑 +3 | 梁梁校校 2026-03-17 | 3/150 |
|
|
|
[考研] 301求調(diào)劑 +9 | yy要上岸呀 2026-03-17 | 9/450 |
|
|
|
[考研] 考研求調(diào)劑 +3 | 橘頌. 2026-03-17 | 4/200 |
|
|
|
[考研]
11408 一志愿西電，277分求調(diào)劑
+3
|
zhouzhen654 2026-03-16 | 3/150 |
|
|
|
[考研] 機(jī)械專碩325，尋找調(diào)劑院校 +3 | y9999 2026-03-15 | 5/250 |
|
|
|
[考研] 327求調(diào)劑 +6 | 拾光任染 2026-03-15 | 11/550 |
|
|
|
[考博] 東華理工大學(xué)化材專業(yè)26屆碩士博士申請 +6 | zlingli 2026-03-13 | 6/300 |
|
|
|
[基金申請] 現(xiàn)在如何回避去年的某一個(gè)專家，不知道名字 +3 | zk200107 2026-03-12 | 6/300 |
|
|
|
[考研] 330求調(diào)劑 +3 | ?醬給調(diào)劑跪了 2026-03-13 | 3/150 |
|
|
|
[考研] 26調(diào)劑/材料科學(xué)與工程/總分295/求收留 +9 | 2026調(diào)劑俠 2026-03-12 | 9/450 |
|
|
|
[考研] 材料301分求調(diào)劑 +5 | Liyouyumairs 2026-03-12 | 5/250 |
|
|
|
[考研] 289求調(diào)劑 +3 | 李政瑩 2026-03-12 | 3/150 |
|