Читать онлайн «C++ Мастер-класс. 85 нетривиальных проектов, решений и задач»

еъренЬы, - •OOOOIOOOIOIOOOOOIOt. - 0001010000010001010000010 , •00001000101000001000101000001•. •010100000100» • ••••0100010100000 /00100010100' M1000101000* ^1000001000 ^00100010101 0010100000 Ю000100» • •010001010' 000001000 M010000011 000101000 •001000101 1000001000 •101000001' 1000101000* 001000101• 4 Мозговой М. В. ЮОООЮОО 010000011 юоююю Ю100010И Ю0001000 010000011 000101000001000101000001000101000* 0010001010000010001010000010001010 0000010001010000010001010000010001 10100000100010100000100010100000 тооююоог ЮЮ00Ю1' юоооюоо 01000001' юоююоо Ю10001011 ЮППП1ППО I L •000010001 010000010 '01010000 | И 0001010 С f 00 •1000101000001Uu iul000001i 4101000101000001000101000 «0010001010000010001011 •«01OOO1O10OO00100J J' 1С Ь ■ОС 1000 1С '~~1 '0 '1 00 )10001010 0010001 )10000010 1010000 0001010 Ю0010001 0100000100010100000100010100000100 Ю010100000100010100000100010100000 Ю100010100000100010100000100010100 Ю000100010100000100010100000100010 пооооою Ю1010000 )10001010 Ю0010001 110000010 Ю1010000 11ППП1П1П 1 f I т« Ь ЫХ • • КТ» :, 3- - -Ч и издательство Мозговой М. В. КЛАСС нетривиальных проектов, решений и задач НиТ . иэдотвльсШЕ Наука и Техника Санкт-Петербург 2007 Мозговой М. В. C++ МАСТЕР-КЛАСС. 85 НЕТРИВИАЛЬНЫХ ПРОЕКТОВ, РЕШЕНИЙ И ЗАДАЧ. - СПб. Наука и Техника, 2007. — 272 с. ISBN 5-94387-286-8 Серия «Секреты мастерства» Данная книга посвящена анализу интересных задач, встречающихся в повседневной практике программирования и требующих нетривиальных подходов в их решении. На основе относительно небольшого количества характерных реалистичных примеров иллюстрируется применение важных алгоритмов и методик программирования. Обозначены задачи, в которых могут использоваться те или иные подходы и решения. Книга написана в доступной форме блестящим программистом и великолепным популяризатором, автором таких книг, как «Классика программирования: алгоритмы, языки, автоматы, компиляторы. Практический подход» и «Занимательное программирование». © Наука и техника (оригинал-макет), 2007 СОДЕРЖАНИЕ ВВЕДЕНИЕ 15 ГЛАВА 1. СТРУКТУРЫ ДАННЫХ 15 1. 1. МАТЕМАТИКА НА СТЕКЕ 16 Вычисление формул без грамматического разбора 16 1. 2. РАЗРЕЖЕННЫЕ МАТРИЦЫ 17 Программирование разреженных структур данных... 17 1. 3. БИНАРНЫЕ ДЕРЕВЬЯ-ЭТО ТАКИЕ ДЕРЕВЬЯ 21 1. 3. 1. Игра «Животные», или развлечение с бинарными деревьями 21 1. 3. 2. Генератор формул 23 Автоматическое создание дерева математического выражения 23 1. 3. 3. Расчет сопротивления, или электрическая цепь как бинарное дерево 28 ГЛАВА 2. РЕШЕНИЕ МАТЕМАТИЧЕСКИХ ЗАДАЧ 29 2. 1. АЛГЕБРА И ГЕОМЕТРИЯ 30 2. 1. 1. Интерполяция по Лагранжу, или восстановление недостающей информации 30 2. 1. 2.