25
апр
2019

Комбинаторика для программистов (Липский В.) [1988, Математика, DjVu]

Комбинаторика для программистов
Год издания: 1988
Автор: Липский В.
Переводчик: Евстигнеев В.А., Логинова О.А.
Жанр или тематика: Математика
Издательство: Мир
ISBN: 5-03-000979-5
Язык: Русский
Формат: DjVu
Качество: Отсканированные страницы + слой распознанного текста
Количество страниц: 217


Описание: «Книга польского специалиста по программированию знакомит читателей с широким спектром комбинаторных и теоретико-графовых алгоритмов. Описание алгоритмов дано на языке Паскаль; стиль изложения близок к справочному — постановка задачи, алгоритм ее решения, комментарии, трудоемкость, примеры. Русское издание дополнено новыми результатами.
Для специалистов в области информатики, исследования операций, методов оптимизации, а также для студентов вузов как учебное пособие».




Оглавление

Предисловие редактора перевода 5
От автора 7
1. Введение в комбинаторику 9
1.1. Основные понятия 9
1.2. Функции и размещения 14
1.3. Перестановки: разложение на циклы, знак перестановки 17
1.4. Генерирование перестановок 24
1.5. Подмножества множества, множества с повторениями, генерирование подмножеств множества 34
1.6. k-элементные подмножества, биномиальные коэффициенты .... 39
1.7. Генерирование k-элементных подмножеств 45
1.8. Разбиения множества 48
1.9. Числа Стирлинга второго и первого рода 50
1.10. Генерирование разбиений множества 55
1.11. Разбиения чисел 60
1.12. Производящие функции 64
1.13. Принцип включения и исключения 72
1.14. Задачи 76
2. Алгоритмы на графах 84
2.1. Машинное представление графов 84
2.2. Поиск в глубину в графе 88
2.3. Поиск в ширину в графе 92
2.4. Стягивающие деревья (каркасы) 94
2.5. Отыскание фундаментального множества циклов в графе 98
2.6. Нахождение компонент двусвязности 101
2.7. Эйлеровы пути 106
2 8. Алгоритмы с возвратом 108
2.9. Задачи 114
3. Нахождение кратчайших путей в графе 119
3.1. Начальные понятия 119
3.2. Кратчайшие пути от фиксированной вершины 121
3.3. Случай неотрицательных весов — алгоритм Дейкстры 124
3.4. Пути в бесконтурном графе 127
3.5. Кратчайшие пути между всеми парами вершин, транзитивное замыкание отношения 130
3.6. Задачи 134
4. Потоки в сетях и родственные задачи 136
4.1. Максимальный поток в сети 136
4.2. Алгоритм построения максимального потока 141
4.3. Наибольшие паросочетания в двудольных графах 154
4.4. Системы различных представителей 163
4.5. Разложение на цепи 172
4.6. Задачи 178
5. Матроиды 183
5.1. Жадные алгоритмы решения оптимизационных задач 183
5.2. Матроиды и их основные свойства 185
5.3. Теорема Радо — Эдмондса 190
5.4. Матричные матроиды 193
5.5. Графовые матроиды 195
5.6. Матроиды трансверсалей 199
5.7. Задачи 202
Литература 205
Указатель 203
Книги / Книги / Научно-популярная литература
СКАЧАТЬ БЕСПЛАТНО  [4.5 MB]


20
окт
2012

Android для программистов. Создаем приложения (П.Дейтел, Х.Дейтел, Э.Дейтел, М.Моргано) [2012, Программирование, PDF, OCR без ошибок]

ISBN: 978-5-459-01646-8
Формат: PDF, OCR без ошибок
Автор: П.Дейтел, Х.Дейтел, Э.Дейтел, М.Моргано
Год выпуска: 2012
Жанр: Программирование
Издательство: Питер
Язык: Русский
Количество страниц: 560
Описание: Приложения Android Market (в настоящее время — Google Play) скачаны уже более миллиарда раз! Эта книга даст вам всё, что нужно, для начала разработки приложений для Android и быстрой публикации их на Android Market. Авторы используют приложение-ориентированный подход, при котором описание каждой технологии рассматривается на примере 16 полностью протестированных приложений для Android. Кр ...

