Вопросы по теме '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 просмотров

Количественная оценка попарного, тройного и т. д. перекрытия в двудольном графе
Я работаю с матрицей смежности, обобщающей двудольный граф, так что строки представляют собой одну группу в графе, а столбцы - вторую группу. Если между строкой и столбцом есть ребро, значение равно 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 просмотров

Структура данных и алгоритмы для одномерной скоростной модели с использованием слоев?
Это для программы геофизического анализа, которую я создаю. У меня уже есть код для всего этого, но я ищу вдохновение и идеи (хорошие структуры данных и алгоритмы) . Что я хочу смоделировать: Скорость как функция глубины (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