看板 [ C_and_CPP ]
討論串[問題] 一堆數字取組合最大值
共 4 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#4
Re: [問題] 一堆數字取組合最大值
推噓0(0推 0噓 2→)留言2則，0人參與, 最新作者sitos (麥子)時間12年前 (2013/10/06 03:19), 編輯資訊
0
0
0
內容預覽:
基於暴搜提兩個 heuristic 的想法. 1. 在 (Xn, Yn) 和 (Xm, Ym) 之間作選擇的時候，. 如果 Xn >= Xm 且 Yn >= Ym ，則應該選擇 (Xn, Yn) ， (Xm, Ym) 可不用考慮。. 簡單的證明是，令現在已選擇的所有點之前項和為 a ，後項和為 b
(還有868個字)
#3
Re: [問題] 一堆數字取組合最大值
推噓2(2推 0噓 5→)留言7則，0人參與, 最新作者elfkiller (沒有暱稱)時間12年前 (2013/10/05 21:00), 編輯資訊
0
0
0
內容預覽:
你好 我有一點想法 不知是否可行:. 首先我先描述一下我接下來用的符號. n組點為(X1, Y1) (X2, Y2).... 題目是從中取出k組使得(Xk1 + Xk2 + ...)*(Yk1 + Yk2 + ...)的和為最大. 因為乘號太討厭了, 先把它展開可能好處理一點. 展開後樣子會像是是X
(還有776個字)
#2
Re: [問題] 一堆數字取組合最大值
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者Schottky (Schottky)時間12年前 (2013/10/05 19:33), 編輯資訊
0
0
0
內容預覽:
我在考慮一個 worst case: 令 n = 2m+1, m 是正整數, 資料是:. (500,500) (1000,0) (0,1000) (1000,0) (0,1000) (1000,0) (0,1000) ...... 沒有說不能重複, 所以就讓 (1000,0) (0,1000) 這一
(還有321個字)
#1
[問題] 一堆數字取組合最大值
推噓6(6推 0噓 21→)留言27則，0人參與, 最新作者friendever (michael)時間12年前 (2013/10/04 16:51), 編輯資訊
0
0
0
內容預覽:
開發平台(Platform): (Ex: VC++, GCC, Linux, ...). C. 額外使用到的函數庫(Library Used): (Ex: OpenGL, ...). 無. 問題(Question)：. 一筆資料長相如下：. 資料 第一欄 第二欄. 1st： 231 246. 2nd
(還有284個字)
首頁
上一頁
1
下一頁
尾頁