Author Topic: USA - Udajove struktury a algoritmy  (Read 87752 times)

JCube

  • Hero Member
  • *****
  • Posts: 9008
    • View Profile
Re: USA - Udajove struktury a algoritmy
« Reply #75 on: 29.03.2008, 19:07:54 »
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

  • Full Member
  • ***
  • Posts: 127
    • View Profile
Re: USA - Udajove struktury a algoritmy
« Reply #76 on: 29.03.2008, 19:08:15 »
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

  • Hero Member
  • *****
  • Posts: 4065
    • View Profile
Re: USA - Udajove struktury a algoritmy
« Reply #77 on: 29.03.2008, 19:12:29 »
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

  • Hero Member
  • *****
  • Posts: 2942
  • Per aspera ad Astra
    • View Profile
Re: USA - Udajove struktury a algoritmy
« Reply #78 on: 29.03.2008, 19:14:50 »
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

  • Hero Member
  • *****
  • Posts: 630
  • He ho forgets, will be destined to remember...
    • View Profile
Re: USA - Udajove struktury a algoritmy
« Reply #79 on: 29.03.2008, 20:44:35 »
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

  • Full Member
  • ***
  • Posts: 127
    • View Profile
Re: USA - Udajove struktury a algoritmy
« Reply #80 on: 29.03.2008, 20:54:56 »
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

  • Sr. Member
  • ****
  • Posts: 392
    • View Profile
Re: USA - Udajove struktury a algoritmy
« Reply #81 on: 30.03.2008, 00:38:58 »
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

  • Sr. Member
  • ****
  • Posts: 392
    • View Profile
Re: USA - Udajove struktury a algoritmy
« Reply #82 on: 30.03.2008, 00:40:27 »
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

  • Sr. Member
  • ****
  • Posts: 328
    • View Profile
Re: USA - Udajove struktury a algoritmy
« Reply #83 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?

TradeMark

  • Hero Member
  • *****
  • Posts: 630
  • He ho forgets, will be destined to remember...
    • View Profile
Re: USA - Udajove struktury a algoritmy
« Reply #84 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.
Pičoch jest veľo, ale nalivačoch malo!

Mao

  • Sr. Member
  • ****
  • Posts: 392
    • View Profile
Re: USA - Udajove struktury a algoritmy
« Reply #85 on: 30.03.2008, 16:18:36 »
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

  • Guest
Re: USA - Udajove struktury a algoritmy
« Reply #86 on: 30.03.2008, 16:37:00 »
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

  • Sr. Member
  • ****
  • Posts: 392
    • View Profile
Re: USA - Udajove struktury a algoritmy
« Reply #87 on: 30.03.2008, 17:05:09 »
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

  • Jr. Member
  • **
  • Posts: 99
    • View Profile
Re: USA - Udajove struktury a algoritmy
« Reply #88 on: 30.03.2008, 17:11:41 »
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

  • Full Member
  • ***
  • Posts: 153
    • View Profile
Re: USA - Udajove struktury a algoritmy
« Reply #89 on: 31.03.2008, 01:02:35 »
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

  • Sr. Member
  • ****
  • Posts: 408
    • View Profile
Re: USA - Udajove struktury a algoritmy
« Reply #90 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

buhehe

  • Hero Member
  • *****
  • Posts: 1583
    • View Profile
Re: USA - Udajove struktury a algoritmy
« Reply #91 on: 31.03.2008, 02:35:50 »
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
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

  • Guest
Re: USA - Udajove struktury a algoritmy
« Reply #92 on: 02.04.2008, 01:00:04 »
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

  • Hero Member
  • *****
  • Posts: 9008
    • View Profile
Re: USA - Udajove struktury a algoritmy
« Reply #93 on: 02.04.2008, 01:14:55 »
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

  • Hero Member
  • *****
  • Posts: 568
  • cestu sme mali spolo?nú ale nohy ma bolia vlastné
    • View Profile
Re: USA - Udajove struktury a algoritmy
« Reply #94 on: 06.04.2008, 23:34:31 »
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

  • Full Member
  • ***
  • Posts: 127
    • View Profile
Re: USA - Udajove struktury a algoritmy
« Reply #95 on: 07.04.2008, 22:58:31 »
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

  • Sr. Member
  • ****
  • Posts: 262
    • View Profile
Re: USA - Udajove struktury a algoritmy
« Reply #96 on: 09.04.2008, 02:41:32 »
kedy sa pise test z USA?
<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

  • Sr. Member
  • ****
  • Posts: 297
  • Kapitan Spok
    • View Profile
Re: USA - Udajove struktury a algoritmy
« Reply #97 on: 09.04.2008, 17:35:14 »
Vraj az o dva tyzdne lebo niektorym kvoli velkej noci odpadlo cviko...aspon tak nam to Plocica povedal
plllllp prepinan kapitan Spok

kOsTi

  • Hero Member
  • *****
  • Posts: 12765
    • View Profile
    • pretaktovanie.sk
Re: USA - Udajove struktury a algoritmy
« Reply #98 on: 09.04.2008, 18:13:15 »
v 10 tyzdni
:trestac:

puq

  • Hero Member
  • *****
  • Posts: 4065
    • View Profile
Re: USA - Udajove struktury a algoritmy
« Reply #99 on: 09.04.2008, 18:16:56 »
to na isto az v 10. tyzdni??? hmmm