[NHLP-l] Konzultacio, nhf

A vizsga elotti napon, hetfon, jan 30-an konzultacio lesz 10-13 kozott a V2.706-ban. A vizsgaeredmenyt nagyon jo esellyel javitja a konzultacion valo reszvetel, ezert probaljatok minel tobben eljonni! A NHF tesztsor egy kicsit neheznek bizonyult, ezert egy konnyebb valtozatot allitottam ossze a keretprogrammal kiadott 80 tesztesetbol. Igy most ezekkel tesztel a beadorendszer: 11, 21, 25, 42, 45, 48, 53, 55, 61, 65 Az en megoldasomban az ezekhez tartozo futasi idok a kozman (a tesztelest futtato gepen): 0.16 0.04 0.03 0.32 0.18 0.42 0.11 0.49 2.12 9.11 Egy egyszeru, de fontos otlet, ami "nagyot dob" a teljesitmenyen a kovetkezo: Egy C erteku mezore max 8 ujj mutathat, valahogy igy: C #= N + S + E + W + SE + NW + SW + NE. Erdemes ezt paronkent zarojelezni, uj valtozok bevezetesevel: C #= N_S + E_W + SE_NW + SW_NE, N_S #= N+S, E_W #= E+W, SE_NW #= SE+NW, SW_NE #+ SW+NE. Itt meg fontos, hogy egy adott oszlopra vonatkozo N_S valtozobol csak egy legyen, azaz egy adott oszlop minden mezojere vonatkozo korlatok *ugyanazt* az N_S valtozot hasznaljak. Hasonloan a tobbi X_Y valtozora is. Tovabba erdemes ezeket a N_S, stb valtozokat cimkezni eloszor, es csak ezutan az N, S, stb valtozokat. Ha ezt az otletet elhagyom a megoldasombol, akkor a kovetkezo futasi idoket kapom: 11, 21, 25, 42, 45, 48, 53, 55, 61, 65 7.97 8.1 0.83 4.34 10.36 N/A 0.47 91.04 136.2 N/A Egy masik fontos otlet, amit mar sokszor emlegettem: a borotvalas. Enelkul (es kozbulso valtozok nelkul) a kovetkezo idoket kapom: 11, 21, 25, 42, 45, 48, 53, 55, 61, 65 N/A 15.17 6.22 1.69 89.65 N/A 0.51 N/A N/A N/A Mint latjatok, most meg igy is megvan a minimalis 4 teszteset, tobbnyire egy nagysagrend idorahagyassal. Remelem azert sokan kozuletek megcelozzak majd a bonyolultabb eseteket is... -SzP