|
[Алгоритмы]
Оказывается, на ачате нет такой темы, что меня очень удивило. Поэтому решил открыть топик, посвещённый теории алгоритмов и просто общих вопросов программирования, а так же олимпиадных задач, без особого упора на какой бы то ни было язык.
Итак, для начала, дам несколько ссылок по данной тематике: Подборки алгоритмов: Очень хорошая подборка Алгоритмы и разбор олимпиадных задач Алгоритмы В основном дискретная математика Ещё алгоритмы Ещё подборочка Алгоритмы с реализацией (Amoura) Algorithms and Recipes - англоязычный ресурс (Amoura) Симплекс метод (De-visible): #1 #2 Онлайн соревнования по программированию (контесты), архивы задач с проверяющей системой: Архив задач, переиодически контесты В основном контесты и задачи со старых контестов Контесты с хорошими призами и архив задач (en) Школьные и студенческие интернет-олимпиады по программированию Архив задач, переиодически контесты (en) Сайт олимпиад по информатике Архив задач Архив задач, переиодически контесты (российские, но на английском) Книги: Кормен и др. "Алгоритмы. Построение и анализ" - что-то типа Библии :) Правда, говорят, у МЦМНО книга лучше, но эту я не читал, ничего сказать не могу... Д. Кнут "Искусство программирования" (тома 1-3) - тоже классика. (Сорри за ссылку на nnm, но, надеюсь, это не критично...) А. Шень. "Программирование. Теоремы и задачи" - тоже достойная книжка. PS Предлагаю закрепить тему для обсуждения этих самых общих вопросов программирования, алгоритмов, а так же выкладывания книг по данной тематике (по возможности буду обновлять этот пост) |
|
Симплекс метод:
_http://forum.algolist.ru/algorithm-maths/200-simpleks-metod.html _http://www.mathelp.spb.ru/book1/lprog4.htm ========================================= |
Вот небольшое дополнение:
Код:
Delphi. Готовые алгоритмы (~4 Mb): |
======================================
Asm алгоритмы на Античате(В разделе реверсинг) ======={Содержание раздела на данный момент}======= Алгоритм: Base64 Encode [hidden] Алгоритм: try except endt [hidden] Алгоритм: fmem (Fill memory) [hidden] Алгоритм: md5 hashing algo [ProTeus] Алгоритм: Hash Importer [hidden] Алгоритм: Get Command Line Arguments [hidden] Алгоритм: dup export file to fasm dd table [ProTeus] Алгоритм: RC4 cipher [ProTeus] Алгоритм: Генератор случайных чисел [!_filin_!] Алгоритм: adler32 [0x0c0de] Алгоритм: Реализация агоритма sha-1 [0x0c0de] |
СПИСОК АЛГОРИТМОВ
_http://ru.wikipedia.org/wiki/Список алгоритмов
|||||||||||||||||||||||||||||||||||||||||||||||||| ||||||||||||||||||||| |||||||||||||||||||||||||||||||||||||||||||||||||| ||||||||||||||||||||| Краткое содержание: * 1 Комбинаторные алгоритмы o 1.1 Общие комбинаторные алгоритмы o 1.2 Алгоритмы на графах o 1.3 Алгоритмы поиска o 1.4 Алгоритмы на строках + 1.4.1 Алгоритмы поиска строки + 1.4.2 Примерное соответствие + 1.4.3 Деревья для строковых последовательностей o 1.5 Алгоритмы сортировки o 1.6 Алгоритмы слияния * 2 Алгоритмы сжатия данных o 2.1 Алгоритмы сжатия без потерь o 2.2 Алгоритмы сжатия с потерями * 3 Вычислительная геометрия * 4 Компьютерная графика * 5 Компьютерное зрение * 6 Криптографические алгоритмы * 7 Цифровая обработка сигналов * 8 Разработка ПО o 8.1 Алгоритмы распределённых систем o 8.2 Алгоритмы выделения и освобождения памяти o 8.3 Алгоритмы в операционных системах * 9 Генетические алгоритмы * 10 Медицинские алгоритмы * 11 Нейронные сети * 12 Вычислительная алгебра * 13 Теоретико-числовые алгоритмы * 14 Численные алгоритмы * 15 Алгоритмы оптимизации * 16 Грамматический разбор * 17 Квантовые алгоритмы * 18 Теория вычислений и автоматов * 19 Другие * 20 Литература * 21 Ссылки |
Продолжаю пополнять топик:)
Транспортные задачи... _http://first.boom.ru/Products/Theory/transport.htm _http://ru.wikipedia.org/wiki/Транспортная задача ======================================= Delphi алгоритмы:+ _http://delphifaq.info/index.php?do=cat&category=algoritms Еще парочка: _http://gamedev.gameslife.ru/algo/algo.html |
Алгоритмы сжатия данных
Теория, алгоритмы
Полная библиотека статей по сжатию, исходных текстов архиваторов и кодеков _http://compression.ru/arctest/artic-algo.htm Практическое введение в сжатие информации Обзор методов сжатия данных Метод LZW-сжатия данных Сжатие данных без потерь Объяснение LZW и GIF Алгоритм Расширяющихся Деревьев Идея арифметического кодирования Методы динамического сжатия данных Метод Хаффмана и родственные методы Компрессия данных при организации удаленного доступа к компьютерным сетям Сжатие информации - основные понятия, алгоритмы Сжатие данных - реферат История развития теории сжатия информации Методы сжатия на пальцах Суперадаптивное сжатие Контекстные префиксные коды, которые, на самом деле, вовсе не префиксные - к вопросу об оптимальности кода Хаффмана Тенденции развития алгоритмов сжатия статических растровых изображений Фрактальное сжатие изображений Основы алгоритма сжатия JPEG и других алгоритмов Сжатие изображений - из книги Джефа Проузиса "Как работает компьютерная графика" Fractal Image Compression - what's it all about? Data Compression with the Burrows-Wheeler Transform Probability estimation for PPM Перейти>>>> |
Основные алгоритмы компьютерной графики
Основные алгоритмы компьютерной графики
_http://ermak.cs.nstu.ru/kg_rivs/kg02.htm Перейти>> Оглавление ВВЕДЕНИЕ 0.1 КООРДИНАТЫ И ПРЕОБРАЗОВАНИЯ 0.1.1 Двумерные преобразования 0.1.2 Двумерные преобразования в однородных координатах 0.1.3 Композиция двумерных преобразований 0.1.4 Эффективность преобразований 0.1.5 Трехмерные координаты 0.1.6 Проекции 0.1.7 Стереоизображения 0.1.8 Геометрические преобразования растровых картин 0.2 ГЕНЕРАЦИЯ ВЕКТОРОВ 0.2.1 Цифровой дифференциальный анализатор 0.2.2 Алгоритм Брезенхема 0.2.3 Улучшение качества аппроксимации векторов 0.2.4 Улучшение качества изображения фильтрацией 0.3 ГЕНЕРАЦИЯ ОКРУЖНОСТИ 0.3.1 Алгоритм Брезенхема 0.4 ЗАПОЛНЕНИЕ МНОГОУГОЛЬНИКА 0.4.1 Построчное заполнение 0.4.2 Сортировка методом распределяющего подсчета 0.5 ЗАЛИВКА ОБЛАСТИ С ЗАТРАВКОЙ 0.5.1 Простой алгоритм заливки 0.5.2 Построчный алгоритм заливки с затравкой 0.6 ОТСЕЧЕНИЕ ОТРЕЗКОВ 0.6.1 Двумерный алгоритм Коэна-Сазерленда 0.6.2 Двумерный FC-алгоритм 0.6.3 Двумерный алгоритм Лианга-Барски 0.6.4 Двумерный алгоритм Кируса-Бека 0.6.5 Сравнение алгоритмов двумерного отсечения 0.6.6 Трехмерное отсечение отрезка 0.6.7 Отсечение отрезка в однородных координатах 0.7 ОТСЕЧЕНИЕ МНОГОУГОЛЬНИКА 0.7.1 Алгоритм Сазерленда-Ходгмана 0.7.2 Простой алгоритм отсечения многоугольника 0.7.3 Алгоритм отсечения многоугольника Вейлера-Азертона 0.8 СТРУКТУРЫ ДАННЫХ 0.8.1 Последовательный доступ 0.8.2 Непосредственный доступ 0.8.3 Линейные списки 0.8.4 Комбинированные списки 0.8.5 Циклические списки 0.9 ГЕОМЕТРИЧЕСКОЕ МОДЕЛИРОВАНИЕ 0.9.1 Элементы моделей 0.9.2 Методы построения моделей 0.9.3 Типы моделей 0.9.4 Полигональные сетки 0.9.5 Внутреннее представление моделей 0.10 УДАЛЕНИЕ СКРЫТЫХ ЛИНИЙ И ПОВЕРХНОСТЕЙ 0.10.1 Классификация методов удаления невидимых частей 0.10.2 Алгоритмы удаления линий 0.10.3 Алгоритм удаления поверхностей с Z-буфером 0.10.4 Построчный алгоритм с Z-буфером 0.10.5 Алгоритм разбиения области Варнока 0.10.6 Построчный алгоритм Уоткинса 0.10.7 Алгоритм трассировки лучей 0.11 РЕАЛИСТИЧНОЕ ПРЕДСТАВЛЕНИЕ СЦЕН 0.11.1 Модели освещения 0.11.2 Модели закраски 0.11.3 Прозрачность 0.11.4 Тени 0.11.5 Фактура 0.11.6 Трассировка лучей 0.11.7 Излучательность + ВЕКТОРИЗАЦИЯ РАСТРОВЫХ ИЗОБРАЖЕНИЙ ДИСЛОКАЦИОННЫХ СТРУКТУР _http://www.inf.tsu.ru/library/DiplomaWorks/CompScience/2005/Abzaev/diplom.pdf |
| Время: 17:31 |