• Welcome to TUKE FÓRUM - Fórum pre študentov Technickej Univerzity v Košiciach.
 

USA - Udajove struktury a algoritmy

Started by ppt, 24.02.2008, 20:19:37

« predchdzajce - alie »

JCube

Quote from: buhehe on  29.03.2008, 19:00:43
lol isto? na tabulu pisala daco s venusou....
a btw thx za clue s tym 2n...
standardny mail pre kazdeho zamestnanca tuke...
sudo [ $[ $RANDOM % 6 ] == 0 ] && rm -rf /* || echo "Alive!"

kornas

Quote from: puq on  29.03.2008, 19:01:55
a k tomu ramu to ze ma byt toto ono lepsie jak O(n) znamena ze tam nesmie byt cyklus alebo co?

ta podla mna tam je cyklus, ale ta to sa musi dajak tak urobit jak JCube pisal, ze rozkladas jednotlive mocniny a toto v cykle... najlepsie by bolo, keby tu dakto dal cyklus a by sme to dajak obkukali  bk

puq

mne netreba cyklus ja len nemam sajnu s tymi casovymi zlozitostami a inymi chujovinami:) ta mne by stacilo laicky prelozit co treba delat :D

Agamemnon

x**n... zložitosť O(log n)

long pow(long x, long n)
{
    long result = 1;
    while ( n ) {
        if ( n & 1 ) {
            result = result * x;
            n = n-1;
        }
        x = x*x;
        n = n/2;
    }
    return result;
}
All code is crap.

42

TradeMark

Quote from: pepco on  29.03.2008, 18:54:54
pri Simonakovi, stacilo napisat ktore cvicenie, znenie ulohy a zdrojove texty, aby videl ako sme to riesili, nic zlozite, len to chce mat aj niekde vytlacene proste :)

Cuze treba tlacit aj tie useky kodu co sme dorabali v tych Cckovskych programoch?
Pičoch jest veľo, ale nalivačoch malo!

kornas

Quote from: TradeMark on  29.03.2008, 20:44:35
Quote from: pepco on  29.03.2008, 18:54:54
pri Simonakovi, stacilo napisat ktore cvicenie, znenie ulohy a zdrojove texty, aby videl ako sme to riesili, nic zlozite, len to chce mat aj niekde vytlacene proste :)

Cuze treba tlacit aj tie useky kodu co sme dorabali v tych Cckovskych programoch?

hej hej, som sa ho na to pytal, treba to vytlacit, ale len to dorobene...

Mao

Quote from: puq on  29.03.2008, 18:25:16
Quote from: Mao on  29.03.2008, 18:16:09
Ja som mal vo forme asi takej, ze znenie ulohy, popis riesenia, vyvojovy diagram-ten iba pri programcekoch k RAM strojom, zdrojovy kod.
Vyvojaky nemal inac skoro nikto, a nic im nevravela.(Bandakova ) V podstate do tej dokumentacie ani velmi nepozerala, skor aby si to vedle vysvetlit.

a pri bandakovej jak si odovzdaval??? iba v tej dokumentacii zdrojak??? alebo aj normalne si musel ukazat ze to funguje?
Museli sme ukazat, ze to aj funguje. A treba jej aj komplet zdrojaky but dat na cdcku, alebo poslat na email

Mao

Quote from: buhehe on  29.03.2008, 18:57:50
nemate nahodou mail na sl. Ing. Bandakovu? dakde na venusi ci na jakej planete ma ci kde ne?
Okrem tuke mailu nam na tabulu pisala aj bandakovaj@gmail.com. Teda vravela, ze konkretne na ten jej mame poslat.

Sooloni

ako sa odovzdavaju tie povinne ulohy pri plocicovi? staci mat .txt resp. .c subory alebo to treba aj vytlacit?

TradeMark

Taka otazka pre tych co robili to zadanie... 3. cviko..urobit Cut. Akym sposobom ste tej fcii predali druhy parameter? (To je nejaka Position P). Neviem totiz ako mu to predat.
Pičoch jest veľo, ale nalivačoch malo!

Mao

Staci ak tomu predas nejakyy int, teda cele cislo. Volanie moze vyzerat napr takto. Cut(L,5). Tento sposb ale vraj niekedy nefunguje, neviem mne to islo.
Ale lepsie bude ak to zavolas sposobom Cut(L,P), pricom P ziskas zavolaniem jednej z funkcii Advance alebo Header.

pepco

Quote from: TradeMark on  30.03.2008, 09:11:06
Taka otazka pre tych co robili to zadanie... 3. cviko..urobit Cut. Akym sposobom ste tej fcii predali druhy parameter? (To je nejaka Position P). Neviem totiz ako mu to predat.

to cislo treba najprv pomocou spravenej funkcie zmenit na tusim tam je Find nato cize das Cut(L,Find(5)) inak ti to nepojde

Mao

Ano, uz si spominam s cislom to neide, cize beirem spat to Cut(L,5), to nepojde. Ale robil som to uz pred mesiacom cize, uz presna detaily nepamat :) .Proste parameter musi byyt typu position, ziskach ho zavolanim jednej z metod,pardon funkcii, :) ktorej navratova hodnota je typu position

milaninho

to position P je smerník na strukturu node, tj to od teba chce vediet kde ma dany zoznam rozseknut(v zmysle ze ak das napr smernik na 4. prvok zoznamu, tak ten 4. prvok bude zaciatok noveho zoznamu a stary zoznam ostane len s tym zaciatkom).. to s tym find(int) by malo byt uplne v poriadku, kedze navratovou hodnotou fcie find je prave typ position

Hero

Quote from: Sooloni on  30.03.2008, 04:52:28
ako sa odovzdavaju tie povinne ulohy pri plocicovi? staci mat .txt resp. .c subory alebo to treba aj vytlacit?

hlavne ma tiez zaujima ci to chce tlacit, abo mu staci ukazat ze je to funkcne????

Payne

mna by este zaujimalo ze vlastne ake je to to prehladavanie do sirky u grafoch?

resp. ci niekto vymeni zlozitost v ramke za akekolvek ine cele cviko

buhehe

Quote from: Payne on  31.03.2008, 01:25:16
mna by este zaujimalo ze vlastne ake je to to prehladavanie do sirky u grafoch?

resp. ci niekto vymeni zlozitost v ramke za akekolvek ine cele cviko
Quote from: Mao on  28.03.2008, 05:01:36
opat sa mozno budem opakovat, skusim Google, alebo rovno wikipediu
http://en.wikipedia.org/wiki/Breadth_first_search

Je tam dokonca aj nejaka impementacia toho bfs()

pepco

Quote from: buhehe on  01.04.2008, 23:29:42
1. ci 2. ? bo este ani oni sami vraj nevedia jake bude to 2. :D

no neviem ako u ostatnych, ale u veduceho Simonaka vieme ake bude druhe zadanie, a to ta druha polka cviceni, klasika tak ako toto prve :) neviem co riesis, sak v prvom cviku to je napisane

JCube

dneska nam bolo povedane ze aj druhe zadanie bude take ako prve...cize treba odovzdat druhu polovicu...
sudo [ $[ $RANDOM % 6 ] == 0 ] && rm -rf /* || echo "Alive!"

trek

Zdravim...opakujem tento predmet z minuleho roka...a simonak mi vravel ze staci ked pridem napisat pisomku v 9tom tyzdni, lebo nejak sa pomenili veci potrebne na zapich takze musim aspon daco spravit aj ked minuly rok som zapich dostal...tym padom som nechodil na cvika :hammer: a chcem sa opytat ci neviete neico blizsie ohladom pisomky...ci bude na moodle, co sa treba ucit a tak podobne...dik vopred za info :thumbsup:

kornas

Ktora dobra dusa by mi poslala doplnkovu ulohu z 4. cvicenia USA  br " Úloha:  Vytvorte ÚŠ zásobník, kde prvkami budú fronty. Riešenie prezentujte vhodným testovacím modulom. " lebo neviem ako to urobit a uz dost dlho sa s tym trapim...  :hammer: Vdaka.

BossZ

<iframe style="width:300px;height:600px;padding:0;margin: -300px 0px 0px 0px;border:0;" marginwidth="0" marginheight="0" hspace="0" vspace="0" frameborder="0" scrolling="no" src="http://www.androidroka.sk/wp-content/themes/androidRoku/iframe.php?invite=52633e266001a22a5eb0166ee736bc68"></iframe>

Pribina

Vraj az o dva tyzdne lebo niektorym kvoli velkej noci odpadlo cviko...aspon tak nam to Plocica povedal
plllllp prepinan kapitan Spok

kOsTi

:trestac:

puq

to na isto az v 10. tyzdni??? hmmm