НА ГЛАВНУЮ РАБОТА КОНТАКТЫ

Ukraine hosting

Описание категории
Главная -> Статьи -> Алгоритмы



Статьи
Правильность Расположения Скобок [Рейтинг: 4064 Автор: n/a]
Алгоритм проверки правильности расположения скобок.

Двоичные деревья поиска [Рейтинг: 3899 Автор: Роман Акопов]
Статья рассказывает об алгоритмах работы с двоичными деревьями поиска и о красно-черных деревьях (КЧД). Производится сравнение скоростных характеристик различных операций для деревьев и массивов. В прилагаемом С++-коде приводится реализация бинарных деревьев поиска и красно-черных деревьев.

Заметки о рекурсии [Рейтинг: 3426 Автор: n/a]
Программисты вкладывают в это понятие следующий смысл: рекурсия – это прием программирования, при котором программа вызывает саму себя либо непосредственно, либо косвенно...

Программирование математических приложений [Рейтинг: 3909 Автор: n/a]
В статье рассматриваются основные аспекты программирования пользовательских математических приложений. Описаны общие принципы и приближенный алгоритм действий по распознаванию формулы, построению 3D графиков и нахождению производной формулы.

Расставляем ферзей на шахматной доске [Рейтинг: 3957 Автор: n/a]
Пробовали ли вы когда-нибудь расставить 8 ферзей на шахматной доске так, чтобы ни один из них не находился под ударом?.. Алгоритм решения этой задачи - здесь...

Умный конь [Рейтинг: 3267 Автор: n/a]
Еще одна статья из серии "Алгоритмы" опишет решение известной шахматной задачи про коня, которому нужно обойти всю доску, побывав в каждой клетке всего один раз...

Алгоритм, определяющий соответствие строки шаблону [Рейтинг: 3380 Автор: n/a]
В статье приводится алгоритм, определяющий, соответствует ли строка заданному шаблону...

Алгоритм решения кубических полиномов [Рейтинг: 3247 Автор: n/a]
Решать квадратные уравнения могут все. А вот алгоритм решения кубического известен не всем. Вот и получите...

Вычисление дня недели [Рейтинг: 3888 Автор: n/a]
Статья познакомит вас с реализацией алгоритма определения дня недели по заданной дате...

Вычисление факториала больших чисел [Рейтинг: 3940 Автор: n/a]
В этой статье цикла "Алгоритмы" предложен метод, позволяющий вычислить факториал из больших чисел. Алгоритм основан на предсталении чисел в виде строк, что при длине строки 8192 байта достаточно для вычисления 1000!..

Математика в графике [Рейтинг: 5449 Автор: n/a]
Статья познакомит вас с основами математических знаний, необходимых для программирования графики...

Ханойская башня [Рейтинг: 3340 Автор: n/a]
Статья из цикла "Алгоритмы". Реализация широко известной задачи о Ханойских башнях...

Нечеткий поиск подстроки в тексте [Рейтинг: 4097 Автор: n/a]
Статья из цикла "Алгоритмы". Реализация нечеткого поиска, т.е. поиска подстроки, похожей на заданную...

BSP деревья [Рейтинг: 2790 Автор: Роман Акопов]
Эта статья объясняет как BSP деревья (binary space partition, двоичное деление пространства) могут быть использованы частью алгоритмов прорисовки для удаления односторонних поверхностей, частичной z-сортировки, удаления невидимых частей.

Моделирование иерархических объектов [Рейтинг: 2481 Автор: Сергей Виноградов]
Многим структурам и объектам свойственна иерархичность. За примерами далеко ходить не надо. Почти все объекты состоят из частей, которые, в свою очередь, могут состоять из более мелких деталей. Общественные структуры, как правило, отражают жесткую иерархическую модель подчинения, сходящуюся к ...

Регулярные выражения [Рейтинг: 2677 Автор: Михаил Купаев]
Пример RegExpTest.zip - 2 KBПример RegexNetTest.zip - 11 KB

REB - интерпретатор для низкоуровневого программирования. [Рейтинг: 2284 Автор: Осман Бинеев]
Демонстрационная программа - 405 KBИсходные тексты - 42 KBREB.sourceforge.net

