|
|
|
|
| LEADER |
02410na a2200229 4500 |
| 003 |
HR-ZaFER |
| 008 |
160221s2017 ci ||||| m||| 00| 0 hr d |
| 035 |
|
|
|a (HR-ZaFER)ferid5745
|
| 040 |
|
|
|a HR-ZaFER
|b hrv
|c HR-ZaFER
|e ppiak
|
| 100 |
1 |
|
|a Dodig, Krešimir
|
| 245 |
1 |
0 |
|a Poopćeni problem Hanojskih tornjeva :
|b završni rad /
|c Krešimir Dodig ; [mentor Tomislav Burić].
|
| 246 |
1 |
|
|a Tower of Hanoi and its Generalizations
|i Naslov na engleskom:
|
| 260 |
|
|
|a Zagreb,
|b K. Dodig,
|c 2017.
|
| 300 |
|
|
|a 33 str. ;
|c 30 cm +
|e CD-ROM
|
| 502 |
|
|
|b preddiplomski studij
|c Fakultet elektrotehnike i računarstva u Zagrebu
|g smjer: Računarska znanost, šifra smjera: 41, datum predaje: 2017-06-09, datum završetka: 2017-07-10
|
| 520 |
3 |
|
|a Sažetak na hrvatskom: U ovom radu pokazali smo da se problem Hanojskih tornjeva s 3 klina i n diskova može riješiti na više načina, među kojima valja posebno istaknuti rekurzivno rješenje. Svaki od navedenih načina problem rješava optimalno. Nadalje, razmotrili smo poopćenje problema na više od 3 klina. Za slučaj s 4 klina, Frame-Stewartov algoritam daje optimalno rješenje, dok je za slučajeve s više od 4 klina optimalnost algoritma i dalje otvoreni problem. Međutim, treba napomenuti da je 2016. godine Demontis ponudio navodni dokaz optimalnosti Frame-Stewartovog algoritma. Njegov rad još nije potvrđen.
|
| 520 |
3 |
|
|a Sažetak na engleskom: In this paper we show that the Towers of Hanoi problem with 3 pegs and n disks can be solved in several ways, using different methods, among which should be specifically mentioned recursive solution. Each of these methods solves the problem optimally. Furthermore, we have generalized the problem by allowing more than 3 pegs. In the 4-peg scenario, Frame-Stewart algorithm gives the optimal solution, while for cases with more than four pegs optimality of this algorithm is still an open problem. However, it should be noted that in 2016. Demontis offered alleged evidence of the algorithm's optimality. His work has not yet been confirmed.
|
| 653 |
|
1 |
|a Hanojski tornjevi
|a Édouard Lucas
|a Rekurzivna relacija
|a Rekurzija
|a Java
|a Neusmjereni graf
|a Frame-Stewartov algoritam
|a BFS(Breadth-first search)
|
| 653 |
|
1 |
|a Hanoi towers
|a Édouard Lucas
|a recurrence relation
|a Recursion
|a Java
|a Undirected graph
|a Frame-Stewart algorithm
|a BFS(Breadth-first search)
|
| 700 |
1 |
|
|a Burić, Tomislav
|4 ths
|
| 942 |
|
|
|c Z
|
| 999 |
|
|
|c 48404
|d 48404
|