Tagged: алгоритм

18
Сен
2021

Некорректный вывод суммы двух дробных чисел в форматированной строке [дубликат]

Всем доброго дня!
Учусь на курсах по программированию. При решении задачи "пользователь вводит 3 числа, проверить можно ли составить из них треугольник, если да то какой треугольник?" написал вот такой код:
print(‘Введите дли…

18
Сен
2021

Некорректный вывод суммы двух дробных чисел в форматированной строке [дубликат]

Всем доброго дня!
Учусь на курсах по программированию. При решении задачи "пользователь вводит 3 числа, проверить можно ли составить из них треугольник, если да то какой треугольник?" написал вот такой код:
print(‘Введите дли…

13
Сен
2021

Как рассчитывать координаты узлов N-арного дерева в случае радиальной визуализации?

Где можно почитать про то, как рассчитывать координаты узлов N-арного дерева в случае радиальной визуализации?
Пример такой визуализации на картинке (там скорее всего бинарное, мне бы N-арное)

10
Сен
2021

Как сделать конкатенацию элементов списка, когда их много?

Задали тему: Конкатенация элементов из нескольких списков.
Элементы списка могут быть любыми, поэтому просто через "+" не получится.
Пример 2 списка, но их может быть много.
A = ["Шла", "Саша", "по шоссе&…

06
Сен
2021

Несвязное множество

Помогите написать программу:
Пусть задан некоторый неориентированный вершинно-взвешенный граф , состоящий из вершин и ребер, при этом каждая вершина характеризуется натуральным числом из множества , соответствующим «ценности» вершины.
Смеж…

05
Сен
2021

Можно ли реализовать сумму элементов массива эффективней используя рекурсию

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

02
Сен
2021

Количество последовательностей заданной длины, XOR которых имеет заданное значение [дубликат]

Представилась такая задача:
Необходимо найти количество числовых последовательностей с заданными суммой и длиной, XOR которых имеет заданное значение (т.е A1^A2^A3….^An = x; x=0)
Условно говоря, на вход подается 5 20 (5 – длина последова…

31
Авг
2021

Олимпиадная алгоритмическая задача

Прошу натолкнуть на решение задачи или подсказать что можно почитать/посмотреть на эту тему
Условие:
У вас есть n бревен, длина i-го бревна равна Ai
Вы можете выполнить следующую операцию не более К раз:

Выбрать одно и n бревен и разрезат…

31
Авг
2021

Java. Как обойти дерево каталогов и сохранить в MySQL

Задача вроде простая, но споткнулся и ничего не приходит в голову.
На диске есть дерево каталогов. Например
\Дом и стиль жизни
\Дом и стиль жизни\Бытовая техника
\Дом и стиль жизни\Бытовая техника\Вентиляторы и обогреватели
\Дом и стиль жи…

28
Авг
2021

Найти значение в Json с помощью python

Есть файл json с неизвестным количеством тегов. Необходимо доставать значения по определенному тегу, допустим "BD". Сколько тегов уровнями выше или ниже, неизвестно. Возможно ли это сделать? Пока что думаю в сторону рекурсивной ф…

26
Авг
2021

Максимизировать распределяемую премию

Петр Васильевич, директор ОАО "Рога и рога", собирается раздать премию всем менеджерам компании, он добрый и честный человек, поэтому хочет соблюсти следующие условия:
премия должна быть равной для всех менеджеров
должна быть мак…

19
Авг
2021

Найти минимальные размеры бокса, в который можно положить данные параллелепипеды

Есть несколько коробок различных размеров. Нужно положить их в наименьший по объему бокс.
Например:
1x2x3, 1x2x3, 5x4x3 -> 6x4x3 (V=72)

Тут не понятно даже, как писать перебор, а тем более что-то более быстрое. Где можно найти хотя бы …

16
Авг
2021

Как нарисовать картинку тестом в стиле ASCII-art?

Пытаюсь нарисовать картинку текстом, в стиле ASCII-art. Имеется следующий код, но здесь некорректно составлена шкала плотностей символов. На выходе получается повернутое изображение, надо поменять местами width и height.
Как создать шкалу …

16
Авг
2021

Как нарисовать картинку текстом в стиле ASCII-art?

Пытаюсь нарисовать картинку текстом, в стиле ASCII-art. Пиксели в символы отображаю так: для каждого пикселя получаю среднее значение яркости (R+G+B)/3 и по значению яркости получаю символ соответствующей плотности. Имеется следующий код, …

13
Авг
2021

Алгоритм или решение для выбора возможных комбинаций пунктов меню в рамках бюджета

Использую Java 8. Пытаюсь найти алгоритм / подходящее решение, чтобы понять, как хранить List<String> с покупабельными товарами в рамках определенного выделенного бюджета.
Допустим, есть карта Map<String, Double> которая содерж…

13
Авг
2021

python: bot telegram с аргументами

Мне нужна команда, где будет писаться аргумент, т.е. команда: Отдать [id] [integer].
Допустим, пользователь вводит команду Отдать 1234567890 50000.
В файле, где находятся всё user_id зарегистрированных пользоватлей, идет поиск того самого …

12
Авг
2021

Как написать более быстрый код?

Описание задачи

Спортивная школа по синхронному плаванию «Золотая рыбка» приехала в
детский лагерь «Радость» для проведения летних сборов. Прежде всего
вожатым требуется расселить спортсменок по комнатам. Главный тренер
предложил для расс…

11
Авг
2021

Подпоследовательность [закрыт]

Помогите. Даны две последовательности {X}, {Y}, в последовательности могут быть как строковые значения, так и целочисленные.
Необходимо определить – существует ли последовательность x в последовательности y. Использовать Stream API. Послед…