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

Работа с текстовой информацией, одномерными массивами и матрицами. - C++

Восстановить пароль Регистрация
 
Syhrab
4 / 4 / 0
Регистрация: 30.01.2010
Сообщений: 53
04.02.2010, 17:10     Работа с текстовой информацией, одномерными массивами и матрицами. #1
Здравствуйте... Помогите решить задачу... Отблагадарю)))

2. Имеется N населенных пунктов (N≤15), и сеть авиалиний, соединяющих эти города. Сеть задана матрицей связности M(N,N), где M(i,j) =0, если города i и j не связаны между собой, и M(i,j)=1 – в противном случае. Выяснить, есть ли среди N населенных пунктов изолированные города ( такие, в которые нельзя долететь).
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.02.2010, 17:10     Работа с текстовой информацией, одномерными массивами и матрицами.
Посмотрите здесь:

Работа с одномерными массивами C++
C++ Работа с одномерными массивами
C++ Работа с одномерными массивами.
C++ Работа с одномерными массивами
C++ Работа с одномерными массивами
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
novi4ok
549 / 502 / 8
Регистрация: 23.07.2009
Сообщений: 2,359
Записей в блоге: 1
04.02.2010, 18:06     Работа с текстовой информацией, одномерными массивами и матрицами. #2
Цитата Сообщение от Syhrab Посмотреть сообщение
Здравствуйте... Помогите решить задачу... Отблагадарю)))
это интересно. кнопку "спасибо!" нажмешь?

"изолированные города ( такие, в которые нельзя долететь)."

откуда нельзя долететь?
предполагается, что если можно полететь из 1 в 2, то автоматически можно лететь и обратно из 2 в 1, или не обязательно?
допустим, имеем три города (1,2,3), и такую матрицу:

101
001
101

что это значит?

корректна ли эта матрица вообще? имеют ли смысл значения в главной диагонали? (перелет в самого себя)
означает ли матрица, что из 2 в 3 можно лететь, а из три в два - нет?
Syhrab
4 / 4 / 0
Регистрация: 30.01.2010
Сообщений: 53
04.02.2010, 18:54  [ТС]     Работа с текстовой информацией, одномерными массивами и матрицами. #3
Да конечно нажму "Спасибо"=)

Да без разницы, напиши что угодно. главное чтоб было по теме.... Мне её просто надо здать училке, и получить оценку)))
novi4ok
549 / 502 / 8
Регистрация: 23.07.2009
Сообщений: 2,359
Записей в блоге: 1
04.02.2010, 19:27     Работа с текстовой информацией, одномерными массивами и матрицами. #4
проверяем только значения левее-ниже диагонали, остальные предполагаются симметричными.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
bool matrix [15][15];
for (int i = 1; i < 15; i++){
  bool found = false;
  for (int j = i; j <= j; j++){
    if (matrix[i][j]){
      found = true;
      break;
    }
  }
  if (!found){
    cout << "нашли нелетный город номер " << i << eol;
  }
}
Syhrab
4 / 4 / 0
Регистрация: 30.01.2010
Сообщений: 53
05.02.2010, 17:07  [ТС]     Работа с текстовой информацией, одномерными массивами и матрицами. #5
А ты мне всё с начала написать?

Добавлено через 11 часов 4 минуты
ну ты можешь всё сначала написать?
Yandex
Объявления
05.02.2010, 17:07     Работа с текстовой информацией, одномерными массивами и матрицами.
Ответ Создать тему
Опции темы

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