The Classical Tower of Hanoi Problem and Its Generalizations Vol. 1:

The Classical Tower of Hanoi Problem and Its Generalizations Vol. 1:
Доступно в форматах: EPUB | PDF | FB2
Страниц:
Язык: Русский
This book deals with the theoretical and the computational aspects of the classical Tower of Hanoi Problem (THP) and its multi-peg generalization. •Chapter 1 reviews the classical THP in its general form with n(?1) discs and 3 pegs, with the algorithms, both recursive and iterative. •Chapter 2 considers the multi-peg generalization with n discs and p pegs, and gives some local-value relationships satisfied by M(n,p), kmin(n,p) and kmax(n,p), where M(n,p) is the presumed minimum number of moves, and kmin(n,p) and kmax(n,p) are the optimal partition numbers, and presents a recursive algorithm •Chapter 3 gives the closed-form expressions for M(n,4), kmin(n,4) and kmax(n,4), and gives an iterative algorithm based on the divide-and-conquer approach. It is shown that, for n?6, the presumed minimum solution is the optimal solution. •Chapter 4 extends the results of Chapter 3 to find the explicit forms of M(n,p), kmin(n,p) and kmax(n,p), and establishes the equivalence of four formulations of the multi-peg THP. The divide-and-conquer approach has also been extended.

Отзывы


Те, кто смотрел эту страницу, также интересовались:

The Wind from the East – French Intellectuals, the  Cultural Revolution, and the Legacy of the 1960s
The Wind from the East – French Intellectuals, the Cultural Revolution, and the Legacy of the 1960s
Information hiding using chaos
Information hiding using chaos
Исторический метод в биологии, К. А. Тимирязев
Исторический метод в биологии, К. А. Тимирязев

Часто задаваемые вопросы

1. Какой формат книги выбрать: PDF, EPUB или FB2?
Тут все зависит от ваших личных предпочтений. На сегодняшний день, каждый из этих типов книг можно открыть как на компьютере, так и на смартфоне или планшете. Все скачанные с нашего сайта книги будут одинаково открываться и выглядеть в любом из этих форматов. Если не знаете что выбрать, то для чтения на компьютере выбирайте PDF, а для смартфона - EPUB.

2. Можно ли книги с вашего сайта читать на смартфоне?
Да. Как для iOS, так и для Android есть много удобных программ для чтения книг.

3. В какой программе открыть файл PDF?
Для открытия файла PDF Вы можете воспользоваться бесплатной программой Acrobat Reader. Она доступна для скачивания на сайте adobe.com