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

Составить блок-схему для реализации циклического алгоритма

👇
Открыть все ответы
Ответ:
lizok210
lizok210
03.05.2020

Английский:

“In addition to word processors designed for

creating and processing words on a computer, there are a number of

programs that automate human work

with text information ". The result obtained using

translate the same program into Russian. This text

the original phrase and the final result. Give your comments

tari.

Казахский:

«Арналған мәтіндік процессорлардан басқа

сөздерді компьютерде құру және өңдеу, олардың саны бар

адам жұмысын автоматтандыратын бағдарламалар

мәтіндік ақпаратпен ». Пайдалану арқылы алынған нәтиже

сол бағдарламаны орыс тіліне аударыңыз. Бұл мәтін

түпнұсқа фраза және соңғы нәтиже. Түсініктемелеріңізді беріңіз

тарих.

Объяснение:

Выбери язык который больше нравится

4,7(52 оценок)
Ответ:
vitaly10
vitaly10
03.05.2020

input_list = ['2','20','004','66']

import itertools

max_num = 0

for test_permutation in itertools.permutations(input_list):

test_num = int(''.join(test_permutation))

if max_num < test_num:

max_num = test_num

print(max_num)

Объяснение:

каким-то образом реши как вводятся числа, и составь из них список input_list - как строки из чисел (не превращай их в числа раньше времени, т.к. 004 превратится в 4).

вся магия происходит в itertools.permutations, она возвращает всевозможные перестановки этого списка. в цикле проверяется составленное число из этой перестановки является ли самым большим или нет.

это решение задачи имеет сложность O(n!) где n - число элементов списка. т.к. именно столько перестановок, можно уменьшить сложность до O(1) отсортировав список по-алфавиту по убыванию, и собрать из него число, но нужно еще доказать что именно такое число будет самым большим.

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