алгоритм поиска всех подматриц и проверка их прямоугольности
Задача: Ане подарили за успехи на олимпиаде таблицу n × m, состоящую из черных и белых клеток. Она очень любит таблицы, которые состоят только из черных клеток, но не любит пересе…
Вопросы по тегу: алгоритм
- 3 ▲2 ответ.
- 7 ▲4 ответ.
Найти число цифр факториала больших чисел
Моё решение import gmpy2 from functools import lru_cache @lru_cache(maxsize=None) def count(n): fact = gmpy2.fac(n) return gmpy2.num_digits(fact) результаты: count(5) -> 3 coun…
- 0 ▲2 ответ.
Как работает очередь микротасков в JavaScript
Не понимаю как работает очередь микротасков. Запускается функция Promise.all([somePromise()]), которая внутри запускает функцию somePromise. Внутри функции somePromise есть зарезо…
- 5 ▲3 ответ.
Нужно оптимизировать код при работе с длинной строкой в Python3
Это задание с Codewars.com Вам предоставлена строка ввода. Для каждого символа в строке, если это первый встречающийся символ, замените его на "1", в противном случае за…
- 1 ▲2 ответ.
Как посчитать количество вхождений элементов одного массива в другом?
Ребят, не могу найти ошибку в коде, выдает wrong answer на 4 тесте Условие: Даны два массива. Для каждого элемента второго массива определите, сколько раз он встречается в первом …
- 5 ▲3 ответ.
Эффективный алгоритм обработки коллизий n кругов
Пусть есть массив кругов. Для каждого известна позиция и радиус. Какие есть способы/эффективные алгоритмы для обработки коллизий? Мне нужно для каждого круга знать индексы кругов,…
- 3 ▲3 ответ.
Максимально быстрая фильтрация динамических данных по диапазону временного ряда
Примечание В этой задаче можно использовать любые типы данных и модули, в том числе и сторонних разработчиков (numpy, pandas, sorted containers и т.д.). Главный критерий - скорост…
- 0 ▲2 ответ.
Корректный обход графа. Можно ли оптимизировать?
Граф задан в виде словаря смежности. Нужно обойти вершины графа (в данном случае итеративный DFS) def iteractive_dfs(graph, start, path=None): if path is None: path = [] q = [star…
- -2 ▲1 ответ.
Почему не шифруются русские символы?
Почему данный код шифрует все символы, кроме русских? Здесь я ищу и заменяю символ в алфавите: private void encrypting(Path sourcePath, Path resultPath, List<Character> alph…
- 2 ▲5 ответ.
Найти наибольшую арифметически корректную подстроку равную нулю
Не могу правильно решить задачу из ЕГЭ по информатике. Объясните, пожалуйста, в чём я ошибся. Задача с KompEGE: № 17685 Пересдача 04.07.24 (Уровень: Гроб) Текстовый файл состоит и…
- -5 ▲1 ответ.
Помогите решить задачу на Python)
Задача: Миша купил себе новый YouPhone. После очередного обновления в системе пропал счетчик процентов зарядов и пользоваться им стало очень сложно. Миша подробно изучал характери…
- 3 ▲4 ответ.
Есть ли алгоритм со сложностью 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 ответ.
Как расставить html теги в тексте по позициям, заданным индексами?
Есть абзац простого текста, а так же есть отдельно массив объектов, описывающий его форматирование внутри, такого вида: let text = "Привет, я текст."; let format = [ { t…
- -2 ▲1 ответ.
Задача из яндекс контест по графам. 2 варианта кода, один проходит все тесты другой нет, почему?
Ниже представлены два кода, тот, что на Python мой. На плюсах взял из инета. Алгоритм на плюсах проходит все тесты. Мой не проходит 6 тест (не знаю точно какие входные данные). По…
- 0 ▲1 ответ.
Как получить и установить сумму значений объекта массива с бесконечной глубиной массива
Мне нужно преобразовать массив объектов в новый массив с объектами включающими в себя новое поле типа "percent". Задача такая - у каждого объекта в массиве есть поле def…
- 0 ▲1 ответ.
Олимпиадная задача на динамическое программирование
На сборах по программированию дали задачу, решение не прошу, но если у вас есть какие-либо идеи (на какую хотя бы тему эта задача) буду очень рад. Петя - программист, поэтому у не…
- 1 ▲1 ответ.
За O(1) пересчитывать количество инверсий при циклическом сдвиге влево
Есть перестановка, а также q запрос: найти количество инверсий в циклическом сдвиге этой перестановки на A элементов влево. Есть только одна проблема, размер перестановки 3⋅10^5. …
- 1 ▲1 ответ.
Название алгоритма ML
Задача: в n-мерном пространстве есть множество векторов (пускай от все координаты будут от 0 до 1) и есть точка в этом пространстве. Нужно найти какую-то линейную комбинацию векто…
- -2 ▲2 ответ.
Как быстро получить сочетания 2 из n элементов в порядке возрастания их суммы
Есть возрастающий вектор из n элементов >= 1. Требуется найти следующее сочетание из 2 элементов с минимальной их суммой за O(1) или за O(log n), зная предыдущее. Например для …
- -1 ▲2 ответ.
Улучшить алгоритм Python
Помогите, пожалуйста, улучшить код по алгоритмической задаче на python. Требования задачи коротко: дан массив длиной n. В массиве встречаются встречаются точки между которыми нужн…
- -1 ▲1 ответ.
Пишут что ошибка сегментирования , ошибка так понимаю находится в list_insert функции , заранее благодарю
#include <stdlib.h> #include <string.h> // Объявление структур и функций (как в вашем коде) int number_of_nod = 0; struct list_node_s; typedef struct list_node_s list_…
- 1 ▲2 ответ.
Хранить уникальные пары
Хочу хранить массив из уникальных элементов, то есть например есть массив [[1,2],[2,3]]. Добавляю элемент [2,1]. Итоговый массив остаётся прежним, т.к. [1,2] и [2,1] одинаковые
- -3 ▲1 ответ.
Вопрос по LeetCode 234. Palindrome Linked List (Java)
Я недавно на Java начал программировать, решил порешать стандартные задачки. Решил обычные палиндромы, там мне все понятно. Зашел на палиндромный линкед лист и ничего не понял. По…
- -1 ▲1 ответ.
Ближайший ноль. Проблемы с выносом констант
Помогите исправить замечания по коду. Нужно вынести константу как ключевой аргумент интерфейса функции и объявить список с индексами нулей в начале алгоритма. def nearest_zero (n,…
- 2 ▲3 ответ.
Ускорить выполнение кода Python
Задача на разделение набора чисел на 2 части, так чтобы разность сумм элементов этих частей была минимальна. Необходимо вывести разность. Количество чисел в пределах 100, их значе…
- -4 ▲1 ответ.
time complexity рекурсия
Объясните, пожалуйста, почему def f(N): if(N <= 1): return 1 else: x = f(N-1) y = f(N-2) return x+y имеет O(2^n) def f(N): if(N <= 0): return 2 if(N <= 5): return f(N-1) …
- -2 ▲1 ответ.
Почему алгоритм O(n^3)?
Почему алгоритм O(n^3)? def a(N): k = 0 for i in range (N**2): for j in range (N//2): print(k) k += 1
- 1 ▲1 ответ.
Алгоритм по поиску максимального произведения трех чисел
Надо найти максимальное произведение трех чисел из массива. Я написал код, но на одном из этапов проверки есть ошибка. Можете помочь, сказав где ошибка (не могу найти сам) Мой код…
- 0 ▲1 ответ.
Python, количество путей по обходу матрицы, проверяющая система пишет, что при запуске кода происходит ошибка выполнения
я написала код по следующей задаче: Черепаха хочет переползти из левого верхнего угла поля размером N на M клеток ( 1 ≤ N , M ≤ 1000 ) в правый нижний. За один шаг она может перем…
- 0 ▲3 ответ.
Вариация задачи о рюкзаке, цикл while не заканчивается (python)
Решала задачу: Пират нашел на захваченном корабле N золотых слитков, каждый из которых имеет значительный вес ( W i для слитка с номером i ). Во время боя захваченный корабль полу…