Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.78/9: Рейтинг темы: голосов - 9, средняя оценка - 4.78
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 строки. В первом - количество вершин базы и список их номеров через пробел, во втором - количество вершин антибазы и список их номеров через пробел.

Примеры

Входные данные в файле d.datРезультат работы в файле d.sol
8
0 0 0 0 0 0 0 0
1 0 1 1 0 0 0 0
1 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0
0 0 0 0 0 0 1 0
0 0 0 0 1 0 1 1
0 0 0 0 0 1 0 1
0 0 0 0 0 0 0 0
6 2 3 4 5 6 7
7 1 3 4 5 6 7 8
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
25.01.2015, 16:53
Ответы с готовыми решениями:

Найти все вершины графа, к которым существует путь заданной длины от выделенной вершины графа
Написать программу на prologuse на русском языке как на примере(Определить, является ли связным заданный граф.)

Найти кратчайшее расстояние из вершины v1 неориентированного взвешенного графа в другие вершины графа
Пользуясь алгоритмом Дейкстры, найти кратчайшее расстояние из вершины v1 неориентированного взвешенного графа в другие вершины графа....

Найти все вершины заданного графа, недостижимые от заданной его вершины
Найти все вершины заданного графа, недостижимые от заданной его вершины.

6
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). Разрешено в одной теме публиковать несколько заданий.

Платные раздел может быть использован для сложных задач, малопригодных для бесплатных разделов (как правило, если выполнение задачи может занять много времени или задачу требуется решить на профессиональном уровне). Я не рекомендую Вам решать задачи менее сложные, чем курсовой проект, с помощью платных разделов, если только в этом не возникнет крайняя необходимость (например, катастрофическая нехватка времени на выполнение задачи).

В тематических бесплатных разделах помощь оказывается строго бесплатно, если у кого-либо возникнет такое желание. Все участники форума могут видеть обсуждение по вопросу темы. Обсуждение задачи происходит только в пределах темы. Для каждой задачи требуется создавать отдельную тему.

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

Одновременное решение одной и той же задачи и в платном, и в бесплатном разделе форума невозможно. Если в платном разделе создан дубль темы из бесплатного раздела, в бесплатном разделе тема удаляется.

Надеюсь, понятно пояснил.

Теперь опишу мотивацию своего поведения, полагаю это за необходимость.

XXCCXX, в нарушение правил форума, а именно, пункта 4. 6, предложил Вам обсуждение Вашего вопроса вне пределов темы. Такое поведение является нормой на иных форумах. На данном форуме такое поведение может определяться либо плохим знанием правил данного форума, либо желанием склонить Вас к оплате за работу (и, к тому же, безо всякой конкуренции, характерной для платных разделов, укажу так же, что, по правилам форума, в бесплатных разделах требовать оплату за работу запрещено).

Исходя из предположения, что поведение XXCCXX, скорее всего, происходит по причине не особенно внимательного прочтения правил данного форума, я сделал ему замечание относительно нарушений правил форума.

Вы же задали вопрос, может ли именно XXCCXX оказать Вам помощь. Однако, мне (до сих пор) ничего не известно о намерениях XXCCXX. Чтобы не возникло дальнейших нарушений правил форума, в том числе и с Вашей стороны, а также для пресечения возможного получения заказа на выполнение задания вне платных разделов форума, я задал вопрос о переносе темы в платный раздел. Теперь я смогу выяснить намерения как XXCCXX, так и Ваши.

Если время особо не поджимает, для Вас не имеет смысла переносить тему в платный раздел. С большой вероятностью, Вам будет оказана помощь, и эта несложная "олимпийская" задача вскоре будет решена.

Перенос темы в платный раздел для Вас имеет смысл, если Вы по каким-либо причинам желаете получить решение, и причём качественное, как можно быстрее, и способны оплатить работу.

Собственно, всё.



Добавлено через 50 минут

Не по теме:

Да, на всякий случай. Платный раздел форума называется "Фриланс", при необходимости можете писать в подраздел указанного раздела "Заказать программу".

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
27.01.2015, 23:20
Помогаю со студенческими работами здесь

Найти все вершины заданного графа, недостижимые от заданной его вершины
Прошу помощи в написании программы с использованием обхода в глубину. Условие задачи: Найти все вершины заданного графа, недостижимые от...

Найти все вершины заданного графа, недостижимые от заданной его вершины
Помогите написать программу. Условие: Найти все вершины заданного графа, недостижимые от заданной его вершины.

Найти вершины графа, находящихся на заданном расстоянии от данной вершины
Есть неориентированный граф задан матрицей смежности, нужно найти вершины графа находящихся на заданном расстоянии от данной вершины. Буду...

Найти вершины графа, находящихся на заданном расстоянии от данной вершины
Найти вершины графа, находящихся на заданном расстоянии от данной вершины. Абсолютно безвыходная ситуация, для выхода из которой нужна...

Найти вершины графа, находящиеся на фиксированном расстоянии от данной вершины
Реализуйте обход графа в ширину для определения всех вершин графа, находящихся на фиксированном расстоянии d от данной вершины.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
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. Задача: уведомлять пользователя, если. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru