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

Задача «NetWork» - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Наследование (одномерный массив) http://www.cyberforum.ru/cpp-beginners/thread370615.html
Доброе время суток. Начал изучать наследование и столкнулся с проблемой: массив из базового класса виден классу-потомку, но значение элементов не передаются. #include "stdafx.h" #include...
C++ Формирование списка из текстового файла Люди объясните пожалуйста словесно выполнение функции ввода списка из текстового файла, желатено построчно очень важно понять, ну и по комментарием посмотрите правильно написал там вопросы... http://www.cyberforum.ru/cpp-beginners/thread370614.html
C++ Тип currency в borlan visual c++ enterprize 6.0
Ругается на декларацию currency RoundToKop (currency summ);. Как исправить?
Найти сумму максимального значения элементов с четными индексами и минимального значения элементов с нечетными индексами в одномерном массиве C++
дан одномерный массив А.найти мах(a2,a4..)+мин(a1,a3) int main() { int y; cin>>N; for(int i=0; i<N; i++) cin>>y; max=y; min=y; for( i=0; i<N; i++) {if (i%2==0 &&y<min )
C++ Символы и строки. Кодировка символов http://www.cyberforum.ru/cpp-beginners/thread370593.html
Написать функции, которые шифруют-дешифруют текст помещенный в файле, имя которого задается в качестве параметра, заменяя буквы цифрами в соответствии с содержащейся в файле таблицы кодировки...
C++ На каком поле DBGrid находится фокус? Как определить, на каком поле DBGrid находится фокус? подробнее

Показать сообщение отдельно
Includenv

Задача «NetWork» - C++

22.10.2011, 14:23. Просмотров 709. Ответов 2
Метки (Все метки)

Интересует именно идея. Код писать не надо.

Условие
В компьютерной сети вашей фирмы n компьютеров. В последнее время свитч, к которому они
подключены, сильно барахлит, и потому не любые два компьютера могут связаться друг с другом.
Кроме того, если компьютер a обменивается информацией с компьютером b, то никакие другие
компьютеры не могут в это время обмениваться информацией ни с a, ни c b. Вам необходимо
вычислить максимальное количество компьютеров, которые могут одновременно участвовать в
процессе обмена информацией.

Формат входного файла
В первой строке файла задано число n (1 ≤ n ≤ 18). Далее идут n строк по n символов, причем
j символ i-й строки равен ‘Y’, если i-й и j-й компьютеры могут обмениваться информацией, иначе
он равен ‘N’. i-й символ i-й строки всегда равен ‘N’, кроме того, матрица символов симметрична.

Формат выходного файла
Выведите максимальное количество компьютеров, которые могут одновременно участвовать в
процессе обмена информацией.

Примеры
Миниатюры
Задача «NetWork»  
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru