Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
aziz aziz
0 / 0 / 0
Регистрация: 06.09.2013
Сообщений: 4
#1

винни пух и пятачок ! кто решал такую задачку? - C++

06.09.2013, 18:52. Просмотров 643. Ответов 6
Метки нет (Все метки)

Винни-Пух и Пятачок нанялись защищать компьютерную сеть от хакеров, которые выкачивали из компьютеров секретную информацию. Компьютерная сеть Винни-Пуха и Пятачка состояла из связанных между собой больших ЭВМ, к каждой из которых подключалось несколько терминалов. Подключение к одной из больших ЭВМ позволяло получить информацию, содержащуюся в памяти этой ЭВМ, а так¬же всю информацию, доступную для других ЭВМ, к которым данная могла направ¬лять запросы. Хакеры и раньше нападали на подобные компьютерные сети, и их тактика была известна. Поэтому Винни-Пух и Пятачок разработали специальную программу, которая помогла принять меры против готовившегося нападения.
Тактика хакеров такова: при нападениях они всегда получают доступ к информа¬ции всех ЭВМ сети. Добиваются они этого, захватывая некоторые ЭВМ сети так, чтобы от них можно было запросить информацию у оставшихся ЭВМ. Вариантов захвата существует множество. Например, захватить все ЭВМ. Но хакеры всегда выбирают такой вариант, при котором суммарное количество терминалов у захва¬ченных ЭВМ минимально.
ПРИМЕЧАНИЕ-----------------------------------------------------------------------------------
В сети Винни-Пуха и Пятачка ни у каких двух ЭВМ количество терминалов не совпадает.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Raali
06.09.2013, 18:56
  #2

Не по теме:

уже первоклассники программировать начали

Kuzia domovenok
 Аватар для Kuzia domovenok
1886 / 1741 / 117
Регистрация: 25.03.2012
Сообщений: 5,916
Записей в блоге: 1
06.09.2013, 19:00     винни пух и пятачок ! кто решал такую задачку? #3
Милая история. А где тут знак вопроса?
aziz aziz
0 / 0 / 0
Регистрация: 06.09.2013
Сообщений: 4
06.09.2013, 19:02  [ТС]     винни пух и пятачок ! кто решал такую задачку? #4
не знаю с чего начать. помогите

Добавлено через 53 секунды
Техническое задание.

Вам необходимо написать программу, входными данными которой было бы описание сети, а выходными - список номеров ЭВМ, которые могут быть выбраны хаккерами для захвата сети согласно их тактике.
Формат ввода.
Количество ЭВМ в сети : N
ЭВМ #1 имеет терминалов : T[1]
ЭВМ #2 имеет терминалов : T[2]
...
ЭВМ #N имеет терминалов : T[N]
Права на запрос :
A[1] B[1]
A[2] B[2]
...
A[K] B[K]
0 0

A[i] и В[i] - номера ЭВМ, последняя строка '0 0' обозначает конец списка прав на запрос, каждая пара A[i] B[i] обозначает, что ЭВМ с номеров A[i] имеет право запрашивать информацию у ЭВМ с номером B[i] (A[i] не равно B[i]).

При вводе числа N и T[i] - натуральные, T[i] <=1000, N<=50, K<=2450.

Входные данные соответствуют приведенным условиям.
Формат вывода.
Номера захватываемых ЭВМ : С[1] C[2] ... С[M].
Количество захватываемых ЭВМ : <M>
Kuzia domovenok
 Аватар для Kuzia domovenok
1886 / 1741 / 117
Регистрация: 25.03.2012
Сообщений: 5,916
Записей в блоге: 1
06.09.2013, 19:03     винни пух и пятачок ! кто решал такую задачку? #5
Пятачку достаточно охранять все терминалы с ружьём.
aziz aziz
0 / 0 / 0
Регистрация: 06.09.2013
Сообщений: 4
06.09.2013, 19:08  [ТС]     винни пух и пятачок ! кто решал такую задачку? #6
мой препод не поймет)))
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.09.2013, 05:42     винни пух и пятачок ! кто решал такую задачку?
Еще ссылки по теме:

C++ Определить, на сколько похудел Винни-Пух в фунтах и унициях
Винни-Пух похвастался Кролику C++
C++ Сколько съел Винни-Пух на 15-ый День Рождения
Задайте задачку) C++
Сколько меда Винни-Пух съест на N-м дне рождения, если на каждом следующем он съедает на 50г больше C++

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

Или воспользуйтесь поиском по форуму:
salam
157 / 138 / 11
Регистрация: 10.07.2012
Сообщений: 709
07.09.2013, 05:42     винни пух и пятачок ! кто решал такую задачку? #7
неплохо. надо найти компоненты связности. в каждой найти вершину с минимальным числом терминалов. соединить их.
Yandex
Объявления
07.09.2013, 05:42     винни пух и пятачок ! кто решал такую задачку?
Ответ Создать тему
Опции темы

Текущее время: 00:54. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru