М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
2002elena79
2002elena79
30.08.2022 15:34 •  Информатика

В ситуации эпидемии важна социальная дистанция. В музей одновременно прибыли несколько групп. Постройте график посещения залов музея для каждой группы так, чтобы ни одного не было пропущено, и при этом на одной точке одновременно не находилось больше одной группы. Считайте, что группы начинают осмотр одновременно, находясь в зале 1 минуту, время перемещения в минутах задано значениями длин рёбер. Допускается повторное посещение зала.

Карта музея одинаковая для всех тестов и представлена в виде графа, заданного числом вершин (от 1 до N) и набором рёбер (указывается также длина ребра — время пути между залами музея в минутах).

В тексте ниже первая строка — число вершин и рёбер; далее следуют номера соединяемых вершин и длина каждого ребра.

15 21
1 2 10
1 15 14
1 6 16
2 3 6
3 6 9
3 4 6
4 5 7
4 7 10
5 6 11
5 7 13
7 8 3
7 10 10
8 9 12
9 10 5
10 11 7
11 12 7
11 13 11
11 14 21
12 15 16
13 14 20
13 15 14
На вход программа получит набор чисел — номера залов — точка начала осмотра для каждой группы (целые числа от 1 до 15, разделённые пробелом). В ответ нужно вывести последовательность залов для каждой группы в отдельной строке (сохраняя порядок групп). Программа визита ограничена 200 минутами.

👇
Открыть все ответы
Ответ:
Velichkovskaya0
Velichkovskaya0
30.08.2022

print('x=?')

x = int(input())

print('n=?')

n = int(input())

g = 2

y = 0

c=0

if (n % 2) == 1:

   print('Так нельзя по условию')

   exit(0)

else:

   while c<(n/2):

       y = y + (1 - x) / g

       g=g+2

       c=c+1

print('у=', y)

Объяснение:

Получилось решить через цикл While

Можно и через For, но у меня там что-то пошло не так ,  однако это решение уменьшит количество переменных (должно, по крайней мере).  Если оно вам надо - напишите , в комментарии, я отошлю как разберусь.

Если нужно разобрать что как работает и что есть что - пишите в комментарии, я попробую .

4,8(9 оценок)
Ответ:
juliana123456
juliana123456
30.08.2022

Особенность этих указаний в том, что исполнитель не может уклониться от выполнения пунктов одного за другим, даже если из предыдущих пунктов известно, что очередное действие бессмысленно. Например, если a = 5 и b = 5, то после выполнения 3 пункта мы получим 0, и деление станет невозможным. Однако исполнитель все равно попытается его выполнить (и получит ошибку!), потому что не умеет различать такие ситуации.

Из-за этой особенности алгоритмы чисто линейной структуры находят очень ограниченное применение. Любая достаточно сложная задача предполагает ситуации типа "а если... сделать так-то, если же нет - сделать что-то другое". Т.е. порядок выполнения плана зависит от каких-то условий, и, значит, линейность нарушается.

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

4,5(96 оценок)
Это интересно:
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