Fórum studentů MFF UK

Vcera

Tak koukám že už mam v grupíčko že splněno Nicméně vůbec netuším jak je to tam dlouho, na tohle SIS upozorňovat neumí...

Nezaslechli jste někdo něco o tom, kdy by to mělo být opravené? Ne že bych na to nějak spěchal, ale jsem už takový zvědavý )

Program.exe < in.txt a nahradis standartni vstup;)

Jak zadat na standartní vstup těch 10000 znaků?
Dík.

ad 1) Jako limit pro CELKOVOU DOBU vypoctu (tj. od spusteni do ukonceni programu) budeme brat 3 minuty na P4 3,0 GHz - cili tam byste se mel vejit.

ad 2) Po vstupu -1 -1 (jelikoz jsou ve dvojkovem doplnku, tak to je dvakrat 5000 jednickovych bitu/vstupu) bude prvnich 4999 vystupu nastavenych na 1 a posledni na 0, tj. cislo formatu 1111...1110.
Jelikoz je M (=5000) > nez 64, tak Xp i Yp budou mit zcela stejny obsah (hodnoty poslednich 64 vystupu) - tj. binane:
1111111111111111111111111111111111111111111111111111111111111110

Yp se potom chape jako 63+1-bitove znamenkove cislo (tj. -2) a
Xp jako 64-bitove BEZznamenkove cislo (tj. 18446744073709551614, neboli 0xFFFFFFFFFFFFFFFE), cili vystup bude vypadat nasledovne:
18446744073709551614(-2)

PJ

Mam dotazy pro pana PJ:

1) Zda plati, ze parse time muze byt u 5000bitAdderGen do onech zminovanych 3 minut? Zda bude reseni uznano? Parse time mam za 1 min na Intel Core2Duo 2.0GHz a 3GB RAM, ale run time <= 1 s.

2) Jen bych si chtel ujasnit co ma byt v Xp - pokud to ma byt bezznamenkove cislo a napriklad v 5000bitAdderGen mam na vstupu dve zaporna cisla (napr. -1 a -1), potom v Yp bude -2, ale jaka hodnota se ma objevit v Xp (kdybychom mu takto nastavili nejvyssi (znamenkovy) bit na 1, tak z nej bude zaporne cislo - taktez -2).

Dekuji za odpoved.

Aha. Možná by stálo za to všímat si taky ustalování jednotlivých kusů sítě a nechat je už na pokoji. Parse+run < 3s.

Tak jsem provedl drobne testy a analyzu sveho reseni a vysledky jsou nasledujici (za velky narust casu zpracovani mezi Release a Debug verzi muze caste pouzivani Debug.Assert v mem kodu):

Debug (parsovani + vyhodnoceni 2.in, tj. 10001 taktu):
Pentium 4, 3,0 GHz: 0,4 s + 19,5 s
Core2Duo 2,26 GHz: 0,24 s + 7,9 s

Release:
Pentium 4, 3,0 GHz: 0,38 s + 0,07 s
Core2Duo 2,26 GHz: 0,21 s + 0,04 s

PJ

Parsování mám asi za 2s, možná to s tím bude souviset ^^; Drobnou optimalizací (nic nedělej když se nic neděje) jsem se dostal na 40s parse+run celkem, nicméně limitně většinu času zabírá ten run.
Ostatně nechápu co by mohlo na parsování trvat tak dlouho? Je to jen založení 25K hradel/objektů, kdežto (první) run je 25K hradel * 10K cyklů = 250M volání s objektovou režií. Uniká mi nějaký způsob jak se zpracování hradel po jednom vyhnout?

Tak jsem buď šikovnej, nebo tam je hidden bug Radši si ještě jednou projedu všechny testovací vstupy...

Tobe to trva i s parsovani 2sec? wow, huste:-) Ja se ptal PJ a pry to parsovani by melo probehnout do 3 minut, somtny vypocet by mel trvat rychleji nez sve minuty, to je otazka sekund

Hm, mě se to načte a hodí to výsledek asi za 2 sekundy...

By mne tak zajímalo, zda tu je někdo, kdo dělá ta rozšířená hradla. Trochu mne děsí, zda mi vezmou, že ten 5000bit adder to na 1.8G C2D šrotuje asi dvě minuty (10K taktů).

Donarus píše:OT for PJ: moc pekny avatar, skoro bych vas nepoznal (ale porad mi ta podobizna evokuje pana Peterku) ...

Podoba na pana Peterku sedí Jinak to není avatar ale rank, viz http://forum.matfyz.info/viewtopic.php?f=23&t=4907