Author Topic: Údajové štruktúry a algoritmy  (Read 81418 times)

freshmakerik

  • Hero Member
  • *****
  • Posts: 570
  • v ?avej ruke mám kladivo keby nebolo vidno ;)
    • View Profile
aj počítač je len človek..

nF

  • Jr. Member
  • **
  • Posts: 64
    • View Profile
Re: Údajové štruktúry a algoritmy
« Reply #126 on: 23.10.2010, 18:20:51 »
USA Pondelok 9:10 so Slodicakom. Nejake dolezite info ohladom dalsieho cvika resp. odovzdavania zadani kedze ide 6. tyzden? PM prosim

cenki

  • Guest
Re: Údajové štruktúry a algoritmy
« Reply #127 on: 23.10.2010, 18:42:45 »
USA Pondelok 9:10 so Slodicakom. Nejake dolezite info ohladom dalsieho cvika resp. odovzdavania zadani kedze ide 6. tyzden? PM prosim
Odovzdať všetko čo sme doteraz mali odovzdať. Potom asi už neberie. (po 6tom týždni)

totaluser

  • Hero Member
  • *****
  • Posts: 621
    • View Profile
Re: Údajové štruktúry a algoritmy
« Reply #128 on: 24.10.2010, 14:42:39 »
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]
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?

sulo

  • Sr. Member
  • ****
  • Posts: 284
    • View Profile
    • Web
Re: Údajové štruktúry a algoritmy
« Reply #129 on: 24.10.2010, 19:53:10 »
Napadajú ma len dve priamočiare možnosti:
1. Skompilovať kód v C++ kompilátore, kde už je overloading podporovaný.
2. Pridať potrebným funkciám prefixy, napr. QueueIsEmpty(Queue Q), StackIsEmpty(Stack S).

luky

  • Sr. Member
  • ****
  • Posts: 400
    • View Profile
Re: Údajové štruktúry a algoritmy
« Reply #130 on: 24.10.2010, 21:01:07 »
Povedal Šimoňák na niektorom cviku ako si predstavuje odovzdanie toho zadania? Lebo nám povedal že na moodly bude všetko len ono tam to je úplne inak ako naznačoval celý čas (na moodly  je že sa odovzdávajú len doplňujúce úlohy ale on pred tým  hovoril že bude chcieť všetky, zdrojak chce celý alebo len jednotlivé funkcie (lebo ak celí tak potom niektoré cvika sú aj na 6 strán)).

black_stone

  • Jr. Member
  • **
  • Posts: 77
    • View Profile
Re: Údajové štruktúry a algoritmy
« Reply #131 on: 25.10.2010, 06:02:28 »
Dokumentaciu pri koreckovi treba vytlacit alebo staci pdf ?

smelyzajo

  • Full Member
  • ***
  • Posts: 243
    • View Profile
Re: Údajové štruktúry a algoritmy
« Reply #132 on: 26.10.2010, 19:35:12 »
 :whacko:bude v piatok o 7:30 cviko so Slodicakom spominal cosi ze vyvesi na katedrovej stranke ci nikde tak ale nic tam nie je ... :ringsmiley:

sandusky

  • Newbie
  • *
  • Posts: 18
    • View Profile
Re: Údajové štruktúry a algoritmy
« Reply #133 on: 27.10.2010, 02:12:50 »
ak tam nic nie je, tak cviko bude riadne; a nehovoril stranku, ale vyvesku na katedre ...

protos

  • Newbie
  • *
  • Posts: 27
    • View Profile
Re: Údajové štruktúry a algoritmy
« Reply #134 on: 27.10.2010, 02:44:34 »
a pozeral niekto na tu vyvesku? teda uz vie niekto naisto ci cviko bude alebo nebude? dik

smelyzajo

  • Full Member
  • ***
  • Posts: 243
    • View Profile
Re: Údajové štruktúry a algoritmy
« Reply #135 on: 27.10.2010, 03:57:36 »
ja ani neviem co to ta vyveska je     ;D

protos

  • Newbie
  • *
  • Posts: 27
    • View Profile
Re: Údajové štruktúry a algoritmy
« Reply #136 on: 27.10.2010, 04:06:10 »
no mala by to byt nejaka nastenka kpi, kde su informacie abo take daco... ale neviem kde by to mohlo byt, jedine co mi napada je tam jak je to sietarske centrum abo jak to nazvat, tam kde sedi fecilak, klienova, jakab... no a tam mal slodicak dat oznam, ci v piatok bude alebo nebude cviko...

ursus

  • Hero Member
  • *****
  • Posts: 595
    • View Profile
Re: Údajové štruktúry a algoritmy
« Reply #137 on: 27.10.2010, 22:13:33 »
ok uz si neviem nejako rady dat, preco je toto blbost?

Code: [Select]
void preorderTT(int root){
     printf("%d ",value[root]);
     if(left[root]!=0)inorder(left[root]);
     if(middle[root]!=0)inorder(middle[root]);
     if(right[root]!=0)inorder(right[root]);

}
So this router walks into the doctor’s office…
- Doctor, it hurts when IP.

sulo

  • Sr. Member
  • ****
  • Posts: 284
    • View Profile
    • Web
Re: Údajové štruktúry a algoritmy
« Reply #138 on: 27.10.2010, 23:00:44 »
Zabudol si vnútri funkcie zmeniť rekurzívne volania z inorder na preorderTT.

ursus

  • Hero Member
  • *****
  • Posts: 595
    • View Profile
Re: Údajové štruktúry a algoritmy
« Reply #139 on: 27.10.2010, 23:04:48 »
Zabudol si vnútri funkcie zmeniť rekurzívne volania z inorder na preorderTT.

