[Java lista] SCJP vizsga

[iszekely at delfin.unideb.hu]

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®
Exchange - http://link.mail2web.com/Personal/EnhancedEmail