11. Компьютеры могли связываться с помощью УКВ-передатчика
11. Компьютеры могли связываться с помощью УКВ-передатчика, но для распечатки чертежей в отделе тестирования потребовался бы плоттер большого формата, а такие плоттеры в то время стоили дорого. Поэтому чертежи выводились на заводе, затем фотографировались и пленка отсылалась в отдел тестирования почтовым голубем. На месте назначения ее распечатывали на фотоувеличителе. Голубь добирался до отдела за 45 минут: вдвое быстрее, чем машина, и обходился всего в несколько долларов в день. За 16 месяцев работы по проекту несколько сотен роликов пленки были пересланы с голубями и только два былоАтеряно (в гой местности водились ястребы; никакая секретная информация с голубями не пере* сылалась). Сейчас плоттеры стоят дешево, поэтому и решение было бы другим: мы бы воспользовались передатчиком.
12. В соответствии с легендой, русские, разумеется, решили задачу с помощью карандаша. О том, что происходило на самом деле, вы можете прочитать по адресу: http://www.spacepen.com. Компания Fisher Space Реп была основана в 1948. Производимыми ею ручками пользовались и русские космонавты, и альпинисты в Гималаях, и исследователи подводного мира.
Решения к главе 2 Раздел 2.1
1. При рассмотрении этой программы двоичного поиска полезно помнить о 32 битах, представляющих каждое целое число. За первый проход мы считываем не более четырех миллиардов чисел и записываем все, начинающиеся с нуля, в один файл, а все остальные — в другой.
В одном из этих файлов содержится не более двух миллиардов чисел, и для этого файла мы и повторим процесс разбиения, по на этот раз по второму биту. Если в исходном файле содержалось п элементов, то на первом проходе будет считано п, на втором — п/2, на третьем — п/4 и так далее. Поэтому полное время работы программы пропорционально п. Если же попытаться отсортировать файл и затем просмотреть его, то на это потребуется время, пропорциональное л log л. Эта задача была предложена Эдом Рейнгольдом в качестве экзаменационной в университете штата Иллинойс.
2. См. раздел 2.3.
3. См. раздел 2.4.
Опубликовал vovan666
April 17 2013 00:06:19 ·
0 Комментариев ·
3004 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
