 |
Описание категории |
|
 |
 |
Статьи |
|
|
Правильность Расположения Скобок [Рейтинг: 3981 Автор: n/a]
Алгоритм проверки правильности расположения скобок.
Двоичные деревья поиска [Рейтинг: 3834 Автор: Роман Акопов]
Статья рассказывает об алгоритмах работы с двоичными деревьями поиска и о красно-черных деревьях (КЧД). Производится сравнение скоростных характеристик различных операций для деревьев и массивов. В прилагаемом С++-коде приводится реализация бинарных деревьев поиска и красно-черных деревьев.
Заметки о рекурсии [Рейтинг: 3349 Автор: n/a]
Программисты вкладывают в это понятие следующий смысл: рекурсия – это прием программирования, при котором программа вызывает саму себя либо непосредственно, либо косвенно...
Программирование математических приложений [Рейтинг: 3844 Автор: n/a]
В статье рассматриваются основные аспекты программирования пользовательских математических приложений. Описаны общие принципы и приближенный алгоритм действий по распознаванию формулы, построению 3D графиков и нахождению производной формулы.
Расставляем ферзей на шахматной доске [Рейтинг: 3777 Автор: n/a]
Пробовали ли вы когда-нибудь расставить 8 ферзей на шахматной доске так, чтобы ни один из них не находился под ударом?.. Алгоритм решения этой задачи - здесь...
Умный конь [Рейтинг: 3120 Автор: n/a]
Еще одна статья из серии "Алгоритмы" опишет решение известной шахматной задачи про коня, которому нужно обойти всю доску, побывав в каждой клетке всего один раз...
Алгоритм, определяющий соответствие строки шаблону [Рейтинг: 3227 Автор: n/a]
В статье приводится алгоритм, определяющий, соответствует ли строка заданному шаблону...
Алгоритм решения кубических полиномов [Рейтинг: 3093 Автор: n/a]
Решать квадратные уравнения могут все. А вот алгоритм решения кубического известен не всем. Вот и получите...
Вычисление дня недели [Рейтинг: 3727 Автор: n/a]
Статья познакомит вас с реализацией алгоритма определения дня недели по заданной дате...
Вычисление факториала больших чисел [Рейтинг: 3790 Автор: n/a]
В этой статье цикла "Алгоритмы" предложен метод, позволяющий вычислить факториал из больших чисел. Алгоритм основан на предсталении чисел в виде строк, что при длине строки 8192 байта достаточно для вычисления 1000!..
Математика в графике [Рейтинг: 5255 Автор: n/a]
Статья познакомит вас с основами математических знаний, необходимых для программирования графики...
Ханойская башня [Рейтинг: 3161 Автор: n/a]
Статья из цикла "Алгоритмы". Реализация широко известной задачи о Ханойских башнях...
Нечеткий поиск подстроки в тексте [Рейтинг: 3921 Автор: n/a]
Статья из цикла "Алгоритмы". Реализация нечеткого поиска, т.е. поиска подстроки, похожей на заданную...
BSP деревья [Рейтинг: 2717 Автор: Роман Акопов]
Эта статья объясняет как BSP деревья (binary space partition, двоичное деление пространства) могут быть использованы частью алгоритмов прорисовки для удаления односторонних поверхностей, частичной z-сортировки, удаления невидимых частей.
Моделирование иерархических объектов [Рейтинг: 2418 Автор: Сергей Виноградов]
Многим структурам и объектам свойственна иерархичность. За примерами далеко ходить не надо. Почти все объекты состоят из частей, которые, в свою очередь, могут состоять из более мелких деталей. Общественные структуры, как правило, отражают жесткую иерархическую модель подчинения, сходящуюся к ...
Регулярные выражения [Рейтинг: 2600 Автор: Михаил Купаев]
Пример RegExpTest.zip - 2 KBПример RegexNetTest.zip - 11 KB
REB - интерпретатор для низкоуровневого программирования. [Рейтинг: 2216 Автор: Осман Бинеев]
Демонстрационная программа - 405 KBИсходные тексты - 42 KBREB.sourceforge.net
Алгоритмы поиска в тексте [Рейтинг: 2926 Автор: Андрей Боровский]
Наверное, каждому, кто много работает за компьютером, знакома подобная ситуация: перелистывая страницы книги в поисках нужного фрагмента, невольно начинаешь думать о том, как вызвать команду «поиск по всему тексту». Действительно, современные программы обработки текста приучили нас к такой удобной в...
Возведение числа в действительную степень [Рейтинг: 2671 Автор: Максим М. Гумеров]
Вероятно, задача о том, как максимально быстро возвести действительное положительное число в произвольную действительную степень, решалась примерно столь же часто, как и вставала, - а вставала, полагаю, не раз. И все же не так давно я с ужасом обнаружил, что RTL из состава Borland Delphi последних версий (как Delphi 6, так и Delphi 7) подходит к решению не более профессионально, чем и прилежный пятиклассник, впервые столкнувшийся с такой проблемой.
Синтаксический разбор строк и конечные автоматы [Рейтинг: 2997 Автор: Андрей Боровский]
В этой статье речь пойдет о том, как анализировать информацию, переданную в виде последовательности символов (строку) и выделять из нее значимые элементы. Мы рассмотрим сравнительно простые ситуации, с которыми программистам приходится сталкиваться при решении самых разных задач: разбор выражений с ...
Дизайн шаблона конечного автомата на C++ [Рейтинг: 2762 Автор: Сергей Сацкий]
С помощью конечных автоматов можно успешно решать обширный класс задач. Это обстоятельство подмечено давно, поэтому в литературе по проектированию программного обеспечения часто приводятся рассуждения на тему примененения автоматов. Однако в процессе моделирования автомат рассамтривается с более высокого уровня, нежели это делается в момент его реализации с использованием конкретного языка программирования.
Один метод построения полигональных изображений [Рейтинг: 2293 Автор: Василий Терешков]
В статье рассматриваются принципы построения полигональных изображений на примере одного из алгоритмов.
Закраска, освещение и удаление невидимых поверхностей [Рейтинг: 2474 Автор: n/a]
Закраска, освещение и удаление невидимых поверхностей.
Surface-based lighting [Рейтинг: 2305 Автор: n/a]
Surface-based lighting.
Текстурирование [Рейтинг: 2613 Автор: n/a]
Текстурирование.
Удаление невидимых плоскостей [Рейтинг: 2375 Автор: n/a]
Удаление невидимых плоскостей.
Преобразование негатива в позитив [Рейтинг: 2480 Автор: n/a]
Преобразование негатива в позитив.
Антиалиасинг [Рейтинг: 2663 Автор: n/a]
Антиалиасинг.
Поворот битмапа на любой угол без использования GetPixel/SetPixel [Рейтинг: 2957 Автор: n/a]
Поворот битмапа на любой угол без использования GetPixel/SetPixel.
@Классификация алгоритмов компьютерной графики [Рейтинг: 2660 Автор: n/a]
Классификация алгоритмов компьютерной графики.
Растровая визуализация в изометрической проекции [Рейтинг: 2478 Автор: Владимиp В. Федоpов]
Растровая визуализация в изометрической проекции.
Методика создания индексных файлов для осуществления полнотекстового поиска в сети Интернет [Рейтинг: 2588 Автор: Андрей Зайцев]
В ставших уже классическими работах Д. Кнута, Н. Вирта, У. Ахо и других авторов приводится ряд алгоритмов, позволяющих проводить эффективный поиск в текстовых документах. Наиболее известны из них алгоритмы Бойера-Мура (Boyer-Moore) и Кнута-Морриса-Пратта (Knuth-Morris-Pratt). При сравнительно малых затратах на предварительную обработку текста, эти алгоритмы обеспечивают достаточно высокую скорость поиска. Однако их применение при работе в Сети чрезвычайно осложняется необходимостью просматривать в поисках образца множество текстов, число которых может достигать сотен миллионов. При этом затраты времени возрастают линейно с ростом количества обрабатываемых документов...
Мягкие вычисления [Рейтинг: 2739 Автор: Yuri Burger]
Термин "мягкие вычисления" введен Лофти Заде в 1994 году. Этопонятие объединяет такие области как: нечеткая логика, нейронные сети,вероятностные рассуждения, сети доверия и эволюционные алгоритмы; которые дополняютдруг друга и используются в различных комбинациях или самостоятельно длясоздания гибридных интеллектуальных систем. Поэтому создание систем работающихс неопределенностью, надо понимать как составную часть "мягких" вычислений...
Эволюционные вычисления [Рейтинг: 2492 Автор: Yuri Burger]
В общем случае это подходы к решению различного рода задач, в том или иномвиде использующие метафору "эволюционного развития"...
Сортировка пузырьком [Рейтинг: 2519 Автор: Ilia Kantor]
Идея метода: шаг сортировки состоит в проходе снизу вверх по массиву. По пути просматриваются пары соседних элементов. Если элементы некоторой пары находятся в неправильном порядке, то меняем их местами...
Двоичный (бинарный) поиск элемента в массиве [Рейтинг: 2763 Автор: Ilia Kantor]
Если у нас есть массив, содержащий упорядоченную последовательность данных, то очень эффективен двоичный поиск...
Интерполяционный поиск элемента в массиве [Рейтинг: 2515 Автор: Ilia Kantor]
Представьте себе, что Вы ищете слово в словаре. Маловероятно, что Вы сначала загляните в середину словаря, затем отступите от начала на 1/4 или 3/4 и т.д, как в бинарном поиске...
Введение во фракталы [Рейтинг: 2611 Автор: Шабаршин А.А.]
Понятия фрактал и фрактальная геометрия, появившиеся в конце 70-х, с середины 80-х прочно вошли в обиход математиков и программистов. Слово фрактал образовано от латинского fractus и в переводе означает состоящий из фрагментов...
Использование конечных автоматов [Рейтинг: 2850 Автор: Андрей Калинин]
Я не хочу давать формальных определений, цель этой заметки --- показать "на пальцах" использование конечных автоматов (КА) для решения различных задач разбора...
Реализация авторизационного механизма корпоративной системы с помощью иерархической модели сущностей [Рейтинг: 2407 Автор: Озернов Владимир Николаевич]
Рассмотрен один из подходов реализации функции распределения полномочий в корпоративной системе...
Алгоритмы архивации данных [Рейтинг: 3303 Автор: Oleg Grebenyow]
Сжатие информации - проблема, имеющая достаточно давнюю историю, гораздо более давнюю, нежели история развития вычислительной техники...
|
Совершить покупку |
|
|
|
|
 |
|
