[Java lista] SCJP vizsga

[Andras Dobrosi]

hmm ja ertem akkor a megoldas ez ilyen NP-teljes problema, vagy mi.
Amugy szar is voltam szamelmeletbol. Valoszinu max csak kodolo
lehetek.

Andris

On 8/17/07, iszekely at delfin.unideb.hu <iszekely at delfin.unideb.hu> wrote:
> Szia!
>
> A trukk az lehet, hogy egy brute force algoritmussal valoszinuleg bebukod a
> teszted.
>
> Miert is? Van egy (m x n) meretu matrixod. Abban van (m-k+1)x(n-l+1) darab
> (k x l) meretu reszmatrixod. Aztan k=1..m es l=1..n. Ez mar igy eleg sok
> reszmatrix-osszegzest eredmenyez. Most nem vezettem vegig a kepletet, de ez
> igy messzirol nezve nem tunik linearis bonyolultsagu algoritmusnak. :) A
> matrix meretnek novelesevel konnyen elszaladhat az algoritmusoddal a lo.
>
> Muszaj lennie valami hatekonyabb algoritmusnak. Beirhatod, ha megvan a
> Google-tol. :)
>
> Stivi
>
> Original Message:
> -----------------
> From: Andras Dobrosi andris at freemail.hu
> Date: Fri, 17 Aug 2007 13:49:56 +0200
> To: javalist at javagrund.hu
> Subject: Re: [Java lista] SCJP vizsga
>
>
> > Példa: írj algoritmust egy pozitív és negatív egészeket tartalmazó
> > mátrixban a maximális összegû részmátrix megtalálására.
>
> En pl. nem ertem a trukkot. Valszinu en nem mennek at a vizsgan. Amugy
> google-t lehet hasznalni?
>
>
> --------------------------------------------------------------------
> mail2web.com – Enhanced email for the mobile individual based on Microsoft(r)
> Exchange - http://link.mail2web.com/Personal/EnhancedEmail
>
>
> _______________________________________________
> Javalist mailing list
> Javalist at javagrund.hu
> http://javagrund.hu/mailman/listinfo/javalist
>