|
If Programming Was An Anime
(Abe) RP (4.3.2020 10:10)
|
|
Jo od 1. A algoritmy které připočítají 1 ke všemu co přečtou z pole (paměti) se mi zdají nějaké... divné... |
|
|
If Programming Was An Anime
(pc2005) (3.3.2020 1:40)
|
Abe: smalltalk čísluje pole od 1? tak jako vždycky by šlo tu jedničku k načtené hodnotě přičíst (a přiblížit se tak podkladovému hardware   ) |
|
|
If Programming Was An Anime
(Abe) RP (2.3.2020 23:40)
|
|
Zajímavé - úloha závislá na použitém jazykyu. Čili ve Smalltalku by to nešlo... |
|
|
If Programming Was An Anime
(Zbojnik_) (2.3.2020 17:14)
|
Matemaický dôkaz do komentu, po spustení sa zobrazí iba "QED". Vybavené  |
|
|
If Programming Was An Anime
(ilfirin) RP (2.3.2020 7:00)
|
|
franta_: Taková je většina otázek u přijímacích pohovorů k programování. Nic z praxe, aby čék nemohl být moc připraven. |
|
|
If Programming Was An Anime
(franta_) (1.3.2020 23:04)
|
|
Hm, ok, beru zpet. Ten zdrojak funguje a nalezne prave jednu duplicitu, ktera musi existovat. Trik je, ze indexy jsou posunute - 1 neni index prvniho prvku ale 2. Vtipny, ze to musi fungovat - prvek na 0 miste nemuze ukazovat sam na sebe ale nekam jinam. A protoze v tom musi byt nutne cyklus (n+1 prvku v n) a na prvni prvek nevede ukazatel, musi z tohohle prvku jit do cyklu ocasek. V praxi algoritmus uplne na hovno, ale docela fajn uloha |
|
|
If Programming Was An Anime
(ilfirin) RP (1.3.2020 14:24)
|
|
franta_: I ty máš karpální tunel? Zdroják je přímo v náhledu. |
|
|
If Programming Was An Anime
(franta_) (1.3.2020 13:55)
|
|
Fajn, tak [3,1,2,4,4], to na tom nic nemeni |
|
|
If Programming Was An Anime
(math1a5) (1.3.2020 12:59)
|
|
@franta_: To tvoje pole nevyhovuje zadaniu, nie? N+1 prvkov, hodnoty len do N. |
|
|
If Programming Was An Anime
(franta_) (1.3.2020 11:46)
|
|
Jedine, co me napada, jak ten algoritmus by takhle mohl fungovat je, kdybych si mohl ke kazdemu cislu ulozit bit, jestli jsem ho navstivil nebo ne. Potom to normalne rozlozim na cykly a najdu ten ocasek. Jenze to neni pametova slozitost O(1) ale O(n)... Nekdo lepsi alg? |
|
|
If Programming Was An Anime
(franta_) (1.3.2020 11:41)
|
|
Hm, a jak ten kod, co tam maji napsany funguje na vstupu [3, 1, 2, 5, 5] ? Prijde mi, ze tam chybi docela dost omacky k tomu, aby ten algoritmus obecne fungoval. |
|
|
If Programming Was An Anime
(Mem) RP (29.2.2020 9:59)
|
|
Bodejť by neměl problém s karpálním tunelem, když píše na té vystajlované „klávesnici“ na příliš vysokém stole... |
|