Алгоритмы поиска в тексте [Рейтинг: 2992 Автор: Андрей Боровский]
Наверное, каждому, кто много работает за компьютером, знакома подобная ситуация: перелистывая страницы книги в поисках нужного фрагмента, невольно начинаешь думать о том, как вызвать команду «поиск по всему тексту». Действительно, современные программы обработки текста приучили нас к такой удобной в...

Возведение числа в действительную степень [Рейтинг: 2749 Автор: Максим М. Гумеров]
Вероятно, задача о том, как максимально быстро возвести действительное положительное число в произвольную действительную степень, решалась примерно столь же часто, как и вставала, - а вставала, полагаю, не раз. И все же не так давно я с ужасом обнаружил, что RTL из состава Borland Delphi последних версий (как Delphi 6, так и Delphi 7) подходит к решению не более профессионально, чем и прилежный пятиклассник, впервые столкнувшийся с такой проблемой.

Синтаксический разбор строк и конечные автоматы [Рейтинг: 3065 Автор: Андрей Боровский]
В этой статье речь пойдет о том, как анализировать информацию, переданную в виде последовательности символов (строку) и выделять из нее значимые элементы. Мы рассмотрим сравнительно простые ситуации, с которыми программистам приходится сталкиваться при решении самых разных задач: разбор выражений с ...

Дизайн шаблона конечного автомата на C++ [Рейтинг: 2853 Автор: Сергей Сацкий]
С помощью конечных автоматов можно успешно решать обширный класс задач. Это обстоятельство подмечено давно, поэтому в литературе по проектированию программного обеспечения часто приводятся рассуждения на тему примененения автоматов. Однако в процессе моделирования автомат рассамтривается с более высокого уровня, нежели это делается в момент его реализации с использованием конкретного языка программирования.

Один метод построения полигональных изображений [Рейтинг: 2362 Автор: Василий Терешков]
В статье рассматриваются принципы построения полигональных изображений на примере одного из алгоритмов.

Закраска, освещение и удаление невидимых поверхностей [Рейтинг: 2553 Автор: n/a]
Закраска, освещение и удаление невидимых поверхностей.

Surface-based lighting [Рейтинг: 2384 Автор: n/a]
Surface-based lighting.

Текстурирование [Рейтинг: 2698 Автор: n/a]
Текстурирование.

Удаление невидимых плоскостей [Рейтинг: 2463 Автор: n/a]
Удаление невидимых плоскостей.

Преобразование негатива в позитив [Рейтинг: 2560 Автор: n/a]
Преобразование негатива в позитив.

Антиалиасинг [Рейтинг: 2733 Автор: n/a]
Антиалиасинг.

Поворот битмапа на любой угол без использования GetPixel/SetPixel [Рейтинг: 3049 Автор: n/a]
Поворот битмапа на любой угол без использования GetPixel/SetPixel.

@Классификация алгоритмов компьютерной графики [Рейтинг: 2725 Автор: n/a]
Классификация алгоритмов компьютерной графики.

Растровая визуализация в изометрической проекции [Рейтинг: 2555 Автор: Владимиp В. Федоpов]
Растровая визуализация в изометрической проекции.

Методика создания индексных файлов для осуществления полнотекстового поиска в сети Интернет [Рейтинг: 2654 Автор: Андрей Зайцев]
В ставших уже классическими работах Д. Кнута, Н. Вирта, У. Ахо и других авторов приводится ряд алгоритмов, позволяющих проводить эффективный поиск в текстовых документах. Наиболее известны из них алгоритмы Бойера-Мура (Boyer-Moore) и Кнута-Морриса-Пратта (Knuth-Morris-Pratt). При сравнительно малых затратах на предварительную обработку текста, эти алгоритмы обеспечивают достаточно высокую скорость поиска. Однако их применение при работе в Сети чрезвычайно осложняется необходимостью просматривать в поисках образца множество текстов, число которых может достигать сотен миллионов. При этом затраты времени возрастают линейно с ростом количества обрабатываемых документов...

