Алгоритм бинарного поиска JAVA
Завел массив со значениями: [15 17 21 33 33 33 59 66 77] Написал функцию, которая принимает массив, размер новой книги и возвращала бы количество больших по размеру. Вызвал функци…
Вопросы по тегу: алгоритм
- -1 ▲2 ответ.
- 1 ▲0 ответ.
Как конвертировать изображение из мозаики Байера? (OpenCV C++)
У меня возникли некоторые проблемы с демозаизацией мозаики Байера (Байеровский фильтр) (OpenCV C++). Мне нужно преобразовать изображение из мозаики Байера в нормальное изображение…
- -1 ▲1 ответ.
код работает слишком долго, не получается ускорить
я написала код по задаче В летнем лагере периодически подводится статистика и самые успешные участники смены награждаются. Чаще всего награждают школьников, решивших наибольшее чи…
- 0 ▲1 ответ.
Какая сложность у подобного алгоритма?
Правильно ли я понимаю, что: for i in range(len(abc)): if i in zxc: по сути имеет сложность O(n^2) так как мы имеем цикл сложностью O(n) и внутри него используем in, который так ж…
- 0 ▲1 ответ.
Преобразование чисел в слова с++
В общем, мне нужно написать алгоритм который преобразовывает число в слова на русском, в процессе наткнулся на, то что я выхожу за пределы массива и программа вылетает когда ввожу…
- 1 ▲1 ответ.
Задача со сжатием строки RLE не проходит по памяти и по времени
пишу код под задачу. Краткое описание задачи: Подается строка s в RLE виде. Назовём строку, из которой была получена s строкой t. Вам даны q запросов, каждый из них представлен це…
- 3 ▲1 ответ.
Поиск математической проблемы для создания собственного асимметричного шифра (как RSA)
Скоро у меня будет написание диплома, я хочу создать свой шифр. Буду создавать гибридный шифр, смесь симметричного и асимметричного шифров. Симметричный я уже придумал, а вот асим…
- 0 ▲0 ответ.
Как написать поиск по бору для данной задачи
Ниже код, в котором есть 2 алгоритма линейного поиска, но в задании еще сказано, что требуется сделать поиск по бору, подразумевается, что он работает эффективнее #pragma once #if…
- 0 ▲0 ответ.
Описание алгоритма обратного вычитанию одного числа из другого
Есть 2 текстовых поля и метод, который вычитает число в первом поле из числа во втором. Реализован банальным вычитанием одного числа из другого. Требуется описание алгоритма для о…
- 0 ▲0 ответ.
Как можно оптимизировать алгоритм построения дерева?
как мне кажется, все написано оптимально, но.. хотелось бы все-таки ускорить вот мой код: private async Task DeliveryCallback( IMqttClient sender, MqttDelivery delivery) { var sub…
- 0 ▲1 ответ.
Как мне получить пути до подразделений?
У меня есть список подразделений: var departments = await _departmentClient .Get( subjects.Select( subject => subject.Department.Id ) ); и список родителей: var parentDepartmen…
- -1 ▲1 ответ.
Теоретическая оценка вычислительной сложности алгоритма в среднем, лучшем и худшем случаях, оцените асимптотическую сложность
подскажите, пожалуйста, как оценить сложность этого алгоритма. Алгоритм заменяет нули на предыдущее не нулевое значение. a = [3,1,4,0,0,0,0,0,5,0,4,0] b = [] for i in a: b.append(…
- -1 ▲1 ответ.
Задача о рюкзаке с ограниченным числом предметов
Задача найти наилучший расклад рюкзака, зная не только веса и стоимость, но и максимальное количество каждого товара. for i in range(1, n + 1): for j in range(0, W + 1): for cnt i…
- 0 ▲2 ответ.
Рекурсивный поиск элемента в массиве
Как найти элемент в массиве с помощью рекурсии? Например нам приходит массив, мы не знаем его вложенность и длину. Как это реализовать на функциях. Задача -> нужно собрать все …
- 0 ▲2 ответ.
Составления алгоритма выпадения предметов
Нужно составить алгоритм выпадения предметов. Входные данные: open_cost - Стоимость открытия. items - Массив предметов которые могут выпасть. item['cost'] - Стоимость предмета по …
- -1 ▲1 ответ.
Оставить в массиве k различных чисел
В университете дали задание, не могу придумать как решить: Дан массив длины n, нам при помощи двух действий (прибавление к наименьшему элементу массива единицы или вычитание из на…
- 0 ▲1 ответ.
Случайная выборка с изъятием по весам из бесконечной последовательности. Как такое сделать?
Если есть ограниченное множество с весами, то случайный выбор из него по весу не является проблемой. Если упрощенно, то где-то так: double r = double(rand())/RAND_MAX * sum_of_wei…
- 1 ▲0 ответ.
Пропорция между MAE и коэффициентом корреляции Пирсона
Есть критерий схожести двух выборок (отображен на рисунке), в формуле указаны коэффициенты, которые определяют пропорцию оценочных функций, говорится, что они зависят от дисперсии…
- 0 ▲2 ответ.
Реализую поиск выбором на Java, метод searchIndexSmallest ищет минимальное значение и возвращает int, метод sortSearch требует переделать его boolean
Реализую алгоритм поиск выбором на Java из книги Адитъя Бхаргава "Грокаем алгоритмы" (в книге пример на Python), метод searchIndexSmallest ищет минимальное значение и во…
- 0 ▲1 ответ.
Как многомерный массив из древовидного комментария преобразовать в двумерный массив с одним родительским комментарием
Допустим есть такой массив из комментариев с id и parent_id как ключ к его родительскому комментарию. $comments = array( array('id' => 1, 'text' => 'Комментарий 1', 'parent_…
- -1 ▲1 ответ.
Помогите понять как работает множественное наследование в моем коде
Вопрос звучит таким образом: При создании объекта типа С в конструктор класса А передавать разные значения через конструкторы В. Что останется в поле класса А? using namespace std…
- 1 ▲1 ответ.
Lazy (next?) tuples
Для вложенного n x mсписка [[e11, e12, … ], [e21, e22, … ], …] необходимо составить все возможные кортежи "по одному элементу из списка" без повторений. Можно рассмотрет…
- 2 ▲2 ответ.
Как найти количество путей в дереве с определенным весом?
Яндекс Контест. Задача G. Пути в дереве Ссылка на задачу: https://contest.yandex.ru/contest/36783/problems/G Т.к. для просмотра нужна регистрация, то для удобства напишу текст сюд…
- 3 ▲3 ответ.
Как определять сложность у рекурсивных алгоритмов?
#include <iostream> using namespace std; int no_zeroes(int a, int b) { if (a > b + 1) { return 0; } if (a == 0 || b == 0) { return 1; } return no_zeroes(a, b - 1) + no_ze…
- -2 ▲3 ответ.
Вычислить оптимальные по доходу дни для сделок по покупке акций (Python)
Помогите, пожалуйста, понять алгоритм написания кода, который бы искал не более 4 пар сделок купли продажи таким образом, чтобы получилась максимальная выгода. Никак не мог понять…
- 1 ▲2 ответ.
Как эффективнее найти количество пар, чем O(n^2)
Задача: Дан массив натуральных чисел a. Найдите количество таких пар элементов (a_i, a_j), где abs(a_i − a_j) mod 200 == 0 и i < j Я придумал такое решение: // n - the length o…
- 1 ▲0 ответ.
Как обработать все исключительные случаи алгоритма заливки XOR?
Занимался реализацией алгоритма XOR для заливки многоугольников (в растре). Предполагается, что точки растра имеют целые координаты. Итак, что я уже сделал: Алгоритм Брезенхема дл…
- 1 ▲0 ответ.
Выделение памяти для аллокатора
пишу свой аллокатор на C++, по задумке, аллокатор должен быть в состоянии выделять куски памяти произвольного размера(размер может быть ограничен сверху, но в заданном пределе мож…
- 0 ▲0 ответ.
Расчет числовых характеристик алгоритма
Написана программа с интерфейсом на Python в ходе отчетной работы. В данной программе реализован алгоритм попиксельного сравнения изображений. Отличия в изображениях выделяются. В…
- 0 ▲1 ответ.
Алгоритм поиска наиболее выгодного количества двух частей разных размеров
Предположим, у меня есть блок памяти, который нужно разбить на наиболее выгодное количество двух структур разных размеров. Структуры выглядят так: // макрос для выравнивания значе…