 |
Сортировка Защита и сокрытие информации. Атаки и взлом Сжатие информации и кодирование. СRC Графика и обработка изображений. Фракталы Поиск в строках, массивах,последовательностях
Разбор выражений.Компиляторы и интерпретаторы
Cтруктуры данных.Хранение информации
AI, ГА, Нейронные сети Вейвлеты Игры, и все с ними связанное Олимпиадные задачи РазноеСофт: просмотр PS и PDF файлов
Написать веб-мастеру
Почитать историю сайта
Математика: Комбинаторика и перебор.
Методы программрования: переборные алгоритмы
Описано, КАК создавать подобные программы. Доступно, и даны основные приемы. Очень советую.
Сильно сократить вычисления также помогает метод динамического программирования.
В разделе 'Игры и все с этим связанное' есть анализ метода альфа-бета отсечений, сокращающего перебор большого дерева
Hапечатать все последовательности длины N из чисел 1,2,...,M Подсчитать количество слов длины К из данных N букв, не содержащих данное подслово Hапечатать все перестановки чисел 1..N Сгенерировать все подмножества данного n-элементного множества {0,..., n-1} Дана строка S и набор A слов А[1], ..., A[k]. Разбить строку S на слова набора всеми возможными способами Перечислить все разбиения N на целые положительные слагаемые Перечислить все различные представление числа N в виде всевозможных произведений (сумм) K натуральных чисел (N, K-вводятся, 1<K<N ). Представления, отличающихся только порядком сомножителей (слагаемых), считаются одинаковыми. У продавца и покупателя имеется неограниченное кол-во монет достоинством (1,2,5,10,20,50,100,200,500 к примеру). Покупатель купил товар на сумму n. Hужно найти минимальное кол-во монет, которые будут использованы при расплате. Деньги может давать как покупатель, так и продавец. Перечислить все расстановки 8-ми ферзей на шахматной доске, при которых они не бьют друг друга Ханойские башни
Информацию по решению конкретных задач этой области также можно найти в разделах
Олимпиадные задачи: переборные задачи
Олимпиадные задачи: рекуррентные соотношения и динамическое программирование
Вверх по странице, к оглавлению и навигации