OT matek?

[Bamer Balazs]

Szervusz Gábor!

> ad. Nincs túl sok. Ezek közül kell összeválogatni azokat a sorokat, 
> amelyiknek van közös pontjuk, de a többi szám különbözik.

Ezexerint a négyzet négy oldalán kell 800 (oszlopokban is)?

> szerepel ugyanaz a szám. Így elég jól leszűkíthető a készlet.

Én hirtelen így is a próbálgatást látom benne. Nem szégyen az, nagyon 
hatékony eszközök vannak erre: Prolog, Mercury, külön neve van: Constraint 
Logic Programming. Megfelelően megfogalmazott feltételekkel egy ügyes 
következtető mechanizmus nagyon gyors megoldást tud adni ennél jóval 
bonyolultabb keresési térben is, ahol nehéz pontos algoritmust 
megfogalmazni. Persze a szabályokat nagyon ügyesen kell megfogalmazni, 
ismerni kell a keresési mechanizmust, mert pl. Műszaki infón volt 
nagyházi, amin rossz algoritmus napokig futott, a gyors fél másodperc 
alatt kiköpte a megoldást...
  Vannak más módszerek is, alkalmaznak evolúciós algoritmust, szimulált 
lehűlést meg a fene tudja még mit olyan kombinatorikai vagy gráfelméleti 
problémákra is, ahol nem kell pontos megoldás, pl. az utazó ügynök.
(itt adott n város, és minden városból bármely másikba ismert az utazás 
költsége. Az ügynök mindenhova egyszer el akar menni lehetőleg a legkisebb 
költséggel - ha jól emléxem. A >legkisebb< költség keresésére ez NP teljes 
feladat, viszont valamivel lazítva - egy elég alacsony költséggel 
megelégedve - nagyon hatékony algoritmusok adhatók).

Szóval ebben konkrétan nem tudok segíteni.

 							szia: Balázs