Odebírat | ||
|
Obrázek 'code writing humor' (koxotron) (3.4.2017 12:37) | reagovat |
| Da sa v konstantnom case,je na to nerekurzivny vzorec, ako pise emsy, ak som ho dobre pochopil. No a v pythone potom s lubovolnou presnostou. | ||
|
|
||
|
|
Obrázek 'code writing humor' (Dr.Str.) RP (2.4.2017 22:55) | reagovat |
| Proč tam není poctivé procedurální řešení bez rekurze? To už jsou lidi vážně až tak jeblí? | ||
|
|
||
|
|
Obrázek 'code writing humor' (fars) RP (9.1.2014 10:15) | reagovat |
| Pichi: Jo jo ITdalajlamo, jsme na tebe hrdi. Uz to dal nerozvadej a bez do Nasa. | ||
|
|
||
|
|
Obrázek 'code writing humor' (Pichi) (3.1.2014 19:06) | reagovat |
| @emsy: To by mě zajímalo jak tím způsobem spočítáš nějaké větší číslo. Co jsem zkoušel, tak cokoli nad cca 70. číslo už bylo špatně, kvůli zaokrouhlování a u 1500. čísla nedostaneš ani přibližný výsledek při použití double. To já zvládnu miliony cifer přesně a rychle. | ||
|
|
||
|
|
Obrázek 'code writing humor' (Pichi) (3.1.2014 18:58) | reagovat |
| BTW O(M(n)log n) algoritmus na výpočet skutečně velkých Fibonacciho čísel https://gist.github.com/pichi/8238258 Jen tak pro zajímavost milionté číslo má 208988 cifer a uvedený algoritmus ho spočítá za 2s a deset milionté číslo má 2089877 cifer a spočteno za 170s. | ||
|
|
||
|
|
Obrázek 'code writing humor' (jakbysmet) (2.1.2014 15:40) | reagovat |
| Ba dum tsss! | ||
|
|
||
|
|
Obrázek 'code writing humor' (emsy) RP (2.1.2014 3:52) | reagovat |
| @For cyklus: praveze to funguje, to cislo s na konci floor()-uje | ||
|
|
||
|
|
Obrázek 'code writing humor' (For cyklus) (1.1.2014 19:41) | reagovat |
| @Pichi OK ja ten Tvuj kod chapu, ja ho ale nekomentoval, ja komentoval obecne tu rekurzi, kde je se vola F(n-1)+F(n-2) z cehoz jsem bral ten for cyklus uspornejsi. | ||
|
|
||
|
|
Obrázek 'code writing humor' (bigComp) (1.1.2014 19:38) | reagovat |
| Naopak ten large company je velmi výstižný, ještě by to mělo výt celé v dalším try/catch bloku, a před každýn thow new ještě nějaké logování | ||
|
|
||
|
|
Obrázek 'code writing humor' (For cyklus) (1.1.2014 19:37) | reagovat |
@emsy no ta odmocnina na presnosti taky moc neprida  |
||
|
|
||
|
|
Obrázek 'code writing humor' (Pichi) (1.1.2014 19:28) | reagovat |
| fib(10000) je bohužel příliš velké na long long, dokonce i na double, ale no problem pro Erlang, takže výsledek http://pastebin.com/2uEWCT3K | ||
|
|
||
|
|
Obrázek 'code writing humor' (Pichi) (1.1.2014 19:15) | reagovat |
| long long fib2(int n, long long a, long long b) { return (n < 1) ? a : fib2(n-1, b, a+b); } long long fib(int n) { return fib2(n, 0, 1); } // Pro jistotu ještě jednou pro natvrdlé | ||
|
|
||
|
|
Obrázek 'code writing humor' (Pichi) (1.1.2014 19:12) | reagovat |
| @For cyklus: Ty jsi ale trumbera. Zaprvé asi netušíš co to je tail call optimalizace a za druhé jsi nepochopil, že ten můj kód pracuje přesně stejně jako cyklus se dvěma proměnnýma. Ty toho o programování moc nevíš, co? Ok, tak ještě jednou. Tem můj kód co vypadá na první pohled jako rekurze bude po optimalizaci každým rozumnám kompilátorem fungovat přesně stejně jako cyklus se dvěma proměnnýma. Tedy nebude spotřebovávat stack a vypočítá výsledek v O(N). Takové malé kouzlo. | ||
|
|
||
|
|
Obrázek 'code writing humor' (Sven) RP (1.1.2014 18:36) | reagovat |
přece se nebudu učit nějaké kódy abych pochopil vtip který beztak není vtipný. Takže pro mě koš  |
||
|
|
||
|
|
Obrázek 'code writing humor' (dziki) RP (1.1.2014 17:04) | reagovat |
| Přesně sem věděl, že zas banda lulinu si tu bude hoňkat na pojebaném kodu..ooo jaky krasný kod jujky | ||
|
|
||
|
|
Obrázek 'code writing humor' (Hnidopich) (1.1.2014 16:28) | reagovat |
Co je to ted za modu davat return do kazdyho IFu?  |
||
|
|
||
|
|
Obrázek 'code writing humor' (Vincenzo) RP (1.1.2014 16:05) | reagovat |
| Pointa? Alebo to má prísť vtipné len ajťákom? | ||
|
|
||
|
|
Obrázek 'code writing humor' (emsy) RP (1.1.2014 15:57) | reagovat |
| For cyklus: tak tvoje riesenie tiez nie je najuspornejsie. Optimalne je to profesorske riesenie cez binetovu rovnicu | ||
|
|
||
|
|
Obrázek 'code writing humor' (For cyklus) (1.1.2014 15:15) | reagovat |
|
@Pichi no tak krome potreby stacku na rekurzi to je i casove narocnosti, protoze v te rekurzi se pak pocita fib(n) pro stejne "n" stale dokola. Zkus si to, a ted strelim od boku, treba pro 10000 . |
||
|
|
||
|
|
Obrázek 'code writing humor' (emsy) RP (1.1.2014 14:32) | reagovat |
| @mikeru stack dostatocny pre int(32) | ||
|
|
||
|
|
Obrázek 'code writing humor' (mikeru) (1.1.2014 14:08) | reagovat |
| @emsy mas dost velkej stack? Tady nekonecnej stream val fib: Stream[Int] = 0 #:: 1 #:: fib.zip(fib.tail).map(x => x._1 + x._2) | ||
|
|
||
|
|
Obrázek 'code writing humor' (Pichi) (1.1.2014 14:03) | reagovat |
| Na co for cyklus? Koukni na můj kód a pak se podívej na výsledný ASM. Když je slušný překladač, Vvyjde to nastejno. | ||
|
|
||
|
|
Obrázek 'code writing humor' (For cyklus) (1.1.2014 13:56) | reagovat |
| A nikdo nenapise "for" cyklus s uchovavanim poslednich 2 hodnot? | ||
|
|
||
|
|
Obrázek 'code writing humor' (emsy) RP (1.1.2014 13:06) | reagovat |
qwa aj s roumenom  function fib($n) return $n < 2 ? 1 : fib($n-1)+fib($n-2); |
||
|
|
||
|
|
Obrázek 'code writing humor' (emsy) RP (1.1.2014 13:05) | reagovat |
|
presne to sedi .. also: function fib($n) return $n |
||
|
|
||
|
|
Obrázek 'code writing humor' (Pichi) (1.1.2014 12:32) | reagovat |
| long long fib2(int n, long long a, long long b) { if(n < 1) return a; return fib2(n-1, b, a+b); } long long fib(int n) { return fib2(n, 0, 1); } Tohle je Ph.D. z kybernetiky s praxí v Erlangu. (Erlang nemá žádné cykly.) | ||
|
|
||
|
|
Obrázek 'code writing humor' (Batrachus) RP (1.1.2014 12:18) | reagovat |
|
doháje, špičatý závorky Prostě by stačil jediný ternární operátor. |
||
|
|
||
|
|
Obrázek 'code writing humor' (Batrachus) RP (1.1.2014 12:17) | reagovat |
| return x | ||
|
|
||
|
|
Obrázek 'code writing humor' (filias) RP (1.1.2014 11:37) | reagovat |
| Ten kód large company má o dost víc problémů než jen testy na chyby. Nechápu jaké prase je schopné napsat takovouto knihovnu. Kód má být jasný a přehledný - kouknu a vidím. A ne 10 minut luštit jednu stupidní fci. CommonMathLibrary.GetFinbonacci(int n) | ||
|
|
||
|
|
Obrázek 'code writing humor' (Rocker-Tialk) RP (1.1.2014 11:07) | reagovat |
|
studentík jak se hezky zacyklí jaká klasika |
||
|
|
||
|
|
Obrázek 'code writing humor' (edgobard) RP (1.1.2014 10:45) | reagovat |
| hackaton rulez. | ||
|
|
||
|
|
Obrázek 'code writing humor' (edgobard) RP (1.1.2014 10:44) | reagovat |
| large company = humus; math phd. neni it, takze nezna IEEE 754, nikdo jiny zrejme nechape, ze problem se da vyresit cyklem bez rekurze... | ||
|
|
||
|
|
Obrázek 'code writing humor' (Mlékař) RP (1.1.2014 10:43) | reagovat |
| Pointa byla trochu jinde Dajdas. | ||
|
|
||
|
|
Obrázek 'code writing humor' (Dajdas) (1.1.2014 10:19) | reagovat |
|
Ten kod v large company je volovina. Jedini kreteni kteri resi chyby navratovou hodnotou jsou ve statni sprave. Vyjimku ma vyhodit uz ten builder.
Sorry, musel jsem. V techto dnech resim komunikaci se zakladnima registrama prave od statni spravy, takze jsem proste musel |
||
|
|
||