スカラのKadaneのアルゴリズム

機能的なスタイルで行われたKadane's algorithmのScala実装を持っている人はいますか？スカラのKadaneのアルゴリズム

2012-01-28 S0rin

これについて何：

numbers.scanLeft(0)((acc, n) => math.max(0, acc + n)).max

出典

2012-01-28 01:20:53

'xs.tail.scanLeft（（acc、x）=>（acc + x）.max（x））。：D – lcn

私はスキャンソリューションに折りたたみソリューションを好む - 後者に優雅は確かにありますけれども。とにかく、

numbers.foldLeft(0 -> 0) { 
    case ((maxUpToHere, maxSoFar), n) => 
    val maxEndingHere = 0 max maxUpToHere + n 
    maxEndingHere -> (maxEndingHere max maxSoFar) 
}._2

出典

2012-01-29 00:58:14

スカラのKadaneのアルゴリズム

答えて

関連する問題