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

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

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

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

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

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

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

Работа с одномерными массивами - C++
1) массивы должны быть динамические – организовать вы-деление памяти; 2) значения элементов массива вводятся с клавиатуры; 3) каждый...

Работа с одномерными массивами: вставка, удаление - C++
Доброго времени суток, помогите пожалуйста, чего то я недопонимаю что надо сделать #include <windows.h> #include <iostream> ...

Работа с одномерными массивами с использованием процедур - C++
Работа с одномерными массивами с использованием процедур Каждый пункт задания оформить в виде функции. Все необходимые данные для функции...

Работа с одномерными массивами. Коротышки собирали огурцы - C++
Здравствуйте.Не могу понять, почему неправильно считает число максимумов и остаток.Помогите! Сама задача: Коротышки собирали...

Работа с одномерными массивами: удаление, добавление, перестановка элементов - C++
1) Сформировать массив из n элементов с помощью датчика случайных чисел (n задается пользователем с клавиатуры). 2) Распечатать...

Работа с одномерными массивами: удаление, добавление, перестановка элементов - C++
1) Сформировать массив из n элементов с помощью датчика случайных чисел (n задается пользователем с клавиатуры). 2) Распечатать...

4
novi4ok
551 / 504 / 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 можно лететь, а из три в два - нет?
0
Syhrab
4 / 4 / 0
Регистрация: 30.01.2010
Сообщений: 53
04.02.2010, 18:54  [ТС] #3
Да конечно нажму "Спасибо"=)

Да без разницы, напиши что угодно. главное чтоб было по теме.... Мне её просто надо здать училке, и получить оценку)))
0
novi4ok
551 / 504 / 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;
  }
}
1
Syhrab
4 / 4 / 0
Регистрация: 30.01.2010
Сообщений: 53
05.02.2010, 17:07  [ТС] #5
А ты мне всё с начала написать?

Добавлено через 11 часов 4 минуты
ну ты можешь всё сначала написать?
0
05.02.2010, 17:07
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.02.2010, 17:07
Привет! Вот еще темы с ответами:

Работа с одномерными массивами (вычислить произведение отрицательных элементов массива.) - C++
В одномерном массиве, состоящем из n вещественных элементов, вычислить: 1. Произведение отрицательных элементов массива.

Работа с одномерными массивами чисел (сумма, произведение, формирование нового массива) - C++
Даны массивы a1, ... , a12 ; b1, ... , b10 . Определить: d_i=\prod_{i=1}^{10}(b_i-1.5)+b_i\sum_{j=1}^{12}a_j

Работа с одномерными массивами. Вычислить сумму квадратов разностей корней из модулей действительных чисел - C++
Дано 8 действительных чисел. Вычислить сумму квадратов разностей корней из модулей действительных чисел.

функция с одномерными массивами - C++
создать функцию: 1)которая поменяет местами максимальный и минимальный элемент одномерного массива, и снова вывести массив на экран. Ввод...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

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