Messages

ok
bolo tu povedane ze priorita 1 je najvyssia a 2 je nizsia
teda ak dobre chapem, ze priorita klesa smerom dolu, nemalo by to vyzerat takto?

Expr -> and [ "||" and ]
and -> term { "&&" term }
Term -> "value" | "(" expr ")" 

vdaka

vedel by niekto poradit s tym MergeSort?
https://moodle.fei.tuke.sk/file.php/54/cv08/index.html

v prilohe je zdrojak, no dajako mi to nefacha a uz som v koncoch z toho

rozdelit az na trivialne listy o jednom prvku a nasledne tieto spojit dokopy v uz spravnom poradi
ale ta funkcia merge mi dajako nefunguje

vdaka za vas cas

tak je to ovela rychlejsie ako napr visual studio

a spolahlivejsie ako dev c++

240 riadkovy zdrojak v C++
kompilacia cez G++ v Netbeans 6.9.1

Intel Core i7 (4 fyzicke / 8 logickych jadier) 2.54GHz.........3s
Intel Core2Duo (2 fyzicke / 2 logicke jadra) 1.3GHz...........79s
hlavne ze vytazenie CPU nejde cez 40% a pamate je volnej dost (cca 2.5GB)


ok, chudak netbeans za to nemoze, WIN7
po restarte na tom C2D je kompilacia za 5s, cize uplna krasa
som myslel, ze hibernacia takto drasticky neznizuje vykon (samozrejme som to pretestovat viackrat, stale rovnako zle vysledky pred restartom a stale rovnako super vysledky po restarte)

vie mie niekto povedat, ci toto je korektny pseudokod na InsertionSort?
lebo ked si to prepisem do C tak mi to nezotriedi posledny prvok v poli

ak urobim ten hlavny for cyklud nie od 1 po N-1 ale od 2 po N tak to samozrejme funguje krasne, ale to uz zial nie je podla pseudokodu

Code [Select] Expand

insertionSort(array A)
    for i = 1 to length[A]-1 do
        value = A[i]
        j = i-1
        while j >= 0 and A[j] > value do
            A[j + 1] = A[j]
            j = j-1
        A[j+1] = value

Som ja daco prehliadol, alebo to ma Simonak zle(okopirovane odniekial )?

tak vyzera ze mi to funguje jak ma, hura !

(ale normalne mam problem vymyslet retazec aby mi to hadzalo blbost )

mam tiez zadanie 19
chcel by som sa opytat, ako upravit ten LEX analyzator, aby rozpoznaval vyrazy true a false

lebo momentalne to mam urobene ako 4 vnorene IF pre true a 5 vnorenych IF pre false
funguje to, ale nepripada mi to ako najlepsie riesenie, urcite existuje nieco sikovnejsie, ci?

a co tak jeden if a do toho moznosti? cize napr.
if (pole[ i ] == 't' && pole[i+1] == 'r' && ...) {} else if (to iste pre false) else {...}

vdaka

tak vyzera ze mi to funguje jak ma, hura !

(ale normalne mam problem vymyslet retazec aby mi to hadzalo blbost )

mam tiez zadanie 19
chcel by som sa opytat, ako upravit ten LEX analyzator, aby rozpoznaval vyrazy true a false

lebo momentalne to mam urobene ako 4 vnorene IF pre true a 5 vnorenych IF pre false
funguje to, ale nepripada mi to ako najlepsie riesenie, urcite existuje nieco sikovnejsie, ci?

ok
ja som sa tym kedysi zaoberal
na aktivnej sieti (rozumej daco tam realne teci, napr youtube video) to bolo cca 65 sekund
ak siet neni aktivna tak sa da urobit packet injection a ide to tiez rychlo

osobne pouzivam 500mW wifinu do USB a BackTrack a zatial sa nestalo, ze by dajake WEP vzdorovalo 

ved ked ma niekto WEP "sifrovanie" to je ako keby bol prevadzkovatel free hotspotu

to je takmer ekvivalent nesifrovanej siete

mohil by mie niekto vysvetlit tieto riadky zo zdrojakov prosim?

