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

сложное задание с массивом - C++

Восстановить пароль Регистрация
 
M@shka1
0 / 0 / 0
Регистрация: 05.06.2010
Сообщений: 15
05.06.2010, 16:11     сложное задание с массивом #1
Задача проведения границы на карте ("создание военных блоков"). Страны на карте заданы матрицей смежности. Если страны i, j имеют на карте общую границу, то элемент матрицы A [i, j] равен 1, иначе 0. Необходимо разбить страны на две группы так, чтобы количество пар смежных стран с противоположных групп было минимальным.

если честно я сама не очень понимаю что нужно сделать!!!! надеюсь кто-то уже сталкивался с чем-то подобним((((
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.06.2010, 16:11     сложное задание с массивом
Посмотрите здесь:

Очень сложное задание для начинающего C++
C++ Задание с массивом
C++ Задание с массивом
C++ как сделать эту задачу с двухмерным массивом задание в теме
C++ Сложное задание
C++ Задание с массивом
Задание с динамическим массивом C++
Задание с одномерным массивом C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Mr.X
Эксперт С++
 Аватар для Mr.X
2799 / 1575 / 246
Регистрация: 03.05.2010
Сообщений: 3,657
05.06.2010, 17:02     сложное задание с массивом #2
Ну если нет ограничений на размер блоков, то решение очевидно: выбираем страну с наименьшим количеством соседей и включаем ее в первый блок, а все остальные страны – во второй.
Yandex
Объявления
05.06.2010, 17:02     сложное задание с массивом
Ответ Создать тему
Опции темы

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