Вопросы с меткой [алгоритм]

Алгоритм — формализованная инструкция, описывающая требования к входным данным и порядок операций с ними для получения требуемого результата. Отмечайте этой меткой вопросы, где разработка или реализация алгоритма является существенной частью проблемы или решения.

Фильтрация
Сортировка
Метки
0 голосов
0 ответов
42 показа

Бот пересылает только первое фото и текст

Нужно чтобы бот переслал всё содержимое в сообщении, в заявке может быть до 3 фото, но бот пересылает только первое фото и текст. @bot.callback_query_handler(func=lambda c: True) def callback(...
Kot_999XXX's user avatar
-2 голоса
1 ответ
129 показов

Почему этот код не работает? Как так? [закрыт]

Условие: Команда Москвы на Всероссийской олимпиаде по информатике 2017 года оказалась настолько велика, что помещается только в 2 вагона. Некоторые школьники испытывают друг к другу такую личную ...
user499175's user avatar
1 голос
1 ответ
197 показов

Операции в поле Галуа GF (2^8)

Всем привет! 1. Я пытаюсь найти обратный элемент в поле Галуа (2^8) по заданному модулю, но видимо у меня не хватает знаний чтобы понять. В учебном задании сказано, что при реализации мы не можем ...
rebellieren's user avatar
0 голосов
0 ответов
52 показа

Нахождение численного минимума методом Фибоначи

Мне нужно найти численный минимум функции методом Фибоначчи. f(x) - g(x) -> min Функция f(x) это полином n-степени. Значение функции g(x) задается набором точек. Для функции g(x) необходимо ...
Даниил Дорофеев's user avatar
4 голоса
3 ответа
226 показов

Получить Int64 из двух Int32 с помощью ограниченного числа операций

Int64 поступает на вход двумя кусками Int32. Можно ли как-то получить исходное число в строчном представлении в десятичном виде, имея только Int32 и операции + - * / MOD, битовые операции, сдвиги, ...
rotabor's user avatar
  • 4,261
0 голосов
0 ответов
41 показ

Алгоритм оптимального обхода графа с условием

Есть граф без отрицательных весов. Нужно из одной вершины в другую найти оптимальный путь и чтобы в цепи обязательно присутствовала вершина по условию. То есть оптимальный путь обязательно проходящий ...
Никита Секушин's user avatar
1 голос
1 ответ
120 показов

Жадный алгоритм создания возрастающих последовательностей

Дан массив cube целых чисел размера n (1 ≤ n ≤ 2,5 * 10^5). Нужно каждому элементу массива присвоить цвет (натуральное число) так, чтобы элементы с одинаковым цветом были строго возрастающей ...
Vladimir Petrov's user avatar
0 голосов
0 ответов
95 показов

Использование регистра сдвига в шифре "Кузнечик" (режим CBC)

Возник вопрос по реализации регистра сдвига, при использовании режима простой замены с зацеплением, в шифре "Кузнечик" (ГОСТ Р 34.13-2015): почему этот регистр собирается из двух блоков - ...
KKomrade's user avatar
0 голосов
0 ответов
16 показов

Визуализация отклонения двух scatter графиков chartjs

Имею два датасета для сравнения. Строю график scatter типа, с двумя сразу. Хочу выстроить график отображающий исключительно разницу (отклонение) одного графика от другого. Пробовал выстроить Line ...
viiprogrammer's user avatar
-2 голоса
1 ответ
68 показов

Сортировка списка строковых данных относительно другого

Есть списки строковых данных (to_sort_a, to_sort_b), которые нужно отсортировать относительно origin_list, с оглядкой на этот список, так чтобы элементы имеющиеся в origin_list имели тот же самый ...
qwert's user avatar
  • 81
0 голосов
3 ответа
263 показа

Как найти дискриминант

Даны коэффициенты квадратного уравнения. Выясните, сколько корней у этого квадратного уравнения. Входные данные: На ввод дано три целых числа a, b и c именно в таком порядке. −10^6 ≤ a,b,c≤ 10^6,a≠0 ...
Коля's user avatar
-1 голос
1 ответ
69 показов

Как оптимизировать задачу по времени?

Есть код n, m = map(int, input('').split()) grades = list(map(int, input().split())) def calculate(m, grades): result = 0 for i in range(m): if grades[i] != 0: result += ...
Dima's user avatar
  • 23
0 голосов
1 ответ
74 показа

Задача про флирансеров и стоимости их участия в проектах. Нужна помощь с фунцией priceWithMonthlyDiscount

Ребят, нужна Ваша помощь. Изучаю JS около 4 мес. Задача достаточно проста, но смогла завести меня в тупик. Собственно условие: Часто клиенты фрилансеров нанимают их для проектов, рассчитанных на ...
Иванов's user avatar
-1 голос
1 ответ
102 показа

Рекурсивный Фибоначчиев поиск

Очень нужна помощь, нужно реализовать рекурсивный Фибоначчиев поиск на C++. Вот изначальный вариант: int fibonacci_search(int arr[], int size, int target) { int fibm2 = 0; int fibm1 = 1; ...
lors_fon_trier's user avatar
0 голосов
2 ответа
341 показ

Количество компонент связности в графе

Дан неориентированный невзвешенный граф, состоящий из N вершин и M ребер. Необходимо посчитать количество его компонент связности и вывести их. Формат ввода Во входном файле записано два числа N и M (...
NeRabotaet's user avatar
-1 голос
1 ответ
329 показов

Помогите оптимизировать программу для задачи на Python "Красивый шарф"

Всем привет решаю задачу на пайтон. Все вроде бы должно работать хорошо, но сайт выдает 0 баллов за Превышеное максимальное время работы. Теперь при вводе данных выдает 48, а не 11.Кто поможет мне, ...
Nymos's user avatar
  • 565
3 голоса
0 ответов
77 показов

Выделение контуров и вложенных контуров на основе 4-связности (соседство по вертикали и горизонтали)

Для моей задачи очень важно чтобы контуры выделялись на основе 4-связности и соседи по диагонали не учитывались (как на рисунке тут) также важно различать контуры по иерархии (отдельно содержать ...
Walrus's user avatar
  • 31
-4 голоса
1 ответ
81 показ

Задача на python - перевернутые предложения [закрыт]

Формат ввода Строка с текстом. Предложения разделяются точками, на конце тоже точка. Формат вывода Строка с перевёрнутыми предложениями. Порядок предложений поменяться не должен. Ввод: Я есть Грут. Ты ...
Алексей's user avatar
3 голоса
0 ответов
554 показа

Алгоритм тетрации

Тетрация - это математическая операция, которая является более высоким уровнем возведения в степень, чем возведение в степень или даже двойная степень. Если возведение в степень позволяет умножать ...
Acinit's user avatar
  • 2,325
1 голос
1 ответ
91 показ

Алгоритм поиска пути (туман войны)

Есть вводные: точка х - неизвестные координаты, на неизвестной плоскости ( размеры плоскости неизвестны или находятся в пределах 1000 единицы/пикселей). Это отправная точка. Задача - используя ...
Beer And Bear's user avatar
1 голос
1 ответ
139 показов

Функция которая за 1 вызов обновит разбиение суммы на кол-во ячеек с ограничением. с++

Дочитайте до конца. Нужно разложить сумму s на m ячеек всевозможными способами. При этом есть ограничение на m[i] ячейку (нельзя в i ячейку записать число больше, чем указано в m[i]). То есть если бы ...
User's user avatar
  • 27
0 голосов
1 ответ
481 показ

Помогите оптимизировать код!

Условие: Директор школы доверил провести линейку учителю математики, но тот воспринял это задание буквально и выстроил всех учеников школы в одну длинную линию. Увидев это директор решил оценить ...
SomeOne's user avatar
  • 11
0 голосов
1 ответ
324 показа

Минимальный накрывающий круг С++

На плоскости даны n точек с координатами. Необходимо накрыть по крайней мере k из них кругом с центром на оси Ox. Найдите наименьший возможный радиус такого круга с точностью до 10^-3. Решение нужно ...
user avatar
0 голосов
0 ответов
27 показов

Как ускорить midpoint subdivision?

Я смог реализовать алгоритм midpoint subdivision на OpenGL с помощью рекурсии, хотелось бы узнать, возможно ли как то сделать этот код еще быстрее и, если да, то как? Возможно использовать другую ...
Pain's user avatar
  • 15
14 голосов
19 ответов
1k показов

Гольф-код. Египетская пирамида (вид сверху)

Условие Египетские пирамиды — это архитектурные сооружения, которые были характерны для древнего Египта и служили важными монументами и местами захоронения фараонов и других высокопоставленных особ. ...
Acinit's user avatar
  • 2,325
0 голосов
2 ответа
95 показов

Алгоритм столкновения на плоскости

Описание Есть вот такая структура: /** * Координата в плоскости */ interface Poind2D { x: Number; y: Number; } /** * Вектор в плоскости */ interface Vector2D { begin: Poind2D; end:...
eccs0103's user avatar
  • 2,989
3 голоса
1 ответ
190 показов

Медленно работает алгоритм поиска слов

Есть матрица букв (nхn): А Р А Г Е Ж М Б Л Г Н Т А О Р И Нужно вывести все слова, которые можно получить соединением соседних букв (соединять можно по горизонтали, вертикали и диагонали. Повторно ...
Яков Бейфусь's user avatar
-6 голосов
1 ответ
176 показов

Максимально эффективный алгоритм поиска суммы делителей числа [закрыт]

Собственно сабж. Акцент на эффективность. Тупо перебор или поиск до корня или n/2 не предлагать. С меня пиво победителю. P.S. хинтом может быть что сами делители не нужны, только их сумма
Max Rusin's user avatar
16 голосов
34 ответа
1k показов

Гольф-код. Палиндромная перестановка

Условие Палиндром - это слово, фраза или последовательность символов, которая читается одинаково как с начала, так и с конца (например, "ротор" или "мадам"). Вам нужно написать ...
Acinit's user avatar
  • 2,325
0 голосов
2 ответа
149 показов

Задача с CodeWars: Простой интерпретатор ассемблера

Не понимаю где я допустил ошибку. Вот условие задачи (через переводчик все прогнал, поэтому могут быть некоторые несущественные неточности): Мы хотим создать простой интерпретатор ассемблера, который ...
Effex's user avatar
  • 556
-2 голоса
2 ответа
106 показов

Строка по z-функции (golang) [закрыт]

Ссылка на задачу https://codeforces.com/edu/course/2/lesson/3/2/practice/contest/272261/problem/C Вкратце нужно из чисел z-функции получить валидную строку или в случаи если это невозможно вернуть !, ...
Антон's user avatar
0 голосов
0 ответов
51 показ

Логарифмическое решение two sum

Решая задачу two sum 2: input array is sorted на leetcode подумал - а нельзя ли совместить binary search и two pointers. В итоге получился код ниже; похоже, что сложность O(logN). Подтвердите или ...
Юрыч BRO's user avatar
0 голосов
1 ответ
176 показов

Задача: Можно ли из слова сделать палиндром?

Задача следующая: Можно ли из слова сделать палиндром? Убирать можно только подстроку из трех символов (т.е. 3 символа подряд. Ни больше ни меньше.) Количество таких операций не ограничено. ...
user avatar
0 голосов
1 ответ
293 показа

максимальная длина правильной скобочной подстроки

Дано: строка состоящая только из скобок, например: ())(())). Нужно вычислить длину самой большой правильной скобочной подстроки. В приведенном примере это будет 4, в (()(()) - 6, в ()() - тоже 4. ...
VanoKi's user avatar
  • 314
0 голосов
1 ответ
538 показов

Как найти координаты точки в пространстве по координатам трех других точек и расстоянию до них?

Необходимо найти координаты точки в пространстве, если известны координаты трех других точек и расстояние до них. Пример известны три точки А(0,0,0) B(50,50,50) C(0,20,20) расстояние до: A = 14.14 B =...
Provskiy's user avatar
-5 голосов
1 ответ
58 показов

Задача с классами python [закрыт]

Помогите пожалуйста правильно и тщательно составить комментарий о коде, для дискуссии с преподавателем (что за что отвечает, почему это пишется сюда). Тобишь просто "объяснить" код. Cоздайте ...
Punk Real's user avatar
1 голос
0 ответов
134 показа

Помогите доделать задачу на python "Один из них"

это снова я с этой задачей. Огромное спасибо Stanislav Volodarskiy, за помощь в коде, но этот код выполняет 14 из 26 тестов. Я пытался сам улучшить код так, чтобы выдало больше баллов, но делал только ...
Nymos's user avatar
  • 565
1 голос
2 ответа
275 показов

Подскажите алгоритм для быстрого подсчета количества пересечений отрезков на прямой

n = int(input()) segments = [] for i in range(n): l, r = map(int, input().split()) segments.append((l, r)) def is_intersection(seg1, seg2): return max(seg1[0], seg2[0]) <= min(seg1[1],...
Abebus's user avatar
  • 21
0 голосов
3 ответа
111 показов

как реализовать сортировку массива размером 10^7 используя только поразрядные операции?

Необходимо отсортировать массив семизначных чисел размером 10^7, используя только поразрядные операции. я разобрался с реализацией через bitset, но преподаватель такое решение принимать отказался. ...
sinso's user avatar
  • 3
0 голосов
1 ответ
289 показов

Подсчет количества потомков в дереве-родословной

В генеалогическом древе у каждого человека, кроме родоначальника, есть ровно один родитель. Для каждого элемента дерева определите число всех его потомков (не считая его самого). Формат ввода ...
Nol'Pomoshi's user avatar
-1 голос
1 ответ
86 показов

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

Задача состоит в том, чтобы найти количество пар, когда i < j и в то же время n[i] > n[j]. Кроме того, после подсчета первое стоящее число становится последним. Всего перестановок n - 1. Пример: ...
Роман's user avatar
-3 голоса
1 ответ
87 показов

Как улучшить Java код из Основной части?

Это маленькое консольное приложение: static void taskDisplay(int taskNumber, HashMap<Integer, String> problemsAndAnswers){ System.out.println(problemsAndAnswers.get(taskNumber)); } static ...
Aleksej's user avatar
0 голосов
0 ответов
94 показа

Какая сложность алгоритма?

public int SearchInsert(int[] nums, int target) { int result = 0; for (int i = 0; i < nums.Length; i++) { if (target == nums[i]) result = i; if (nums[i] &...
evan's user avatar
  • 81
0 голосов
1 ответ
254 показа

Решение задачи не проходит тесты

Всем добрый вечер снова. Решая задачу на Python и столкнулся с проблемой. Мое решение не проходит тесты. Я сам плохо понимаю, что от меня требуют, но думаю нужно сделать акцент на это предложение ...
Nymos's user avatar
  • 565
0 голосов
1 ответ
166 показов

Помогите Пожалуйста с решением задачи про сегменты

Системные программисты фирмы Outtel работают над проблемой адресации памяти. Они разработали следующий формат логических адресов для компьютеров: <сегмент>:<смещение>, причем сегмент ...
SAI's user avatar
  • 13
0 голосов
1 ответ
384 показа

Помогите с задачей на Python

Решаю задачу на Python. При вводе 3, aba caba, aba daba, baa cdaa, выдает ошибку. Не могу найти причину своей ошибки. Буду благодарен, если поможете! Вот задача: Александр работает на таможне в ...
Nymos's user avatar
  • 565
0 голосов
2 ответа
1k показов

Помогите решить задачу на Python "Квадраты"

Добрый вечер комьюнити "stackoverflow". Pешаю задачу на питоне, проблема в том что при в воде числа 7 выдаёт 140, а должно 253, но при в воде числа 2 команда выдаёт правильный результат 5. ...
Kira Asiimov vzii's user avatar
0 голосов
1 ответ
1k показов

Помогите решить задачу 'Две строки' на Python

Всем привет, учусь программировать на питоне и я запутался в одной тяжелой задаче. При input AcosbiLeolevB выводит AboB, а должно выводить ALBivbeslooce! У Алисы и Боба есть секретная информация, ...
Syrax_07's user avatar
1 голос
2 ответа
1k показов

Задача на питоне : "Покраска кубиков"

Проблема в том, что при вводе чисел 11 4 и 1 1 2 1 2 2 1 4 4 2 4 Выводится результат: 22, а должно 21! Условие задачи На ленте в один ряд расставлено n кубиков. Каждый кубик необходимо покрасить в ...
Nymos's user avatar
  • 565
1 голос
2 ответа
1k показов

Помогите решить тяжелую задачу на python!

Всем добрый день. Решаю задачу на питоне но не знаю в чем ошибка. Вот сама задача: Задача 1.5. Обработка запросов [Реализация; cтруктуры данных; два указателя; двоичный поиск] Алиса проектирует ...
Nymos's user avatar
  • 565