Головна Обговорення Лінки Пошук Prykladna СС Прикладна _КОЛЕДЖ 15.12.2019 05:01:52 (EEST=GMT+2)
ACM -
Навігація -
Теми форуму +
Чи знали ви, що... ? (beta) -
У 1880 році кокаїн вільно продавався для лікування простуди, невралгії, головного болю і безсоння!
Події
ПнВтСрЧтПтСбНд
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31

Birthday(s):
AVATARFrol
AVATARbeliy
AVATARSh@R
AVATARhaawa9
AVATAROmNight

Downloads: Статті
Алгоритм дейкстры и его реализация средствами STL (рос.)
Описывается алгоритм решения задачи поиска кратчайшего пути из одного источника до остальных вершин графа, именуемый алгоритмом Дейкстры. Рассматривается реализация алгоритма с помощью массивов, STL контейнеров – очереди с приоритетами priority_queue, множества set, а также с использованием операций над кучей push_heap и pop_heap.
Лицензия: O/S: Версия:
Дата добавления: 18.01.10 Скачиваний: 2160 Загрузить (138 kb)
Дерево Фенвика (рос.)
Лицензия: O/S: Версия:
Дата добавления: 28.01.10 Скачиваний: 1413 Загрузить (108 kb)
Дерево Фенвіка
У статті розглядається структура даних, яка дозволяє знаходити суму сусідніх елементів масиву, а також модифікувати їх за логарифмічний час. Таку структуру називають суматором, у статті вона реалізована за допомогою дерева Фенвіка.
Лицензия: O/S: Версия:
Дата добавления: 30.01.10 Скачиваний: 1606 Загрузить (120 kb)
Наибольший общий делитель (рос.)
Лицензия: O/S: Версия:
Дата добавления: 30.01.10 Скачиваний: 1376 Загрузить (68 kb)
Найбільший спільний дільник та найменше спільне кратне
В статті наведені означення і властивості найбільшого спільного дільника та найменшого спільного кратного разом з алгоритмами їх обчислення. Запропонований розбір олімпіадних задач на цю тематику.
Лицензия: O/S: Версия:
Дата добавления: 25.01.10 Скачиваний: 4382 Загрузить (68 kb)
Поиск в глубину на графе (рос.)
Описывается один из классических методов поиска в графе – поиск в глубину. Представлена реализация поиска в глубину на несвязном (ориентированном) графе. Описана техника раскраски вершин и расстановки меток. Представлена классификация ребер. Сформулированы основные свойства путей и ребер. Рассмотрены задачи, связанные с поиском в глубину.
Лицензия: O/S: Версия:
Дата добавления: 18.01.10 Скачиваний: 2161 Загрузить (136 kb)
Расширенный алгоритм Евклида (рос.)
Описывается расширенный алгоритм Евклида и рассматриваются его приложения к решению олимпиадных задач. Приводятся алгоритмы решения линейных сравнений и диофантовых уравнений.
Лицензия: O/S: Версия:
Дата добавления: 18.01.10 Скачиваний: 2670 Загрузить (132 kb)
Рекурсия и итерация (рос.)
Описывается два основных способа организации обработки данных: итеративный и рекурсивный. Рассматривается набор олимпиадных задач, которые решаются при помощи итеративного и рекурсивного подхода.
Лицензия: O/S: Версия:
Дата добавления: 18.01.10 Скачиваний: 1702 Загрузить (234 kb)
Числа Фибоначчи (рос.)
Описываются числа Фибоначчи, их свойства и методы вычисления. Рассматривается набор олимпиадных задач, которые решаются при помощи чисел Фибоначчи.
Лицензия: O/S: Версия:
Дата добавления: 18.01.10 Скачиваний: 2019 Загрузить (190 kb)
Банери
Голосування
Що Ви б хотіли отримати в якості подарунку на змаганні з програмування?

Медалі

настільні ігри

торт

клавіатура, навушники, флешки і т.д.

квитки в кіно

квитки в аквапарк

квитки на пейнтбол

книги

футболки з логотипом змагання

Для участі в голосуваннях Ви повинні залогуватись.
Міні-чат +
Зараз на сайті -
Гостей: 2
На сайті немає зареєстрованних користувачів

Користувачів: 4,407
новачок: Vodylupe
Powered by PHP-Fusion © 2003-2006
LNU ACMania © 2004-2011 e-mail: webmaster@acm.lviv.ua
21,924,809 унікальних відвідувачів
Our projects: ACM Contester, _College.
  пїЅпїЅпїЅпїЅпїЅпїЅпїЅ Orphus     bigmir)net TOP 100