Ответы на вопросы с тегом "алгоритмы"

Ответов: 5 Автор JONLIN

Найти локальные экстремумы 3D массива

Название вопроса говорит само за себя. Дан массив float[][][] arr; с размерами width=w, height=h и depth=d найдите все локальные максимумы и минимумы. (индексация должна быть выполнена arr[глубина][высота][ширина]) Локальный экстремум обнаруживается, когда он больше/меньше, чем все его 26 с...

Читать ответы

Ответов: 5 Автор grvgrvgrv

Отслеживание ходов слона

Ada took a standard chessboard with 8 rows (numbered 1 through 8) and 8 columns (numbered 1 through 8); let's denote a cell in row r and column c by (r,c). Then, Ada placed a bishop in a cell (r0,c0) ; it is guaranteed that this cell is black. Ada's goal is to move the bishop in such a way...

Читать ответы

Ответов: 5 Автор Member 14179777

Алгоритм. Графики Java

There is a network of tracks (list), tracks are of two types - standard (with one start and one end point) and with a fork ( one start and two end points). These points are called nodes. It is known that each track can only be connected to one other track. Thus, each node is connected to at...

Читать ответы

Ответов: 5 Автор Member 14727212

Поисковая функция дельты Дирака

У меня есть N-мерное распределение, которое напоминает Дельта-функцию Дирака (в противном случае равномерное распределение имеет один узкий пик). Моя стоимость выборки очень высока, поэтому я хочу свести к минимуму количество выборок, необходимых для определения пика. Поиск по сетке был бы...

Читать ответы

Ответов: 5 Автор Md Razeenuddin Mehdi

Как оптимизировать этот цикл для O(n) или O(nlogn)

Ребята, я хочу выполнить этот цикл, надеюсь, в O(n). Мне просто нужно вычислить минимальное расстояние между вторым и первым вхождением всех элементов в массив. например abcdeab ответ для m = 1Что я уже пробовал:m = INT_MAX for(int i = 0; i<s.length(); ++i) { for(int j = i+1; j<s....

Читать ответы

Ответов: 5 Автор Md Razeenuddin Mehdi

Подпоследовательность с использованием одной строки

Дана строка S длиной N. Выберите целое число K и две непустые подпоследовательности A и B символов этой строки, каждая длиной K, такие, что: >> A=B, то есть для каждого действительного i i-й символ в A совпадает с i-м символом в B. обозначим индексы символов, используемых для построен...

Читать ответы

Ответов: 5 Автор Member 14669503

Найдите сложность алгоритма сортировки подсчета построчно

Как твои дела? Приветствую вас всех. У меня есть задача, и она состоит в том, чтобы найти сложность алгоритма подсчета сортировки строка за строкой, чтобы наконец найти T(n). Правда в том, что это была довольно сложная тема для меня, но я работал над этим, поэтому я хотел бы знать, может ли...

Читать ответы

Ответов: 5 Автор Kyudos

Разработка эффективного хэша

У меня есть набор узлов (N), организованных в одну или несколько сетей. Каждая сеть имеет один или несколько корневых узлов. Каждый узел имеет уникальный идентификатор (UID), представляющий собой 32-разрядное целое число. Если бы было 100 000 узлов, это было бы большой проблемой - 1 000 000...

Читать ответы

Ответов: 5 Автор PEIYANGXINQU

Как изменить алгоритмы поиска по ширине с одного потока на многопоточный?

Я хочу получить кратчайший путь от одного узла к другому узлу.Поэтому я использую алгоритмы поиска по ширине.Но мой график имеет много узлов, и мне потребовалось почти 300 секунд, чтобы получить результат.Теперь мой менеджер попросит меня использовать многопоточность?Общий код таков здесь-...

Читать ответы

Ответов: 5 Автор geek code

Максимизируйте прибыль на ненаправленном дереве.

Я столкнулся с этой проблемой, давая образец теста. Проблема была в том, что мы дали дерево, которое не направлено. Мы можем начать с любого узла по нашему выбору. Изначально у нас есть мощность "Р", и при переходе от одного узла к другому мы теряем некоторую мощность "х" (рассматриваем как...

Читать ответы

Ответов: 5 Автор biswa85

Алгоритм Stochrsi быстро отправили и снова продается ...выглядит вопрос продолжал суммы . Пожалуйста помочь .

StochRSI я уже сомневаюсь, она прекрасно работает . Моя проблема заключается в том .. с теми же данными .. портал (https://in.investing.com/charts/live-charts) индикатор stochrsi .. значение / график отличается от моих данных . Мои точки данных дают очень быстрый перевес по принесенному и о...

Читать ответы

Ответов: 5 Автор Member 14517556

Хотите небольшое объяснение по рекурсии

Может ли какой-нибудь орган, пожалуйста, подробно объяснить следующие строки: Правильное определение простой рекурсивной функции основано на четырех ключевых понятиях: 1. функция необязательно должна вызывать саму себя в пределах своего определения; это рекурсивный случай. 2. Функция необяз...

Читать ответы

Ответов: 5 Автор Noble Badass

Точные вращения, необходимые для преобразования S в T

Учитывая две строки S и T , мне разрешено выполнить 2 операции. 1:удалите первый символ строки S и 2. Добавьте какой-нибудь символ в конце строки. Как я могу найти количество операций необходимых для преобразования S в T. я совсем новичок так что будьте добры помогите мне вход: 7 aaxaabc ...

Читать ответы

Ответов: 5 Автор Sunita-chandra

Как написать программу на языке Си для отображения всех возможных комбинаций из двух массивов в зависимости от фильтров?

Как написать программу на языке Си для отображения всех возможных комбинаций из двух массивов в зависимости от фильтров? У меня есть 8 массивов в общей сложности, я должен написать программу таким образом, чтобы найти все возможные комбинации таким образом, чтобы в конечном отображении был...

Читать ответы

Ответов: 5 Автор kavinderrana121

Проблема светофора (модульная арифметика)

Автомобиль движется из точки А в Точку Б со скоростью v метров в секунду. Действие происходит на оси X. На расстоянии d метров от А находятся светофоры. Начиная с момента времени 0, в течение первых g секунд горит зеленый свет, затем в течение следующих r секунд горит красный свет, затем сн...

Читать ответы