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

Ukraine hosting

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



Статьи
Правильность Расположения Скобок [Рейтинг: 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]
Сжатие информации - проблема, имеющая достаточно давнюю историю, гораздо более давнюю, нежели история развития вычислительной техники...

Совершить покупку
Быстрый переход
Последние исходники
Последние статьи
Популярные исходники
Популярные статьи
Работа (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-2024 All rights reserved.