- •От автора
- •Оглавление
- •Полное оглавление
- •Глава 5. Магические квадраты
- •Математические подробности
- •Как составить магический квадрат?
- •Проект Магические квадраты (Magic)
- •Магические ферзи
- •Магические квадраты четвёртого порядка
- •Проект Чётно-чётные квадраты (DEMS)
- •Проект 4 x 4 (_4x4)
- •Глава 6. Словесные магические квадраты
- •Проект Магические слодраты (WordSquares)
- •Глава 9. Считаем деньги
- •Проект Разменный пункт (Разбиения)
- •Диаграммы Феррерса
- •Ответы
- •Словесные магические квадраты
- •Литература
8
Оглавление
Как решать комбинаторные задачи на компьютере |
.................................. 2 |
От автора........................................................................................................................... |
4 |
Оглавление...................................................................................................................... |
8 |
Полное оглавление ...................................................................................................... |
9 |
Глава 5. Магические квадраты ................................................................................. |
11 |
Математические подробности ............................................................................. |
13 |
А сколько всего магических квадратов? .......................................................... |
15 |
Как составить магический квадрат? ................................................................... |
16 |
Проект Магические квадраты (Magic) ............................................................... |
19 |
Магические ферзи ................................................................................................... |
25 |
Магические квадраты четвёртого порядка ...................................................... |
27 |
Проект Чётно-чётные квадраты (DEMS)........................................................... |
33 |
Проект 4 x 4 (_4x4)................................................................................................. |
38 |
Глава 6. Словесные магические квадраты .......................................................... |
43 |
Проект Магические слодраты (WordSquares) ............................................... |
47 |
Глава 9. Считаем деньги............................................................................................ |
60 |
Проект Разменный пункт (Разбиения) ............................................................... |
60 |
Ответы ............................................................................................................................. |
86 |
Словесные магические квадраты........................................................................ |
86 |
Литература ..................................................................................................................... |
87 |
9
Полное оглавление
Как решать комбинаторные задачи на компьютере
От автора |
3 |
Оглавление |
7 |
Глава 1. Ожерелья и браслеты |
10 |
Проект Стильные стринги (Ожерелья) |
10 |
Проект Ожерелья (Ожерелья) |
23 |
Проект Браслеты (Ожерелья) |
39 |
Слова Линдона |
44 |
Слова де Бройна |
51 |
Немаркированные ожерелья |
59 |
Глава 2.Числовая круговерть |
64 |
Проект Вставляем числа! (НиЖ887) |
71 |
Проект Алгоритмические гонки (MaxSequence) |
81 |
1. Золотая цепочка |
90 |
2. Денежная реформа |
93 |
3. Гнем Бентли в дугу |
94 |
Глава 3. Треугольное и квадратное домино |
95 |
Проект Квадратное домино (QDomino) |
100 |
Глава 4. Отжигаем! |
118 |
Проект Метод имитации отжига (Simulated Annealing) |
119 |
Глава 5. Магические квадраты |
137 |
Математические подробности |
139 |
А сколько всего магических квадратов? |
141 |
Как составить магический квадрат? |
142 |
Проект Магические квадраты (Magic) |
145 |
Магические ферзи |
151 |
Магические квадраты четвертого порядка |
153 |
Проект Чётно-чётные квадраты (DEMS) |
159 |
Проект Универсальный генератор (UniGen) |
164 |
Проект 4 x 4 (_4x4) |
168 |
Проект Уникальные четвёрки (_4x4-880) |
172 |
10
Пентамагики |
179 |
Глава 6. Словесные магические квадраты |
182 |
Проект Магические слодраты (WordSquares) |
186 |
Глава 7. Задача Иосифа Флавия |
199 |
Семеро смелых |
200 |
Проект Ударим Си-шарпом по… (Josephus Problem) |
204 |
По порядку номеров – рассчитайсь! |
214 |
Глава 8. Занимательная Гауссиана |
218 |
Проект Ладные ладьи (Ферзи) |
221 |
Задача о назначениях |
224 |
Решаем задачу Гаусса |
227 |
Проект Ферзевой гамбит (Ферзи) |
230 |
Ищем уникумов! |
234 |
Проект Фокус-покус с числами (Magic Matrix) |
236 |
Глава 9. Считаем деньги |
248 |
Проект Разменный пункт (Разбиения) |
248 |
Проект Свои деньги ближе к телу! (Размен) |
271 |
Глава 10. Даёшь сотню! |
284 |
Проект Опять сотня (_100) |
284 |
Проект Рацпредложение (_100_2) |
293 |
Проект Кулибин (_100_3) |
301 |
Проект Кнут и скобки (Скобки) |
309 |
Проект Обратная польская запись, или А нам всё постфикс! (RPN) |
320 |
Первая задача Дональда Кнута |
331 |
Вторая задача Дональда Кнута |
347 |
Ответы |
360 |
Пентамагик |
360 |
Словесные магические квадраты |
360 |
Расставьте знаки |
361 |
Литература |
363 |