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

Разбиение прямоугольной таблицы на 2 группы - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Прямые на плоскости заданы уравнением. Найти параллельные http://www.cyberforum.ru/cpp-beginners/thread1211890.html
Прямые на плоскости заданы уравнением А1х + B1у + C1 и А2х + В2у + С2 параллельны тогда когда А1 и В1 = А2. Пусть F-файл, содержащий коэффициент уравнений нескольких прямых. Переписать из файла F в...
C++ Проверить, является ли заданный неориентированный граф связным Проверить, есть ли заданный неориентированный граф связным. http://www.cyberforum.ru/cpp-beginners/thread1211887.html
C++ Файл содержит текст с одинаковым количеством скобок, открывающиеся и закрываются. Построить очередь или стек,
Файл содержит текст с одинаковым количеством скобок, открывающиеся и закрываются. Построить очередь или стек, элементами которых являются частю текста, расположенные между парами соответствующих...
Координатами заданы три отрезка. Определить, во сколько раз наибольший из них больше наименьшего C++
Даны три отрезка с координатами. Определить, во сколько раз наибольший из них больше наименьшего. (формула для блок схемы нужна)
C++ Два заданных текстовых файлы содержат последовательности символов. Создать третий текстовый файл из символов, http://www.cyberforum.ru/cpp-beginners/thread1211882.html
Два заданных текстовых файлы содержат последовательности символов. Создать третий текстовый файл из символов, имеющих одинаковые номера и к тому же являются одинаковыми.
C++ Создать массив структур с объединениями для изображения библиотечного каталога, в котором есть данные о книга Создать массив структур с объединениями для изображения библиотечного каталога, в котором есть данные о книгах, журналах и газетах. А именно, о книге известны ее название, фамилия автора и год... подробнее

Показать сообщение отдельно
Faiter94
0 / 0 / 0
Регистрация: 11.06.2014
Сообщений: 19

Разбиение прямоугольной таблицы на 2 группы - C++

18.06.2014, 23:38. Просмотров 168. Ответов 0
Метки (Все метки)

Для n человек задана прямоугольная таблица А размерностью n * n. Элемент A [i] [j] равен 1,
если человек i знаком с человеком j, A [i] [j] = A [j] [i]. Можно ли разбить людей на две
группы так, чтобы в каждой группе были только незнакомые люди.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru