Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
Другие темы раздела
Алгоритмы Пять алгоритмов http://www.cyberforum.ru/algorithms/thread192785.html
первый курс экономической кибернетики,я идиот.Помогите пожалуйста нужны блок-схемы к каждой задачи
Алгоритмы Поместится ли квадрат в круг
Программа, которая определяла бы, поместится квадрат, имеющий площадь Sкв, в круг площадью Sкр .. Ч
Программа, которая определяет , является ли треугольник, заданный вершинами углов A (xA, yA), B (xB, yB), C (xC, yC), равнобедренным. Алгоритмы
Программа, которая определяет , является ли треугольник, заданный вершинами углов A (xA, yA), B (xB, yB), C (xC, yC), равнобедренным.
Алгоритмы Програма обчислення радіуса круга Програма обчислення радіуса круга з центром в (х0,у0), дотичного до прямої y=kx+b. http://www.cyberforum.ru/algorithms/thread192500.html
Алгоритмы Алгоритм подсчета максимального количетсва элементов http://www.cyberforum.ru/algorithms/thread192411.html
Здравствуйте помогите пожалуйста с задачкой. Фишка в том что можно описать его даже на русском языке. Алгоритм подсчета максимального количетсва подряд идущих элементов каждый из которых больше...
алгоритм БПФ Алгоритмы
Нужен алгоритм Быстрого Преобразования Фурье на Pascal или Delphi. Заранее благодарю. З.ы. Если кто-нибудь знает, как использовать (или есть готовая программа) БПФ для обработки изображений...
эмуляция помех Алгоритмы
здравствуйте подскажите пожалуйста как можно сэмулировать момехи при для закодированного покета те string s = "Hello world"; string ss = encoding(s); ss.interf(); // вот это эмуляция помех не...
Алгоритмы Классификация музыкальных файлов по жанру (писать не прошу - источники подскажите). Сразу говорю, что писать это я хочу сама! Проблема в источниках. Все, что найдено мной, на английском языке, а вот на русском ничего, кроме описания программ, которые реализуют эту задачу. С... http://www.cyberforum.ru/algorithms/thread191550.html
Алгоритмы LL-анализатор http://www.cyberforum.ru/algorithms/thread191275.html
Можете объяснить доступно отличие LL-анализатора от LR-анализатора. И тот и тот читают входной поток слева направо. Только один производит левый вывод грамматики, а другой правый(вот здесь...
Алгоритмы нарисавать блок схему Разработать алгоритм программы, вычисления выражения. Использовать структуру итерационного цикла y = 1 + x2 / 2! – x4 / 3! + x6 /4! - ... ε = 0,0001 http://www.cyberforum.ru/algorithms/thread191034.html
Christopher M.
9 / 9 / 1
Регистрация: 02.07.2010
Сообщений: 28
27.11.2010, 21:50 0

Подсчёт количества вершин, принадлежащих циклам

27.11.2010, 21:50. Просмотров 479. Ответов 4
Метки (Все метки)

Ответ

Хм... поступило предположение, что можно просто матрицу смежности править... т.е. пройдя по главной диагонали сверху вниз и рассматривая пару из строки из столбца с одинаковым номером в них из всех пар симметричных единиц вынуть по одной, так, чтобы количество их в каждой строке и в каждом столбце оказалось не меньше, чем половина от первоначального. Т.е. если в строке (и столбце!) три единицы, можно вынуть только одну.... и если две, то одну... и если одна, то ни одной...
Как это доказать, и можно ли это доказать, не знаю, но по-моему если сие правильно, решение будет быстрее, чем при поиске циклов...

В общем, надо подумать. Жаль, для более сложных "городов" примеров нет))))

Вернуться к обсуждению:
Подсчёт количества вершин, принадлежащих циклам
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.11.2010, 21:50

Подсчёт количества файлов
Доброго времени суток. Направьте, пожалуйста, на пусть истинный, имеется скрипт считающий...

Подсчёт максимума и количества
Привет. Есть проблема : выводит максимальное число как введенную последовательность и не работает...

Подсчёт количества записей
Есть таблица "Заезды" и столбец в ней "Кличка лошади", в нём записи повторяются. Уникальный...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru