[Mat06] Opkut ZH

[Hutvágner Ivett]

            Kedves Csabi!Lesz TSP a zh-ban, méghozzá ugyanolyan feladatok, amik voltak gyakon és ea-on, szóval olyan feladatok, amik 2-3 szétválasztásnál "nem foglal több papírt"."algoritmus", ha lehet így nevezni:kiválasztassz a sorokból/oszlopokból 1-1 elemet, amelyek összege minimális (ez nem feltétlenül egyértelmű, valamelyiket), majd magyar módszert alkalmazol, ha ez sikerült, kkor megnézed, h van-e hurok. Ha nincs, akkor kész vagy, ha van, akkor jön a szétválasztás: egyik oldalon kidobod a hurok egyik tagját, másik oldalon pedig a másikat (mivel úgyis 5x5-ös táblát ad meg, ezért biztos, h lesz egy 2-es hurkod meg egy hármas)-erre megintcsak magyar módszer....stb...stbremélem segítettem-- Eredeti üzenet --Feladó: Tűz Csaba<tuzcsaba at math.bme.hu>Címzett: A 2006-ban kezdett matematikus hallgatók évfolyamlistája<mat06 at math.bme.hu>Másolat: Elküldve: 11:06Téma: [Mat06] Opkut ZHSziasztok!  Meg tudja nekem valaki mondani, hogy tulajdonképpen milyen típusú  feladatokat kell majd a ZH-n megoldani? A következő dilemmák merültek fel bennem: - TSP megoldása Branch & Bound-al: - Nem tanultunk konkrét algoritmust, csak dumáltunk róla, hogy hát  igen, szét kell ágaztatni, és az ágakat eldobni. - Ha a memóriaigénye nagy, akkor a papírigénye is nagy.  Kivitelezhetetlen.  stb... Valaki legyen szíves igazítson útba, egyszerűen nem látom, hogy miket is  kell tudni megoldani. Mintafeladatsor sehol, (vagy csak nem tudok róla)  pls help  Üdv, Csabi _______________________________________________ Mat06 mailing list Mat06 at lists.math.bme.hu https://lists.math.bme.hu/cgi-bin/mailman/listinfo/mat06 

_________________________________________
Nem szükséges, hogy élete, vagyona rámenjen az építkezésre, felújításra. Álmai megvalósításához egy kártya kell, mely a kedvezményes vásárlás mellett a minőséget is garantálja: www.otthon.kekcard.hu

 

--------- következő rész ---------
Egy csatolt HTML állomány át lett konvertálva...
URL: http://lists.math.bme.hu/pipermail/mat06/attachments/20080502/d8c9633e/attachment.htm