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

ursus

  • Hero Member
  • *****
  • Posts: 595
    • View Profile
Re: Údajové štruktúry a algoritmy
« Reply #50 on: 06.10.2010, 23:37:21 »
ked mi z celej tej enigmy vyjde ze 3log(i!) ako viem ze to mam "porovnat" s 3log(n^n) ?
So this router walks into the doctor’s office…
- Doctor, it hurts when IP.

Safyia

  • Hero Member
  • *****
  • Posts: 1328
    • View Profile
Re: Údajové štruktúry a algoritmy
« Reply #51 on: 06.10.2010, 23:39:11 »
ked mi z celej tej enigmy vyjde ze 3log(i!) ako viem ze to mam "porovnat" s 3log(n^n) ?
Zapamatas si, ze to tak robil cviciaci, tak to tak mas robit aj ty :D

Shwollo

  • Sr. Member
  • ****
  • Posts: 436
    • View Profile
Re: Údajové štruktúry a algoritmy
« Reply #52 on: 07.10.2010, 16:35:47 »
robím si podľa Pecinovského knihy, ale pri zavoalní jeho metód ma mňa vybehne
Code: [Select]
java.lang.NullPointerException
at Strom.nakresli(Strom.java:26)
čo to je?
« Last Edit: 07.10.2010, 16:44:19 by Shwollo »
nepíšte mi SS - radšej mi píšte mail. (tá obálka pod mojim avatarom :)))

cenki

  • Guest
Re: Údajové štruktúry a algoritmy
« Reply #53 on: 07.10.2010, 16:39:24 »
Predávaš niekde atribút null? Respektíve niekde je null a nemá byť.
edit: alebo utfg: http://download.oracle.com/javase/1.4.2/docs/api/java/lang/NullPointerException.html

edit: pls presuňte príspevky ktoré sú nižšie do OOP topicu
« Last Edit: 07.10.2010, 17:18:06 by cenki »

Shwollo

  • Sr. Member
  • ****
  • Posts: 436
    • View Profile
Re: Údajové štruktúry a algoritmy
« Reply #54 on: 07.10.2010, 16:43:49 »
nie... ja robím len v tejto triede.
Code: [Select]
public class Strom
{
    private Elipsa koruna;
    private Obdelnik kmen;

    public Strom(){
        this( 0, 0 );
    }

    public Strom( int x, int y ){
        this( x, y, 100, 150 );
    }

    public Strom( int x, int y, int sirka, int vyska ){
        new Elipsa ( x, y, sirka, 2*vyska/3, Barva.ZELENA );
        new Obdelnik( x+9*sirka/20, y+2*vyska/3,sirka/10, vyska/3, Barva.CERVENA );
    }
   
   
    public void nakresli(){
        koruna.nakresli();
        kmen. nakresli();
    }
}
nepíšte mi SS - radšej mi píšte mail. (tá obálka pod mojim avatarom :)))

cenki

  • Guest
Re: Údajové štruktúry a algoritmy
« Reply #55 on: 07.10.2010, 16:48:43 »
Ok ideme na to ináč...
java.lang.NullPointerException - čo sa stalo.
   at Strom.nakresli(Strom.java:26) - kde sa stalo.
Pri pokuse o zavolanie metódy nakresli, nastala výnimka, chyba nastala v triede Strom.java na riadku 26.
Prečo? Ehm... pri vytvárani inštancie pomocou new, si to akože niekde uložil? Trebárs koruna = new Elipsa(...) ?
edit: je pekné že si spravil private Elipsa koruna; ale nikde si do toho nepriradil žiaden objekt. Takže to malo defaultnú hodnotu (null), a volať null.nakresli(); asi nepôjde.
« Last Edit: 07.10.2010, 16:52:18 by cenki »

sulo

  • Sr. Member
  • ****
  • Posts: 284
    • View Profile
    • Web
Re: Údajové štruktúry a algoritmy
« Reply #56 on: 07.10.2010, 17:01:36 »
robím si podľa Pecinovského knihy, ale pri zavoalní jeho metód ma mňa vybehne
Code: [Select]
java.lang.NullPointerException
at Strom.nakresli(Strom.java:26)
čo to je?

