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

Граф - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Помогите разобраться с классом (STUDENT). http://www.cyberforum.ru/cpp-beginners/thread1067358.html
Всем привет недавно начал изучать классы и возникло несколько впопросов если не трудно помогите разобраться.(Я попробовал написать класс студент пока что он может только заполнять поля класса и сортировать в нем данные по имени). 1)Как я понял класс должен реализовываться в отдельных файлах(в заголовочном файле должен быть его прототип, а в срр файле должна быть реализация методов).Если в...
C++ Определить сумму элементов, расположенных на побочной диагонали матрицы Определить сумму элементов, расположенных на побочной диагонали матрицы и произведение элементов, расположенных на главной диагонали матрицы. Используя указатели. http://www.cyberforum.ru/cpp-beginners/thread1067355.html
C++ Как считать файл с русскоязычным текстом?
Помогите плиз. Срочно нужно. Вот у меня курсовая. Оно работает вот только не хочет считывать русскоязычный текст с файла. #include <conio.h> #include <iostream> #include <fstream> #include <windows.h> #include <vcl.h> using namespace std; typedef struct{char f;
Сколько дней потребуется спортсмену, чтобы преодолеть данные расстояния? C++
Контрольное задание: Начав тренировки, спортсмен в первый день пробежал 10 км. Каждый день он увеличивал дневную норму на 10% нормы предыдущего дня. • Какой суммарный путь пробежит спортсмен за 7 дней? • В какой день впервые спортсмен пробежит более 20 км? • В какой день впервые суммарный путь превысит 60 км?
C++ Проверьте, можно ли вычеркиванием букв из одного слова получить другое http://www.cyberforum.ru/cpp-beginners/thread1067336.html
Нужна помощь,заранее спасибо!!! Проверьте, можно ли вычеркиванием букв из одного слова получить другое.
C++ Определить является ли номер счастливым. Пользователь вводит 6-ти значный номер автобусного билета, определить является ли данный номер счастливым, если счастливыми считать билеты тройки цифр которых являются зеркальными. Например: 123321 - счастливый, 123303 - не счастливый. подробнее

Показать сообщение отдельно
Domonion
1 / 1 / 0
Регистрация: 03.06.2013
Сообщений: 89
10.01.2014, 13:26     Граф
В городе N площадей. Любые две площади соединены между собой ровно одной дорогой с двусторонним движением. В этом городе живет Штирлиц. У Штирлица есть хобби - он любит воскресным утром выйти из дома, сесть в машину, выбрать какой-нибудь кольцевой маршрут, проходящий ровно по трем площадям (то есть сначала он едет с какой-то площади на какую-то другую, потом - на третью, затем возвращается на начальную, и опять едет по этому маршруту). Он воображает, что где-то на этом пути стоит Борман. И так вот ездит Штирлиц все воскресенье, пока голова не закружится, и радуется...

Естественно, что Штирлицу хочется проезжать мимо точки, в которой, как он воображает, стоит Борман, как можно чаще. Для этого, естественно, выбранный Штирлицем маршрут должен быть как можно короче. Напишите программу, которая выберет оптимальный для Штирлица маршрут.

Формат входных данных
В первой строке задается число N (3 <= N <= 100). В последующих строках содержится матрица NxN расстояний между площадями (число в позиции i,j обозначает длину дороги, соединяющей i-ую и j-ую площади). Все числа в матрице (кроме стоящих на главной диагонали) - натуральные, не превышающие 1000. Матрица симметрична относительно главной диагонали, на главной диагонали стоят 0.

Формат выходных данных
Требуется вывести номера площадей в оптимальном маршруте. Если маршрутов несколько, выведите любой из них.

Пример

Входные данные
5
0 20 10 30 40
20 0 30 1 2
10 30 0 40 1000
30 1 40 0 21
40 2 1000 21 0

Добавлено через 1 час 52 минуты
UP.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 00:26. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru