programmer's town

Из многих алгоритмов поиска кратчайших маршрутов на графе, на Хабре я нашел только описание алгоритма Флойда-Уоршалла. Этот алгоритм находит кратчайшие пути между всеми вершинами графа и их длину. В этой статье я опишу принцип работы алгоритма Дейкстры, который находит оптимальные маршруты и их длину между одной конкретной вершиной (источником) и всеми остальными вершинами графа. Недостаток данного алгоритма в том, что он будет некорректно работать если граф имеет дуги отрицательного веса. Для...

Начнём разработку. Пропишем строки, которые будут спрашивать информацию у пользователя нашей программы. Этой информацией будет числа и действия с этими числами. w = input( '+ или - или * или / :' ) a = float( input( 'Введите первое число:' )) b = float( input( 'Введите второе число:' )) Сначала мы запрашиваем действие, а потом числа. if w == '+': с = a + b print('Получилось:' + str(с)) Затем мы сравниваем переменную w с + (== - это оператор сравнения, не путайте с оператором присвоения =), и если w - это +, то мы выполняем действие и выводим его на экран...

Практически каждый язык программирования содержит какую-нибудь конструкцию цикла. Такая есть и в Python. Цикл for: Мы используем цикл в тех случаях, когда вам нужно повторить что-нибудь n-ное количество раз. Это проще понять, если взглянуть на пример. Мы используем встроенную функцию range. Функция range создаст список длинной в «n» элементов. В Python версии 2 существует другая функция под названием xrange, которая является генератором чисел и не такая ресурсоемкая, как range. Давайте посмотрим...

Давайте не будем долго тянуть и сразу перейдём к практике: a = int(input()) if a < -5: print('Low') elif -5 <= a <= 5: print('Mid') else: print('High') Сначала мы запрашиваем данные у пользователя, затем сравниваем с -5, затем сравниваем с -5 и 5, ну а если всё что ввёл пользователь было больше выводим фразу "High". Проверка истинности в Python Любое число, не равное 0, или непустой объект - истина. Числа, равные 0, пустые объекты и значение None - ложь Операции сравнения применяются к...

Получение данных от пользователя с помощью input Запрос данных от пользователя в Python осуществляется с помощью оператора input. Давайте попробуем спросить у пользователя его имя и сохранить введённые данные в переменную: a = input('Как вас зовут?:') Оператор input превращает всю информацию, полученную от пользователя в строку(string)...