看板 [ Inference ]
討論串[問題] Maximum problem
共 5 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] Maximum problem
推噓2(2推 0噓 3→)留言5則，0人參與, 最新作者Redsuns (ZZZzzz...)時間20年前 (2004/11/17 20:34), 編輯資訊
3
0
0
內容預覽:
1. 基本題. 假設有一數列 {X1,X2,X3,X4,.....Xn}. 請找出一演算法能夠找出一連續的子數列,使他們的和為最大值. 例: {2,-4,2,5,-2,3,4,-5,3,1} 則其子數列{2,5,-2,3,4}有最大的和. 2. 進階題. 題目大致一樣,要找一連續的子數列,使他們的乘
#2
Re: [問題] Maximum problem
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者citronrisky (瑞士基)時間20年前 (2004/11/18 05:17), 編輯資訊
0
0
0
內容預覽:
目前想到的方法:. step1. 把頭尾的負數去除掉(最大和的數列兩端必不含負數). ex:{-3,-4,2,5,-2,3,4,-5,3,1}. --> {2,5,-2,3,4,-5,3,1}. step2. 把連續的負數或正數相加. (這時首末項是正數, 共有奇數項, 正負間隔出現). ex:{2
(還有310個字)
#3
Re: [問題] Maximum problem
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者Redsuns (ZZZzzz...)時間20年前 (2004/11/18 16:54), 編輯資訊
0
0
0
內容預覽:
你的解法time complexity 為 O(n^2) , 效率不是說很好. 其實你可以根據前面 citronrisky 板友的想法稍加改變. 即可找出 linear 的解法. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.115.216.102.
#4
Re: [問題] Maximum problem
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者iamcmc (又)時間20年前 (2004/11/18 17:56), 編輯資訊
0
0
0
內容預覽:
space 不給限制的話. 弄一個 n X n 的空間. 就可以掃一遍將最大值找出來. 再由最大值所處的陣列位置得知他是哪到哪的陣列?. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 61.222.108.179.
#5
Re: [問題] Maximum problem
推噓3(3推 0噓 0→)留言3則，0人參與, 最新作者eieio (重新出發)時間20年前 (2004/11/19 02:17), 編輯資訊
0
0
0
內容預覽:
從頭開始累加，總和比目前出現過的最大總和大的話就記下來，總和小於零的. 話就把前面統統扔掉，歸零重新累加 :). --. If I don't know I don't know, I think I know. If I don't know I know, I think I don't kno
首頁
上一頁
1
下一頁
尾頁