| Topics in Algorithms web: | Changed: now 04:43 GMT | Changed by: |
| 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 ... | ||
| ArlazarovChessAlgo | 08 Dec 2011 - 14:12 - r1.3 | ArtemVoroztsov |
| Алгоритмы шахматных программ Related: ArlazarovChessHistory История шахматных программ http://www.clubkasparov.ru/ Клуб Каспарова TOC Часть I. Минимакс. Для начала ... | ||
| 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 ... | ||
| 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, а входящая степень равна ... | ||
| 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), и быстро выполнять операцию ... | ||
| FastFourierTransformCPP | 30 Apr 2010 - 06:55 - r1.2 | DanielShved |
| Быстрое преобразование Фурье (код на C++) TOC Файл test.cpp содержит простую программу, которая считывает из потока ввода два неотрицательных целых числа произвольной ... | ||
| AlgorithmAlphaBeta | 30 Mar 2010 - 06:27 - r1.11 | ArtemVoroztsov |
| Дерево ходов и Альфа-бета отсечение TOC Альфа-бета отсечение это оптимизация алгоритма обхода дерева ходов, основанное на знании текущих лучших результатов полученных ... | ||
| 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( ... | ||
| 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' , содержащееся ... | ||
| 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 ... | ||
| 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++. Один из алгоритмов, в котором ... | ||
| CourseProblems | 09 Jun 2005 - 17:08 - r1.6 | ArtemVoroztsov |
| Задачи для практикума CourseInfo Информация о курсе CourseOutline Содержание курса ( http://cs.mipt.ru/servlets/Default?cmd ShowCourse ID mptACM старая версия ) CourseMaterials ... | ||
| CodeSamples | 16 Apr 2005 - 19:16 - r1.12 | EugeneBarsky |
| Примеры кода для классических задач Здесь вы найдете примеры кодов, решающих классические задачи. Названия для страничек конструируются следующим образом: Языков ... | ||
| 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 ... | ||
| BreakStickProblem | 25 Mar 2005 - 21:50 - r1.2 | ArtemVoroztsov |
| Задача о распиле палки ENV{problem} Дан отрезок (палка) 0,N , который нужно распилить в помеченых местах L1 , L2, ... , Lk. Числа N, Li натуральные, 1 N 1000000 ... | ||
| 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; ... | ||
| CSWayBook | 16 Mar 2005 - 15:01 - NEW | ArtemVoroztsov |
| Книжка "Путь в современную информатику" Автор: Ворожцов А.В. Приобрести книгу можно в издательстве УРСС или у автора. Содержание книги и введение От автора: Эта книжка ... | ||
| FastFourier | 11 Mar 2005 - 17:10 - r1.2 | ArtemVoroztsov |
| Преобразование Фурье и его быстрая реализация на компьютере FastFourierCPP Смысл преобразования Фурье Формулы преобразования $\displaystyle y k \frac{1}{\sqrt{M} ... | ||
| Generate | 09 Mar 2005 - 16:36 - NEW | ArtemVoroztsov |
| Переборные алгоритмы 2^n, n!, C(n,m) Задача перебора всх возможных объектов довольно часто встречаетсяна практике. Есть три наиболее популярных вариантов этой задачи ... | ||
| 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 ... | ||
| GenerateCPP | 09 Mar 2005 - 15:34 - NEW | ArtemVoroztsov |
| Переборные алгоритмы n!, 2^n, C(n,m) на C Generate теория GeneratePAS на Pascal TOC{title "Содержание"} Перебор 2^n все подмножества Дано n-элементное множество ... | ||
| 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 ... | ||
| BinarySearchTreeCPP | 02 Mar 2005 - 15:02 - r1.3 | ArtemVoroztsov |
| Реализация двоичного дерева поиска на C++ BinarySearchTree Двоичное дерево поиска описание, теория и задачи Здесь приведены два класса, реализующие двоичное дерево ... | ||
| 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 ... | ||
| CalculatorPAS | 28 Dec 2004 - 16:02 - NEW | IgorKvasov? |
| Калькулятор на Pascal CODE{pascal} //(C) Igor Kvasov {калькулятор; поддерживает операции , , , унарный } var ch:char; function expr:longint; forward; function readnum ... | ||
| 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 ... | ||
| BinaryHeapPAS | 28 Dec 2004 - 15:25 - NEW | IgorKvasov? |
| Двоичная куча на Pascal BinaryHeap теория BinaryHeapCPP реализация на C BinaryHeapPerl реализация на Perl CODE{pascal} //(C) Igor Kvasov const maxsize 1000; var s ... | ||
| 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 { | ||
| FrontProblems | 23 Nov 2004 - 18:43 - r1.2 | ArtemVoroztsov |
| Современные задачи информатики История века делается у нас на глазах. Мы с изумлением взираем на странные громады, выросшие на недавних пустырях, а затем быстро к ... | ||
| GeneralAlgorithmsLinks | 11 Sep 2004 - 20:25 - r1.6 | ArtemVoroztsov |
| #!! Ссылки по теории алгоритмов TOC OnlineJudgesLinks ProgrammingOlimpiadsLinks AlgorithmTheoryLinks http://teormin.ifmo.ru Теоретический минимум по информатике INCLUDE ... | ||
| CourseMaterials | 11 Sep 2004 - 19:56 - r1.3 | ArtemVoroztsov |
| Рекомендуемые материалы CourseInfo Информация о курсе CourseOutline Содержание курса ( http://cs.mipt.ru/servlets/Default?cmd ShowCourse ID mptACM старая версия ... | ||
| DijkstraAlgo | 02 Sep 2004 - 09:11 - NEW | ArtemVoroztsov |
| Алгоритм Дейкстры поиска кратчайших путей в графе из данной вершины TOC Постановка задачи Пусть дан ориентированный взвешенный граф $G (V,E)$ с весовой функцией ... | ||
Number of topics: 50