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

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

Войти
Регистрация
Восстановить пароль
 
Syhrab
4 / 4 / 0
Регистрация: 30.01.2010
Сообщений: 53
#1

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

04.02.2010, 17:10. Просмотров 418. Ответов 4
Метки нет (Все метки)

Здравствуйте... Помогите решить задачу... Отблагадарю)))

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++
Работа с одномерными массивами чисел (сумма, произведение, формирование нового массива) C++
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     Работа с текстовой информацией, одномерными массивами и матрицами.
Ответ Создать тему
Опции темы

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