|
code_writing_humor.jpg
(koxotron) (3.4.2017 12:37)
|
|
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. |
|
|
code_writing_humor.jpg
(Dr.Str.) RP (2.4.2017 22:55)
|
|
Proč tam není poctivé procedurální řešení bez rekurze? To už jsou lidi vážně až tak jeblí? |
|
|
code_writing_humor.jpg
(fars) RP (9.1.2014 10:15)
|
|
Pichi: Jo jo ITdalajlamo, jsme na tebe hrdi. Uz to dal nerozvadej a bez do Nasa. |
|
|
code_writing_humor.jpg
(Pichi) (3.1.2014 19:06)
|
|
@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. |
|
|
code_writing_humor.jpg
(Pichi) (3.1.2014 18:58)
|
|
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. |
|
|
code_writing_humor.jpg
(jakbysmet) (2.1.2014 15:40)
|
|
Ba dum tsss! |
|
|
code_writing_humor.jpg
(emsy) RP (2.1.2014 3:52)
|
|
@For cyklus: praveze to funguje, to cislo s na konci floor()-uje |
|
|
code_writing_humor.jpg
(For cyklus) (1.1.2014 19:41)
|
|
@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. |
|
|
code_writing_humor.jpg
(bigComp) (1.1.2014 19:38)
|
|
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í |
|
|
code_writing_humor.jpg
(For cyklus) (1.1.2014 19:37)
|
@emsy no ta odmocnina na presnosti taky moc neprida  |
|
|
code_writing_humor.jpg
(Pichi) (1.1.2014 19:28)
|
|
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 |
|
|
code_writing_humor.jpg
(Pichi) (1.1.2014 19:15)
|
|
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é |
|
|
code_writing_humor.jpg
(Pichi) (1.1.2014 19:12)
|
|
@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. |
|
|
code_writing_humor.jpg
(Sven) RP (1.1.2014 18:36)
|
přece se nebudu učit nějaké kódy abych pochopil vtip který beztak není vtipný. Takže pro mě koš  |
|
|
code_writing_humor.jpg
(dziki) RP (1.1.2014 17:04)
|
|
Přesně sem věděl, že zas banda lulinu si tu bude hoňkat na pojebaném kodu..ooo jaky krasný kod jujky |
|
