Головна Обговорення Лінки Пошук Prykladna СС Прикладна _КОЛЕДЖ 23.06.2018 22:32:03 (EEST=GMT+2)
ACM -
Навігація -
Теми форуму +
Чи знали ви, що... ? (beta) -
Резонансні явища можуть викликати необоротні руйнування в різних механічних системах, наприклад, неправильно спроектованих мостах. Так, в 1905 році звалився Єгипетський міст в Санкт-Петербурзі, коли по ньому проходив кінний ескадрон, а в 1940 - руйнувався Такомський міст в США. Щоб запобігти таким пошкодженням існує правило, що примушує лад солдатів збивати крок при проходженні мостів.
Події
ПнВтСрЧтПтСбНд
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):
AVATARzss
AVATARSANYA
AVATARdecoder

Підкатегорії
  Алгоритми на графах
Алгоритми для роботи із графами
Статтей - 0, Підкатегорій - 0
Статті: Алгоритми
  Бітові маски
23.12.2007 - sem

  Набір статтей по алгоритміці від Михайла Медведєва
Описывается один из классических методов поиска в графе – поиск в глубину. Представлена реализация поиска в глубину на несвязном (ориентированном) графе. Описана техника раскраски вершин и расстановки меток. Представлена классификация ребер. Сформулированы основные свойства путей и ребер. Рассмотрены задачи, связанные с поиском в глубину.

Описывается алгоритм решения задачи поиска кратчайшего пути из одного источника до остальных вершин графа, именуемый алгоритмом Дейкстры. Рассматривается реализация алгоритма с помощью массивов, STL контейнеров – очереди с приоритетами priority_queue, множества set, а также с использованием операций над кучей push_heap и pop_heap.

Описываются числа Фибоначчи, их свойства и методы вычисления. Рассматривается набор олимпиадных задач, которые решаются при помощи чисел Фибоначчи.

В статті наведені означення і властивості найбільшого спільного дільника та найменшого спільного кратного разом з алгоритмами їх обчислення. Запропонований розбір олімпіадних задач на цю тематику.

Описывается расширенный алгоритм Евклида и рассматриваются его приложения к решению олимпиадных задач. Приводятся алгоритмы решения линейных сравнений и диофантовых уравнений.

Описывается два основных способа организации обработки данных: итеративный и рекурсивный. Рассматривается набор олимпиадных задач, которые решаются при помощи итеративного и рекурсивного подхода.

У статті розглядається структура даних, яка дозволяє знаходити суму сусідніх елементів масиву, а також модифікувати їх за логарифмічний час. Таку структуру називають суматором, у статті вона реалізована за допомогою дерева Фенвіка.

Автор статтей Михайло Медвєдєв.

18.01.2010 - webmaster
Банери
Голосування
Що Ви б хотіли отримати в якості подарунку на змаганні з програмування?

Медалі

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

торт

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

квитки в кіно

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

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

книги

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

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

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