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

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

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

Вывести все возможные вариации сочетания соседних элементов матрицы [закрыт]

Есть матрица char'ов (3х3): А Б В Г Д Е Ж З И Нужно вывести все сочетания соседних элементов (соединять можно по горизонтали, вертикали и диагонали). Количество элементов в одном "сочетании" ...
Яков Бейфусь's user avatar
1 голос
10 ответов
216 показов

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

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

Программист против Зомби

Пытаюсь пройти программистский квест Code vs Zombie: codingame.com/multiplayer/optimization/code-vs-zombies Пробовал разные стратегии, не спал два дня, но больше 60к очков никак не удается набрать. ...
Max Rusin's user avatar
0 голосов
2 ответа
96 показов

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Найти объект OpenCV

С данной библиотекой до этого не работал. Нужно найти спичечные коробки на картинке. Все найденные спичечные коробки необходимо обвести красной рамкой. Для всех изображений либо использовать ...
winlogon's user avatar
1 голос
0 ответов
73 показа

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

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

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

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 ответа
73 показа

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

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

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

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

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

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

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

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

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

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 ответ
171 показ

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

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

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

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

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

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

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

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

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

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

Реализация жадного алгоритма. Задача про мигрантов

Недавно Центр Помощи Мигрантам получил в свое распоряжение новое общежитие, которое представляет собой большой коридор, в котором последовательно расположены m комнат. Так как общежитие является ...
Alexander's user avatar
1 голос
2 ответа
963 показа

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

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

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

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

как найти самую короткую палиндромную подстроку в строке? c++ или python

подскажите пожалуйста алгоритм нахождения самой короткой палиндромной подстроки в строке. например, в случае строки "aboobaa" программа должна вывести "aa", а не "oo", ...
minipekka123123's user avatar
-1 голос
0 ответов
93 показа

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

Есть n человек, на обед в столовой каждый из них хочет получить один из трех гарниров: макароны, пюре, гречка. Если человек получит гарнир, который хочет, то он станет очень счастливым. Вы работаете в ...
Lachimolala's user avatar
-1 голос
0 ответов
333 показа

Задача с UnionFind

Задача: Однажды ковбой Джо забрёл в жуткую заброшенную шахту, в которой обитают nn духов с номерами 1,2,…,n. Сейчас каждый дух состоит в банде из самого себя. В один момент времени каждый дух может ...
Jserax's user avatar
  • 1
0 голосов
0 ответов
68 показов

Заполнение выпуклой области в $\mathbb{R}^3$ случайными выпуклыми множествами

Я хочу написать алгоритм, который хотя бы в $\mathbb{R}^3$ считает эмпирическую функцию распределения, по созданной случайной модели заполнения выпуклой области в $\mathbb{R}^3$ какими-то объектами (...
Maxim Bokov's user avatar
1 голос
3 ответа
654 показа

Задача на системы счисления, код выдаёт ошибку выполнения

Всем привет, решала задачу: Ромка недавно вернулся с юбилея своего друга Сашки. Праздник отмечался с размахом и Ромка подумал, а что если бы юбилеи были чаще? Можно же не ограничиваться десятичной ...
Настя's user avatar
2 голоса
4 ответа
1k показов

Как можно ускорить алгоритм перебора?(Задача про капкейки)

Есть задача, решать можно на питоне или на плюсах, фото условия: Условие текстом: Ваша знакомая юлия приготовила n вкусных капкейков. Каждый из них обладает тремя параметрами - вкус, количество ...
Clark Devlin's user avatar
  • 1,393
0 голосов
1 ответ
62 показа

Сколько существует подотрезков с заданной суммой

есть вопрос. Дан массив чисел a, где (-10^9 <= ai <= 10^9). Для этого массива чисел нужно найти подотрезок массива с максимальной суммой, вывезти эти сумму и количество таких подотрезков. С ...
Alexander's user avatar
0 голосов
3 ответа
362 показа

Как ускорить алгоритм поиска?

Есть задача, приложу условие скриншотом: Я написал 2 варианта решения, вроде как оба работаю верно, но на больших числах программа очень долго выполняется и тест по времени не проходится. Первый ...
Clark Devlin's user avatar
  • 1,393
-3 голоса
3 ответа
459 показов

Помогите с идеей решения к задаче

Всем привет, я решала такую задачу: Ограничение времени: 1 с Ограничение реального времени: 5 с Ограничение памяти: 256 M Вы любите яблоки и за сегодня хотите съесть x зеленых яблок и y красных. У ...
Настя's user avatar
1 голос
1 ответ
128 показов

Задача по жадным алгоритмам

Ограничение времени: 1 с; Ограничение памяти: 256Mб N - количество предметов, M - количество купонов, items - список цен предметов, minimums - список минимальных цен предметов для использования купона,...
Vladimir Petrov's user avatar
1 голос
2 ответа
176 показов

Оптимизация решения для прохода по времени

Есть задача: существует n товаров, а также m купонов, i-й из которых позволяет уменьшить стоимость ровно одного предмета на d в том случае, если изначальная цена была хотя бы l рублей. Я написал ...
Alexander's user avatar
-5 голосов
1 ответ
727 показов

Помогите решить задачу на Python)

