OT matek?

[Acs Gabor]

Szia Balázs,

azt csináltam, hogy felírtam az összes lehetőséget, amiből 3 számpár 800-at 
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.
Ha megnézed az összes lehetőséget, azt látod, hogy bizonyos számok 2 sorban 
is szerepelnek, néhányan pedig 3-ban. Mivel minden szomszédos számsor 1 
közös tagot tartalmaz, ezért valahogy ki kell zárni azokat a sorokat, 
amiknél 3-ban szerepel ugyanaz a szám. Így elég jól leszűkíthető a készlet.

Itt ért véget akkor a gondolatsorom, azóta nem foglalkoztam vele.
Persze egyszerűen végig lehet próbálgatni az összes létező számsort, 
egyszerűen megvizsgálva, hogy megfelel-e annak a feltételnek, hogy 3-anként 
800 legyen az összegük. De ez nem túl elegáns megoldás.


Gábor

----- Original Message ----- 
From: "Bamer Balazs" <bamer at db.bme.hu>
To: <elektro at tesla.hu>
Sent: Friday, November 25, 2005 10:54 AM
Subject: Re: OT matek?


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

-----------------------------------
 Szponzorunk: http://tonerbolt.hu/