Книга является наиболее полным руководством по разработке эффективных ал

Часть I. Практическая разработка алгоритмов 
цессор вашего компьютера в течение года, если компьютер постоянно держать вклю-
ченным? 
25.
[4] Алгоритм сортировки выполняет сортировку 1 000 элементов за 1 секунду. Сколько 
времени займет сортировка 10 000 элементов, 
•
если время исполнения алгоритма прямо пропорционально 
n
2
? 
•
если время исполнения алгоритма, по грубым оценкам, пропорционально 
n
log
n
? 
Проекты по реализации 
26.
[5] Реализуйте два эвристических алгоритма решения задачи коммивояжера из 
разде-
ла 1.1
. Какой из них выдает на практике более качественные решения? Можете ли вы 
предложить эвристический алгоритм, работающий лучше любого из них? 
27.
[5] Опишите способ проверки достаточности покрытия данным множеством комбина-
ций номеров лотерейных билетов из задачи в 
разделе 1.6
. Напишите программу поиска 
хороших множеств комбинаций номеров билетов. 
Задачи, предлагаемые на собеседовании 
28.
[5] Напишите функцию деления целых чисел, которая не использует ни оператор деле-
ния (/), ни оператор умножения (*). Функция должна быть быстродействующей. 
29.
[5] У вас есть 25 лошадей. В каждой скачке может участвовать не больше 5 лошадей. 
Требуется определить первую, вторую и третью по скорости лошадь. Найдите мини-
мальное количество скачек, позволяющих решить эту задачу. 
30.
[3] Сколько настройщиков пианино во всем мире? 
31.
[3] Сколько бензоколонок в Соединенных Штатах? 
32.
[3] Сколько весит лед на хоккейном поле? 
33.
[3] Сколько километров дорог в Соединенных Штатах? 
34.
[3] Сколько раз, в среднем, нужно открыть наугад телефонный справочник Манхэттена, 
чтобы найти определенного человека? 
Задачи по программированию 
Эти задачи доступны на сайтах 
http://www.programming-challenges.com
и 
http://uva.onlinejudge.org
. Идентификатор задачи на соответствующем сайте указыва-
ется после названия задачи в форме "число/число". Так как сайты англоязычные, на-
звания задач даются на исходном языке. 
1.
The 3
n
+ 1 problem. 110101/100. 
2.
The Trip. 110103/10137. 
3.
Australian Voting. 110108/10142. 

---