Code [Select] Expand

#define E 1 <<  // napr. E VALUE => 1 equiv {VALUE}, lebo VALUE = 0

Code [Select] Expand

//  Operacie na mnozine symbolov
//  E symbol          equiv     {symbol}
// (E symbol) | set   equiv     {symbol) \cup set
// (E symbol) & set   equiv     symbol \in set

nazdar pani programatori
mam na vas jednu otazku, ktora ma dost trapi
ak chcem v programe explicitne vyuzivat Queue aj Stack tak musim includnut ich hlavickove subory
problem je, ze kompilatoru sa to nepaci, lebo funkcie sa lisia jedine typom parametrov, napr

Code [Select] Expand

int IsEmpty( Queue Q );
int IsEmpty( Stack S );

neexistuje nieco ako overloading v Jave?
ze by kompilator vedel, co chcem, podla toho aky parameter ma moje volanie


lebo ked odkomentujem casti vyuzivajuce Stack a vyhodim stacka.h a stacka.c z projektu tak cast vyuzivajuca Queue
teda nakodene to mam OK, akurat ze chcem pouzivat Queue aj Stack v jednom projekte, co mi robi problem

viete mi povedat ako na to?

som nahodou isiel okolo P25 a tam bola prednaska zo ZIM pre prvakov a len tak zbezne som nakukol a tak vzadu kazdy mal notebook a bud pozeral film so sluchatkami alebo hral hry

nechapem
prednasky niesu bodovane, tak naco tam sedia ked ho vobec nepocuvaju?
aj ja nosim NTB do skoly, ale nato, aby som vyplnil cas cez prestavky v rozvrhu
vzivote som ho na prednaske neotvoril

[ste culi jak s nami vypekol?]

ste culi jak s nami vypekol? 

kto a ako?
sak nebud taky skupy na slovo

ze mi vcera pri pripajani napajacieho kabla do PC nieco dost nahlas j*blo

asi kondik, rana to bola vcelku slusna

Ja som tie zoznamy nekopíroval, len som menil smerníky. Tým pádom sa CUT vykoná v konštantnom čase (smerník na danú položku už máme ako parameter, takže zoznamom netreba prechádzať).

Čo sa týka operácie CAT, tam potrebujeme prejsť na koniec prvého zoznamu, čo už je O(n). Dalo by sa to obísť napríklad tak, že pre každý zoznam budeme v nejakej premennej uchovávať referenciu na posledný prvok zoznamu. Túto referenciu budeme pri každom pridaní alebo odstránení posledného prvku meniť. V operácii CAT potom už len použijeme tento smerník, čiže sa vykoná v čase O(1).

len o 2 strany spat mas riesenie


//edit:
rad by som sa opytal na tuto ulohu z cvicenia 5
Úloha: Pridajte podporu operácie PrintLeft, ktorá vypíše hodnoty uzlov na ceste od koreňa vľavo až po dosiahnutie listu.

Prototyp operácie PrintLeft:


void PrintLeft ( Tree T );

ake uzly by to malo vypisovat, lebo teraz si nedal ani tu namaju aby dal obrazok s textom ze to je jasne z obrazka 

v prilohe su 2 obrazky a ja by som rad vedel ci ten USaA_tree.png je korektne riesenie (vypisuje iba najlavejsie prvky na kazdej urovni) alebo je korektne to druhe (vypisuje lave prvky od korena)

vdaka

prezen to dajakym zatazovym testom na GPU a CPU separatne a nasledne dokopy
ak to zmrzne tak si jasny, ale ta grafika by nemala mat az tak velku spotrebu

IMHO 32 GB je absolutne minimum
ved len nat obycajnych notebookoch mas 4-8GB RAM a len taky Win7 zabera niekolkonasobne viac ako 4GB

musis si zvazit ci potrebujes rychlost (teda ci tych par minut stoji zato) a ak stoji, tak najdes aj €€ nato
ak potrebujes kapacitu tak klasicke HDD

idealne kombo je 80GB  SSD a ku tomu velky HDD na data, ale to je nakladne