loool, fuck you copy and paste

dikes, uz do toho tolko cumim a smietky hladam ze mi brvna uchadzaju
« Last Edit: 27.10.2010, 23:06:41 by ursus »
So this router walks into the doctor’s office…
- Doctor, it hurts when IP.

Makaveli

  • Sr. Member
  • ****
  • Posts: 313
    • View Profile
Re: Údajové štruktúry a algoritmy
« Reply #140 on: 28.10.2010, 01:49:03 »
ako je to s odovzdavaním u Šimonaka tych vsetkych zadani ??
Máte pravdu. Jsem blázen. Ale víte co ještě? Je mi to u prdele:P KED NIECO NEVIES TUKE FORUM VYRIESI :)))

protos

  • Newbie
  • *
  • Posts: 27
    • View Profile
Re: Údajové štruktúry a algoritmy
« Reply #141 on: 28.10.2010, 02:09:18 »
mam jednu otazocku- niektore veci robim automaticky a ani neviem preco to je tak teda:
Code: [Select]
scanf ("%d",&i);
 scanf ("%s",str);
preco pri integeri je & a pri stringu nieje?


sulo

  • Sr. Member
  • ****
  • Posts: 284
    • View Profile
    • Web
Re: Údajové štruktúry a algoritmy
« Reply #142 on: 28.10.2010, 02:26:01 »
Pretože reťazec je už sám o sebe smerník:
Code: [Select]
char *s;

antil kiprest

  • Full Member
  • ***
  • Posts: 159
    • View Profile
Re: Údajové štruktúry a algoritmy
« Reply #143 on: 28.10.2010, 02:35:01 »
prave robim bfs() v US graph a chcem pritom vyuzit queue.. samostatne mi queue funguje pekne, ale ked si ho hodim do projektu graph a zavolam Enqueue(...) vypise mi "Segmentation fault"  .... neviete cim to moze byt???

Edit:  :D okeeeej, nezavolal som CreateQueue() :D ...neva, uz sa mi asi pomaly zastavuju kolecka  :drink:
« Last Edit: 28.10.2010, 02:43:13 by antil kiprest »
bravčové krídielka a náhradu sóje poprosím!!

Makaveli

  • Sr. Member
  • ****
  • Posts: 313
    • View Profile
Re: Údajové štruktúry a algoritmy
« Reply #144 on: 28.10.2010, 15:40:56 »
PLSSSSSSSSSSSSSSSSS  ako spraviť tu ulohu z cvicenia 1  doplnujucu  aby to fungovalo aj ked vsetky zaporne hodnoty  pre ostane mi to slape ked davam kladne cisla alebo ked davam kladne aj zaporne ale len pre zaporne to nejde  ma stim dnes dostal Šimonak  bu 
Máte pravdu. Jsem blázen. Ale víte co ještě? Je mi to u prdele:P KED NIECO NEVIES TUKE FORUM VYRIESI :)))

pooler

  • Jr. Member
  • **
  • Posts: 66
    • View Profile
Re: Údajové štruktúry a algoritmy
« Reply #145 on: 28.10.2010, 16:04:16 »
čo vypíše funkcia dfsst() ak :
1. existuje spojenie medzi : 0-1, 0-2, 2-3
2. existuje spojenie medzi : 0-1, 1-3, 2-4


???
« Last Edit: 28.10.2010, 22:38:06 by pooler »

Panci

  • Newbie
  • *
  • Posts: 24
    • View Profile
Re: Údajové štruktúry a algoritmy
« Reply #146 on: 28.10.2010, 16:49:54 »
PLSSSSSSSSSSSSSSSSS  ako spraviť tu ulohu z cvicenia 1  doplnujucu  aby to fungovalo aj ked vsetky zaporne hodnoty  pre ostane mi to slape ked davam kladne cisla alebo ked davam kladne aj zaporne ale len pre zaporne to nejde  ma stim dnes dostal Šimonak  bu 

Predpokladam ze tam mas register do ktoreho si ukladas 0 na zaciatku a potom tam ukladas najvecsiu hodnotu. No ale ked das vsetky zaporne tak paradoxne ta 0 bude najvecsia takze ti vypise nulu. Riesi sa to tak, ze namiesto toho ze by si tam vlozil 0 tak tam vlozis prve cislo ktore porovnavas. to znamena ze ked zadas  3 -12 -15 -29  .. tak najprv sa ti do toho registra ulozi -12 a az potom ide ten hlavny cyklus v ktorom to -12 porovnavas s -15 a -29 .. a kedze -15 a -29 niesu vecsie ako -12 tak vysledok bude -12 .. 

protos

  • Newbie
  • *
  • Posts: 27
    • View Profile
Re: Údajové štruktúry a algoritmy
« Reply #147 on: 29.10.2010, 00:38:11 »
Nevie niekto ci bude alebo nebude zajtra cvicenie o 7:30 so Slodicakom? Dik...

pooler

  • Jr. Member
  • **
  • Posts: 66
    • View Profile
Re: Údajové štruktúry a algoritmy
« Reply #148 on: 29.10.2010, 03:37:44 »
asi nevidno môj príspevok, takže ešte raz:

čo vypíše funkcia dfsst() ak :
1. existuje spojenie medzi : 0-1, 0-2, 2-3
2. existuje spojenie medzi : 0-1, 1-3, 2-4


???
vďaka

cenki

  • Guest
Re: Údajové štruktúry a algoritmy
« Reply #149 on: 29.10.2010, 03:42:43 »
to pooler:
tvoj post velmi dobre vidno, ale asi kazdy z nas je taky debil, ze nan nevie odpovedat