Predávaš niekde atribút null? Respektíve niekde je null a nemá byť.
edit: alebo utfg: http://download.oracle.com/javase/1.4.2/docs/api/java/lang/NullPointerException.html
...

Nepatrí to náhodou do inej témy? :D

Shwollo

  • Sr. Member
  • ****
  • Posts: 436
    • View Profile
Re: Údajové štruktúry a algoritmy
« Reply #57 on: 07.10.2010, 17:01:45 »
hej... je to presne ako píšeš :D.
chýba mi tam koruna = new Elipsa(...)
takže ja som vytvoril atribút koruna, ktorý je typu Elipsa. A keď chcem z neho vytvoriť inštanciu tak ho musím priradiť ku konštruktoru?
Správne som to pochopil?

LOOOL :D ja som netreafil tému :D
« Last Edit: 07.10.2010, 17:04:40 by Shwollo »
nepíšte mi SS - radšej mi píšte mail. (tá obálka pod mojim avatarom :)))

dEVIANT

  • Hero Member
  • *****
  • Posts: 1311
  • Robím, čo môžem. Keď nerobím, nemôžem!
    • View Profile
Re: Údajové štruktúry a algoritmy
« Reply #58 on: 07.10.2010, 17:10:41 »
hej... je to presne ako píšeš :D.
chýba mi tam koruna = new Elipsa(...)
takže ja som vytvoril atribút koruna, ktorý je typu Elipsa. A keď chcem z neho vytvoriť inštanciu tak ho musím priradiť ku konštruktoru?
Správne som to pochopil?

LOOOL :D ja som netreafil tému :D

Najprv si zadeklaroval premennú koruna typu Elipsa...a pomocou new si do nej priradil referenciu na novú inštanciu triedy Elipsa...ten objekt koruna nie je v tej premennej, on je v riadenej halde, pomocou tej premennej k nemu len pristupuješ.
Nie je nič nákazlivejšie ako rozhodný a presvedčením sa vyznačujúci život.

cenki

  • Guest
Re: Údajové štruktúry a algoritmy
« Reply #59 on: 07.10.2010, 17:14:16 »
hej... je to presne ako píšeš :D.
chýba mi tam koruna = new Elipsa(...)
takže ja som vytvoril atribút koruna, ktorý je typu Elipsa. A keď chcem z neho vytvoriť inštanciu tak ho musím priradiť ku konštruktoru?
Správne som to pochopil?
No v podstate aj áno, ono, vytvoril si dajme tomu premennú typu Elipsa, ibaže si do nej nič nedal. Ale vytvoril si aj inštanciu elipsy, ibaže si referenciu na ňu nikde neuložil (nepoznamenal). Takže ak je aj vytvorená tak k nej nemáš prístup.
(Toto už neviem naisto, chcem sa opýtať zas ja. Ak použijem new Elipsa(...); alebo new Elipsa(...).show(); alebo podobne tak daný objekt existuje, alebo hneď zaniká keď sa skončí konštruktor, respektíve ohraničenie medzi {}?)

dEVIANT

  • Hero Member
  • *****
  • Posts: 1311
  • Robím, čo môžem. Keď nerobím, nemôžem!
    • View Profile
Re: Údajové štruktúry a algoritmy
« Reply #60 on: 07.10.2010, 17:20:21 »
hej... je to presne ako píšeš :D.
chýba mi tam koruna = new Elipsa(...)
takže ja som vytvoril atribút koruna, ktorý je typu Elipsa. A keď chcem z neho vytvoriť inštanciu tak ho musím priradiť ku konštruktoru?
Správne som to pochopil?
No v podstate aj áno, ono, vytvoril si dajme tomu premennú typu Elipsa, ibaže si do nej nič nedal. Ale vytvoril si aj inštanciu elipsy, ibaže si referenciu na ňu nikde neuložil (nepoznamenal). Takže ak je aj vytvorená tak k nej nemáš prístup.
(Toto už neviem naisto, chcem sa opýtať zas ja. Ak použijem new Elipsa(...); alebo new Elipsa(...).show(); alebo podobne tak daný objekt existuje, alebo hneď zaniká keď sa skončí konštruktor, respektíve ohraničenie medzi {}?)

