Maximum problem - 推理遊戲

By Valerie
at 2004-11-17T20:36

Table of Contents

1. 基本題

假設有一數列 {X1,X2,X3,X4,.....Xn}

請找出一演算法能夠找出一連續的子數列,使他們的和為最大值

例: {2,-4,2,5,-2,3,4,-5,3,1} 則其子數列{2,5,-2,3,4}有最大的和

2. 進階題

題目大致一樣,要找一連續的子數列,使他們的乘積為最大值
~

P.S 請找出效率越高的方法
--

Tags: 推理遊戲

All Comments

By Barb Cronin
at 2004-11-22T00:43

這是作業吧　哈哈　沒什麼難度

By Gary
at 2004-11-22T13:07

不同的方法效率差很多,只是要找出的話當然

By Robert
at 2004-11-24T21:34

很簡單
很明顯

By Yedda
at 2004-11-28T15:34

例如給你10000個數字,方法的好壞時間上就

邏輯推理

By Irma
at 2004-11-17T17:04

※ 引述《novapig (雨豬)》之銘言： : ※ 引述《panyp ( )》之銘言： : : 在一棟房子裡，二樓有三個電燈泡，對應的三個開關(ABC)則是在一樓， : : 現在都是關閉的，一個人如何只上樓一次就知道哪一個開關對應哪一個燈泡? : : 想不到答案...麻煩大家幫忙謝謝 ^^and#34; ...

類比題

By Charlotte
at 2004-11-16T22:58

elevator : lift = soccer : ? a) watch b) play c) kick d) baseball e) football f) basketball -- 這題應該沒bug了 - ...

類比

By Olive
at 2004-11-16T22:28

※ 引述《joejoe321321 (鴟夷子皮)》之銘言： : ※ 引述《citronrisky (瑞士基)》之銘言： : : 咖啡杯 : 甜甜圈 = 茶壺 : ? : : a.糖 : : b.褲子 : : c.襯衫 : : d.水管 : 是類似拓撲學嗎?? : 咖啡杯，甜甜圈一個洞 : 茶壺兩個洞... : ...

類比

By Barb Cronin
at 2004-11-16T20:00

※ 引述《citronrisky (瑞士基)》之銘言： : 咖啡杯 : 甜甜圈 = 茶壺 : ? : a.糖 : b.褲子 : c.襯衫 : d.水管是類似拓撲學嗎?? 咖啡杯，甜甜圈一個洞茶壺兩個洞... A 沒有 B 三個 C 好像很多答案....不過大於兩個或是零 D 兩個所以是D， ...

邏輯小謎題

By Joe
at 2004-11-16T04:53

※ 引述《lLaK (口海?)》之銘言： : : c)有兩顆公平的硬幣: 一顆兩面都是頭; 一顆一面頭一面10元. : 1/2 *1+ 1/2 *1/2= 3/4 : : 擲出兩枚硬幣, 在一顆是頭的情形下, 另一顆是頭的機率為多少? ??? 兩種情形頭，頭頭，沒頭各二分之一 ...

Maximum problem - 推理遊戲

All Comments

Related Posts