nevedel by niekto prosim poradit s tym Queue ako implementovat tie funkcie?
lebo zacinam byt v koncoch
mal som povodne urobene dequeue tak, ze som popresuval vsetky prvky pola o 1 spat a nasledne rear posuniem o 1 spat, ale tam je problem s tym ze posledny prvok je na pozicii 0 a nie na poslednej pozicii pola

teraz to mam urobene tak, ze prvky nepresuvam smerom spat, ale jednoducho posuvam Front smerom vzad
to je fajn pri volani dequeue (s rear nerobim nic)
no ked chcem opat zavolat enqueue tak to zacne plnit od pozicie 0 a nie od pozicie 1 (lebo rear je na hodnote Capacity a enqueue vyuziva Succ, teda vrati 0)

akukolvek radu uvitam

vcelku divny sen som mal dnes
kamarat otvaral sklenicu majonezy (rukami) a pritom zomrel (zadusil sa)

co mi asi cchelo podvedomie povedat

a aky seagate 7200 si mal, radu 11?

historicky kusok
radu 7, stale bezi v obyvacke 24/7 v serveri

// ak potrebujes nutne rychly systemak tak jedine SSD dajake mensie a k tomu velky HDD
ono v tych diskoch IMHO velky rozdiel nieje, cim viac platni tym viac hluku a tym viac veci co sa moze pokazit

jj som pozeral ten green samsung disk co tam je (5400rpm), tu je nejaky chart.
http://www.tomshardware.com/charts/2009-3.5-desktop-hard-drive-charts/benchmarks,50.html

tu je priamy compare ecogreen f2 1.5tb, f3 2tb, seagate 7200.11 1.5tb: http://www.tomshardware.com/charts/2009-3.5-desktop-hard-drive-charts/compare,1032.html?prod%5B2372%5D=on&prod%5B3322%5D=on&prod%5B2362%5D=on


a podla chartu seagate 7200 je tichsi
HDD: EG F2 1.5TB | EG F3 2TB | SEAGATE 1.5TB
Sound Level in Idle [dBA]: 48.60 | 45.20 | 38.23
Sound Level during Database-Type I/O [dBA]: 50.28 | 47.40 | 42.85

Ale niekde EG ma lepsi MB/s.. tj neviem, ze ktory ma vacsiu rychlost.
A potrebujem to ako system disk...

hej podla chartu tichsi je
podla reality zial nie

to je tak ked kazdy vyrobca meria hlucnost tak aby na tom bol dobre

ide o to naco ho budes vyuzivat
ja mam 500GB samsung 5400RPM a rychlost citania je lepsia ako stary seagate 7200RPM
lebo ma vyssiu hustotu zapisu

ja osobne som ho bral, lebo to ma byt najtichsi HDD, lebo potrebujem mat tiche PC (teraz pocujem v izbe prudit vodu v radiatore a stupackach, PC je tichsie ako ta voda)


ak nevadi hluk isiel by som do 7200
ak radsej ticho tak 5400 RPM (samsung F2EG, neviem ako je na tom F3EG seria)

Úloha: Vytvorte implementáciu ADT List, ktorá umožňuje realizovať operácie Cut a Cat v čase O(1).

hm toto si viem predstavit jedine ze nebudem vytvarat novy list a donho kopirovat tie dve, ale preondi smernik posledneho prvku prveho listu na prvok prveho prvku druheho listu a to cele returnne, ale tym padom stratil by som ten prvy list, ci nie? alebo da sa to aj nejako inac?

ja mam normalne zadanie urobene ze prehadzujem smernik posledneho L1 na prvy L2
ak to vhodne ostersis tak ked returnnes L1 tak to uz je cele spojene

ale aj tak musim prejst celym zoznamom az na koniec L1, cize stale zlozitost O(n), nie?

ci to to dajako inac mas vymyslene?

no lebo multicharacter content
to je presne ta chyba
switchujes nazaklade 1 znaku
nie stringu (teda postupnosti 2 znakov)

ano, to je jednoduche
to je uniformna zlozitost

dotycny mal asi na mysli logaritmicke zlozitosti co teda jednoduche uz IMHO nieje