Найти в Дзене
Задачи по программированию на языке Python

Задачи по программированию на языке Python

В подборке созданы материалы с решениями и условиями разных задач по программированию. Подборка будет полезна школьникам и студентам. Будут и задачи ЕГЭ.
подборка · 24 материала
11 месяцев назад
Программирование на языке Python. Для начинающих. Поиск максимума (минимума)
Это статья для начинающих, хотя может и для тех, уже начал программировать, что-то найдётся. Если у вас есть массив ls = [4, 2, 5, 4, 8, 1, 5, 3, 4, 9, 1, 2] то поиск максимального/минимального элемента очень прост max(ls)/min(ls). Хотя интересней ведь всё ручками делать. Или я не прав? Тут попалась мне книжка в Инете по алгоритмам на Python. Я вообще собираю книжки по алгоритмам. Ну и покупаю её. И какого же было моё разочарование. Нет там алгоритмов, а есть алгоритмы использования библиотек с алгоритмами...
Программирование на языке Python. Поиск кратчайших путей в лабиринте (поиск в глубину)
Доброго времени суток, читатели, зрители моего канала programmer's notes. Не забывайте подписываться и писать свои комментарии к моим статьям и видео. Поиск в глубину. Кратчайшие пути в лабиринте Сегодня продолжения темы поиска в лабиринте, которую я начал вот в этой статье Прежде, чем читать дальше, познакомьтесь с ней и главное с представленной там программой. В ней, частности ищутся все возможные пути между заданными точками в лабиринте. Поставим другую задачу: найти все самые короткие пути между казанными точками...
136 читали · 1 год назад
Программирование на языке Python. Пример алгоритма обхода лабиринта в глубину. Поиск всех путей
Доброго времени суток, читатели, зрители моего канала programmer's notes. Не забывайте подписываться и писать свои комментарии к моим статьям и видео. Алгоритм обхода лабиринта на языке Python. Поиск всех путей Сегодня интересный рекурсивный алгоритм. Часто встречающаяся задача обхода лабиринта. При этом могут быть разные конечные цели: найти нужное место в лабиринте, найти кратчайший (или все кратчайшие) путь до указанного места, найти все пути до указанного места в лабиринте, произвести обход лабиринта...
В Новый год бывают разные чудеса. В программировании чудесами для меня являются красивые программы. Красивые не в смысле оформления, а, например, с красивым решением или очень компактные. Я время от времени, чисто для удовольствия, пишу на Python однострочные программы. Кое-что у меня уже было в нескольких статьях. Вот, например, здесь. Ну вот сегодня такие маленькие новогодние леденцы от меня. Их будет всего три штуки. Леденец 1. С клавиатуры вводится число - количество вводимых далее чисел. Вывести три самых больших чисел в последовательности. Не большой нюанс. Числа вводятся сразу в множество, так что одинаковых чисел в последовательности нет. Ну а далее сортировка и три самых больших числа. print(sum(sorted({int(input()) for i in range(int(input()))}, reverse=True)[:3])) Леденец 2. Самая длинная строка в примере. С клавиатуры вводятся два числа. На выходе все простые числа в заданном промежутке включая концы промежутка. Далее используется функция filter() и лямбда-функция. print(list(filter(lambda x: len([y for y in range(1, x + 1) if x % y == 0]) == 2, [i for i in range(int(input()), int(input())+1)]))) Леденец 3. А это уже работа с файлами. С клавиатуры вводится заданное количество строк, которые добавляются в открытый для добавления файл. Обращаю внимание на использование оператора ':='. [(f:=open("tetx1.txt",'a')).write(t + '\n') for t in [input() for t in range(int(input()))]] Ну вот пока все леденцы на сегодня. Ещё раз с Новым годом и хорошего программирования. Философская подборка Весь мой канал
Программирование на языке Python. Арифметические алгоритмы. Сложение целых чисел произвольной длины
Доброго времени суток, читатели, зрители моего канала programmer's notes. Не забывайте подписываться и писать свои комментарии к моим статьям и видео. Олимпиадная задача сложения целых чисел произвольной длины на языке Python Сегодня отвлечёмся от изучения множества библиотек, созданных для языка Python. Решил вспомнить старые олимпиадные задачи. Сегодня старинная (да, да) задачка: написать программу сложения двух целых чисел произвольной длины. Поскольку длина числа произвольна, придётся представлять его строкой...
Программирование на языке Python. Пример задачи, обобщающей генерацию перестановок
Доброго времени суток, читатели, зрители моего канала programmer's notes. Не забывайте подписываться и писать свои комментарии к моим статьям и видео. Пример комбинаторной задачи, обобщающей задачу генерацию перестановок на Python Вспомнилась мне олимпиадная задача. Автором был её я. Когда я её решил, я вдруг обнаружил, что задача поиска всех перестановок является частным случаем данной задачи. В общем чисто комбинаторная красивая задачка. И так дано несколько слов. Эти слова могут образовывать цепочки по принципу: 1...