Jj objekt zahynie hneď ako začne Garbage collector úradovať :D Čiže keď chceš len zavolať tu show a nepotrebuješ viac ten objekt...tak môžeš použiť new Elipsa().show() ...
Nie je nič nákazlivejšie ako rozhodný a presvedčením sa vyznačujúci život.

pooler

  • Jr. Member
  • **
  • Posts: 66
    • View Profile
Re: Údajové štruktúry a algoritmy
« Reply #61 on: 07.10.2010, 18:51:16 »
na koľko riadkov mate spravený program na súčet postupnosti ?
ja na 8 riadkov

sulo

  • Sr. Member
  • ****
  • Posts: 284
    • View Profile
    • Web
Re: Údajové štruktúry a algoritmy
« Reply #62 on: 07.10.2010, 20:10:52 »
:)

Ale potom sa tam príliš jednoducho ráta tá logaritmická zložitosť, tak neviem, či to uznávajú, radšej som odovzdal ten klasický postup (faktoriál s ADD miesto MUL).

Robokop

  • Jr. Member
  • **
  • Posts: 51
    • View Profile
Re: Údajové štruktúry a algoritmy
« Reply #63 on: 10.10.2010, 03:26:58 »
ludia dobri, prosiiiiiim pomozte lebo som z toho na nervy, co je tu zle, preco to nejde?... bu
to je ten priklad s najdenim maxima a minima a stale sa to sekne pri trinastom riadku a ja netusim preco...

READ 1                                     
READ 2                                     
LOAD 2                                     
STORE 4
pat: LOAD 1
SUB =1
JZ dvadsatsest
STORE 1
READ 3
LOAD 3
STORE 5
LOAD 2
SUB 3
JGTZ osemnast
JZ osemnast
LOAD 3
STORE 2
osemnast: LOAD 4
SUB 5
JGTZ dvadsattri
JZ dvadsattri
JMP pat
dvadsattri: LOAD 5
STORE 4
JMP pat
dvadsatsest: WRITE 2
WRITE 4
HALT

Safyia

  • Hero Member
  • *****
  • Posts: 1328
    • View Profile
Re: Údajové štruktúry a algoritmy
« Reply #64 on: 10.10.2010, 04:44:10 »
skus si to este raz pokompilovat a ulozit prekontrolovat vstup a tak, mne sa nic neseklo :)

ursus

  • Hero Member
  • *****
  • Posts: 595
    • View Profile
Re: Údajové štruktúry a algoritmy
« Reply #65 on: 10.10.2010, 05:47:39 »
pat osemnast dvadsattri wtf  ;D

max = a[0]
for (od vidzim do nevidzim){
 if a[ i ]>max
  max=a[ i ]
}
So this router walks into the doctor’s office…
- Doctor, it hurts when IP.

psicho

  • VIP
  • Hero Member
  • *****
  • Posts: 3173
  • Markus[pSicho]Fesi
    • View Profile
    • codemazing
Re: Údajové štruktúry a algoritmy
« Reply #66 on: 10.10.2010, 23:23:37 »
PREDAM ZADANIA LACNO , na tento predmet, vsetky zadania v ktorych treba programovat v C tj tie spojkove zoznamy atd ... myslim od ulohy 3 a vyssie

ROZUMNA CENA , MAXIMALNA KVALITA


kontakt: psichological@gmail.com alebo icq alebo 0908 645 412
read my blog> www.codemazing.com <read my blog

Robokop

  • Jr. Member
  • **
  • Posts: 51
    • View Profile
Re: Údajové štruktúry a algoritmy
« Reply #67 on: 10.10.2010, 23:39:45 »
pat osemnast dvadsattri wtf  ;D

max = a[0]
for (od vidzim do nevidzim){
 if a[ i ]>max
  max=a[ i ]
}

