Forum » Programiranje » Help, Help brihtni programerji
Help, Help brihtni programerji
StratOS ::
Ta problem je mogoče rešiti z različnimi programskimi jeziki in asm. Jaz mam probleme, ker mi VB ne potegne več kot 1E300 kot double spremenljivka.
V matematiki pa procedura zgleda malce dolgotrajna tudi
Fibonacijevo zaporedje
F[0]=0
F[1]=1
za vse x>1,
F[x]=F[x-1]+F[x-2]
Sekvenca se glasi 0,1,1,2,3,5,8,13,21,...
Problem:
najdi najmanjši x>1 tako da je F[x] mod 2^32 =0.
Mod je ostanek pri deljenju, za tiste, ki to ne vete 2^32 = 4294967296
Zanima me programček oz rešitev
Hvala
P.S.:Info od prijatelja, ki noče povedati rešitev :(
>dir /b
fibonacci.asm
fibonacci.exe
fibonacci.obj
Makefile
>fibonacci.exe
X = *********, time elapsed: 4.828s
can anyone beat this?
(assuming i have PIII 1GHz and average time after 10 runs was 4.8265)
V matematiki pa procedura zgleda malce dolgotrajna tudi
Fibonacijevo zaporedje
F[0]=0
F[1]=1
za vse x>1,
F[x]=F[x-1]+F[x-2]
Sekvenca se glasi 0,1,1,2,3,5,8,13,21,...
Problem:
najdi najmanjši x>1 tako da je F[x] mod 2^32 =0.
Mod je ostanek pri deljenju, za tiste, ki to ne vete 2^32 = 4294967296
Zanima me programček oz rešitev
Hvala
P.S.:Info od prijatelja, ki noče povedati rešitev :(
>dir /b
fibonacci.asm
fibonacci.exe
fibonacci.obj
Makefile
>fibonacci.exe
X = *********, time elapsed: 4.828s
can anyone beat this?
(assuming i have PIII 1GHz and average time after 10 runs was 4.8265)
"Multitasking - ability to f##k up several things at once."
"It works better if you plug it in."
"The one who is digging the hole for the other to fall in is allready in it."
"It works better if you plug it in."
"The one who is digging the hole for the other to fall in is allready in it."
- spremenila: StratOS ()
Thomas ::
na tisti strani rešitve ni - a jo ne najdem? Jest jo seveda vem keneda. Samo zgleda trenutno nikogar ne zanima.
(Zahvaljen bodi o Gospod, da siti tvojih smo dobrot; trenutno pa ni več nam zanje - zato naj Jack prinese žganje!)
:D
(Zahvaljen bodi o Gospod, da siti tvojih smo dobrot; trenutno pa ni več nam zanje - zato naj Jack prinese žganje!)
:D
Man muss immer generalisieren - Carl Jacobi
Vredno ogleda ...
| Tema | Ogledi | Zadnje sporočilo | |
|---|---|---|---|
| Tema | Ogledi | Zadnje sporočilo | |
| » | C++ fibonacciOddelek: Programiranje | 1107 (702) | lebdim |
| » | Java metode;Oddelek: Programiranje | 4942 (4134) | ragezor |
| » | ZaporedjaOddelek: Šola | 3178 (2603) | fifika |
| » | C# threadingOddelek: Programiranje | 954 (716) | Spura |
| » | [Naloge]ProblemOddelek: Programiranje | 1881 (1524) | OwcA |