Topics in Algorithms web: | Changed: now 03:42 GMT | Changed by: |
AlgorithmAlphaBeta | 30 Mar 2010 - 06:27 - r1.11 | ArtemVoroztsov |
Дерево ходов и Альфа-бета отсечение TOC Альфа-бета отсечение это оптимизация алгоритма обхода дерева ходов, основанное на знании текущих лучших результатов полученных ... |
AlgorithmClasifyForm | 05 May 2010 - 07:25 - r1.5 | ArtemVoroztsov |
Классификация странички по алгоритмам Тип странички К какой области относится (геометрия, графы ...) Метод (динамичекое программирование, жадность, ) Сложность Name ... |
AlgorithmMTDf | 04 Mar 2004 - 00:54 - NEW | VladimirSitnikov |
http://www.cs.vu.nl/~aske/mtdf.html Описание алгоритма MTD(f) Main.VladimirSitnikov 04 Mar 2004 |
AlgorithmSSS | 03 Apr 2004 - 06:59 - r1.2 | ArtemVoroztsov |
Алгоритм SSS Алгоритм SSS одно из первых улучшений альфа-бета отсечения, основанное на предварительном упорядочивании ходов в узлах дерева ходов и использовании ... |
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 ... |
AlgorithmTheoryLinks | 27 Mar 2004 - 00:27 - r1.3 | VladimirSitnikov |
Ссылки на теоретические материалы по теории алгоритмов http://alglib.manual.ru/ http://algolist.manual.ru/ http://g6prog.narod.ru/ http://www.cs.sunysb.edu/~algorith ... |
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( ... |
AlphaBetaEmulationProgram | 19 Mar 2004 - 11:23 - r1.5 | ArtemVoroztsov |
Эта программа эмулирует пробег по дререву с альфа-бета отсечением. Процедура alphabeta Это рекурсивная процедура вычисления max(min(max(min (...)))). CODE{"cpp"} ... |
AlphaBetaLinks | 11 Mar 2004 - 18:16 - r1.2 | ArtemVoroztsov |
Ссылки по альфа-бета отсечению и основанных на нем алгоритмах http://www.brucemo.com/compchess/programming/hashing.htm Один из способов программирования таблицы перестановок ... |
ArlazarovChessAlgo | 08 Dec 2011 - 14:12 - r1.3 | ArtemVoroztsov |
Алгоритмы шахматных программ Related: ArlazarovChessHistory История шахматных программ http://www.clubkasparov.ru/ Клуб Каспарова TOC Часть I. Минимакс. Для начала ... |
ArlazarovChessHistory | 02 Sep 2004 - 07:01 - r1.2 | ArtemVoroztsov |
Развитие искусственного интеллекта в шахматных программах Related: ArlazarovChessAlgo Алгоритмы шахматных программ История развития автоматики и вычислительной техники ... |
ArticulationPointsAndBridges | 21 Apr 2008 - 23:49 - r1.9 | DanielShved |
Поиск точек раздела, мостов и двусвязных компонент TOC Определения Пусть задан неориентированный связный граф G (V, E) . Вершина u называется точкой раздела графа ... |
ArticulationPointsCPP | 27 Mar 2008 - 13:07 - NEW | DanielShved |
Поиск точек раздела: реализация на C++ TOC Код CODE{"cpp"} / Поиск точек раздела в неориентированном графе. Даниил Швед, 2008. МФТИ. mailto: danshved no-spam gmail ... |
BCCAndBridgesCPP | 03 Aug 2009 - 14:25 - r1.2 | ArtemVoroztsov |
Поиск мостов и двусвязных компонент: реализация на C++ TOC Код CODE{"cpp"} / Поиск мостов и двусвязных компонент. Даниил Швед, 2008. МФТИ. danshved no-spam gmail ... |
BinaryHeap | 03 May 2010 - 10:19 - r1.7 | ArtemVoroztsov |
Двоичная куча TOC STARTINCLUDE Описание структуры Структура "Двочная куча" (Binary Heap) позволяет хранить пары ключ-значение (key-value), и быстро выполнять операцию ... |
BinaryHeapCPP | 19 Apr 2006 - 19:13 - r1.3 | ArtemVoroztsov |
Реализация бинарной кучи на C++ и С Здесь приведена реализация структуры данных "Бинарная куча" на языках программирования C и C++. Один из алгоритмов, в котором ... |
BinaryHeapPAS | 28 Dec 2004 - 15:25 - NEW | IgorKvasov? |
Двоичная куча на Pascal BinaryHeap теория BinaryHeapCPP реализация на C BinaryHeapPerl реализация на Perl CODE{pascal} //(C) Igor Kvasov const maxsize 1000; var s ... |
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 ... |
BinarySearchTree | 03 May 2010 - 10:23 - r1.6 | ArtemVoroztsov |
Двоичное дерево поиска TOC Что такое двоичное дерево поиска? Двоичное дерево поиска (binary search tree, BST) это BinaryTree двоичное дерево , к каждой вершине которого ... |
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 ... |
BinarySearchTreeCPP | 02 Mar 2005 - 15:02 - r1.3 | ArtemVoroztsov |
Реализация двоичного дерева поиска на C++ BinarySearchTree Двоичное дерево поиска описание, теория и задачи Здесь приведены два класса, реализующие двоичное дерево ... |
BinaryTree | 05 May 2010 - 07:15 - r1.3 | ArtemVoroztsov |
Бинарное дерево Бинарное дерево это направленый граф, являющийся деревом, у каждой вершины которого исходящая степень меньше либо равна 2, а входящая степень равна ... |
BinomialHeapPAS | 28 Dec 2004 - 15:28 - NEW | IgorKvasov? |
Биномиальная куча на Pascal BinomialHeap теория CODE{pascal} //(C) Igor Kvasov type pnode ^node; node record p,next,child:pnode; key,d:longint; end; function minimum ... |
BipartiteControllingSet | 15 Apr 2008 - 21:20 - r1.3 | DanielShved |
Поиск минимального контролирующего множества вершин в двудольном графе TOC Определение и постановка задачи. Пусть имеется граф G (V, E) . Множество вершин V' , содержащееся ... |
BipartiteControllingSetCPP | 23 Mar 2008 - 23:37 - NEW | DanielShved |
Поиск минимального контролирующего множества в двудольном графе: C++ CODE{"cpp"} / Поиск минимального контролирующего множества вершин в двудольном графе. Даниил ... |
BipartiteMatching | 02 Sep 2004 - 07:48 - NEW | ArtemVoroztsov |
Задача о максимальном числе парасочетании TOC Формулировка задачи В Dict.BipartiteGraph двудольном графе выбрать максимальное количество ребер, непересекающихся по ... |
BipartiteMatchingCPP | 30 Apr 2007 - 17:25 - r1.5 | AlexBreger |
Максимальное паросочетание: реализация на C++ BipartiteMatching Постановка задачи и теория BipartiteMatchingPAS Реализация на Pascal CODE{"cpp"} #include #include ... |
BipartiteMatchingPAS | 04 Aug 2006 - 15:10 - r1.3 | ArtemVoroztsov |
Максимальное паросочетание: реализация на Pascal BipartiteMatching теория BipartiteMatchingCPP реализация на C++ CODE{pascal} { edge (i,j) матрица смежности Пусть ... |
BreakStickProblem | 25 Mar 2005 - 21:50 - r1.2 | ArtemVoroztsov |
Задача о распиле палки ENV{problem} Дан отрезок (палка) 0,N , который нужно распилить в помеченых местах L1 , L2, ... , Lk. Числа N, Li натуральные, 1 i . Понятно ... |
CalculatorPAS | 28 Dec 2004 - 16:02 - NEW | IgorKvasov? |
Калькулятор на Pascal CODE{pascal} //(C) Igor Kvasov {калькулятор; поддерживает операции , , , унарный } var ch:char; function expr:longint; forward; function readnum ... |
CodeSamples | 16 Apr 2005 - 19:16 - r1.12 | EugeneBarsky |
Примеры кода для классических задач Здесь вы найдете примеры кодов, решающих классические задачи. Названия для страничек конструируются следующим образом: Языков ... |
ConvexHullCPP | 22 Dec 2004 - 14:59 - r1.4 | ArtemVoroztsov |
Выпуклая оболочка точек на плоскости ConvexHull теория CODE{"cpp"} #include #include #include #define EPS 1E-10 int debug 0; typedef struct point { double x, y; ... |
CourseInfo | 08 Dec 2011 - 10:44 - r1.26 | ArtemVoroztsov |
Информация о курсе "Алгоритмы: построение и анализ" годовой технический курс по выбору читается с 2001 года 2008 2009 год понедельник, 17:05. Аудитория 320 ЛК. 2010 ... |
CourseMaterials | 11 Sep 2004 - 19:56 - r1.3 | ArtemVoroztsov |
Рекомендуемые материалы CourseInfo Информация о курсе CourseOutline Содержание курса ( http://cs.mipt.ru/servlets/Default?cmd ShowCourse ID mptACM старая версия ... |
CourseOutline | 07 Aug 2009 - 11:47 - r1.8 | ArtemVoroztsov |
Программа курса "Алгоритмы. Построение и анализ" CourseInfo Информация о курсе CourseProblems Задачи для практикума CourseMaterials Рекомендуемые материалы Содержание ... |
CourseProblems | 09 Jun 2005 - 17:08 - r1.6 | ArtemVoroztsov |
Задачи для практикума CourseInfo Информация о курсе CourseOutline Содержание курса ( http://cs.mipt.ru/servlets/Default?cmd ShowCourse ID mptACM старая версия ) CourseMaterials ... |
CSWayBook | 16 Mar 2005 - 15:01 - NEW | ArtemVoroztsov |
Книжка "Путь в современную информатику" Автор: Ворожцов А.В. Приобрести книгу можно в издательстве УРСС или у автора. Содержание книги и введение От автора: Эта книжка ... |
DataStructures | 02 Sep 2004 - 06:29 - NEW | ArtemVoroztsov |
Страницы посвященные структурам данных SEARCH{ "value ^\n ^\n С труктуры" web "Algorithms" header "" scope "all" regex "on" nosearch "on" nototal "on" format " $pattern ... |
DecartTrees | 02 Aug 2006 - 08:51 - r1.2 | ArtemVoroztsov |
Декартовые деревья TOC{title "Содержание"} Определение декартового дерева Декартово дерево это двоичное дерево, в узлах которого хранятся: ссылки на правое и левое ... |
DecartTreesBuildCPP | 04 Aug 2006 - 10:01 - r1.2 | ArtemVoroztsov |
Декартово дерево: реализация линейного алгоритма построения на Си DecartTrees Теория о декартовом дереве Вход: Число элементов n , а затем n строчек пар ( x , y ... |
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; typedef enum { ... |
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 ... |
DijkstraAlgo | 02 Sep 2004 - 09:11 - NEW | ArtemVoroztsov |
Алгоритм Дейкстры поиска кратчайших путей в графе из данной вершины TOC Постановка задачи Пусть дан ориентированный взвешенный граф $G (V,E)$ с весовой функцией ... |
DijkstraAlgoPAS | 28 Dec 2004 - 16:07 - NEW | IgorKvasov? |
Алгоритм Дейкстры на Pascal DijkstraAlgo теория DijkstraAlgoPerl реализация на Perl CODE{pascal} //(C) Igor Kvasov const maxn 100; infinity maxlongint; var i,j,u ... |
DijkstraAlgoPerl | 02 Sep 2004 - 08:49 - NEW | ArtemVoroztsov |
Реализация алгоритма Дейкстры на Perl DijkstraAlgo Формулировка задачи и теория Этот код требует модуль Heap.pm с определением бинарной кучи (см. BinaryHeapPerl) ... |
DynamicProgramming | 25 Nov 2006 - 16:37 - NEW | ArtemVoroztsov |
Теория и примеры программ по динамическому программированию SEARCH{ "value. . Динамическое" web "Algorithms" header "" scope "all" regex "on" nosearch "on" nototal ... |
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 ... |
EulerCyclePAS | 13 Apr 2005 - 14:59 - NEW | IgorKvasov? |
Поиск Эйлерова цикла в графе на Pascal CODE{pascal} const maxn 100; var e,was:array 1..maxn,1..maxn of longint; ne:array 1..maxn of longint; stack:array 1..maxn maxn ... |
FastFourier | 11 Mar 2005 - 17:10 - r1.2 | ArtemVoroztsov |
Преобразование Фурье и его быстрая реализация на компьютере FastFourierCPP Смысл преобразования Фурье Формулы преобразования $\displaystyle y k \frac{1}{\sqrt{M} ... |
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: ... |
FastFourierTransformCPP | 30 Apr 2010 - 06:55 - r1.2 | DanielShved |
Быстрое преобразование Фурье (код на C++) TOC Файл test.cpp содержит простую программу, которая считывает из потока ввода два неотрицательных целых числа произвольной ... |
FenwickTreeCPP | 30 Apr 2007 - 17:26 - r1.2 | AlexBreger |
Дерево Фенвика и Двоичный контейнер MacrosSTL Файл macros.h с макросами STL Дерево Фенвика предоставляет возможность хранить массив A 0 ... A N-1 и извлекать/менять ... |
FreePascalSamples | 16 Mar 2005 - 16:14 - NEW | ArtemVoroztsov |
Примеры на http://freepascal.org FreePascal All Source For fpascal Ackermann's Function program ackermann; uses SysUtils; function Ack(M, N : integer) : integer; ... |
FrontProblems | 23 Nov 2004 - 18:43 - r1.2 | ArtemVoroztsov |
Современные задачи информатики История века делается у нас на глазах. Мы с изумлением взираем на странные громады, выросшие на недавних пустырях, а затем быстро к ... |
GameStrategiesProgramming | 02 Sep 2004 - 07:00 - r1.4 | ArtemVoroztsov |
Программирование игровых стратегий TREEVIEW{topic "GameStrategiesProgramming" formatting "ollist"} INCLUDE{AlphaBetaLinks} |
GeneralAlgorithmsLinks | 11 Sep 2004 - 20:25 - r1.6 | ArtemVoroztsov |
#!! Ссылки по теории алгоритмов TOC OnlineJudgesLinks ProgrammingOlimpiadsLinks AlgorithmTheoryLinks http://teormin.ifmo.ru Теоретический минимум по информатике INCLUDE ... |
Generate | 09 Mar 2005 - 16:36 - NEW | ArtemVoroztsov |
Переборные алгоритмы 2^n, n!, C(n,m) Задача перебора всх возможных объектов довольно часто встречаетсяна практике. Есть три наиболее популярных вариантов этой задачи ... |
GenerateCPP | 09 Mar 2005 - 15:34 - NEW | ArtemVoroztsov |
Переборные алгоритмы n!, 2^n, C(n,m) на C Generate теория GeneratePAS на Pascal TOC{title "Содержание"} Перебор 2^n все подмножества Дано n-элементное множество ... |
GeneratePAS | 09 Mar 2005 - 16:04 - r1.2 | ArtemVoroztsov |
Переборные алгоритмы n!, 2^n, C(m,n) на Pascal Generate теория GenerateCPP на C CODE{pascal} // автор: Igor Kvasov {генерирование перестановок n!, 2^n, C(m,n)} var ... |
GeometryAlgo | 02 Sep 2004 - 06:30 - NEW | ArtemVoroztsov |
Геометрические алгоритмы SEARCH{ "value. . Гг еометри" web "Algorithms" header "" scope "all" regex "on" nosearch "on" nototal "on" format " $pattern(. ?\-\-\-\+ ... |
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"; |
GraphAlgo | 02 Sep 2004 - 06:33 - NEW | ArtemVoroztsov |
Теория и примеры программ по алгоритмам на графах SEARCH{ "value. . Гг раф" web "Algorithms" header "" scope "all" regex "on" nosearch "on" nototal "on" format " ... |
HaffmanPascal | 18 Apr 2005 - 16:54 - r1.2 | ArtemVoroztsov |
Алгоритм Хафмана на Pascal CODE{pascal} //(C) Eugene Barsky var N : integer; {size of input array} count : integer; {current count+1 of lists in tree} value : array ... |
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 Потенциал ... |
HeapSort | 02 Nov 2004 - 17:20 - NEW | ArtemVoroztsov |
Сортировка методом двоичной кучи Это сортировка интересна по двум причинам: Она основана на простой и красивой структуре данных Двоичной Куче, то есть BinaryHeap ... |
HungarianAlgorithm | 12 Apr 2008 - 11:01 - r1.5 | ArtemVoroztsov |
Венгерский алгоритм Задача о назначениях Имеется m заданий и столько же исполнителей. Каждый исполнитель способен выполнить каждое задание, но за каждое задание он ... |
HungarianAlgorithmCPP | 30 Apr 2010 - 20:44 - r1.7 | DanielShved |
Реализация Венгерского алгоритма на C++ TOC Имеется m заданий и столько же исполнителей. Каждый исполнитель способен выполнить каждое задание, но за каждое задание ... |
IntersectPAS | 30 Mar 2005 - 14:43 - r1.2 | ArtemVoroztsov |
Пересечение отрезков на Pascal IntersectSegments теория CODE{pascal} { (C) Igor Kvasov } type point record x,y :extended; end; vector record x,y :extended; end; segment ... |
IntersectSegments | 30 Mar 2005 - 13:44 - NEW | ArtemVoroztsov |
Пересечение отрезков Чтобы проверить, пересекаются ли отрезки, нужно проверить что концы второго лежат по разные стороны от прямой, заданной первым что концы первого ... |
LastChanges | 02 Sep 2004 - 06:57 - NEW | ArtemVoroztsov |
Последние изменения SEARCH{ "^ ^W W ^e We ^b " scope "topic" web "Algorithms" header "" order "modified" reverse "on" regex "on" nosearch "on" nototal "on" format ... |
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 ... |
LinearEquationsPAS | 28 Dec 2004 - 16:21 - NEW | IgorKvasov? |
Решение систем линейных уравнений на Pascal LinearEquations теория CODE{pascal} //(C) Igor Kvasov {решение систем линейных уравнений методом LUP-разложения} const ... |
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; private ... |
LongArithmeticsCPP | 31 Aug 2004 - 17:58 - r1.4 | ArtemVoroztsov |
Реализация длинной арифметики на C++ Длинная арифметика: поддерживает сложение, вычитание, умножение, деление столбиком, отрицательные и дробные числа. В дальнейшем ... |
LongArithmeticsPAS | 28 Dec 2004 - 15:15 - NEW | IgorKvasov? |
Длинная арифметика на Pascal LongArithmetics теория LongArithmeticsCPP реализация на C CODE{pascal} //(C) Igor Kvasov const maxl 100; type Long record l:longint; ... |
LongestCommonSubsequenceCPP | 12 Apr 2008 - 11:34 - r1.6 | ArtemVoroztsov |
Наибольшая общая подпоследовательность Содержание : TOC Формулировка задачи STARTINCLUDE ENV{problem} Дано две последовательности символов (произвольных объектов ... |
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 ... |
MaxFlow | 02 Sep 2004 - 07:27 - r1.4 | ArtemVoroztsov |
Поиск максимального потока в сети TOC Аннотация Дан граф, ребра это трубы, вершины это соединения труб. Для каждого ребра (трубы) указана проводимость. Две вершины ... |
MaxFlowCPP | 02 Nov 2004 - 17:27 - r1.7 | ArtemVoroztsov |
Программа поиска максимального потока методом Форда-Фалкерсона MaxFlow "Максимальный поток" формулировка задачи и теория Тестовый пример: 6 0 5 0 16 0 0 13 0 0 0 ... |
MaxFlowPAS | 28 Dec 2004 - 16:12 - NEW | IgorKvasov? |
Поиск максимального потока методом Форда-Фалкерсона на Pascal MaxFlow теория MaxFlowCPP реализация на C CODE{pascal} //(C) Igor Kvasov {поиск максимального потока ... |
MaxFlowPushRelabelCPP | 02 Sep 2004 - 07:32 - NEW | ArtemVoroztsov |
Программа поиска максимального потока методом проталкивания предпотока MaxFlow "Максимальный поток" формулировка задачи и теория Метод проталкивания предпотока ... |
MaxFlowPushRelablePAS | 28 Dec 2004 - 16:28 - NEW | IgorKvasov? |
Поиск максимального потока методом проталкивания предпотока на Pascal MaxFlowPushRelable теория MaxFlowPushRelabelCPP реализация на C CODE{pascal} //(C) Igor Kvasov ... |
MinimalCoveringTree | 03 May 2010 - 10:02 - r1.7 | ArtemVoroztsov |
Минимальное покрывающее дерево см. также книгу "Алгоритмы: построение и анализ", Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн TOC Постановка ... |
MinimalCoveringTreeKruskalCPP | 16 Mar 2005 - 15:29 - r1.6 | ArtemVoroztsov |
Реализация алгоритма Крускала построения минимального остовного дерева на C MinimalCoveringTree Описание идеи алгоритма TOC{title "Содержание"} Пстановка задачи Дан ... |
MinimalCoveringTreePAS | 16 Mar 2005 - 15:26 - r1.5 | ArtemVoroztsov |
Минимальное покрывающее дерево на Pascal MinimalCoveringTree теория Алгоритм Прима (без использования двоичной кучи): CODE{pascal} //(C) Igor Kvasov const maxn 100 ... |
MIPTOlimpInfo | 01 Oct 2004 - 09:55 - r1.16 | DmitryPodlesnykh |
Олимпиада по программированию НИКС Кафедра информатики МФТИ и http://www.nix.ru сеть компьютерных супермаркетов НИКС , в воскресенье, 3 октября проводят личную олимпиаду ... |
ModuleGeometryPAS | 30 Mar 2005 - 14:59 - r1.2 | ArtemVoroztsov |
Модуль функций для решения задач на геометрию CODE{pascal} { Модуль для работы с геометрическими объектами } { Copyright (c) Антон Лапунов, 1998-2001 } { Версия для ... |
MoscowOlimpInfo | 30 Sep 2004 - 08:27 - r1.5 | EugeneBarsky |
Московская личная студенческая олимпиада по программированию Московская личная студенческая олимпиада по программированию пройдёт в МФТИ 16-17 октября . К участию ... |
MoscowTeam2005 | 23 Mar 2005 - 15:03 - NEW | ArtemVoroztsov |
Задачи с Московской командной олимпиады 2005 г. Main.ArtemVoroztsov 23 Mar 2005 ATTACHURL /200503.pdf 200503.pdf : Задачи |
OlimpiadMinimum | 08 Dec 2011 - 10:48 - r1.3 | ArtemVoroztsov |
Теоретический и практический минимум для участия в олимпиадах Во всех задачах: входной файл: input.txt выходной файл: output.txt ограничение времени: 5 сек 1. Длинная ... |
OlimpRules | 29 Sep 2004 - 18:01 - r1.3 | ArtemVoroztsov |
Правила олимпиды по программированию НИКС На олимпиаде участнику предоставляется персональный компьютер и предлагается решить несколько задач. Перед основным туром ... |
OnlineJudgesLinks | 02 Sep 2004 - 07:54 - r1.2 | ArtemVoroztsov |
Online Judges системы проверки задач по программированию и олимпиады Физтех ACM контест El Judge USA Cogate TIMUS VALLADOLID NEERC Saratov online contester |
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) ... |
ProgrammingOlimpiadsLinks | 07 Mar 2004 - 09:08 - r1.2 | ArtemVoroztsov |
Олипмиады по программированию ACM и не только Олимпиады ACM Четверть финал ACM, Московский подрегион МГУ Центральный подрегион (Рыбинск) ACM Командный чемпионат ... |
ProgramsCompetition | 19 Mar 2004 - 14:07 - r1.2 | ArtemVoroztsov |
Соревнование программ, играющих в крестики-нолики Для чего это нужно Когда есть несколько оценочных функций, интересно проверить каждую "в боевых условиях". Поэтому ... |
QSortBinarySearchPAS | 28 Dec 2004 - 16:33 - NEW | IgorKvasov? |
Быстрая сортировка и двоичный поиск на Pascal QSortBinarySearch теория CODE{pascal} //(C) Igor Kvasov {быстрая сортировка и двоичный поиск в случае нескольких равных ... |
QuickSort | 07 Jul 2008 - 07:05 - r1.2 | EugeneBarsky |
Алгоритм быстрой сортировки QuickSort Алгоритм QuickSort является ярким примером использования идеи divide-and-conquer (разделяй и властвуй) и первым нетривиальным ... |
SearchingDataProblem | 13 Jun 2005 - 10:13 - r1.3 | ArtemVoroztsov |
Задача поиска и хранения информации Аннотация Здесь рассмотерена задача хранения и поиска информации. Более точно её можно сформулировать как "Задача поиска эффективных ... |
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 ... |
StrongConnectivity | 06 Apr 2004 - 17:01 - r1.2 | ArtemVoroztsov |
Выделение сильно связных компонент графа TOC Постановка задачи Две вершины A, B ориентированного графа называются сильно, связанными если есть пути из A в B и из ... |
StrongConnectivityCPP | 02 Apr 2004 - 21:18 - r1.2 | VladimirSitnikov |
Код, производящий выделение сильно связных компонент в графе StrongConnectivity Самое поверхностное описание работы алгоритма Граф задается массивом связей, выходящих ... |
StrongConnectivityPAS | 28 Dec 2004 - 15:02 - r1.4 | IgorKvasov? |
Поиск сильно связанных компонент на Pascal StrongConnectivity теория StrongConnectivityCPP реализация на C CODE{pascal} //(C) Igor Kvasov const maxn 100; var ne,ne ... |
SuffixArray | 01 Sep 2008 - 10:45 - r1.3 | ArtemVoroztsov |
Суффиксный массив Оригинал: ATTACHURL /SuffixArrays-ruby.doc SuffixArrays-ruby.doc статья для школьников из журнала http://potential.org.ru Потенциал Автор: Юрий ... |
SuffixTree | 13 Sep 2008 - 10:48 - NEW | ArtemVoroztsov |
Суффиксное дерево SuffixTreeRuby реализация на Ruby Main.ArtemVoroztsov 13 Sep 2008 |
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"; |
TicTacToeGame | 18 Mar 2004 - 21:18 - r1.2 | ArtemVoroztsov |
Игра "Крестики нолики" Правила игры Играют двое крестик и нолик. Игровое поле клеточное поле 15 x 15. Цель крестика поставить в ряд 5 крестиков, нолика 5 ноликов ... |
TicTacToeHeuristics | 13 Apr 2004 - 14:41 - NEW | ArtemVoroztsov |
Эвристические оценочные функции для крестиков ноликов |
TopicTypeForm | 06 Nov 2004 - 07:14 - r1.3 | ArtemVoroztsov |
Классификация страниц по типам Name: Type: Size: Values: Tooltip message: Type select 1 Код, Теория, Определение, Задача Тип странички Author text 40 Автор |
TopologicalSort | 08 Jan 2005 - 13:00 - r1.2 | ArtemVoroztsov |
Топологическая сортировка Формулировка задачи У рассеяного профессора есть несколько элементов одежды. Для каждого из них есть список элементов одежды, которые должны ... |
TopologicalSortCPP | 26 Nov 2004 - 09:31 - r1.4 | ArtemVoroztsov |
Пример кода топологической сортировки TopologicalSort Формулировка задачи и теория Логика такая: dfs(A) "напечатать все элементы одежды, которые должны идти до A ... |
TopologicalSortPAS | 28 Dec 2004 - 16:35 - NEW | IgorKvasov? |
Топологическая сортировка на Pascal TopologicalSort теория TopologicalSortCPP реализация на C CODE{pascal} //(C) Igor Kvasov const maxn 100; var was,ne,ans:array ... |
TreeHeight | 06 Nov 2004 - 07:29 - NEW | ArtemVoroztsov |
Высота дерева Высота дерева это максимальная длина пути от корня дерева до одного из листов дерева. |
UkkonenCPP | 20 Apr 2009 - 18:30 - r1.2 | DanielShved |
Алгоритм Укконена построения суффиксного дерева (бэта :), C++) Код этот очень приблизительный. В том смысле, что работает-то он правильно (судя по El Judge), но вот ... |
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 означает ... |
WebChanges | 16 Aug 2001 - 19:58 - NEW | PeterThoeny |
INCLUDE{" TWIKIWEB .WebChanges"} |
WebHome | 23 Feb 2012 - 05:32 - r1.59 | DmitryPodlesnykh |
Алгоритмы В этом разделе находится Информация о курсе CourseInfo курс "Алгоритмы: построение и анализ" Сиcтема автоматической проверки задач по программированию Теория ... |
WebIndex | 24 Nov 2001 - 11:41 - r1.2 | PeterThoeny |
SEARCH{"\. " scope "topic" regex "on" nosearch "on"} See also the faster WebTopicList |
WebNotify | 13 Jun 2005 - 16:34 - r1.6 | SergeyZhuk |
This is a subscription service to be automatically notified by e-mail when topics change in this Algorithms web. This is a convenient service, so you do not have to ... |
WebPreferences | 21 Nov 2004 - 11:32 - r1.13 | ArtemVoroztsov |
Algorithms Web Preferences The following settings are web preferences of the Algorithms. HOMETOPIC Algorithms web. These preferences overwrite the site-level preferences ... |
WebRss | 30 Jan 2003 - 08:15 - NEW | PeterThoeny |
TWiki's Algorithms web SCRIPTURL /view SCRIPTSUFFIX /Algorithms The Algorithms web of TWiki. TWiki is a Web-Based Collaboration Platform for the Corporate World. ... |
WebSearch | 08 Aug 2001 - 05:26 - NEW | PeterThoeny |
INCLUDE{" TWIKIWEB .WebSearch"} |
WebSearchAdvanced | 18 Jan 2004 - 10:52 - NEW | PeterThoeny |
INCLUDE{" TWIKIWEB .WebSearchAdvanced"} |
WebSideBar | 02 Sep 2004 - 07:53 - r1.3 | ArtemVoroztsov |
WebHome Главная http://acm.mipt.ru/board Форум GeneralAlgorithmsLinks Ссылки El Judge |
WebStatistics | 26 Jan 2023 - 16:18 - r1.192 | TWikiGuest |
Statistics for Algorithms Web Month: Topic views: Topic saves: File uploads: Most popular topic views: Top contributors for topic save and uploads: Jan 2023 19103 ... |
WebTopicList | 24 Nov 2001 - 11:40 - NEW | PeterThoeny |
TOPICLIST{" $name "} See also the verbose WebIndex. |
Number of topics: 125 See also the faster WebTopicList