Вопросы с меткой [алгоритм]
Алгоритм — формализованная инструкция, описывающая требования к входным данным и порядок операций с ними для получения требуемого результата. Отмечайте этой меткой вопросы, где разработка или реализация алгоритма является существенной частью проблемы или решения.
5,600
вопросов
-5
голосов
0
ответов
19
показов
Вывести все возможные вариации сочетания соседних элементов матрицы [закрыт]
Есть матрица char'ов (3х3):
А Б В
Г Д Е
Ж З И
Нужно вывести все сочетания соседних элементов (соединять можно по горизонтали, вертикали и диагонали). Количество элементов в одном "сочетании" ...
1
голос
10
ответов
216
показов
Гольф-код. Палиндромная перестановка
Условие
Палиндром - это слово, фраза или последовательность символов, которая читается одинаково как с начала, так и с конца (например, "ротор" или "мадам"). Вам нужно написать ...
-2
голоса
0
ответов
60
показов
Программист против Зомби
Пытаюсь пройти программистский квест Code vs Zombie: codingame.com/multiplayer/optimization/code-vs-zombies
Пробовал разные стратегии, не спал два дня, но больше 60к очков никак не удается набрать. ...
0
голосов
2
ответа
96
показов
Задача с CodeWars: Простой интерпретатор ассемблера
Не понимаю где я допустил ошибку. Вот условие задачи (через переводчик все прогнал, поэтому могут быть некоторые несущественные неточности):
Мы хотим создать простой интерпретатор ассемблера, который ...
-1
голос
2
ответа
64
показа
Строка по z-функции (golang)
Ссылка на задачу https://codeforces.com/edu/course/2/lesson/3/2/practice/contest/272261/problem/C
Вкратце нужно из чисел z-функции получить валидную строку или в случаи если это невозможно вернуть !, ...
0
голосов
0
ответов
38
показов
Логарифмическое решение two sum
Решая задачу two sum 2: input array is sorted на leetcode подумал - а нельзя ли совместить binary search и two pointers. В итоге получился код ниже; похоже, что сложность O(logN). Подтвердите или ...
0
голосов
1
ответ
99
показов
Задача: Можно ли из слова сделать палиндром?
Задача следующая:
Можно ли из слова сделать палиндром? Убирать можно только подстроку из
трех символов (т.е. 3 символа подряд. Ни больше ни меньше.) Количество
таких операций не ограничено. ...
0
голосов
1
ответ
82
показа
максимальная длина правильной скобочной подстроки
Дано: строка состоящая только из скобок, например: ())(())).
Нужно вычислить длину самой большой правильной скобочной подстроки.
В приведенном примере это будет 4, в (()(()) - 6, в ()() - тоже 4. ...
0
голосов
1
ответ
59
показов
Как найти координаты точки в пространстве по координатам трех других точек и расстоянию до них?
Необходимо найти координаты точки в пространстве, если известны координаты трех других точек и расстояние до них.
Пример
известны три точки
А(0,0,0)
B(50,50,50)
C(0,20,20)
расстояние до:
A = 14.14
B =...
-5
голосов
1
ответ
46
показов
Задача с классами python [закрыт]
Помогите пожалуйста правильно и тщательно составить комментарий о коде, для дискуссии с преподавателем (что за что отвечает, почему это пишется сюда). Тобишь просто "объяснить" код.
Cоздайте ...
0
голосов
0
ответов
61
показ
Найти объект OpenCV
С данной библиотекой до этого не работал.
Нужно найти спичечные коробки на картинке. Все найденные спичечные коробки необходимо обвести красной рамкой. Для всех изображений либо использовать ...
1
голос
0
ответов
73
показа
Помогите доделать задачу на python "Один из них"
это снова я с этой задачей. Огромное спасибо Stanislav Volodarskiy, за помощь в коде, но этот код выполняет 14 из 26 тестов. Я пытался сам улучшить код так, чтобы выдало больше баллов, но делал только ...
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],...
0
голосов
3
ответа
73
показа
как реализовать сортировку массива размером 10^7 используя только поразрядные операции?
Необходимо отсортировать массив семизначных чисел размером 10^7, используя только поразрядные операции. я разобрался с реализацией через bitset, но преподаватель такое решение принимать отказался. ...
0
голосов
1
ответ
40
показов
Подсчет количества потомков в дереве-родословной
В генеалогическом древе у каждого человека, кроме родоначальника, есть ровно один родитель.
Для каждого элемента дерева определите число всех его потомков (не считая его самого).
Формат ввода
...
-1
голос
1
ответ
78
показов
Найти кол во пар за минимальное время следуя условию
Задача состоит в том, чтобы найти количество пар, когда i < j и в то же время n[i] > n[j]. Кроме того, после подсчета первое стоящее число становится последним. Всего перестановок n - 1.
Пример:
...
-3
голоса
1
ответ
74
показа
Как улучшить Java код из Основной части?
Это маленькое консольное приложение:
static void taskDisplay(int taskNumber, HashMap<Integer, String> problemsAndAnswers){
System.out.println(problemsAndAnswers.get(taskNumber));
}
static ...
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] &...
0
голосов
1
ответ
171
показ
Решение задачи не проходит тесты
Всем добрый вечер снова. Решая задачу на Python и столкнулся с проблемой. Мое решение не проходит тесты. Я сам плохо понимаю, что от меня требуют, но думаю нужно сделать акцент на это предложение ...
0
голосов
1
ответ
95
показов
Помогите Пожалуйста с решением задачи про сегменты
Системные программисты фирмы Outtel работают над проблемой адресации памяти. Они разработали следующий формат логических адресов для компьютеров: <сегмент>:<смещение>, причем сегмент ...
0
голосов
1
ответ
91
показ
Помогите с задачей на Python
Решаю задачу на Python. При вводе 3, aba caba, aba daba, baa cdaa, выдает ошибку.
Не могу найти причину своей ошибки. Буду благодарен, если поможете!
Вот задача:
Александр работает на таможне в ...
0
голосов
2
ответа
858
показов
Помогите решить задачу на Python "Квадраты"
Добрый вечер комьюнити "stackoverflow". Pешаю задачу на питоне, проблема в том что при в воде числа 7 выдаёт 140, а должно 253, но при в воде числа 2 команда выдаёт правильный результат 5.
...
0
голосов
1
ответ
949
показов
Помогите решить задачу 'Две строки' на Python
Всем привет, учусь программировать на питоне и я запутался в одной тяжелой задаче. При input AcosbiLeolevB выводит AboB, а должно выводить ALBivbeslooce!
У Алисы и Боба есть секретная информация, ...
-1
голос
0
ответов
162
показа
Реализация жадного алгоритма. Задача про мигрантов
Недавно Центр Помощи Мигрантам получил в свое распоряжение новое общежитие, которое представляет собой большой коридор, в котором последовательно расположены m комнат. Так как общежитие является ...
1
голос
2
ответа
963
показа
Задача на питоне : "Покраска кубиков"
Проблема в том, что при вводе чисел 11 4 и 1 1 2 1 2 2 1 4 4 2 4
Выводится результат: 22, а должно 21!
Условие задачи
На ленте в один ряд расставлено n кубиков. Каждый кубик необходимо покрасить в ...
1
голос
2
ответа
826
показов
Помогите решить тяжелую задачу на python!
Всем добрый день. Решаю задачу на питоне но не знаю в чем ошибка. Вот сама задача:
Задача 1.5. Обработка запросов
[Реализация; cтруктуры данных; два указателя; двоичный поиск]
Алиса проектирует ...
-3
голоса
1
ответ
73
показа
как найти самую короткую палиндромную подстроку в строке? c++ или python
подскажите пожалуйста алгоритм нахождения самой короткой палиндромной подстроки в строке.
например, в случае строки "aboobaa" программа должна вывести "aa", а не "oo", ...
-1
голос
0
ответов
93
показа
Алгоритмическая задача про гарниры
Есть n человек, на обед в столовой каждый из них хочет получить один из трех гарниров: макароны, пюре, гречка. Если человек получит гарнир, который хочет, то он станет очень счастливым. Вы работаете в ...
-1
голос
0
ответов
333
показа
Задача с UnionFind
Задача:
Однажды ковбой Джо забрёл в жуткую заброшенную шахту, в которой обитают nn духов с номерами 1,2,…,n. Сейчас каждый дух состоит в банде из самого себя. В один момент времени каждый дух может ...
0
голосов
0
ответов
68
показов
Заполнение выпуклой области в $\mathbb{R}^3$ случайными выпуклыми множествами
Я хочу написать алгоритм, который хотя бы в $\mathbb{R}^3$ считает эмпирическую функцию распределения, по созданной случайной модели заполнения выпуклой области в $\mathbb{R}^3$ какими-то объектами (...
1
голос
3
ответа
654
показа
Задача на системы счисления, код выдаёт ошибку выполнения
Всем привет, решала задачу:
Ромка недавно вернулся с юбилея своего друга Сашки. Праздник
отмечался с размахом и Ромка подумал, а что если бы юбилеи были
чаще? Можно же не ограничиваться десятичной ...
2
голоса
4
ответа
1k
показов
Как можно ускорить алгоритм перебора?(Задача про капкейки)
Есть задача, решать можно на питоне или на плюсах, фото условия:
Условие текстом:
Ваша знакомая юлия приготовила n вкусных капкейков. Каждый из них обладает тремя параметрами - вкус, количество ...
0
голосов
1
ответ
62
показа
Сколько существует подотрезков с заданной суммой
есть вопрос. Дан массив чисел a, где (-10^9 <= ai <= 10^9). Для этого массива чисел нужно найти подотрезок массива с максимальной суммой, вывезти эти сумму и количество таких подотрезков. С ...
0
голосов
3
ответа
362
показа
Как ускорить алгоритм поиска?
Есть задача, приложу условие скриншотом:
Я написал 2 варианта решения, вроде как оба работаю верно, но на больших числах программа очень долго выполняется и тест по времени не проходится.
Первый ...
-3
голоса
3
ответа
459
показов
Помогите с идеей решения к задаче
Всем привет, я решала такую задачу:
Ограничение времени: 1 с
Ограничение реального времени: 5 с
Ограничение памяти: 256 M
Вы любите яблоки и за сегодня хотите съесть x зеленых яблок
и y красных. У ...
1
голос
1
ответ
128
показов
Задача по жадным алгоритмам
Ограничение времени: 1 с;
Ограничение памяти: 256Mб
N - количество предметов, M - количество купонов, items - список цен предметов, minimums - список минимальных цен предметов для использования купона,...
1
голос
2
ответа
176
показов
Оптимизация решения для прохода по времени
Есть задача: существует n товаров, а также m купонов, i-й из которых позволяет уменьшить стоимость ровно одного предмета на d в том случае, если изначальная цена была хотя бы l рублей. Я написал ...
-5
голосов
1
ответ
727
показов
Помогите решить задачу на Python)
Задача:
Миша купил себе новый YouPhone. После очередного обновления в системе пропал счетчик процентов зарядов и пользоваться им стало очень сложно. Миша подробно изучал характеристики перед покупкой, ...
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 за минимальное количество ...
0
голосов
2
ответа
41
показ
Как расставить html теги в тексте по позициям, заданным индексами?
Есть абзац простого текста, а так же есть отдельно массив объектов, описывающий его форматирование внутри, такого вида:
let text = "Привет, я текст.";
let format = [
{
type: "...
-3
голоса
1
ответ
55
показов
Задача из яндекс контест по графам. 2 варианта кода, один проходит все тесты другой нет, почему?
Ниже представлены два кода, тот, что на Python мой. На плюсах взял из инета. Алгоритм на плюсах проходит все тесты. Мой не проходит 6 тест (не знаю точно какие входные данные). Помогите разобраться в ...
0
голосов
1
ответ
37
показов
Как получить и установить сумму значений объекта массива с бесконечной глубиной массива
Мне нужно преобразовать массив объектов в новый массив с объектами включающими в себя новое поле типа "percent". Задача такая - у каждого объекта в массиве есть поле defaultWeight с числовым ...
0
голосов
1
ответ
88
показов
Олимпиадная задача на динамическое программирование
На сборах по программированию дали задачу, решение не прошу, но если у вас есть какие-либо идеи (на какую хотя бы тему эта задача) буду очень рад. Петя - программист, поэтому у него есть одно странное ...
1
голос
1
ответ
112
показов
За O(1) пересчитывать количество инверсий при циклическом сдвиге влево
Есть перестановка, а также q запрос: найти количество инверсий в циклическом сдвиге этой перестановки на A элементов влево. Есть только одна проблема, размер перестановки 3⋅10^5. Просто найти ...
1
голос
1
ответ
51
показ
Название алгоритма ML
Задача: в n-мерном пространстве есть множество векторов (пускай от все координаты будут от 0 до 1) и есть точка в этом пространстве. Нужно найти какую-то линейную комбинацию векторов, чтобы они в ...
-2
голоса
2
ответа
83
показа
Как быстро получить сочетания 2 из n элементов в порядке возрастания их суммы
Есть возрастающий вектор из n элементов >= 1. Требуется найти следующее сочетание из 2 элементов с минимальной их суммой за O(1) или за O(log n), зная предыдущее.
Например для вектора {1, 2, 3, 4, ...
-1
голос
2
ответа
52
показа
Улучшить алгоритм Python
Помогите, пожалуйста, улучшить код по алгоритмической задаче на python.
Требования задачи коротко: дан массив длиной n. В массиве встречаются встречаются точки между которыми нужно рассчитать ...
-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;
...
1
голос
2
ответа
42
показа
Хранить уникальные пары
Хочу хранить массив из уникальных элементов, то есть например есть массив [[1,2],[2,3]]. Добавляю элемент [2,1]. Итоговый массив остаётся прежним, т.к. [1,2] и [2,1] одинаковые
-3
голоса
1
ответ
66
показов
Вопрос по LeetCode 234. Palindrome Linked List (Java)
Я недавно на Java начал программировать, решил порешать стандартные задачки. Решил обычные палиндромы, там мне все понятно. Зашел на палиндромный линкед лист и ничего не понял. Пошел смотреть решения.
...