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



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



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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Алгоритмы архивации данных [Рейтинг: 2449 Автор: 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]



Погода, анекс тур в египет отзывы туристов.



Rambler's Top100 Service

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