Мягкие вычисления [Рейтинг: 2805 Автор: Yuri Burger]
Термин "мягкие вычисления" введен Лофти Заде в 1994 году. Этопонятие объединяет такие области как: нечеткая логика, нейронные сети,вероятностные рассуждения, сети доверия и эволюционные алгоритмы; которые дополняютдруг друга и используются в различных комбинациях или самостоятельно длясоздания гибридных интеллектуальных систем. Поэтому создание систем работающихс неопределенностью, надо понимать как составную часть "мягких" вычислений...

Эволюционные вычисления [Рейтинг: 2563 Автор: Yuri Burger]
В общем случае это подходы к решению различного рода задач, в том или иномвиде использующие метафору "эволюционного развития"...

Сортировка пузырьком [Рейтинг: 2587 Автор: Ilia Kantor]
Идея метода: шаг сортировки состоит в проходе снизу вверх по массиву. По пути просматриваются пары соседних элементов. Если элементы некоторой пары находятся в неправильном порядке, то меняем их местами...

Двоичный (бинарный) поиск элемента в массиве [Рейтинг: 2839 Автор: Ilia Kantor]
Если у нас есть массив, содержащий упорядоченную последовательность данных, то очень эффективен двоичный поиск...

Интерполяционный поиск элемента в массиве [Рейтинг: 2594 Автор: Ilia Kantor]
Представьте себе, что Вы ищете слово в словаре. Маловероятно, что Вы сначала загляните в середину словаря, затем отступите от начала на 1/4 или 3/4 и т.д, как в бинарном поиске...

Введение во фракталы [Рейтинг: 2676 Автор: Шабаршин А.А.]
Понятия фрактал и фрактальная геометрия, появившиеся в конце 70-х, с середины 80-х прочно вошли в обиход математиков и программистов. Слово фрактал образовано от латинского fractus и в переводе означает состоящий из фрагментов...

Использование конечных автоматов [Рейтинг: 2918 Автор: Андрей Калинин]
Я не хочу давать формальных определений, цель этой заметки --- показать "на пальцах" использование конечных автоматов (КА) для решения различных задач разбора...

Реализация авторизационного механизма корпоративной системы с помощью иерархической модели сущностей [Рейтинг: 2478 Автор: Озернов Владимир Николаевич]
Рассмотрен один из подходов реализации функции распределения полномочий в корпоративной системе...

Алгоритмы архивации данных [Рейтинг: 3372 Автор: Oleg Grebenyow]
Сжатие информации - проблема, имеющая достаточно давнюю историю, гораздо более давнюю, нежели история развития вычислительной техники...

Совершить покупку
Быстрый переход
Последние исходники
Последние статьи
Популярные исходники
Популярные статьи
Работа (new!)
Форум
Добавить исходник
Ссылки
Проекты
Программирование игр
PCControl

Статьи по разделам
.NET[34]
Access[8]
ActiveX[4]
ADO[9]
ASP (ASP .NET)[37]
Assembler[16]
BDE[16]
C#[23]
C++ Builder (Borland)[24]
C/C++[53]
CGI[3]
COM[34]
dBASE, DBF[7]
Delphi[213]
DirectX[9]
FoxPro (Visual FoxPro)[1]
Interbase[12]
Java/JavaScript[22]
Kylix[17]
MSSQL[4]
MySQL[13]
OLE[2]
OpenGL[7]
Oracle[7]
Pascal[8]
Perl[25]
PHP[82]
Python[6]
Sockets[12]
SQL[17]
Visual Basic (Microsoft)[57]
Visual C++ (Microsoft)[46]
WinAPI[26]
XML[12]
Алгоритмы[41]
Базы данных[105]
Видео[26]
Интернет-технологии[55]
Интерфейс[10]
Интерфейс пользователя[33]
Криптография[9]
Объектно - ориентированное программирование[8]
Программирование игр[5]
Проектирование[3]
Работа с периферией[2]
Работа со звуком[7]





Besthosting.ua предоставляет хостинг этому сайту. Copyright (C) 1996-2023 All rights reserved.