Makrai Márton <makraimarton(a)gmail.com> writes:
Szervusztok!
A három kérdésem lenne a második kisházi kapcsán. Nem mindegyik elõadáson
voltam, így lehet, hogy olyat kérdezek, amire elhangzott a válasz.
Az elsõ kérdésem az, hogy lehet-e olyan oszlop vagy sor, ami *nem feketével
kezdõdik.*
Elvben lehetne, ugyanis egyes "szavak"-nak (pl. az egy kockából állóknak)
nincs megadva az összege. Azonban a tesztesetek
http://cs.bme.hu/~szeredi/nlp/nlp02a-szamker_peldak.txt
mindegyike olyan, hogy az elso oszlop es az elso sor csupa fekete negyzetet
tartalmaz.
Az "eles" tesztek is ilyenek lesznek, tehat feltetelezhetitek, hogy minden
oszlop es minden sor feketevel kezdodik.
A második az, hogy a *labelingnek a választási pont
fajtájá*ra vonatkozó
paraméterét hogyan érdemes választani. Igazából csak tippem van, hogy a step
a nyerõ. (A változók sorrendjének ffc-t, az iránynak a down-t láttam jónak,
lévén, hogy nagyobb számból kevesebbféleképpen jön ki az összeg.)
A kishazinal ez egyelore nem erdekes. (Ha esetleg talalok egy nagyobb
számkeresztrejtvényt, akkor erdekes lehet, de az eles teszten nem lesz
ilyen, csak versenyen kivul.)
Az utolsó pedig a *csupa különbözõ*re vonatkozik.
Tudom, hogy már többször
volt szó az all_different és az all_distinct közötti különbségérõl, de nem
emlékszem. Feltételezem, hogy a fólián, a Kombinatorikus korlátok -- "mind
különbözõek"-nél meg is van a válasz. Volt már ez a rész elõadáson?
Igen, ott van a folian. Tomoren: all_distinct tartomanyszukito, de emiatt
lassabb.
-Peter