可否幫我想想這問題... - 拼圖

Belly avatar
By Belly
at 2001-11-22T21:01

Table of Contents

給定一串實數序列,就是有n個實數.正負不一定.n>=1.
這n個實數為X1,X2,X3,...,Xn.
設計一個演算法來找一段連續的數字.(位於這n個實數中.)
Xi,Xi+1,...,Xj
這段連續的實數在所有可能性中必須是加起來的和為最大.
而這段數字的長度j-i+1必須小於L
L定義為一個整數,1<=L<=n
設計出來的演算法必須在nL的時間內完成....

could someone help me?

--
Tags: 拼圖

All Comments

雙人遊戲【掉石頭】

Sarah avatar
By Sarah
at 2001-09-03T20:58
網址： http://thinks.com/java/rocks/rocks.htm 性質： 雙人遊戲 說明： 兩人輪流掉石頭，當一次能掉兩顆以上便能繼續，一顆石頭 算一分，最先達到指定的分數者為勝。 評論： 初玩數十分鐘，感覺略有些難度，還沒仔細分析致勝的方法。 覺 ...

湊數字遊戲~(24點)

Ethan avatar
By Ethan
at 2001-08-15T12:09
Q1.兩個10和兩個4,如何用加減乘除把之湊成24? (規則類似電腦裡24點牌戲啦,只是順序隨便~ex.可擺10.10.4.4.或10.4.10.4) Q2.問題同上,不過數字改成三個5和一個1~ 很簡單的,自己想一想比較有趣~ 像第二題,我竟然沒想到就放棄,真失敗andgt;.andlt; - ...

問個芝麻綠豆大的問題...

Agatha avatar
By Agatha
at 2001-08-09T22:53
對不起請問一個小小的問體... 如何畫出5邊體與6邊體的展開圖..... thanks..... - ...

Re: 哇...

Tom avatar
By Tom
at 2001-08-09T00:25
※ 引述《b9082 (愛死Beyond了啦~~~)》之銘言： : 沒...啦.... : 真是口連... : ~andgt;.andlt;~ 哇 真是漆慘， 來個最近我生活上遇到的題目，所以我目前也沒標準答案， 或許也可能是個蠻無聊的問題，我還沒仔細設計過： Q1:現在五張 ...