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

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

Войти
Регистрация
Восстановить пароль
 
M@shka1
0 / 0 / 0
Регистрация: 05.06.2010
Сообщений: 15
#1

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

05.06.2010, 16:11. Просмотров 380. Ответов 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++ Булева алгебра, самое сложное что я видел. H E L P Сложность over 90000000%
С массивом C++
C++ Сложное задание
C++ Задание с массивом
Сложное условие в цикле C++

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

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

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