Вернуться за К перелетов в маршруте - Python

Python: Решение задач

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

@golz29 1 / 1 / 0 Регистрация: 05.09.2022 Сообщений: 56

	Вернуться за К перелетов в маршруте 18.11.2022, 13:52. Показов 513. Ответов 0 Метки python, python 3.9, питон (Все метки) Вася решил немного попутешествовать и выяснил, что между некоторыми городами нет прямых авиарейсов, поэтому придётся лететь с пересадками. Ему стало интересно, можно ли запланировать замкнутый маршрут (который начинается и заканчивается в одном и том же городе), в котором ровно K перелётов. Напишите программу, которая выводит количество таких различных циклических маршрутов. Маршруты, которые проходят через одни и те же города в том же порядке и сводятся только к сдвигу начальной точки цикла (например, 1-2-3-1 и 2-3-1-2), считаются одинаковыми. Входные данные В первой строке вводится количество городов на карте N ( 1 ≤ N ≤ 50 ). В следующих N строках записано по N чисел, разделённых пробелами – элементы матрицы смежности графа, который описывает схему авиационных сообщений. В последней строке вводится число перелётов K . Выходные данные Программа должна вывести одно число: количество всех различных замкнутых маршрутов, состоящих из K перелётов. Примеры входные данные 5 0 1 1 1 0 1 0 1 0 1 1 1 0 1 0 1 0 1 0 1 0 0 0 1 0 3 выходные данные 2 0

Programming

Эксперт

39485 / 9562 / 3019

Регистрация: 12.04.2006

Сообщений: 41,671

Блог

18.11.2022, 13:52

Ответы с готовыми решениями:

Запрос на составления маршрута из перелетов (туда – обратно)
Всем привет, помогите составить запрос для получения таблицы «Маршрут» из таблицы «Перелеты» Маршрут – перелет между аэропортами (туда...

Определить, сколько перелетов сделает муха между поездами
задача: два поезда двигаются навстречу друг другу с заданнами скоростями. заданы первоначальное и конечное расстояние между ними. между...

Определить количество перелетов туда и обратно между двумя городами
Не могу понять, как сделать это чудо: A. Между офисами ограничение по времени на тест2 секунды ограничение по памяти на тест256...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

inter-admin

Эксперт

29715 / 6470 / 2152

Регистрация: 06.03.2009

Сообщений: 28,500

Блог

18.11.2022, 13:52

Помогаю со студенческими работами здесь

Функция находящая три наиболее длительных перелетов из заданного пункта
Допилите функцию time, она должна искать три наиболее длительных перелетов из заданного пункта #include <stdio.h> #include...

Решетка в маршруте
Необходимо сформировать адрес вида http://localhost:53574/Home#/Index/Контакты В маршрутизаторе пишу: routes.MapRoute( ...

Параметры в маршруте
Всем привет. Столкнулся с такой проблемой. Вывожу на экран на вкладке Все тикеты все строки из базы данных, все успешно. Но хочу вывести из...

Префикс сборки в маршруте
Есть сервис с шаблоном маршрута '{controller}/{action}'. В сервис подключено две сборки. В каждой из которых есть контроллер: ...

Натирование пакетов на маршруте
Доброго времени суток уважаемые форумчане и Гуру. Прошу вашей помощи, так как я не могу понять возможно какой-то прописной истины или еще...

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

Или воспользуйтесь поиском по форуму:

Опции темы

Новые блоги и статьи Все статьи Все блоги /
Midnight Chicago Blues kumehtar 24.03.2026 Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .	Контроль уникальности заводского номера - вариант №2 Maks 24.03.2026 В отличие от предыдущего варианта добавлено прерывание циклов, также добавлены новые переменные для сохранения контекста ошибки перед прерыванием цикла: Процедура ПередЗаписью(Отказ, РежимЗаписи,. . .	SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++ 8Observer8 24.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip	Жизнь в неопределённости kumehtar 23.03.2026 Жизнь — это постоянное существование в неопределённости. Например, даже если у тебя есть список дел, невозможно дойти до точки, где всё окончательно завершено и больше ничего не осталось. В принципе,. . .
Модель здравоСохранения: работники работают быстрее после её введения. anaschu 23.03.2026 geJalZw1fLo Корпорация до введения программа здравоохранения имела много невыполненных работниками заданий, после введения программы количество заданий выросло. Но на выплатах по больничным это. . .	Контроль уникальности заводского номера - вариант №1 Maks 23.03.2026 Алгоритм контроля уникальности заводского (или серийного) номера на примере документа выдачи шин для спецтехники с табличной частью. Данные берутся из регистра сведений, по которому настроено. . .	Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения anaschu 22.03.2026 e7EYtONaj8Y Z4Tv2zpXVVo https:/ / github. com/ shumilovas/ med2. git	Программный отбор элементов справочника по группе Maks 22.03.2026 Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор по наименованию группы. . .

Наверх