Результаты поиска по запросу "algorithm"
Нахождение максимальной глубины бинарного дерева без рекурсии
Рекурсивный механизм определения максимальной глубины бинарного дерева очень прост, но как мы можем сделать это эффективно без рекурсии, так как у меня большое дерево, где я бы предпочел избежать этой рекурсии. //Recursive mechanism which I want ...
Почему сортировка выбора может быть стабильной или нестабильной
я знаю этоselection sort может быть реализован как стабильный или нестабильный. Но мне интересно, как это может быть. Я думаю, что алгоритм сортировки может быть только стабильным или только нестабильным. Может кто-нибудь объяснить?
), который вы можете кэшировать для большей производительности.
я есть список названий аэропортов, и мои пользователи имеют возможность ввести одно название аэропорта, чтобы выбрать его для дальнейшей обработки. Как бы вы справились с ошибочными именами и представили список предложений?
так что вы, вероятно, не найдете их.
я есть коробка с некоторыми размерами длина, ширина, высота. У меня есть предметы с разной длиной, шириной, высотой. Существует ли существующий алгоритм, который может определить наилучшие элементы для размещения внутри коробки?
навсегда. Поэтому, естественно, ваш искатель идет к B, пока он не застрянет в углу.
я проблемы с моей реализацией A-star. Он действительно находит путь от моей точки A до B, но не, если ландшафт более «сложен», тогда моя функция Find (), похоже, не заканчивается. Например, он работает здесь с массивом 20 x 20, но если вы ...
Сито Эратосфена с использованием предварительно рассчитанных простых чисел
У меня есть все простые числа, которые могут быть сохранены в 32-битнойunsigned int а такжеЯ хочу использовать их для генерации 64-битных простых чисел, использование пробного деления слишком медленное, даже с оптимизацией логики и компиляции. Я ...
list.Reverse () .................. Clockwise_order
вая массив точек x, y, как мне отсортировать точки этого массива по часовой стрелке (вокруг их средней средней точки)? Моя цель состоит в том, чтобы передать точки в функцию создания линий, чтобы в итоге получилось нечто «сплошное», настолько ...
Создание набора мощности последовательности
Я пытаюсь создать программу, которая является основой для создания возможных комбинаций последовательности, строки или числа. Это какая-то программа шифрования / дешифрования. Я использую Visual Studio 2013 и C #. То, что я пытаюсь сделать, это ...
@ Рики Кажется, сейчас правильно. Кстати, для проверки сегмента вы также можете проверить, находится ли t2 в [0,1].
я есть направление линии, используя х, у, г и две точки A, B, я использовал отрезок линии, используя B-A как получить точку пересечения между ними С уважением
Пусть f (n) и g (n) функции, и без ограничения общности предположим, что f есть O (g). (Неформально, что g «хуже», чем f.) Тогда по определению существуют такие константы M и k, что f (n) <M * g (n) всякий раз, когда n> k. Если мы посмотрим на «худший случай», мы ожидаем, что f (n) + g (n) равно O (g (n)). Теперь, взглянув на него «фактическим сложением» и специализируясь на случае, когда n> k, мы имеем f (n) + g (n) <M * g (n) + g (n) = (M + 1 ) * g (n), и поэтому по определению f (n) + g (n) равно O (g (n)) по желанию.
тим, у меня есть подпрограмма, которая сканирует весь список из n элементов 3 раза, выполняет сортировку по размеру, а затем выполняет поиск, сортирующий список n раз. Сканирования выполняются за O (n) раз, сортировка, которую я назову O (n log ...