Вопросы по теме 'algorithm'
Метод сравнения растровых изображений на iPhone (unity3d)
Каким будет лучший способ сравнить 2 растровых изображения и получить корреляцию между 2 (0 полностью отличается, а 1 точно такое же) в Unity3d на iPhone? Я использую C#, так как в документации сказано, что использование Boo или UnityScript увеличит...
1206 просмотров
schedule
16.04.2024
Как упаковать несколько прямоугольников в стиле тетрис 2d box
У меня есть несколько прямоугольников разной ширины и высоты. У меня есть большая прямоугольная платформа для их размещения. Я хочу упаковать их на одной стороне платформы, чтобы они распределялись по длине (X), но сохраняли минимальное значение по...
2808 просмотров
schedule
01.05.2024
Разработка алгоритма для назначения узлов графам
У меня есть теоретико-графовая (которая также связана с комбинаторикой) проблема, которая проиллюстрирована ниже, и мне интересно, как лучше всего разработать алгоритм для ее решения.
Имея 4 разных графа из 6 узлов (под разными я имею в виду разные...
576 просмотров
schedule
16.04.2024
Как определить, сталкивается ли эллипс с другим эллипсом/прямоугольником
Я хочу определить, сталкивается ли эллипс с другим эллипсом и прямоугольником. Как я могу это сделать?
Я пишу на С++. Я хочу использовать его для игры.
387 просмотров
schedule
15.05.2024
Что может привести к тому, что алгоритм будет иметь сложность O (log n)?
Мои знания о большом О ограничены, и когда в уравнении появляются логарифмические термины, это меня еще больше сбивает с толку.
Может ли кто-нибудь объяснить мне простым языком, что такое алгоритм O(log n) ? Откуда логарифм?
Это специально...
72521 просмотров
schedule
05.05.2024
Количественная оценка попарного, тройного и т. д. перекрытия в двудольном графе
Я работаю с матрицей смежности, обобщающей двудольный граф, так что строки представляют собой одну группу в графе, а столбцы - вторую группу. Если между строкой и столбцом есть ребро, значение равно 1, а если нет, то 0. Итак, мои матрицы выглядят...
558 просмотров
schedule
11.05.2024
Heap Sort: как исправить мою кодировку и реализовать мою логику?
для ввода массива 2 5 8 3 4 6 я получаю 2 4 5 3 8 6 я пытаюсь реализовать сортировку кучей, и я новичок, и я не знаю, какая ошибка возникает здесь, и я просто пытаюсь реализовать логику сортировки кучи, просто создав кучу и заменив последний элемент...
80 просмотров
schedule
09.05.2024
Как иметь индексы массива, кроме элементов, когда мы используем n-choose-k?
Я хотел бы написать алгоритм, который дает целое число, а также массив в качестве входных данных и увеличивает некоторые элементы. Предположим, что наш массив состоит из 4 элементов. Индексы выбранных элементов, которые будут увеличены, следующие...
90 просмотров
schedule
30.03.2024
Выбор случайных элементов на основе веса
Скажем, у нас есть массив имени и веса
Что-то типа
Джейн 5 Джон 3 Дейн 0 Доу 1
Если вес равен 0, имя датчанина должно отображаться в 10 раз чаще, чем если бы вес был равен 1.
Остальные пропорциональны.
Таким образом, имя Джейн будет...
51 просмотров
schedule
20.03.2024
Как понять процесс построения DFA в алгоритмах KMP
Я изучаю алгоритм KMP по книге Algorithms 4th . Я мог понять большую часть алгоритма, но пару дней застрял в процессе построения dfa.
Возьмем, к примеру, шаблон ABABAC . Когда есть несоответствие в C (состояние dfa равно 5), мы должны...
883 просмотров
schedule
01.04.2024
Поиск всех прямоугольников в списке Python
У меня есть список Python:
[
[1, 1, 2],
[1, 1, 2],
[7, 4, 5],
[5, 3, 7],
]
Мне нужно найти все прямоугольники (сколько есть прямоугольников) в этом 2D-массиве, которые соответствуют следующим критериям: 1. Все числа в этом прямоугольнике...
786 просмотров
schedule
03.04.2024
Как вычислить все ориентации куба путем вращения без повторения ориентации?
Я работаю над приложением, чтобы найти количество возможных решений куба-головоломки с учетом конкретной начальной структуры.
У меня в памяти хранятся все уникальные решения, с которыми я буду сравнивать данную структуру, чтобы определить, сколько...
109 просмотров
schedule
14.03.2024
Структура данных и алгоритмы для одномерной скоростной модели с использованием слоев?
Это для программы геофизического анализа, которую я создаю. У меня уже есть код для всего этого, но я ищу вдохновение и идеи (хорошие структуры данных и алгоритмы) .
Что я хочу смоделировать:
Скорость как функция глубины (z)
The model is...
39 просмотров
schedule
22.04.2024
Подпоследовательность с суммой не более k
Учитывая неубывающий массив A размера n и целое число k , как найти подпоследовательность S массива A с максимальной возможной суммой его элементов, такой, что эта сумма не превышает k . Если таких подпоследовательностей несколько, нас...
210 просмотров
schedule
08.04.2024
ArrayIndexOutOfBoundsException в алгоритме кратчайшего пути Дейкстры
Я пытаюсь найти кратчайший путь, используя алгоритм Дейкстры. но мой код показывает исключение в потоке main java.lang.ArrayIndexOutOfBoundsException: индекс 2 выходит за пределы длины 1 в Main.main(Main.java:17)
public static void main(String...
53 просмотров
schedule
14.04.2024