5. Сначала я испытал функцию (1 + х/100)72/\ затем с помощью электронной таблицы построил график функции (1+ 0,72/х)х. Чтобы доказать свойства «правила 72», вспомните, что lim(l + ci п)л = е \ что In 2 ~ 0,693 и что асимптота — не всегда лучшая аппроксимация.
8. Изучите схемы и программы в задачах 7 к главе 2; 10, 12 и 13 к главе 8; 4 к главе 9; 10 к главе 10; 6 к главе 11; 7, 9 и 11 к главе 12; 37 6 и 11 к главе 13; 4, 5, 7, 9 и 15 к главе 15, и в разделах 1.3, 2.2, 2,4, 2.8,10.2,12.3,13.2,13.3,13.8,14.3,14.4,15.1, 15.2 и 15.3.
Глава 8
4. Стройте кумулятивную сумму в случайном порядке.
7. Сложение с плавающей точкой не всегда коммутативно.
8. Помимо вычисления максимальной суммы области возвращайте информацию
о максимальных векторах, заканчивающихся с каждой стороны массива.
10, 11, 12. Используйте кумулятивный массив.
13. Очевидный алгоритм работает за время 0(пА). Попытайтесь написать кубический алгоритм.
Глава 9
3. Сложение увеличило к не более чем на п-1, поэтому мы знаем, что к меньше, чем 2*п.
9. Чтобы двоичный поиск был сравним по быстроте с линейным даже для небольших п, нужно увеличить стоимость операции сравнения (см,, к примеру, задачу 7 в главе 4). |
Главная
Каталог файлов