18
дек
2013

Алгоритмические трюки для программистов. 2-е издание (Генри С. Уоррен мл.) [2014, Компьютерная литература, программирование, DjVu, PDF, Отсканированные страницы]

ISBN: 978-5-8459-1838-3
Формат: DjVu, PDF, Отсканированные страницы
Автор: Генри С. Уоррен мл.
Переводчик: Игорь Красиков
Год выпуска: 2014
Жанр: Компьютерная литература, программирование
Издательство: Вильямс
Язык: Русский
Количество страниц: 512
Описание: В новом издании своей книги автор вновь сумел собрать неотразимую коллекцию программистских трюков, позволяющих программисту писать элегантные и эффективные программы, быстро создавать эффективно работающий код, становясь при этом настоящим, глубоко знающим свое дело профессионалом. Трюки автора в высшей степени практичны, но при этом чре ...

02
мар
2017

Английский язык для пользователей ПК и программистов (Е.М. Гольцова) [2002, Самоучитель, PDF, Отсканированные страницы]

ISBN: 5-7931-0321
Формат: PDF, Отсканированные страницы
Автор: Е.М. Гольцова
Год выпуска: 2002
Жанр: Самоучитель
Издательство: Учитель и ученик, КОРОНА принт
Язык: Русский
Количество страниц: 480
Описание: Данное учебное пособие содержит уникальную методику преподавания английского языка. В двадцати пяти уроках представлен нормативный курс грамматики. Материал отобран и организован так, чтобы сделать для учащегося понятной структуру незнакомых английских слов, словосочетаний, предложений и текста. Цель книги — обучение всем видам чтения английского текста: просмотровому чтению, чтению с извлеч ...

30
мар
2012

Дэвид Моррелл - Оранжевый для боли, синий для безумия (Дэвид Моррелл) [2007, Рассказ, мистика, аудиокнига, MP3, 128kbps, Эдуард Томан]

Формат: аудиокнига, MP3, 128kbps
Автор: Дэвид Моррелл
Год выпуска: 2007
Жанр: Рассказ, мистика
Издательство: Радио 4, Эстония
Исполнитель: Эдуард Томан
Продолжительность: 01:36:47
Описание: Рассказ был написан писателем в очень страшную пору его жизни. Сам Дэвид
Моррелл вспоминал: Тим был уже совсем плох, когда Дуглас Уинтер предложил мне написать рассказ для антологии «Первородный грех». Сначала я отказался: какие рассказы, когда сын умирает! Однако Дуг был настойчив, и в перерывах между дежурствами я написал рассказ, сюжет которого навеян картинами Ван Гога. История о безумии, в час тяжелых ...

03
июл
2016

ПП для ТП. Правильное питание для тренировочного процесса (Василий Смольный) [2016, Аэробика, фитнес, шейпинг, FB2, RTF, eBook (изначально компьютерное)]

ISBN: 978-5-699-86815-5
Формат: FB2, RTF, eBook (изначально компьютерное)
Автор: Василий Смольный
Год выпуска: 2016
Жанр: Аэробика, фитнес, шейпинг
Издательство: Эксмо
Серия: Бешеный зожник
Язык: Русский
Количество страниц: 224
Описание: Запомни одно правило – чтобы хорошо выглядеть, нужно есть! Как и что, ты узнаешь на страницах книги бешеного ЗОЖНИКА Василия Смольного. Он объяснит, почему ты ничего не добьёшься, часами зависая в спортзале или наматывая километры вокруг воего дома. Включай силу воли, но не теряй голову. Пусть мозг ведёт твоё пузо, а не наоборот! Василий Смольный о книге «ПП ...

12
апр
2015

Правила жизни. Педагогика для детей и для взрослых (Януш Корчак) [2006, Детская литература, аудиокнига, MP3, 192kbps, Николай Савицкий]

Формат: аудиокнига, MP3, 192kbps
Автор: Януш Корчак
Год выпуска: 2006
Жанр: Детская литература
Издательство: АРДИС
Исполнитель: Николай Савицкий
Продолжительность: 03:56:12
Описание: Януш
Корчак: "Я напишу о доме, о родителях, о братьях и сестрах, о домашних развлечениях и огорчениях. Потом - об улице. Потом - о школе. Потом я напишу о ребятах, которые думают про то, что они видят дома, на улице и в школе... Часто ребята прячутся от взрослых, стыдятся, не доверяют, боятся, что их могут высмеивать. Ребята любят слушать разговоры взрослых - и очень хотят знать. Хотят знать правила жизни".

