Maximum problem - 推理遊戲

Daniel avatar
By Daniel
at 2004-11-19T02:23

Table of Contents

※ 引述《Redsuns (ZZZzzz...)》之銘言:
: 1. 基本題
: 假設有一數列 {X1,X2,X3,X4,.....Xn}
: 請找出一演算法能夠找出一連續的子數列,使他們的和為最大值
: 例: {2,-4,2,5,-2,3,4,-5,3,1} 則其子數列{2,5,-2,3,4}有最大的和
從頭開始累加,總和比目前出現過的最大總和大的話就記下來,總和小於零的
話就把前面統統扔掉,歸零重新累加 :)

--
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 know
── R. D. Laing

--

All Comments

Olive avatar
By Olive
at 2004-11-23T20:02
用此次列檢驗不合{4, -2, 9}
Joe avatar
By Joe
at 2004-11-27T11:22
哪裡不合??
Selena avatar
By Selena
at 2004-11-28T09:28
這是正確答案

古老的問題(改)

Elma avatar
By Elma
at 2004-11-18T22:19
※ 引述《lLaK (口海?)》之銘言: : 假設今天甲的數字是 1 : 很巧的,乙的數字也是 1 : 老師愛魯小說相加和為 100 上面這行我看了很久,實在是看不懂 : -andgt;2 100 : 開始猜啦 : 甲想..乙可能是 1 or 99-andgt;不知道 : 乙想..甲可能是 1 ro 99.. ...

古老的問題(改)

Skylar DavisLinda avatar
By Skylar DavisLinda
at 2004-11-18T22:14
※ 引述《yesyouare (愛的長髮)》之銘言: : 狀況一: : 請問:學生可以說:「恩,我認為我知道對方寫什麼。」嗎? : 如果可以的話,那就可以從1開始。 : 甲說:我認為乙寫的是1 : 然後看乙的反應....直到他們都契合為止。 : 老師寫的數字並不會發生改變。 不行,學生只能回答知道或是不知道 ...

古老的問題(改)

Hardy avatar
By Hardy
at 2004-11-18T21:22
※ 引述《yesyouare (愛的長髮)》之銘言: : ※ 引述《SJame (小戴)》之銘言: : : 老師與兩學生甲乙進行一項遊戲: : : 首先,甲乙分別在紙上寫下一個正整數交給老師 : : 接著老師在黑板上寫上兩個正整數: : : 一個是兩學生所寫數字的和,一個是老師自己亂寫的數字 : : 甲乙知道 ...

Maximum problem

Hedy avatar
By Hedy
at 2004-11-18T17:57
space 不給限制的話 弄一個 n X n 的空間 就可以掃一遍將最大值找出來 再由最大值所處的陣列位置得知他是哪到哪的陣列? ※ 引述《Redsuns (ZZZzzz...)》之銘言: : 1. 基本題 : 假設有一數列 {X1,X2,X3,X4,.....Xn} : 請找出一演算法能夠找出一連續的子數 ...

古老的問題(改)

Jacky avatar
By Jacky
at 2004-11-18T17:55
※ 引述《SJame (小戴)》之銘言: : 老師與兩學生甲乙進行一項遊戲: : 首先,甲乙分別在紙上寫下一個正整數交給老師 : 接著老師在黑板上寫上兩個正整數: : 一個是兩學生所寫數字的和,一個是老師自己亂寫的數字 : 甲乙知道黑板上的兩數字中有一個是甲乙兩人的數字和,但是不知道是哪一個 : 假設甲乙兩人 ...