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

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

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

Каким образом мне нужно реализовать алгоритм градиентного спуска?

У меня есть задача минимизировать функцию методом градиентного спуска. Допустим, функция вида y=ax+b. Пользователь вводит точки, а программа должна минимизировать параметры a и b. То есть найти такие ...
JAAHARA-SEI XS TUMALUNGWA's user avatar
3 голоса
1 ответ
66 показов

Замощение плоскости произвольными прямоугольниками

У меня есть множество прямоугольных кусков(1-1, 2-1, 1-2, 2-2 и т.д.). Нужно их всех положить так, чтобы прямоугольную область, которую они занимают имела наименьшую площадь. Например у нас есть 1 ...
Mical's user avatar
  • 121
0 голосов
0 ответов
35 показов

Оптимизация кода BFS (обхода в ширину)

Есть задача Задача C. Варианты сообщения Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 1 секунда Ограничение по памяти: 256 мегабайт После ...
user21582026's user avatar
-1 голос
0 ответов
32 показа

алгоритм для увеличения полигона на карте

Есть различные полигоны, правильные и не правильные. Есть произвольное число (в метрах), и на это число нужно нужно увеличить полигон. Полигоны отображаются на карте. Координаты точек задаются широтой ...
sQula's user avatar
  • 1
0 голосов
1 ответ
24 показа

Обмен данными в связном списке

Здравствуйте, помогите сделать обмен данными в связном списке на Языке С, вроде бы все работает правильно, только значения в таблице не меняются. #include <stdio.h> #include <stdlib.h> #...
JOKKEU TINKERINO's user avatar
0 голосов
1 ответ
47 показов

Слияние сортированных подмассивов

Задача: реализовать MrgeSort Я на этапе: Разделил массив на подмассивы и отсортировал эти подмассивы Не получается: Соеденить отсортированные подмассивы. Условие(это от меня условие, а не по задаче): ...
Quester's user avatar
  • 1,045
-7 голосов
1 ответ
55 показов

ABNORMAL_EXIT Срочно нужен ответ СРОЧНО

популярной игре для оценки силы игрока используется система рейтинга. Она работает настолько хорошо, что результат матча в формате 1 × 1 (один игрок против одного игрока) можно предсказать для всех ...
Али-Мухаммад Закарьяев's user avatar
-1 голос
0 ответов
28 показов

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

Пытаюсь реализовать связный список который содержит структуры данных River. Написал все функции который надо, но объединить в main не получается. Помогите пожалуйста. #include <stdlib.h> ...
JOKKEU TINKERINO's user avatar
-10 голосов
0 ответов
71 показ

Рекурсивный мем [закрыт]

Может ли кто-то разжевать мне задачу? А то я от слова совсем не вдупляю условие.
Денис's user avatar
-3 голоса
0 ответов
82 показа

Задача Python, объясните решение пожалуйста

«Семь раз отмерь, один раз отрежь». Эта пословица заставляет нас обдумывать свои действия, принимать правильные и тщательно отмеренные взвешенные решения. Смысл этой мудрости заключается в том, что ...
Gerasick's user avatar
-4 голоса
0 ответов
170 показов

Решение олимпиадной задачи ВОШ(муницип) [закрыт]

Задача 2. Строковый этюд (100 баллов) Имя входного файла: string.in Имя выходного файла: string.out Ограничение времени 1 секунда на тест Ограничение по памяти 128 M6 Дана строка из маленьких ...
Денис's user avatar
-1 голос
1 ответ
42 показа

Рекурсия : возврат массива в обратном порядке

Я тренирую мозги, и изучаю алгоритмы. $array = [ '0'=> 1, '1'=> 2, '2'=> 3, '3'=> 4, '4'=> 5, ]; function reverse(array $array,$index = null) ...
mydls1's user avatar
  • 51
-4 голоса
0 ответов
30 показов

Задача по машине Поста [закрыт]

Помогите решить задачу на языке машины Поста: На информационной ленте машины Поста находятся два массива в m и n меток. Составить программу выяснения, одинаковы ли массивы по длине. Нужно решить её &...
Versst's user avatar
  • 1
-1 голос
0 ответов
209 показов

Олимпиадная задача на с++

Помогите, пожалуйста, с алгоритмом для решения задачи. Дано число n и массив длины n (0<=n<=10^7).Массив является перестановкой из чисел от 1 до n. Разрешается любое количество раз произвести ...
Neon Light's user avatar
3 голоса
0 ответов
83 показа

Как уменшить количество данных для расчета процентиля?

Допустим есть измерения скорости ветра в 1000 городов за каждую секунду. Задача посчитать 99 процентиль для каждого города за последние 7 дней. Все данные надо хранить в оперативной памяти. Существует ...
4per's user avatar
  • 2,709
0 голосов
0 ответов
36 показов

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Генерирование таблиц частями с ограничениями и соответствием условию. пошагово

Есть 3 таблицы T1, T2, T3. Нужно сгенерировать всевозможно таблицу UnionT2T3 (объединение информации T2 и T3), чтобы UnionT2T3 удовлетворяла таблице Т1. Задача о распределении трудозатрат. О таблицах. ...
User's user avatar
  • 21
-1 голос
1 ответ
67 показов

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

Есть код 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
-1 голос
0 ответов
69 показов

Как найти сумму вводимых значений на C++

Есть задача: найти сумму всех вводимых значений. Входные данные В первой строке ввода дано целое число n — количество вводимых значений. В следующей строке дано n целых чисел aᵢ Диапазоны значений ...
Коля's user avatar
-1 голос
0 ответов
36 показов

Алгоритма перебора троек чисел, отличающихся составом и его сложность

Нужно найти все тройки чисел в массиве, которые будут отличаться только составом элементов, т.е для массива из трех чисел будет всего одна тройка. Ввод [1,2,3] - Вывод 1,2,3 Ввод [1,2,3,4] - Вывод 1,...
4aykovski's user avatar
0 голосов
1 ответ
70 показов

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

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

Как в этом случае правильно соединять vector'а?

Есть алгоритм быстрой сортировки, как мне правильно реализовать return, чтобы рекурсия работала? #include <vector> #include <iostream> #include <string> template<typename T> ...
surpri6e's user avatar
-1 голос
1 ответ
55 показов

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

На плоскости даны 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,319
0 голосов
2 ответа
81 показ

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

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

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

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

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

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

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

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

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

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

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

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