18
мар
2008

Модель для сборки (Подкаст передачи для Samsung mp3 club) [2008]

Жанр: Фантастика/ Фэнтези
Исполнитель: Влад Колп, DJ Инкогнито
Год выпуска: 2008
Описание: «Модель для сборки» (сокращённо МДС) — литературно-музыкальная радиопередача формата аудиокниги. Суть «Модели для сборки» — радиопостановки произведений современной прозы (в подавляющем большинстве случаев — фантастической и научно-фантастической) в сопровождении электронной музыки (психоделики, эмбиента, иллбиента, трип-хопа и т. д.). Как правило, в эфире звучали рассказы и небольшие повести, время прочтения которых было ограничего одним эфиром. Но звучали и сериалы, занимавшие до 5-6 выпусков програм ...

17
июн
2014

Android 4 для профессионалов. Создание приложений для планшетных компьютеров и смартфонов (Сатия Коматинени, Дэйв Маклин) [2012, Компьютерная литература, программирование, PDF, eBook (изначально компь

ISBN: 978-5-8459-1801-7
Формат: PDF, eBook (изначально компьютерное)
Авторы: Сатия Коматинени, Дэйв Маклин
Переводчики: Ю. Артеменко, Ю. Корниенко
Год выпуска: 2012
Жанр: Компьютерная литература, программирование
Издательство: Вильямс
Серия: Expert's Voice
Язык: Русский
Количество страниц: 880
Описание: Эта книга посвящена построению реальных мобильных приложений с использованием новой версии Android SDK 4 (Ice Cream Sandwich), которая унифицирует применение Gingerbread для смартфонов, Honeycomb для планшетов и следующих дополнений, таких как Google TV и т.п. Книга является обновлением предш ...

08
авг
2016

Математика для взрослых. Лайфхаки для повседневных вычислений (Кьяртан Поскитт) [2016, Головоломки, ребусы, кроссворды, PDF, EPUB, MOBI, eBook (изначально компьютерное)]

ІSBN: 978-5-00100-126-3
Формат: РDF, ЕРUB, MОBІ, еBооk (изначально компьютерное)
Автор: Кьяртан Поскитт
Переводчик: Станислав Ломакин
Год выпуска: 2016
Жанр: Головоломки, ребусы, кроссворды
Издательство: Манн, Иванов и Фербер
Язык: Русский
Количество страниц: 192
Описание: Эта книга — самый дружелюбный и доступный ликбез по математике. После ее прочтения вы разберетесь в большинстве базовых терминов и вычислений, сможете применять их в жизни и даже узнаете несколько математических трюков, которыми можно произвести впечатление на друзей. Глоссарий в конце книги позволит вам быстро освежить в п ...

07
авг
2014

ПК для чайников. Издание для Windows 8 (Дэн Гукин) [2013, Компьютерная литература, PDF, eBook (изначально компьютерное)]

ISBN: 978-5-8459-1836-9
Формат: PDF, eBook (изначально компьютерное)
Автор: Дэн Гукин
Год выпуска: 2013
Жанр: Компьютерная литература
Издательство: Диалектика
Язык: Русский
Количество страниц: 208
Описание: Быстро и без усилий освойте ваш ПК и Windows 8, — Дэн Гукин поможет вам в этом! Распакуйте коробки. Познакомьтесь с компонентами компьютера и получите инструкции по его сборке и подключению. Освойте графическую среду. Изучите графический интерфейс Windows 8, ознакомьтесь с экраном Пуск, рабочим столом и панелью задач. Подключитесь к Интернету. Настройте Windows, заходите на сайты, обменива ...

11
июл
2015

Рай для Холостяков и Ад для Девиц (Герман Мелвилл) [2014, зарубежная проза, аудиокнига, MP3, 96kbps, Вячеслав Герасимов]

Формат: аудиокнига, MP3, 96kbps
Автор: Герман Мелвилл
Год выпуска: 2014
Жанр: зарубежная проза
Издательство: Нигде не купишь
Исполнитель: Вячеслав Герасимов
Продолжительность: 15:29:30
Описание: В сборник включены короткие и относительно короткие произведения Г.Мелвилла, написанные в период с 1853 по 1891 гг. Две «малые повести» - «Бенито Серено» и «Билли Бад - фор-марсовый матрос» - на морские темы; сборник очерков «Энкантадас, или Заколдованные острова» (в другом переводе - «Очарованные») - посвящен природе Галапагосских островов и связанным с ними приключениям моряков, пиратов и «робинзонов ...

03
мая
2017

Секс для науки. Наука для секса (Мэри Роуч) [2017, Психология сексуальности, FB2, eBook (изначально компьютерное)]

ISBN: 978-5-91671-519-4, 978-5-91671-678-8
Формат: FB2, eBook (изначально компьютерное)
Автор: Мэри Роуч
Год выпуска: 2017
Жанр: Психология сексуальности
Издательство: Альпина нон-фикшн
Язык: Русский
Количество страниц: 320
Описание: До середины XX века сексуальную психологию и физиологию практически не изучали, словно секс был постыдной тайной, а не обычным биологическим явлением. Состояние этой науки о сексе и поведение ученых определял страх — они боялись общественного мнения, религиозной нетерпимости, политического давления, фанатизма и предрассудков. Теперь, когда значение этой сферы в по ...

22
фев
2018

Как наказывать подчиненных: за что, для чего, каким образом. Профессиональная технология для регулярного менеджмента (Александр Фридман) [2018, Менеджмент и кадры, аудиокнига, MP3, ~70kbps, Ильин Алек

Формат: аудиокнига, MP3, ~70kbps
Автор: Александр Фридман
Год выпуска: 2018
Жанр: Менеджмент и кадры, Управление персоналом
Издательство: Добрая книга
Исполнитель: Ильин Алексей
Продолжительность: 08:34:13
Описание: Профессиональная технология для регулярного менеджмента. Уникальное практическое руководство, не имеющее аналогов. Технологии наказания подчиненных стали главной табуированной темой современного менеджмента – в отличие от огромного количества теорий и методик поощрения и вознаграждения персонала. Гуру менеджмента обычно произносят дежурные фразы об отрицательной роли наказаний в ...

12
мая
2009

Поговори со мной, мама!: Развивающие занятия для малышей: Для детей 0-3 лет Ермакова И.А. [2007, Логопедия - Раннее реч

ISBN: 978-5-94455-592-2, Первые шаги
Формат: DjVu, Отсканированные страницы
Год выпуска: 2007
Автор: Ермакова И.А.
Жанр: Логопедия - Раннее речевое развитие
Издательство: Литера ИД ООО
Количество страниц: 32
Описание: Все родители хотят, чтобы у их ребенка не было проблем с речью. Ведь умение сказать и объяснить помогает в решении многих проблем и конфликтов. Чтобы вовремя заметить, есть ли у малыша проблемы с речью, нужно знать нормы развития речи, то есть то, что ребенок должен уметь в определенном возрасте. Именно с объяснения особенностей речевого развития детей и начинается книга "Поговор ...

04
июл
2018

Эльфийский для всех 2, Эльфийский для любителей (Наталья Мазуркевич) [2018, Любовное фэнтези, юмористическое фэнтези, аудиокнига, MP3, 48kbps, Тамара Некрасова]

Формат: аудиокнига, MP3, 48kbps
Автор: Наталья Мазуркевич
Год выпуска: 2018
Жанр: Любовное фэнтези, юмористическое фэнтези
Издательство: Эксмо
Исполнитель: Тамара Некрасова
Продолжительность: 08:48:49
Описание: Хуже дипломатии может быть только… высокая дипломатия! Только удалось наладить свою жизнь на новом месте, как принесло эльфов. И гномов. И конечно, на мою голову. И всем что-то от меня надо. Кому-то – лояльность и доносы, написанные ровным почерком неудавшегося юриста. Кому-то – моральная поддержка и надежные тылы, чтоб от папы-Владыки бегать и от невест прятаться. А кому-то и вовсе – в ...