OT matek?

[Bamer Balazs]

Szervusz Gábor!

> egy ilyen ábrába kell beírni a számokat úgy, hogy minden sorban 800 legyen
> az összeg:

Szerintem itt nem érdemes algoritmust gyártani, mert kicsi a feladat, és 
túl speciális az alakja. Biztos lehet valami általános elgoritmust 
csinálni, ami sokféle alakra működik, és aztán esetleg kijön, hogy NP 
teljes (nemdeterminisztikus gépen polinom időben végrehajtható, de mivel 
ilyen gép ma nincs, mai számítógépen a feladat méretétől valamilyen 
hatvány szerint függ, ahol a méret a kitevőben van - ilyen a híres utazó 
ügynök probléma is). Kevésbé speciális dolgokra vannak algoritmusok, pl. 
min. 3x3 bűvös négyzet kitöltésére 1-n^2 számokkal (vagy csak páros vagy 
páratlan n?) melyek egyszerűek, gyorsak.

 							szia: Balázs