Вопросы с меткой [алгоритм]
Алгоритм — формализованная инструкция, описывающая требования к входным данным и порядок операций с ними для получения требуемого результата. Отмечайте этой меткой вопросы, где разработка или реализация алгоритма является существенной частью проблемы или решения.
5,632
вопроса
0
голосов
0
ответов
15
показов
Каким образом мне нужно реализовать алгоритм градиентного спуска?
У меня есть задача минимизировать функцию методом градиентного спуска. Допустим, функция вида y=ax+b. Пользователь вводит точки, а программа должна минимизировать параметры a и b. То есть найти такие ...
3
голоса
1
ответ
66
показов
Замощение плоскости произвольными прямоугольниками
У меня есть множество прямоугольных кусков(1-1, 2-1, 1-2, 2-2 и т.д.). Нужно их всех положить так, чтобы прямоугольную область, которую они занимают имела наименьшую площадь. Например у нас есть 1 ...
0
голосов
0
ответов
35
показов
Оптимизация кода BFS (обхода в ширину)
Есть задача
Задача C. Варианты сообщения
Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 1 секунда
Ограничение по памяти: 256 мегабайт
После ...
-1
голос
0
ответов
32
показа
алгоритм для увеличения полигона на карте
Есть различные полигоны, правильные и не правильные.
Есть произвольное число (в метрах), и на это число нужно нужно увеличить полигон.
Полигоны отображаются на карте. Координаты точек задаются широтой ...
0
голосов
1
ответ
24
показа
Обмен данными в связном списке
Здравствуйте, помогите сделать обмен данными в связном списке на Языке С, вроде бы все работает правильно, только значения в таблице не меняются.
#include <stdio.h>
#include <stdlib.h>
#...
0
голосов
1
ответ
47
показов
Слияние сортированных подмассивов
Задача: реализовать MrgeSort
Я на этапе: Разделил массив на подмассивы и отсортировал эти подмассивы
Не получается: Соеденить отсортированные подмассивы.
Условие(это от меня условие, а не по задаче): ...
-7
голосов
1
ответ
55
показов
ABNORMAL_EXIT Срочно нужен ответ СРОЧНО
популярной игре для оценки силы игрока используется система рейтинга. Она работает настолько хорошо, что результат матча в формате
1
×
1
(один игрок против одного игрока) можно предсказать для всех ...
-1
голос
0
ответов
28
показов
Не могу до конца реализовать связный список
Пытаюсь реализовать связный список который содержит структуры данных River. Написал все функции который надо, но объединить в main не получается. Помогите пожалуйста.
#include <stdlib.h>
...
-10
голосов
0
ответов
71
показ
Рекурсивный мем [закрыт]
Может ли кто-то разжевать мне задачу? А то я от слова совсем не вдупляю условие.
-3
голоса
0
ответов
82
показа
Задача Python, объясните решение пожалуйста
«Семь раз отмерь, один раз отрежь». Эта пословица заставляет нас обдумывать свои действия,
принимать правильные и тщательно отмеренные взвешенные решения. Смысл этой мудрости заключается в том, что ...
-4
голоса
0
ответов
170
показов
Решение олимпиадной задачи ВОШ(муницип) [закрыт]
Задача 2. Строковый этюд (100 баллов)
Имя входного файла:
string.in
Имя выходного файла:
string.out
Ограничение времени
1 секунда на тест
Ограничение по памяти
128 M6
Дана строка из маленьких ...
-1
голос
1
ответ
42
показа
Рекурсия : возврат массива в обратном порядке
Я тренирую мозги, и изучаю алгоритмы.
$array = [
'0'=> 1,
'1'=> 2,
'2'=> 3,
'3'=> 4,
'4'=> 5,
];
function reverse(array $array,$index = null)
...
-4
голоса
0
ответов
30
показов
Задача по машине Поста [закрыт]
Помогите решить задачу на языке машины Поста:
На информационной ленте машины Поста находятся два массива в m и n
меток. Составить программу выяснения, одинаковы ли массивы по длине.
Нужно решить её &...
-1
голос
0
ответов
209
показов
Олимпиадная задача на с++
Помогите, пожалуйста, с алгоритмом для решения задачи.
Дано число n и массив длины n (0<=n<=10^7).Массив является перестановкой из чисел от 1 до n. Разрешается любое количество раз произвести ...
3
голоса
0
ответов
83
показа
Как уменшить количество данных для расчета процентиля?
Допустим есть измерения скорости ветра в 1000 городов за каждую секунду.
Задача посчитать 99 процентиль для каждого города за последние 7 дней.
Все данные надо хранить в оперативной памяти.
Существует ...
0
голосов
0
ответов
36
показов
Бот пересылает только первое фото и текст
Нужно чтобы бот переслал всё содержимое в сообщении, в заявке может быть до 3 фото, но бот пересылает только первое фото и текст.
@bot.callback_query_handler(func=lambda c: True)
def callback(...
-2
голоса
1
ответ
109
показов
Почему этот код не работает? Как так? [закрыт]
Условие:
Команда Москвы на Всероссийской олимпиаде по информатике 2017 года оказалась настолько велика, что помещается только в 2 вагона. Некоторые школьники испытывают друг к другу такую личную ...
1
голос
1
ответ
87
показов
Операции в поле Галуа GF (2^8)
Всем привет!
1. Я пытаюсь найти обратный элемент в поле Галуа (2^8) по заданному модулю, но видимо у меня не хватает знаний чтобы понять. В учебном задании сказано, что при реализации мы не можем ...
0
голосов
0
ответов
48
показов
Нахождение численного минимума методом Фибоначи
Мне нужно найти численный минимум функции методом Фибоначчи.
f(x) - g(x) -> min
Функция f(x) это полином n-степени. Значение функции g(x) задается набором точек. Для функции g(x) необходимо ...
4
голоса
3
ответа
190
показов
Получить Int64 из двух Int32 с помощью ограниченного числа операций
Int64 поступает на вход двумя кусками Int32. Можно ли как-то получить исходное число в строчном представлении в десятичном виде, имея только Int32 и операции + - * / MOD, битовые операции, сдвиги, ...
0
голосов
0
ответов
38
показов
Алгоритм оптимального обхода графа с условием
Есть граф без отрицательных весов. Нужно из одной вершины в другую найти оптимальный путь и чтобы в цепи обязательно присутствовала вершина по условию. То есть оптимальный путь обязательно проходящий ...
1
голос
1
ответ
104
показа
Жадный алгоритм создания возрастающих последовательностей
Дан массив cube целых чисел размера n (1 ≤ n ≤ 2,5 * 10^5). Нужно каждому элементу массива присвоить цвет (натуральное число) так, чтобы элементы с одинаковым цветом были строго возрастающей ...
0
голосов
0
ответов
67
показов
Использование регистра сдвига в шифре "Кузнечик" (режим CBC)
Возник вопрос по реализации регистра сдвига, при использовании режима простой замены с зацеплением, в шифре "Кузнечик" (ГОСТ Р 34.13-2015): почему этот регистр собирается из двух блоков - ...
0
голосов
0
ответов
15
показов
Визуализация отклонения двух scatter графиков chartjs
Имею два датасета для сравнения. Строю график scatter типа, с двумя сразу.
Хочу выстроить график отображающий исключительно разницу (отклонение) одного графика от другого. Пробовал выстроить Line ...
-2
голоса
1
ответ
58
показов
Сортировка списка строковых данных относительно другого
Есть списки строковых данных (to_sort_a, to_sort_b), которые нужно отсортировать относительно origin_list, с оглядкой на этот список, так чтобы элементы имеющиеся в origin_list имели тот же самый ...
0
голосов
3
ответа
186
показов
Как найти дискриминант
Даны коэффициенты квадратного уравнения. Выясните, сколько корней у этого квадратного уравнения.
Входные данные:
На ввод дано три целых числа a, b и c именно в таком порядке.
−10^6 ≤ a,b,c≤ 10^6,a≠0
...
0
голосов
0
ответов
34
показа
Генерирование таблиц частями с ограничениями и соответствием условию. пошагово
Есть 3 таблицы T1, T2, T3. Нужно сгенерировать всевозможно таблицу UnionT2T3 (объединение информации T2 и T3), чтобы UnionT2T3 удовлетворяла таблице Т1.
Задача о распределении трудозатрат.
О таблицах. ...
-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 += ...
-1
голос
0
ответов
69
показов
Как найти сумму вводимых значений на C++
Есть задача: найти сумму всех вводимых значений.
Входные данные
В первой строке ввода дано целое число n — количество вводимых значений.
В следующей строке дано n целых чисел aᵢ
Диапазоны значений ...
-1
голос
0
ответов
36
показов
Алгоритма перебора троек чисел, отличающихся составом и его сложность
Нужно найти все тройки чисел в массиве, которые будут отличаться только составом элементов, т.е для массива из трех чисел будет всего одна тройка.
Ввод [1,2,3] - Вывод 1,2,3
Ввод [1,2,3,4] - Вывод 1,...
0
голосов
1
ответ
70
показов
Задача про флирансеров и стоимости их участия в проектах. Нужна помощь с фунцией priceWithMonthlyDiscount
Ребят, нужна Ваша помощь.
Изучаю JS около 4 мес.
Задача достаточно проста, но смогла завести меня в тупик.
Собственно условие:
Часто клиенты фрилансеров нанимают их для проектов, рассчитанных на ...
-1
голос
0
ответов
58
показов
Как в этом случае правильно соединять vector'а?
Есть алгоритм быстрой сортировки, как мне правильно реализовать return, чтобы рекурсия работала?
#include <vector>
#include <iostream>
#include <string>
template<typename T>
...
-1
голос
1
ответ
55
показов
Рекурсивный Фибоначчиев поиск
Очень нужна помощь, нужно реализовать рекурсивный Фибоначчиев поиск на C++.
Вот изначальный вариант:
int fibonacci_search(int arr[], int size, int target) {
int fibm2 = 0;
int fibm1 = 1;
...
0
голосов
2
ответа
96
показов
Количество компонент связности в графе
Дан неориентированный невзвешенный граф, состоящий из N вершин и M ребер. Необходимо посчитать количество его компонент связности и вывести их.
Формат ввода
Во входном файле записано два числа N и M (...
-1
голос
1
ответ
273
показа
Помогите оптимизировать программу для задачи на Python "Красивый шарф"
Всем привет решаю задачу на пайтон. Все вроде бы должно работать хорошо, но сайт выдает 0 баллов за Превышеное максимальное время работы. Теперь при вводе данных выдает 48, а не 11.Кто поможет мне, ...
3
голоса
0
ответов
37
показов
Выделение контуров и вложенных контуров на основе 4-связности (соседство по вертикали и горизонтали)
Для моей задачи очень важно чтобы контуры выделялись на основе 4-связности и соседи по диагонали не учитывались (как на рисунке тут)
также важно различать контуры по иерархии (отдельно содержать ...
-4
голоса
1
ответ
66
показов
Задача на python - перевернутые предложения [закрыт]
Формат ввода
Строка с текстом. Предложения разделяются точками, на
конце тоже точка.
Формат вывода
Строка с перевёрнутыми предложениями. Порядок
предложений поменяться не должен.
Ввод: Я есть Грут. Ты ...
2
голоса
0
ответов
185
показов
Алгоритм тетрации
Тетрация - это математическая операция, которая является более высоким уровнем возведения в степень, чем возведение в степень или даже двойная степень. Если возведение в степень позволяет умножать ...
1
голос
1
ответ
74
показа
Алгоритм поиска пути (туман войны)
Есть вводные: точка х - неизвестные координаты, на неизвестной плоскости ( размеры плоскости неизвестны или находятся в пределах 1000 единицы/пикселей). Это отправная точка.
Задача - используя ...
1
голос
1
ответ
105
показов
Функция которая за 1 вызов обновит разбиение суммы на кол-во ячеек с ограничением. с++
Дочитайте до конца.
Нужно разложить сумму s на m ячеек всевозможными способами. При этом есть ограничение на m[i] ячейку (нельзя в i ячейку записать число больше, чем указано в m[i]).
То есть если бы ...
0
голосов
1
ответ
285
показов
Помогите оптимизировать код!
Условие:
Директор школы доверил провести линейку учителю математики, но тот воспринял это задание буквально и выстроил всех учеников школы в одну длинную линию. Увидев это директор решил оценить ...
0
голосов
1
ответ
253
показа
Минимальный накрывающий круг С++
На плоскости даны n точек с координатами. Необходимо накрыть по крайней мере k из них кругом с центром на оси Ox. Найдите наименьший возможный радиус такого круга с точностью до 10^-3.
Решение нужно ...
0
голосов
0
ответов
27
показов
Как ускорить midpoint subdivision?
Я смог реализовать алгоритм midpoint subdivision на OpenGL с помощью рекурсии, хотелось бы узнать, возможно ли как то сделать этот код еще быстрее и, если да, то как? Возможно использовать другую ...
14
голосов
19
ответов
1k
показов
Гольф-код. Египетская пирамида (вид сверху)
Условие
Египетские пирамиды — это архитектурные сооружения, которые были характерны для древнего Египта и служили важными монументами и местами захоронения фараонов и других высокопоставленных особ. ...
0
голосов
2
ответа
81
показ
Алгоритм столкновения на плоскости
Описание
Есть вот такая структура:
/**
* Координата в плоскости
*/
interface Poind2D {
x: Number;
y: Number;
}
/**
* Вектор в плоскости
*/
interface Vector2D {
begin: Poind2D;
end:...
3
голоса
1
ответ
170
показов
Медленно работает алгоритм поиска слов
Есть матрица букв (nхn):
А Р А Г
Е Ж М Б
Л Г Н Т
А О Р И
Нужно вывести все слова, которые можно получить соединением соседних букв (соединять можно по горизонтали, вертикали и диагонали. Повторно ...
-6
голосов
1
ответ
112
показов
Максимально эффективный алгоритм поиска суммы делителей числа [закрыт]
Собственно сабж. Акцент на эффективность. Тупо перебор или поиск до корня или n/2 не предлагать.
С меня пиво победителю.
P.S. хинтом может быть что сами делители не нужны, только их сумма
17
голосов
34
ответа
1k
показов
Гольф-код. Палиндромная перестановка
Условие
Палиндром - это слово, фраза или последовательность символов, которая читается одинаково как с начала, так и с конца (например, "ротор" или "мадам"). Вам нужно написать ...
0
голосов
2
ответа
104
показа
Задача с CodeWars: Простой интерпретатор ассемблера
Не понимаю где я допустил ошибку. Вот условие задачи (через переводчик все прогнал, поэтому могут быть некоторые несущественные неточности):
Мы хотим создать простой интерпретатор ассемблера, который ...
-2
голоса
2
ответа
86
показов
Строка по z-функции (golang) [закрыт]
Ссылка на задачу https://codeforces.com/edu/course/2/lesson/3/2/practice/contest/272261/problem/C
Вкратце нужно из чисел z-функции получить валидную строку или в случаи если это невозможно вернуть !, ...