All streams
Search
Write a publication
Pull to refresh
-28
@longclapsread⁠-⁠only

User

Send message
В питоне, слава богу, нет do )
Компактность набора ключевых слов — одно из достоинств этого языка.
Потому что «на отступах». Попробуйте написать аналогичный этому фрагмент в паскаль-стиле, где внутренности цикла обрамлены сверху repeat и снизу until i<10 соответственно
i = 0
while i < 10:
    print(i)
    i += 1 
Математик-алгоритмист, испытвающий проблемы с порогом вхождения в C# или Pyton — это чудо как хорошо.
Паскалевский until — вполне удобная конструкция, но совершенно не вписывается в питоновский синтаксис «на отступах».
Интересно, что Ruby, язык чуть более близкий к паскалю, чем python, и достаточно успешный, в качестве альтернативы вообще не рассматривается.
Я поправил формулировку: дерево — связный граф без циклов.
В том-то и дело, что речь шла о дереве.
Стандартая формулировка: «дерево — односвязный граф без циклов».
Обычно ей предшествует определение графа, и, обычно, где-то рядом отмечают: «мы будем рассматривать графы без петель».
Ввиду того, что графы с петлями так сразу отметают, возникает искус использовать слово «петля» вместо «цикл».
Сам этим грешу )
Тут вон подсказали: дерево — это связный граф без петель. Вики в помощь.
Использование общепринятой терминологии расширяет возможности для диалога, а вбрасывание узкоспецифических формулировок — шулерский трюк.
Человек дал (уточнением, в скобочках) «оптимальный путь в дереве маршрутов с несколькими точками доставки» — я прочел, как написано.
Что и как вы решали — это на вашей совести. Я же воздержусь громоздить домыслы сверх поставленой задачи.
Скажите, а как заказчик может оценить качество вашего решения? Судя по сложности описания — никак. На месяцы шлифовки накладываются сезонные колебания рынка — чтобы их развести, нужны годы — за годы меняется рынок… )
Ок, вы прочитали задачу как погруженный в предметную область практик, а я — как мимо проходивший «самый нудный».
Хотите меня спихнуть с разговора, козыряя своим портфолио — пожалуйста. Пусть это станет междусобойчиком разработчиков софта для пицца-курьеров.
Следование общепринятой терминологией не сделает вам плохо, наоборот )
У графов есть вершины и рёбра. Завяжите узел на память )
Не ждал такого обилия комментариев. Похоже, многие не вышли из утреннего сна.
граф односвязный
поразмышляйте об этом за утренним кофе.
Неловко себя цитировать, но придётся.
Дерево — односвязный граф, и задача эта — тривиальная.
Помедитируйте над этим утверждением, это может помочь. Просто подумайте, а не сыпьте учеными терминами )

Плюс в маршруте курьера ещё куча переменных типа графика работы, обеды, пробки и так далее.
Ваш творческий метод не позволит решить никакую задачу — у вас столько плюсов )
… А он, метяжный, просит бури,
Как будто в бурях есть покой!
оптимальный путь в дереве маршрутов
Дерево — односвязный граф, и задача эта — тривиальная.
Find a Number X whose sum with its digits is equal to N

def f(N):
    res = []
    for x in range(max(N - 9 * len(str(N)), 1), N):
        if x + sum(map(int, str(x))) == N:
            res.append(x)
    print(f'N = {N}, X : {res or [-1]}')


f(21)
f(5)
f(100000001)

вывод
N = 21, X : [15]
N = 5, X : [-1]
N = 100000001, X : [99999937, 100000000]
нет такой задачи которая бы поставила его в тупик
Ну да, в его песочнице нет такой задачи )
Странно, что никто не вспомнил про «Потный вал вдохновенья» из «Золотого телёнка».
Такой вот удар от классика.
… без ошибок...

пламЯнноокий менеджер нормуль? )
Спасибо, что откликнулись.
Буду вдвойне благодарен, если обратите внимание на… кх-м-м (внушительным голосом)
Ярким примером (генератора) являются функции range и enumerate
Прошу прощения, но я возражал именно на это.

Information

Rating
Does not participate
Registered
Activity