|
0 / 0 / 0
Регистрация: 25.01.2015
Сообщений: 20
|
|||||
Найти вершины, принадлежащие к базе и "антибазе" графа25.01.2015, 16:53. Показов 2070. Ответов 6
Метки нет (Все метки)
Может кто-то помочь срочно решить олимпиадную задачку.
Дано ориентированный граф. Будем называть базой такое подмножество его вершин, что для любой вершины графа, V не принадлежащий базе, найдется такая вершина U базы, существует путь из U в V. Напротив, "антибазою" этого графа такое подмножество его вершин, что для любой вершины графа V, не относится к "антибазы", существует такая вершина U "анти базы", что существует путь из V в U. Найти вершины, принадлежащих к базе и "антибазы"* Входной файл d.dat в первой строке содержит N - число вершин графа (N ≤ 100) Дальше - N строк по N нулей или единиц через пробел (1 - дуга есть, 0 - нет)* Выходной файл d.sol имеет 2 строки. В первом - количество вершин базы и список их номеров через пробел, во втором - количество вершин антибазы и список их номеров через пробел. Примеры
0
|
|||||
| 25.01.2015, 16:53 | |
|
Ответы с готовыми решениями:
6
Найти все вершины графа, к которым существует путь заданной длины от выделенной вершины графа Найти кратчайшее расстояние из вершины v1 неориентированного взвешенного графа в другие вершины графа Найти все вершины заданного графа, недостижимые от заданной его вершины |
|
0 / 0 / 0
Регистрация: 25.01.2015
Сообщений: 5
|
|
| 25.01.2015, 20:09 | |
|
Я так понял что задачи с Тренировки hoippo. Пиши в скайп помогу чем смогу.
0
|
|
| 26.01.2015, 07:19 | |
|
Не по теме: XXCCXX, перечитайте правила форума. Обсуждение вопроса темы - только в самой теме. Обсуждение вопроса темы где-либо ещё запрещено. Исключение для платных разделов.
0
|
|
|
0 / 0 / 0
Регистрация: 25.01.2015
Сообщений: 20
|
|
| 27.01.2015, 18:26 [ТС] | |
|
XXCCXX, Можете помочь решить эту задачу?
0
|
|
|
Модератор
10451 / 5745 / 3409
Регистрация: 17.08.2012
Сообщений: 17,475
|
|
| 27.01.2015, 19:03 | |
|
helpmepascal, перенести тему в платный раздел?
0
|
|
|
0 / 0 / 0
Регистрация: 25.01.2015
Сообщений: 20
|
|
| 27.01.2015, 19:24 [ТС] | |
|
Cyborg Drone, Я только зарегистрировался на форуме и еще незнаю какая разница между этим и платным разделом?
0
|
|
|
Модератор
10451 / 5745 / 3409
Регистрация: 17.08.2012
Сообщений: 17,475
|
|
| 27.01.2015, 23:20 | |
|
Не по теме: В платных разделе Вы, в конечном счёте, оплачиваете работу по, к примеру, написанию программы. После публикации задания от возможных исполнителей Вам поступают предложения и, возможно, происходит уточнение цены и порядка оплаты работы. Также имеет место конкуренция между возможными исполнителями. Поэтому обсуждение непосредственно задания в платном разделе происходит вне темы (ЛС, Skype, ICQ, e-mail, телефон, et cetera). Разрешено в одной теме публиковать несколько заданий. Добавлено через 50 минут Не по теме: Да, на всякий случай. Платный раздел форума называется "Фриланс", при необходимости можете писать в подраздел указанного раздела "Заказать программу".
0
|
|
| 27.01.2015, 23:20 | |
|
Помогаю со студенческими работами здесь
7
Найти все вершины заданного графа, недостижимые от заданной его вершины
Найти вершины графа, находящихся на заданном расстоянии от данной вершины Найти вершины графа, находящихся на заданном расстоянии от данной вершины Найти вершины графа, находящиеся на фиксированном расстоянии от данной вершины Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях.
Задача: при копировании документа очищать определенные реквизиты и табличную. . .
|
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git
main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели
8ATzM_2aurI
|
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2.
Задача: запретить редактирование документа, если он открыт у другого пользователя.
/ / . . .
|
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои.
А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
|
|
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20%
kYBz3eJf3jQ
|
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
|
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
|
Использование значений реквизитов справочника в документе, с определенными условиями и правами
Maks 07.04.2026
1. Контроль срока действия договора
Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2.
Задача: уведомлять пользователя, если. . .
|