Раздел «Алгоритмы».WebRss:
ACM's Algorithms web http://acm.mipt.ru/twiki/bin/view/Algorithms The Algorithms web of TWiki. TWiki is a Web-Based Collaboration Platform for the Corporate World. en-us Copyright 2017, Peter Thoeny and contributing authors. Peter Thoeny [Peter@Thoeny.com] Peter Thoeny [Peter@Thoeny.com] TWiki TWiki.Algorithms TWiki.Algorithms http://acm.mipt.ru/twiki/bin/view/Algorithms http://acm.mipt.ru/twiki/pub/TWiki/TWikiLogos/twikilogo88x31.gif WebStatistics http://acm.mipt.ru/twiki/bin/view/Algorithms/WebStatistics?t=2017-06-18T20:13:00Z Statistics for Algorithms Web Month: Topic views: Topic saves: File uploads: Most popular topic views: Top contributors for topic save and uploads: Jun 2017 4430 ... 2017-06-18T20:13:00Z guest 1.178 updated major http://acm.mipt.ru/twiki/bin/rdiff/Algorithms/WebStatistics http://acm.mipt.ru/twiki/bin/rdiff/Algorithms/WebStatistics WebHome http://acm.mipt.ru/twiki/bin/view/Algorithms/WebHome?t=2012-02-23T05:32:00Z Алгоритмы В этом разделе находится Информация о курсе CourseInfo курс "Алгоритмы: построение и анализ" Сиcтема автоматической проверки задач по программированию Теория ... 2012-02-23T05:32:00Z DmitryPodlesnykh 1.59 updated major http://acm.mipt.ru/twiki/bin/rdiff/Algorithms/WebHome http://acm.mipt.ru/twiki/bin/rdiff/Algorithms/WebHome ArlazarovChessAlgo http://acm.mipt.ru/twiki/bin/view/Algorithms/ArlazarovChessAlgo?t=2011-12-08T14:12:00Z Алгоритмы шахматных программ Related: ArlazarovChessHistory История шахматных программ http://www.clubkasparov.ru/ Клуб Каспарова TOC Часть I. Минимакс. Для начала ... 2011-12-08T14:12:00Z ArtemVoroztsov 1.3 updated major http://acm.mipt.ru/twiki/bin/rdiff/Algorithms/ArlazarovChessAlgo http://acm.mipt.ru/twiki/bin/rdiff/Algorithms/ArlazarovChessAlgo OlimpiadMinimum http://acm.mipt.ru/twiki/bin/view/Algorithms/OlimpiadMinimum?t=2011-12-08T10:48:00Z Теоретический и практический минимум для участия в олимпиадах Во всех задачах: входной файл: input.txt выходной файл: output.txt ограничение времени: 5 сек 1. Длинная ... 2011-12-08T10:48:00Z ArtemVoroztsov 1.3 updated major http://acm.mipt.ru/twiki/bin/rdiff/Algorithms/OlimpiadMinimum http://acm.mipt.ru/twiki/bin/rdiff/Algorithms/OlimpiadMinimum FastFourierCPP http://acm.mipt.ru/twiki/bin/view/Algorithms/FastFourierCPP?t=2011-12-08T10:46:00Z Быстрое преобразование Фурье на C++ (Number-theoretic transform) См. также FastFourier http://en.wikipedia.org/wiki/Discrete Fourier transform 28general 29 http: ... 2011-12-08T10:46:00Z ArtemVoroztsov 1.4 updated major http://acm.mipt.ru/twiki/bin/rdiff/Algorithms/FastFourierCPP http://acm.mipt.ru/twiki/bin/rdiff/Algorithms/FastFourierCPP CourseInfo http://acm.mipt.ru/twiki/bin/view/Algorithms/CourseInfo?t=2011-12-08T10:44:00Z Информация о курсе "Алгоритмы: построение и анализ" годовой технический курс по выбору читается с 2001 года 2008 2009 год понедельник, 17:05. Аудитория 320 ЛК. 2010 ... 2011-12-08T10:44:00Z ArtemVoroztsov 1.26 updated major http://acm.mipt.ru/twiki/bin/rdiff/Algorithms/CourseInfo http://acm.mipt.ru/twiki/bin/rdiff/Algorithms/CourseInfo PermutationSquareRoot http://acm.mipt.ru/twiki/bin/view/Algorithms/PermutationSquareRoot?t=2010-05-05T07:27:00Z Задача: корень из перестановки Описание условия: PROBLEM:070 CODE{cpp} #include #include using namespace std; int a 2001 ,b 2001 ,n,e,i; bool could(int i,int j) ... 2010-05-05T07:27:00Z ArtemVoroztsov 1.2 updated major http://acm.mipt.ru/twiki/bin/rdiff/Algorithms/PermutationSquareRoot http://acm.mipt.ru/twiki/bin/rdiff/Algorithms/PermutationSquareRoot AlgorithmClasifyForm http://acm.mipt.ru/twiki/bin/view/Algorithms/AlgorithmClasifyForm?t=2010-05-05T07:25:00Z Классификация странички по алгоритмам Тип странички К какой области относится (геометрия, графы ...) Метод (динамичекое программирование, жадность, ) Сложность Name ... 2010-05-05T07:25:00Z ArtemVoroztsov 1.5 updated major http://acm.mipt.ru/twiki/bin/rdiff/Algorithms/AlgorithmClasifyForm http://acm.mipt.ru/twiki/bin/rdiff/Algorithms/AlgorithmClasifyForm BinaryHeapPerl http://acm.mipt.ru/twiki/bin/view/Algorithms/BinaryHeapPerl?t=2010-05-05T07:21:00Z Реализация бинарной кучи на Perl BinaryHeap Описание структуры BinaryHeap Код CODE{"perl"} package Heap; sub new { my $class shift; my $default key shift; if (not ... 2010-05-05T07:21:00Z ArtemVoroztsov 1.4 updated major http://acm.mipt.ru/twiki/bin/rdiff/Algorithms/BinaryHeapPerl http://acm.mipt.ru/twiki/bin/rdiff/Algorithms/BinaryHeapPerl BinaryTree http://acm.mipt.ru/twiki/bin/view/Algorithms/BinaryTree?t=2010-05-05T07:15:00Z Бинарное дерево Бинарное дерево это направленый граф, являющийся деревом, у каждой вершины которого исходящая степень меньше либо равна 2, а входящая степень равна ... 2010-05-05T07:15:00Z ArtemVoroztsov 1.3 updated major http://acm.mipt.ru/twiki/bin/rdiff/Algorithms/BinaryTree http://acm.mipt.ru/twiki/bin/rdiff/Algorithms/BinaryTree MacrosSTL http://acm.mipt.ru/twiki/bin/view/Algorithms/MacrosSTL?t=2010-05-05T07:14:00Z Полезные макросы 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 ... 2010-05-05T07:14:00Z ArtemVoroztsov 1.5 updated major http://acm.mipt.ru/twiki/bin/rdiff/Algorithms/MacrosSTL http://acm.mipt.ru/twiki/bin/rdiff/Algorithms/MacrosSTL AlgorithmSTLSamples http://acm.mipt.ru/twiki/bin/view/Algorithms/AlgorithmSTLSamples?t=2010-05-05T07:11:00Z Примеры кода на STL См. также http://msdn2.microsoft.com/en-us/library/tca70763(VS.80).aspx Описание algorithm в MSDN Google:msdn+STL+algorithm+find if Google:msdn ... 2010-05-05T07:11:00Z ArtemVoroztsov 1.5 updated major http://acm.mipt.ru/twiki/bin/rdiff/Algorithms/AlgorithmSTLSamples http://acm.mipt.ru/twiki/bin/rdiff/Algorithms/AlgorithmSTLSamples BinarySearchTree http://acm.mipt.ru/twiki/bin/view/Algorithms/BinarySearchTree?t=2010-05-03T10:23:00Z Двоичное дерево поиска TOC Что такое двоичное дерево поиска? Двоичное дерево поиска (binary search tree, BST) это BinaryTree двоичное дерево , к каждой вершине которого ... 2010-05-03T10:23:00Z ArtemVoroztsov 1.6 updated major http://acm.mipt.ru/twiki/bin/rdiff/Algorithms/BinarySearchTree http://acm.mipt.ru/twiki/bin/rdiff/Algorithms/BinarySearchTree BinaryHeap http://acm.mipt.ru/twiki/bin/view/Algorithms/BinaryHeap?t=2010-05-03T10:19:00Z Двоичная куча TOC STARTINCLUDE Описание структуры Структура "Двочная куча" (Binary Heap) позволяет хранить пары ключ-значение (key-value), и быстро выполнять операцию ... 2010-05-03T10:19:00Z ArtemVoroztsov 1.7 updated major http://acm.mipt.ru/twiki/bin/rdiff/Algorithms/BinaryHeap http://acm.mipt.ru/twiki/bin/rdiff/Algorithms/BinaryHeap MinimalCoveringTree http://acm.mipt.ru/twiki/bin/view/Algorithms/MinimalCoveringTree?t=2010-05-03T10:02:00Z Минимальное покрывающее дерево см. также книгу "Алгоритмы: построение и анализ", Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн TOC Постановка ... 2010-05-03T10:02:00Z ArtemVoroztsov 1.7 updated major http://acm.mipt.ru/twiki/bin/rdiff/Algorithms/MinimalCoveringTree http://acm.mipt.ru/twiki/bin/rdiff/Algorithms/MinimalCoveringTree HungarianAlgorithmCPP http://acm.mipt.ru/twiki/bin/view/Algorithms/HungarianAlgorithmCPP?t=2010-04-30T20:44:00Z Реализация Венгерского алгоритма на C++ TOC Имеется m заданий и столько же исполнителей. Каждый исполнитель способен выполнить каждое задание, но за каждое задание ... 2010-04-30T20:44:00Z DanielShved 1.7 updated major http://acm.mipt.ru/twiki/bin/rdiff/Algorithms/HungarianAlgorithmCPP http://acm.mipt.ru/twiki/bin/rdiff/Algorithms/HungarianAlgorithmCPP