Раздел «Алгоритмы».WebChanges:
Topics in Algorithms web: Changed: now 18:33 GMT Changed by:
WebStatistics 06 Feb 2017 - 18:51 - r1.177 TWikiGuest
Statistics for Algorithms Web Month: Topic views: Topic saves: File uploads: Most popular topic views: Top contributors for topic save and uploads: Feb 2017 1034 ...  
WebHome 23 Feb 2012 - 05:32 - r1.59 DmitryPodlesnykh
Алгоритмы В этом разделе находится Информация о курсе CourseInfo курс "Алгоритмы: построение и анализ" Сиcтема автоматической проверки задач по программированию Теория ...  
ArlazarovChessAlgo 08 Dec 2011 - 14:12 - r1.3 ArtemVoroztsov
Алгоритмы шахматных программ Related: ArlazarovChessHistory История шахматных программ http://www.clubkasparov.ru/ Клуб Каспарова TOC Часть I. Минимакс. Для начала ...  
OlimpiadMinimum 08 Dec 2011 - 10:48 - r1.3 ArtemVoroztsov
Теоретический и практический минимум для участия в олимпиадах Во всех задачах: входной файл: input.txt выходной файл: output.txt ограничение времени: 5 сек 1. Длинная ...  
FastFourierCPP 08 Dec 2011 - 10:46 - r1.4 ArtemVoroztsov
Быстрое преобразование Фурье на C++ (Number-theoretic transform) См. также FastFourier http://en.wikipedia.org/wiki/Discrete Fourier transform 28general 29 http: ...  
CourseInfo 08 Dec 2011 - 10:44 - r1.26 ArtemVoroztsov
Информация о курсе "Алгоритмы: построение и анализ" годовой технический курс по выбору читается с 2001 года 2008 2009 год понедельник, 17:05. Аудитория 320 ЛК. 2010 ...  
PermutationSquareRoot 05 May 2010 - 07:27 - r1.2 ArtemVoroztsov
Задача: корень из перестановки Описание условия: PROBLEM:070 CODE{cpp} #include #include using namespace std; int a 2001 ,b 2001 ,n,e,i; bool could(int i,int j) ...  
AlgorithmClasifyForm 05 May 2010 - 07:25 - r1.5 ArtemVoroztsov
Классификация странички по алгоритмам Тип странички К какой области относится (геометрия, графы ...) Метод (динамичекое программирование, жадность, ) Сложность Name ...  
BinaryHeapPerl 05 May 2010 - 07:21 - r1.4 ArtemVoroztsov
Реализация бинарной кучи на Perl BinaryHeap Описание структуры BinaryHeap Код CODE{"perl"} package Heap; sub new { my $class shift; my $default key shift; if (not ...  
BinaryTree 05 May 2010 - 07:15 - r1.3 ArtemVoroztsov
Бинарное дерево Бинарное дерево это направленый граф, являющийся деревом, у каждой вершины которого исходящая степень меньше либо равна 2, а входящая степень равна ...  
MacrosSTL 05 May 2010 - 07:14 - r1.5 ArtemVoroztsov
Полезные макросы C++ CODE{cpp} / macros.h / typedef vector vi; typedef vector vii; / forall macro for GCC: / #define forall(i, v) for( typeof(v.begin()) i v.begin ...  
AlgorithmSTLSamples 05 May 2010 - 07:11 - r1.5 ArtemVoroztsov
Примеры кода на STL См. также http://msdn2.microsoft.com/en-us/library/tca70763(VS.80).aspx Описание algorithm в MSDN Google:msdn+STL+algorithm+find if Google:msdn ...  
BinarySearchTree 03 May 2010 - 10:23 - r1.6 ArtemVoroztsov
Двоичное дерево поиска TOC Что такое двоичное дерево поиска? Двоичное дерево поиска (binary search tree, BST) это BinaryTree двоичное дерево , к каждой вершине которого ...  
BinaryHeap 03 May 2010 - 10:19 - r1.7 ArtemVoroztsov
Двоичная куча TOC STARTINCLUDE Описание структуры Структура "Двочная куча" (Binary Heap) позволяет хранить пары ключ-значение (key-value), и быстро выполнять операцию ...  
MinimalCoveringTree 03 May 2010 - 10:02 - r1.7 ArtemVoroztsov
Минимальное покрывающее дерево см. также книгу "Алгоритмы: построение и анализ", Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн TOC Постановка ...  
HungarianAlgorithmCPP 30 Apr 2010 - 20:44 - r1.7 DanielShved
Реализация Венгерского алгоритма на C++ TOC Имеется m заданий и столько же исполнителей. Каждый исполнитель способен выполнить каждое задание, но за каждое задание ...  
FastFourierTransformCPP 30 Apr 2010 - 06:55 - r1.2 DanielShved
Быстрое преобразование Фурье (код на C++) TOC Файл test.cpp содержит простую программу, которая считывает из потока ввода два неотрицательных целых числа произвольной ...  
AlgorithmAlphaBeta 30 Mar 2010 - 06:27 - r1.11 ArtemVoroztsov
Дерево ходов и Альфа-бета отсечение TOC Альфа-бета отсечение это оптимизация алгоритма обхода дерева ходов, основанное на знании текущих лучших результатов полученных ...  
LiftToFrontCPP 30 Oct 2009 - 11:10 - r1.2 EugeneBarsky
Поиск максимального потока в сети, алгортим "поднять и в начало": C++ CODE{"cpp"} / An "honest" lift-to-front implementation. Done just as it's said in Cormen. Daniel ...  
CourseOutline 07 Aug 2009 - 11:47 - r1.8 ArtemVoroztsov
Программа курса "Алгоритмы. Построение и анализ" CourseInfo Информация о курсе CourseProblems Задачи для практикума CourseMaterials Рекомендуемые материалы Содержание ...  
BCCAndBridgesCPP 03 Aug 2009 - 14:25 - r1.2 ArtemVoroztsov
Поиск мостов и двусвязных компонент: реализация на C++ TOC Код CODE{"cpp"} / Поиск мостов и двусвязных компонент. Даниил Швед, 2008. МФТИ. danshved no-spam gmail ...  
AllAlgorithms 03 Aug 2009 - 14:18 - r1.3 ArtemVoroztsov
Все коды, доступные на этом сайте C/C++ SEARCH{"." topic " CPP" web "Algorithms" header "" regex "on" scope "topic" nosearch "on" nototal "on" format " $pattern( ...  
UkkonenCPP 20 Apr 2009 - 18:30 - r1.2 DanielShved
Алгоритм Укконена построения суффиксного дерева (бэта :), C++) Код этот очень приблизительный. В том смысле, что работает-то он правильно (судя по El Judge), но вот ...  
GetRidOfIrrationality 22 Sep 2008 - 11:48 - r1.2 ArtemVoroztsov
The problem "Get rid of Irrationality" INCLUDE{Ruby.InverseMatrix} window.location "http://acm.mipt.ru/twiki/bin/view/Ruby/InverseMatrix";  
SuffixTreeRuby 22 Sep 2008 - 11:09 - r1.2 ArtemVoroztsov
Суффиксное дерево на Ruby Go to Ruby.SuffixTree window.location "http://acm.mipt.ru/twiki/bin/view/Ruby/SuffixTree";  
SuffixTree 13 Sep 2008 - 10:48 - NEW ArtemVoroztsov
Суффиксное дерево SuffixTreeRuby реализация на Ruby Main.ArtemVoroztsov 13 Sep 2008  
SuffixArray 01 Sep 2008 - 10:45 - r1.3 ArtemVoroztsov
Суффиксный массив Оригинал: ATTACHURL /SuffixArrays-ruby.doc SuffixArrays-ruby.doc статья для школьников из журнала http://potential.org.ru Потенциал Автор: Юрий ...  
HarmoniousGroup 30 Aug 2008 - 20:16 - r1.8 ArtemVoroztsov
Задача "K-Harmonious group" Условие задачи: PROBLEM:106 ATTACHURL /K-Harmonious group.pdf K-Harmonious group.pdf статья из журнала http://potential.org.ru Потенциал ...  
QuickSort 07 Jul 2008 - 07:05 - r1.2 EugeneBarsky
Алгоритм быстрой сортировки QuickSort Алгоритм QuickSort является ярким примером использования идеи divide-and-conquer (разделяй и властвуй) и первым нетривиальным ...  
ArticulationPointsAndBridges 21 Apr 2008 - 23:49 - r1.9 DanielShved
Поиск точек раздела, мостов и двусвязных компонент TOC Определения Пусть задан неориентированный связный граф G (V, E) . Вершина u называется точкой раздела графа ...  
BipartiteControllingSet 15 Apr 2008 - 21:20 - r1.3 DanielShved
Поиск минимального контролирующего множества вершин в двудольном графе TOC Определение и постановка задачи. Пусть имеется граф G (V, E) . Множество вершин V' , содержащееся ...  
LongestCommonSubsequenceCPP 12 Apr 2008 - 11:34 - r1.6 ArtemVoroztsov
Наибольшая общая подпоследовательность Содержание : TOC Формулировка задачи STARTINCLUDE ENV{problem} Дано две последовательности символов (произвольных объектов ...  
HungarianAlgorithm 12 Apr 2008 - 11:01 - r1.5 ArtemVoroztsov
Венгерский алгоритм Задача о назначениях Имеется m заданий и столько же исполнителей. Каждый исполнитель способен выполнить каждое задание, но за каждое задание он ...  
ArticulationPointsCPP 27 Mar 2008 - 13:07 - NEW DanielShved
Поиск точек раздела: реализация на C++ TOC Код CODE{"cpp"} / Поиск точек раздела в неориентированном графе. Даниил Швед, 2008. МФТИ. mailto: danshved no-spam gmail ...  
BipartiteControllingSetCPP 23 Mar 2008 - 23:37 - NEW DanielShved
Поиск минимального контролирующего множества в двудольном графе: C++ CODE{"cpp"} / Поиск минимального контролирующего множества вершин в двудольном графе. Даниил ...  
FenwickTreeCPP 30 Apr 2007 - 17:26 - r1.2 AlexBreger
Дерево Фенвика и Двоичный контейнер MacrosSTL Файл macros.h с макросами STL Дерево Фенвика предоставляет возможность хранить массив A 0 ... A N-1 и извлекать/менять ...  
BipartiteMatchingCPP 30 Apr 2007 - 17:25 - r1.5 AlexBreger
Максимальное паросочетание: реализация на C++ BipartiteMatching Постановка задачи и теория BipartiteMatchingPAS Реализация на Pascal CODE{"cpp"} #include #include ...  
UpgradingToStronglyConnectedGraph 27 Apr 2007 - 17:14 - r1.5 ArtemVoroztsov
Дополнение до сильно связного графа Условие задачи PROBLEM:098 CODE{cpp} #include #include using namespace std; #define MAX 12000 bool in MAX , // in c true означает ...  
SetIntersection 13 Apr 2007 - 14:30 - r1.2 ArtemVoroztsov
Пересечение двух множеств с использованием STL STARTINCLUDE Пример ввода/вывода: $ ./set intersection 15 4 3 3 17 2 3 1 3 17 1 15 1 14 22 1 3 15 17 CODE{cpp} #include ...  
ListTemplateExample 06 Apr 2007 - 12:13 - NEW ArtemVoroztsov
Пример шаблона list CODE{cpp} #include #include namespace mylib { template class list { typedef struct list item { struct list item next; T value; } litem t;  
DynamicProgramming 25 Nov 2006 - 16:37 - NEW ArtemVoroztsov
Теория и примеры программ по динамическому программированию SEARCH{ "value. . Динамическое" web "Algorithms" header "" scope "all" regex "on" nosearch "on" nototal ...  
BipartiteMatchingPAS 04 Aug 2006 - 15:10 - r1.3 ArtemVoroztsov
Максимальное паросочетание: реализация на Pascal BipartiteMatching теория BipartiteMatchingCPP реализация на C++ CODE{pascal} { edge (i,j) матрица смежности Пусть ...  
DecartTreesBuildCPP 04 Aug 2006 - 10:01 - r1.2 ArtemVoroztsov
Декартово дерево: реализация линейного алгоритма построения на Си DecartTrees Теория о декартовом дереве Вход: Число элементов n , а затем n строчек пар ( x , y ...  
DecartTrees 02 Aug 2006 - 08:51 - r1.2 ArtemVoroztsov
Декартовые деревья TOC{title "Содержание"} Определение декартового дерева Декартово дерево это двоичное дерево, в узлах которого хранятся: ссылки на правое и левое ...  
DecartTreesCPP 02 Aug 2006 - 08:49 - r1.3 ArtemVoroztsov
Декартово дерево на C DecartTrees теория CODE{cpp} #include #include #include "dt.h" #define UNIQ KEYS 1 typedef int mvalue t; typedef int mkey t;  
BinaryHeapCPP 19 Apr 2006 - 19:13 - r1.3 ArtemVoroztsov
Реализация бинарной кучи на C++ и С Здесь приведена реализация структуры данных "Бинарная куча" на языках программирования C и C++. Один из алгоритмов, в котором ...  
EulerCycleCPP 13 Apr 2005 - 15:44 - NEW ArtemVoroztsov
Поиск Эйлерова цикла на C++ CODE{cpp} #include #define N 1000 typedef struct item { struct item next; int id; item(struct item n, int a): next(n), id(a) {}; } item ...  
BreakStickProblem 25 Mar 2005 - 21:50 - r1.2 ArtemVoroztsov
Задача о распиле палки ENV{problem} Дан отрезок (палка) 0,N , который нужно распилить в помеченых местах L1 , L2, ... , Lk. Числа N, Li натуральные, 1 N 1000000 ...  
DecartTreesPAS 02 Mar 2005 - 15:59 - r1.3 ArtemVoroztsov
Декартовы деревья на Pascal DecartTrees теория CODE{pascal} //(C) Igor Kvasov type pnode ^node; node record l,r,p:pnode; x,y:longint; end; procedure split(t:pnode ...  
BinarySearchTree2CPP 02 Mar 2005 - 15:05 - NEW ArtemVoroztsov
Двоичное дерево поиска на C BinarySearchTree теория CODE{cpp} typedef int key t; // data type of the keys typedef int value t; // data type of the value associated ...  

Number of topics: 50