Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

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

Винни-Пух и Пятачок нанялись защищать компьютерную сеть от хакеров, которые выкачивали из компьютеров секретную информацию. Компьютерная сеть Винни-Пуха и Пятачка состояла из связанных между собой больших ЭВМ, к каждой из которых подключалось несколько терминалов. Подключение к одной из больших ЭВМ позволяло получить информацию, содержащуюся в памяти этой ЭВМ, а так¬же всю информацию, доступную для других ЭВМ, к которым данная могла направ¬лять запросы. Хакеры и раньше нападали на подобные компьютерные сети, и их тактика была известна. Поэтому Винни-Пух и Пятачок разработали специальную программу, которая помогла принять меры против готовившегося нападения.
Тактика хакеров такова: при нападениях они всегда получают доступ к информа¬ции всех ЭВМ сети. Добиваются они этого, захватывая некоторые ЭВМ сети так, чтобы от них можно было запросить информацию у оставшихся ЭВМ. Вариантов захвата существует множество. Например, захватить все ЭВМ. Но хакеры всегда выбирают такой вариант, при котором суммарное количество терминалов у захва¬ченных ЭВМ минимально.
ПРИМЕЧАНИЕ-----------------------------------------------------------------------------------
В сети Винни-Пуха и Пятачка ни у каких двух ЭВМ количество терминалов не совпадает.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.09.2013, 18:52
Здравствуйте! Я подобрал для вас темы с ответами на вопрос винни пух и пятачок ! кто решал такую задачку? (C++):

Винни-Пух похвастался Кролику - C++
Винни-Пух похвастался Кролику, что похудел на M килограмм. Определить, насколко похудел Винни-Пух в фунтах(0.4536кг) и унциях(0.0283кг)....

Сколько съел Винни-Пух на 15-ый День Рождения - C++
Винни-пух на свое день рождение ведает столько еды сколько съел на двух предыдущих на первых двух днях он съел по 100 шрам нужноузнать...

Определить, на сколько похудел Винни-Пух в фунтах и унициях - C++
Винни-Пух похвастался Кролику, что похудел на M килограмм. Определить, на сколько похудел Винни-Пух в фунтах (0.4536кг) и унициях (0.0283...

Винни-Пух на каждый свой день рождения съедает столько... - C++
помогите написать программу с помощью оператора while Винни-Пух на каждый свой день рождения съедает столько еды.сколь съел на двух...

Сколько меда Винни-Пух съест на N-м дне рождения, если на каждом следующем он съедает на 50г больше - C++
Медвежонок Винни Пух на первом дне рождения, которое он посетил, съел 100 грамм меда, на втором - 150 грамм, на третьем - 200 грамм, и т.д....

Подскажите как сделать такую задачку - C++
В файле дана последовательность целых чисел. Для каждого элемента последовательности вычислить количество элементов слева, которые по...

6
Raali
06.09.2013, 18:56
  #2

Не по теме:

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

0
Kuzia domovenok
1951 / 1804 / 140
Регистрация: 25.03.2012
Сообщений: 6,245
Записей в блоге: 1
06.09.2013, 19:00 #3
Милая история. А где тут знак вопроса?
0
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>
0
Kuzia domovenok
1951 / 1804 / 140
Регистрация: 25.03.2012
Сообщений: 6,245
Записей в блоге: 1
06.09.2013, 19:03 #5
Пятачку достаточно охранять все терминалы с ружьём.
2
aziz aziz
0 / 0 / 0
Регистрация: 06.09.2013
Сообщений: 4
06.09.2013, 19:08  [ТС] #6
мой препод не поймет)))
0
salam
170 / 151 / 16
Регистрация: 10.07.2012
Сообщений: 748
07.09.2013, 05:42 #7
неплохо. надо найти компоненты связности. в каждой найти вершину с минимальным числом терминалов. соединить их.
1
07.09.2013, 05:42
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.09.2013, 05:42
Привет! Вот еще темы с ответами:

Помогите кто может заделать задачку с бинарным деревом... - C++
Вершина бинарного дерева содержит ключ, строку и два указателя на потомков. Написать функцию, которая подсчитывает число ветвей от корня до...

Решал целый день и не решил .У кого какие мысли? - C++
C++ На плоскости задано прямоугольник с координатами левой нижней (х1; и1) и правой (х2; у2). Стороны параллельные или...

Может кто-нибудь уже решал такую задачу? - GPSS
На регулировочный участок цеха через случайные интервалы времени поступают по два агрегата в среднем через каждые 30 мин. Первичная...

Сколько кг пищи съест Винни-Пух - Turbo Pascal
На первом и втором дне рождения у Пятачка Винни-Пух съел по 100 г пищи, а в каждый из следующих дней он съедал столько, сколько за два...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

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