|
Описание категории |
|
|
|
Статьи |
|
|
Правильность Расположения Скобок [Рейтинг: 4114 Автор: n/a] Алгоритм проверки правильности расположения скобок.
Двоичные деревья поиска [Рейтинг: 3938 Автор: Роман Акопов] Статья рассказывает об алгоритмах работы с двоичными деревьями поиска и о красно-черных деревьях (КЧД). Производится сравнение скоростных характеристик различных операций для деревьев и массивов. В прилагаемом С++-коде приводится реализация бинарных деревьев поиска и красно-черных деревьев.
Заметки о рекурсии [Рейтинг: 3471 Автор: n/a] Программисты вкладывают в это понятие следующий смысл: рекурсия – это прием программирования, при котором программа вызывает саму себя либо непосредственно, либо косвенно...
Программирование математических приложений [Рейтинг: 3952 Автор: n/a] В статье рассматриваются основные аспекты программирования пользовательских математических приложений. Описаны общие принципы и приближенный алгоритм действий по распознаванию формулы, построению 3D графиков и нахождению производной формулы.
Расставляем ферзей на шахматной доске [Рейтинг: 4011 Автор: n/a] Пробовали ли вы когда-нибудь расставить 8 ферзей на шахматной доске так, чтобы ни один из них не находился под ударом?.. Алгоритм решения этой задачи - здесь...
Умный конь [Рейтинг: 3322 Автор: n/a] Еще одна статья из серии "Алгоритмы" опишет решение известной шахматной задачи про коня, которому нужно обойти всю доску, побывав в каждой клетке всего один раз...
Алгоритм, определяющий соответствие строки шаблону [Рейтинг: 3418 Автор: n/a] В статье приводится алгоритм, определяющий, соответствует ли строка заданному шаблону...
Алгоритм решения кубических полиномов [Рейтинг: 3284 Автор: n/a] Решать квадратные уравнения могут все. А вот алгоритм решения кубического известен не всем. Вот и получите...
Вычисление дня недели [Рейтинг: 3933 Автор: n/a] Статья познакомит вас с реализацией алгоритма определения дня недели по заданной дате...
Вычисление факториала больших чисел [Рейтинг: 3984 Автор: n/a] В этой статье цикла "Алгоритмы" предложен метод, позволяющий вычислить факториал из больших чисел. Алгоритм основан на предсталении чисел в виде строк, что при длине строки 8192 байта достаточно для вычисления 1000!..
Математика в графике [Рейтинг: 5490 Автор: n/a] Статья познакомит вас с основами математических знаний, необходимых для программирования графики...
Ханойская башня [Рейтинг: 3396 Автор: n/a] Статья из цикла "Алгоритмы". Реализация широко известной задачи о Ханойских башнях...
Нечеткий поиск подстроки в тексте [Рейтинг: 4140 Автор: n/a] Статья из цикла "Алгоритмы". Реализация нечеткого поиска, т.е. поиска подстроки, похожей на заданную...
BSP деревья [Рейтинг: 2827 Автор: Роман Акопов] Эта статья объясняет как BSP деревья (binary space partition, двоичное деление пространства) могут быть использованы частью алгоритмов прорисовки для удаления односторонних поверхностей, частичной z-сортировки, удаления невидимых частей.
Моделирование иерархических объектов [Рейтинг: 2511 Автор: Сергей Виноградов] Многим структурам и объектам свойственна иерархичность. За примерами далеко ходить не надо. Почти все объекты состоят из частей, которые, в свою очередь, могут состоять из более мелких деталей. Общественные структуры, как правило, отражают жесткую иерархическую модель подчинения, сходящуюся к ...
Регулярные выражения [Рейтинг: 2731 Автор: Михаил Купаев] Пример RegExpTest.zip - 2 KBПример RegexNetTest.zip - 11 KB
REB - интерпретатор для низкоуровневого программирования. [Рейтинг: 2323 Автор: Осман Бинеев] Демонстрационная программа - 405 KBИсходные тексты - 42 KBREB.sourceforge.net
Алгоритмы поиска в тексте [Рейтинг: 3064 Автор: Андрей Боровский] Наверное, каждому, кто много работает за компьютером, знакома подобная ситуация: перелистывая страницы книги в поисках нужного фрагмента, невольно начинаешь думать о том, как вызвать команду «поиск по всему тексту». Действительно, современные программы обработки текста приучили нас к такой удобной в...
Возведение числа в действительную степень [Рейтинг: 2810 Автор: Максим М. Гумеров] Вероятно, задача о том, как максимально быстро возвести действительное положительное число в произвольную действительную степень, решалась примерно столь же часто, как и вставала, - а вставала, полагаю, не раз. И все же не так давно я с ужасом обнаружил, что RTL из состава Borland Delphi последних версий (как Delphi 6, так и Delphi 7) подходит к решению не более профессионально, чем и прилежный пятиклассник, впервые столкнувшийся с такой проблемой.
Синтаксический разбор строк и конечные автоматы [Рейтинг: 3097 Автор: Андрей Боровский] В этой статье речь пойдет о том, как анализировать информацию, переданную в виде последовательности символов (строку) и выделять из нее значимые элементы. Мы рассмотрим сравнительно простые ситуации, с которыми программистам приходится сталкиваться при решении самых разных задач: разбор выражений с ...
Дизайн шаблона конечного автомата на C++ [Рейтинг: 2892 Автор: Сергей Сацкий] С помощью конечных автоматов можно успешно решать обширный класс задач. Это обстоятельство подмечено давно, поэтому в литературе по проектированию программного обеспечения часто приводятся рассуждения на тему примененения автоматов. Однако в процессе моделирования автомат рассамтривается с более высокого уровня, нежели это делается в момент его реализации с использованием конкретного языка программирования.
Один метод построения полигональных изображений [Рейтинг: 2394 Автор: Василий Терешков] В статье рассматриваются принципы построения полигональных изображений на примере одного из алгоритмов.
Закраска, освещение и удаление невидимых поверхностей [Рейтинг: 2602 Автор: n/a] Закраска, освещение и удаление невидимых поверхностей.
Surface-based lighting [Рейтинг: 2416 Автор: n/a] Surface-based lighting.
Текстурирование [Рейтинг: 2733 Автор: n/a] Текстурирование.
Удаление невидимых плоскостей [Рейтинг: 2502 Автор: n/a] Удаление невидимых плоскостей.
Преобразование негатива в позитив [Рейтинг: 2591 Автор: n/a] Преобразование негатива в позитив.
Антиалиасинг [Рейтинг: 2764 Автор: n/a] Антиалиасинг.
Поворот битмапа на любой угол без использования GetPixel/SetPixel [Рейтинг: 3105 Автор: n/a] Поворот битмапа на любой угол без использования GetPixel/SetPixel.
@Классификация алгоритмов компьютерной графики [Рейтинг: 2763 Автор: n/a] Классификация алгоритмов компьютерной графики.
Растровая визуализация в изометрической проекции [Рейтинг: 2585 Автор: Владимиp В. Федоpов] Растровая визуализация в изометрической проекции.
Методика создания индексных файлов для осуществления полнотекстового поиска в сети Интернет [Рейтинг: 2685 Автор: Андрей Зайцев] В ставших уже классическими работах Д. Кнута, Н. Вирта, У. Ахо и других авторов приводится ряд алгоритмов, позволяющих проводить эффективный поиск в текстовых документах. Наиболее известны из них алгоритмы Бойера-Мура (Boyer-Moore) и Кнута-Морриса-Пратта (Knuth-Morris-Pratt). При сравнительно малых затратах на предварительную обработку текста, эти алгоритмы обеспечивают достаточно высокую скорость поиска. Однако их применение при работе в Сети чрезвычайно осложняется необходимостью просматривать в поисках образца множество текстов, число которых может достигать сотен миллионов. При этом затраты времени возрастают линейно с ростом количества обрабатываемых документов...
Мягкие вычисления [Рейтинг: 2854 Автор: Yuri Burger] Термин "мягкие вычисления" введен Лофти Заде в 1994 году. Этопонятие объединяет такие области как: нечеткая логика, нейронные сети,вероятностные рассуждения, сети доверия и эволюционные алгоритмы; которые дополняютдруг друга и используются в различных комбинациях или самостоятельно длясоздания гибридных интеллектуальных систем. Поэтому создание систем работающихс неопределенностью, надо понимать как составную часть "мягких" вычислений...
Эволюционные вычисления [Рейтинг: 2596 Автор: Yuri Burger] В общем случае это подходы к решению различного рода задач, в том или иномвиде использующие метафору "эволюционного развития"...
Сортировка пузырьком [Рейтинг: 2622 Автор: Ilia Kantor] Идея метода: шаг сортировки состоит в проходе снизу вверх по массиву. По пути просматриваются пары соседних элементов. Если элементы некоторой пары находятся в неправильном порядке, то меняем их местами...
Двоичный (бинарный) поиск элемента в массиве [Рейтинг: 2879 Автор: Ilia Kantor] Если у нас есть массив, содержащий упорядоченную последовательность данных, то очень эффективен двоичный поиск...
Интерполяционный поиск элемента в массиве [Рейтинг: 2635 Автор: Ilia Kantor] Представьте себе, что Вы ищете слово в словаре. Маловероятно, что Вы сначала загляните в середину словаря, затем отступите от начала на 1/4 или 3/4 и т.д, как в бинарном поиске...
Введение во фракталы [Рейтинг: 2706 Автор: Шабаршин А.А.] Понятия фрактал и фрактальная геометрия, появившиеся в конце 70-х, с середины 80-х прочно вошли в обиход математиков и программистов. Слово фрактал образовано от латинского fractus и в переводе означает состоящий из фрагментов...
Использование конечных автоматов [Рейтинг: 2954 Автор: Андрей Калинин] Я не хочу давать формальных определений, цель этой заметки --- показать "на пальцах" использование конечных автоматов (КА) для решения различных задач разбора...
Реализация авторизационного механизма корпоративной системы с помощью иерархической модели сущностей [Рейтинг: 2510 Автор: Озернов Владимир Николаевич] Рассмотрен один из подходов реализации функции распределения полномочий в корпоративной системе...
Алгоритмы архивации данных [Рейтинг: 3404 Автор: Oleg Grebenyow] Сжатие информации - проблема, имеющая достаточно давнюю историю, гораздо более давнюю, нежели история развития вычислительной техники...
|
Совершить покупку |
|
|
|
|
|
|