| ACM |
 |
|
|
|
| Навігація |
|
|
|
|
| Теми форуму |
 |
|
|
|
| Чи знали ви, що... ? (beta) |
|
|
| Найпростіший спосіб відрізнити звіра-вегетаріанця від хижака: у хижаків очі розташовані на передній частині морди, щоб бачити жертву. У вегетаріанців - по обидві сторони голови, щоб бачити ворога. |
|
| Події |
| Пн | Вт | Ср | Чт | Пт | Сб | Нд |
|
|
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 |
|
|
|
 Birthday(s):
|
|
 |
Downloads: Статті |
|
| Алгоритм дейкстры и его реализация средствами STL (рос.) |
| Описывается алгоритм решения задачи поиска кратчайшего пути из одного источника до остальных вершин графа, именуемый алгоритмом Дейкстры. Рассматривается реализация алгоритма с помощью массивов, STL контейнеров – очереди с приоритетами priority_queue, множества set, а также с использованием операций над кучей push_heap и pop_heap. |
| Лицензия: |
O/S: |
Версия: |
| Дата добавления: 18.01.10 |
Скачиваний: 2420 |
Загрузить (138 kb) |
| Дерево Фенвика (рос.) |
| Лицензия: |
O/S: |
Версия: |
| Дата добавления: 28.01.10 |
Скачиваний: 1701 |
Загрузить (108 kb) |
| Дерево Фенвіка |
| У статті розглядається структура даних, яка дозволяє знаходити суму сусідніх елементів масиву, а також модифікувати їх за логарифмічний час. Таку структуру називають суматором, у статті вона реалізована за допомогою дерева Фенвіка. |
| Лицензия: |
O/S: |
Версия: |
| Дата добавления: 30.01.10 |
Скачиваний: 1980 |
Загрузить (120 kb) |
| Наибольший общий делитель (рос.) |
| Лицензия: |
O/S: |
Версия: |
| Дата добавления: 30.01.10 |
Скачиваний: 1655 |
Загрузить (68 kb) |
| Найбільший спільний дільник та найменше спільне кратне |
| В статті наведені означення і властивості найбільшого спільного дільника та найменшого спільного кратного разом з алгоритмами їх обчислення. Запропонований розбір олімпіадних задач на цю тематику. |
| Лицензия: |
O/S: |
Версия: |
| Дата добавления: 25.01.10 |
Скачиваний: 4765 |
Загрузить (68 kb) |
| Поиск в глубину на графе (рос.) |
| Описывается один из классических методов поиска в графе – поиск в глубину. Представлена реализация поиска в глубину на несвязном (ориентированном) графе. Описана техника раскраски вершин и расстановки меток. Представлена классификация ребер. Сформулированы основные свойства путей и ребер. Рассмотрены задачи, связанные с поиском в глубину. |
| Лицензия: |
O/S: |
Версия: |
| Дата добавления: 18.01.10 |
Скачиваний: 2431 |
Загрузить (136 kb) |
| Расширенный алгоритм Евклида (рос.) |
| Описывается расширенный алгоритм Евклида и рассматриваются его приложения к решению олимпиадных задач. Приводятся алгоритмы решения линейных сравнений и диофантовых уравнений. |
| Лицензия: |
O/S: |
Версия: |
| Дата добавления: 18.01.10 |
Скачиваний: 2939 |
Загрузить (132 kb) |
| Рекурсия и итерация (рос.) |
| Описывается два основных способа организации обработки данных: итеративный и рекурсивный. Рассматривается набор олимпиадных задач, которые решаются при помощи итеративного и рекурсивного подхода. |
| Лицензия: |
O/S: |
Версия: |
| Дата добавления: 18.01.10 |
Скачиваний: 1956 |
Загрузить (234 kb) |
| Числа Фибоначчи (рос.) |
| Описываются числа Фибоначчи, их свойства и методы вычисления. Рассматривается набор олимпиадных задач, которые решаются при помощи чисел Фибоначчи. |
| Лицензия: |
O/S: |
Версия: |
| Дата добавления: 18.01.10 |
Скачиваний: 2303 |
Загрузить (190 kb) |
|
|
| Міні-чат |
|
|
|
|
| Зараз на сайті |
|
|
 Гостей: 2
На сайті немає зареєстрованних користувачів
Користувачів: 5,103
новачок: NataEvgten
|
|
