Результаты поиска по запросу "algorithm"
Надеюсь это поможет! :-)
ал здесь несколько вопросов и видел, как эта геометрическая форма упоминалась несколько раз среди других геодезических форм, но мне интересно, как именно я сгенерирую одну из точек xyz?
Проверьте, находится ли точка в каком-либо прямоугольнике
У меня есть большая коллекция прямоугольников одинакового размера. Я генерирую случайные точки, которые не должны попадать в эти прямоугольники, поэтому я хочу проверить, находится ли сгенерированная точка в одном из прямоугольников, и если это ...
Это делает более высокие цифры более вероятными.
ом-то коде я хочу выбратьn случайные числа в[0,1) какая сумма1. Я делаю это, выбирая номера независимо в[0,1) и нормализуя их путем деления каждого на общую сумму: numbers = [random() for i in range(n)] numbers = [n/sum(numbers) for n ...
Теорема о четырех цветах Java-реализация карты США
Я пытаюсь назначить цвет каждому из состояний, чтобы никакие два соседних состояния не имели одинаковый цвет ( http://en.wikipedia.org/wiki/Four_color_theorem [http://en.wikipedia.org/wiki/Four_color_theorem]). Программа выведет каждое состояние ...
Новый предметный хеш-алгоритм openssl отличается
Я столкнулся с проблемой при управлении сертификатами openssl из Java Framework. openssl x509 -subject_hash ...Выходные данные отличаются от того, который Java Framework возвращает при вызове.X509_NAME_hash(), Смотри ниже. Причина этого в том, ...
Найти число в отсортированном многомерном массиве с помощью двоичного поиска
мы получили растущий отсортированный многомерный массив, например: int[][] mat = {{1,2,3,4}, {5,6,7,8}, {9,10,11,12}, {13,14,15,16}};Как я могу использовать бинарный поиск, чтобы найти конкретное число? скажем, я ищу 3.
Таким образом, один из способов перечислить пути - перечислить каждую возможную пару вершин. Для каждой пары относительно легко найти путь (найти общего предка и пройти по нему).
ыло интересно, как лучше всего реализовать древовидную структуру данных, чтобы можно было перечислять пути всех уровней. Позвольте мне объяснить это на следующем примере: A / \ B C | /\ D E FЯ хочу иметь возможность генерировать следующее: A B ...
Вы получите еще лучшую производительность, используя HashSet. Это займет больше места, хотя.
я есть список из более чем 37K предметов, и я уже реализовалhashCode(), equals()так вот интересноCollections.binarySearch() может помочь улучшить производительность и быстрее, чемindexOf() метод.
значительно быстрее, чем все другие методы, описанные здесь
аюсь найти функцию, которая будет переставлять всеуникальный перестановки вектора, не считая сопоставления внутри подмножеств одного и того же типа элемента. Например: dat <- c(1,0,3,4,1,0,0,3,0,4)имеет factorial(10) > 3628800возможные ...
Коммерческая. В моем случае я действительно искал способ «прореживания» многоугольника. Прямой скелет выглядел хорошо, но слишком медленно - мне нужно было получить эту «центральную линию» для сложных многоугольников (состоящих из многих тысяч точек) в режиме реального времени (<1 сек) на слабых машинах. В итоге я остановился на создании ограниченной триангуляции Делоне для многоугольника и соединении центров треугольников - это дало мне довольно хорошее приближение к «центральной линии».
естве входных данных я имею 2D-многоугольник с отверстиями, и мне нужно найти его прямой скелет, как на ...