Задача: Миша купил себе новый YouPhone. После очередного обновления в системе пропал счетчик процентов зарядов и пользоваться им стало очень сложно. Миша подробно изучал характеристики перед покупкой, ...
ASD's user avatar
  • 38
3 голоса
4 ответа
301 показ

Есть ли алгоритм со сложностью O(n) для нахождения минимального количества перестановок элементов массива 1, чтобы массив 1 стал равен массиву 2?

Есть 2 массива, элементы которых от 1 до n: current_array = [1, 3, 5, 2, 4, 7, 6] expected_array = [6, 2, 4, 1, 3, 5, 7] Чтобы current_array стал равен expected_array за минимальное количество ...
Finder's user avatar
  • 41
0 голосов
2 ответа
41 показ

Как расставить html теги в тексте по позициям, заданным индексами?

Есть абзац простого текста, а так же есть отдельно массив объектов, описывающий его форматирование внутри, такого вида: let text = "Привет, я текст."; let format = [ { type: "...
Talleyran's user avatar
  • 1,453
-3 голоса
1 ответ
55 показов

Задача из яндекс контест по графам. 2 варианта кода, один проходит все тесты другой нет, почему?

Ниже представлены два кода, тот, что на Python мой. На плюсах взял из инета. Алгоритм на плюсах проходит все тесты. Мой не проходит 6 тест (не знаю точно какие входные данные). Помогите разобраться в ...
Artem Ishmukhamedov's user avatar
0 голосов
1 ответ
37 показов

Как получить и установить сумму значений объекта массива с бесконечной глубиной массива

Мне нужно преобразовать массив объектов в новый массив с объектами включающими в себя новое поле типа "percent". Задача такая - у каждого объекта в массиве есть поле defaultWeight с числовым ...
Прохор ДжаваСкриптонит's user avatar
0 голосов
1 ответ
88 показов

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

На сборах по программированию дали задачу, решение не прошу, но если у вас есть какие-либо идеи (на какую хотя бы тему эта задача) буду очень рад. Петя - программист, поэтому у него есть одно странное ...
Alexander's user avatar
1 голос
1 ответ
112 показов

За O(1) пересчитывать количество инверсий при циклическом сдвиге влево

Есть перестановка, а также q запрос: найти количество инверсий в циклическом сдвиге этой перестановки на A элементов влево. Есть только одна проблема, размер перестановки 3⋅10^5. Просто найти ...
Alexander's user avatar
1 голос
1 ответ
51 показ

Название алгоритма ML

Задача: в n-мерном пространстве есть множество векторов (пускай от все координаты будут от 0 до 1) и есть точка в этом пространстве. Нужно найти какую-то линейную комбинацию векторов, чтобы они в ...
Scrzii's user avatar
  • 164
-2 голоса
2 ответа
83 показа

Как быстро получить сочетания 2 из n элементов в порядке возрастания их суммы

Есть возрастающий вектор из n элементов >= 1. Требуется найти следующее сочетание из 2 элементов с минимальной их суммой за O(1) или за O(log n), зная предыдущее. Например для вектора {1, 2, 3, 4, ...
Spotika4's user avatar
-1 голос
2 ответа
52 показа

Улучшить алгоритм Python

Помогите, пожалуйста, улучшить код по алгоритмической задаче на python. Требования задачи коротко: дан массив длиной n. В массиве встречаются встречаются точки между которыми нужно рассчитать ...
cookie hero's user avatar
-1 голос
1 ответ
32 показа

Пишут что ошибка сегментирования , ошибка так понимаю находится в list_insert функции , заранее благодарю

#include <stdlib.h> #include <string.h> // Объявление структур и функций (как в вашем коде) int number_of_nod = 0; struct list_node_s; typedef struct list_node_s list_node_t; ...
Александр Тымин's user avatar
1 голос
2 ответа
42 показа

Хранить уникальные пары

Хочу хранить массив из уникальных элементов, то есть например есть массив [[1,2],[2,3]]. Добавляю элемент [2,1]. Итоговый массив остаётся прежним, т.к. [1,2] и [2,1] одинаковые
user563358's user avatar
-3 голоса
1 ответ
66 показов

Вопрос по LeetCode 234. Palindrome Linked List (Java)

Я недавно на Java начал программировать, решил порешать стандартные задачки. Решил обычные палиндромы, там мне все понятно. Зашел на палиндромный линкед лист и ничего не понял. Пошел смотреть решения. ...
shenyzqq's user avatar