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

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

Войти
Регистрация
Восстановить пароль
 
ЭрнестЗакиров
0 / 0 / 0
Регистрация: 16.05.2013
Сообщений: 5
#1

Напечатать все пары городов, связанных между собой не напрямую, но не более чем с одной пересадкой - C++

17.05.2013, 21:27. Просмотров 508. Ответов 1
Метки нет (Все метки)

Помогите пожалуйста в C++

Сеть авиалиний, соединяющая города, задана матрицей связности M(k,k), где Mi(j = о, если города /, j не
связаны между собой напрямую, и Mi(i = l, если города связаны. Напечатать все пары городов, связанных между собой не напрямую, но не более чем с одной пересадкой.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.05.2013, 21:27
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Напечатать все пары городов, связанных между собой не напрямую, но не более чем с одной пересадкой (C++):

Задачку про три города не связанных между собой - C++
Помогите решить циклами и рекурсиями если это возможно. Я вот алгоритм решения все понял но не могу написать код, сижу уже которую неделю...

уравнения с заданным количеством элементов связанных между собой - C++
написать программу, которая решит уравнение ... x5=8 x4=7 - 2*x5 x3=6 - 4*x4 - 3*x5 x2=5 - 7*x3 - 6*x4 - 5*x5 x1=2 - 8*x2 -...

Найти все числа из массива B (n), которые встречаются более чем в одной строке матрицы A (m, n) - C++
Помогите,пожалуйста,переделать с VBA на Си ,или же составить программу без всяких оптимизаций,просто,что бы работала. Вот задача :Найти все...

Существует N городов для каждой пары городов (і, j) можно построить путь - C++
Существует N городов для каждой пары городов (і, j) можно построить путь который соединит их, но не заходит в другие города. Стоимость...

Вывести все пары городов связанных между собой не напрямую, но не более чем с одной пересадкой - Pascal ABC
Сеть авиалиний, соединяющих города, задана матрицей связанности M(k,k), где M=0 если города i,j не связаны между собой напрямую и M=1 если...

Напечатайте список городов, которые напрямую сообщаются более чем с тремя городами - Delphi
Уважаемы формучане,объясните пожалуйста кое-что. Вот задача: Пусть имеется N городов и задан список пар городов (i,j),между...

1
ViktorKozlov
133 / 125 / 2
Регистрация: 13.12.2012
Сообщений: 293
17.05.2013, 22:22 #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
 
const int k=6;
 
int main()
{
    int arr[k][k]=
    {{0,0,1,0,0,1},
     {0,0,1,1,0,0},
     {1,1,0,0,0,0},
     {0,1,0,0,1,0},
     {0,0,0,1,0,0},
     {1,0,0,0,0,0}};
     for (int i=0;i<k;i++)
         for (int j=0;j<k-1;j++)
             if (arr[i][j]==1)
                for (int j1=j+1;j1<k;j1++)
                    if (arr[i][j1]==1 && arr[j][j1]==0)
                        std::cout<<j+1<<' '<<j1+1<<'\n';             
}
Исходя из того, что если города j и j1 связаны напрямую с городом i, но не связаны напрямую между собой, то можно считать, что города j и j1 связаны между собой одной пересадкой через город i
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.05.2013, 22:22
Привет! Вот еще темы с ответами:

Вывести на экран все пары городов с расстоянием менее 100 км между ними - Turbo Pascal
Помогите пожалуйста с решение задачи на массивы. неужто сложно напечатать задания руками? а еще для каждого задания желательно...

Человек везет пару связанных между собой санок. Найти ускорение саней и силу натяжения веревки между санями. - Механика
Человек везет пару связанных между собой санок, прикладывая к веревке силу 50 Н под углом 45 к горизонту. Массы саней одинаковы- по 15 кг....

Н городов связаны между собой Мдорогами. Каждая дорога связывает только два города. Известны длины всех дорог. Найдите пути между любыми двумя (вводя - Pascal
N городов связаны между собой mдорогами. Каждая дорога связывает только два города. Известны длины всех дорог. Найдите пути между любыми...

Напечатать все гласные буквы, которые не входят более чем в одно слово - Turbo Pascal
Дана непустая последовательность слов из русских букв: между соседними словами – произвольное число пробелов или запятая, за последним...


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

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

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