co sa ti zda na tom divne? :o nemas jedno ci sa navestie vola "kk" "navestie1" alebo "pat"? mne sa zda, ze je to uplne jedno... ja som si ich pomenoval takto ciselne co oznacuje riadok, v ktorom sa nachadzaju... nic svetoborne ani divne alebo nedavajuce logiku podla mna... ale ked podla teba hej.... ;)

skus si to este raz pokompilovat a ulozit prekontrolovat vstup a tak, mne sa nic neseklo :)

mas pravdu tentokrat bol chybny medziclanok ten medzi stolickou a pc.... ja blbec som zadaval tu postupnost hlupo ;D :embarassed: diki moc :) :thumbs-up:

ursus

  • Hero Member
  • *****
  • Posts: 595
    • View Profile
Re: Údajové štruktúry a algoritmy
« Reply #68 on: 11.10.2010, 02:26:51 »
sak jasne ale potom nato pozre niekto iny a je z toho jelen, tak to skus nazyvat nejako normalnejsie, ani premennu by si nenazval modry_bicykel ak je to koren kvadratickej rovnice napriklad
« Last Edit: 11.10.2010, 02:33:07 by ursus »
So this router walks into the doctor’s office…
- Doctor, it hurts when IP.

Robokop

  • Jr. Member
  • **
  • Posts: 51
    • View Profile
Re: Údajové štruktúry a algoritmy
« Reply #69 on: 11.10.2010, 05:07:19 »
sak jasne ale potom nato pozre niekto iny a je z toho jelen, tak to skus nazyvat nejako normalnejsie, ani premennu by si nenazval modry_bicykel ak je to koren kvadratickej rovnice napriklad

keby to bolo take velmi nepriehladne ako tvrdis, tak by z toho nevedela vyjst ani slecna, ktora mi tu poradila... a ak by si to skopiroval ten zdrojak do toho uzasneho EMU Studia, hned by doslo, preco je to pomenovane tak ako to je, resp keby som vedel, ze z toho nikto nevyjde v takej forme akej to je, tak to sem v takom stave ani nepostujem... ;)

ale ok beriem na vedomie ako konstruktivnu kritiku a budem na priehladnost dbat trosku viac ;)

protos

  • Newbie
  • *
  • Posts: 27
    • View Profile
Re: Údajové štruktúry a algoritmy
« Reply #70 on: 12.10.2010, 00:05:06 »
Chcem sa spytat, kto chodi na cvika ku slodicakovi? poslite mi prosim spravu, alebo mozte aj tu reagovat, dik

Safyia

  • Hero Member
  • *****
  • Posts: 1328
    • View Profile
Re: Údajové štruktúry a algoritmy
« Reply #71 on: 12.10.2010, 00:53:41 »
pytaj sa! :D

Makaveli

  • Sr. Member
  • ****
  • Posts: 313
    • View Profile
Re: Údajové štruktúry a algoritmy
« Reply #72 on: 12.10.2010, 23:50:50 »
ludia nemate nejake materialy odkial sa aspon daco naucim z toho usa bo zatial akosi nula bodov az na tie prikazy z asm  co boli na zaciatku  ;D ;D
Máte pravdu. Jsem blázen. Ale víte co ještě? Je mi to u prdele:P KED NIECO NEVIES TUKE FORUM VYRIESI :)))

Mike

  • Hero Member
  • *****
  • Posts: 634
    • View Profile
Re: Údajové štruktúry a algoritmy
« Reply #73 on: 13.10.2010, 01:44:49 »
chodit na prednasky, moodle, google, wiki atd ...

Makaveli

  • Sr. Member
  • ****
  • Posts: 313
    • View Profile
Re: Údajové štruktúry a algoritmy
« Reply #74 on: 13.10.2010, 01:52:22 »
chodit na prednasky, moodle, google, wiki atd ...
 
no google som skusal stim cat a cut ale nic moc ... a prednasky so simonakom ??? sak ja stoho nic nemam on si tam keca a keca  a nic stoho neviem sa premoct ho stale pocuvat a este cvika snim ach jaj
« Last Edit: 13.10.2010, 01:54:21 by sb290up »
Máte pravdu. Jsem blázen. Ale víte co ještě? Je mi to u prdele:P KED NIECO NEVIES TUKE FORUM VYRIESI :)))