Результаты поиска по запросу "algorithm"
Проверка того, пересекает ли отрезок сферу
Я пытаюсь определить, пересекает ли отрезок отрезка (т.е. между двумя точками) сферу. Меня не интересует положение пересечения, просто пересекает ли сегмент поверхность сферы. Кто-нибудь есть какие-либо предложения относительно того, какой ...
Слияние K-отсортированных списков с использованием очереди приоритетов
В моем классе алгоритмов меня попросили создать алгоритм слияния K-way,O(nlogk) После поиска я обнаружил, что это можно сделать, создав очередь с приоритетом длины k и поставив ее в очередь с первым элементом каждого списка. Извлеките минимум, ...
Я изменил эту функцию для своего использования, я считаю свою версию более понятной. Это машинопись (ты просто щуришься и это JavaScript):
совет о том, как лучше поступить. Я пытаюсь найти, находится ли заданная точка A: (a, b) внутри правильного шестиугольника, определенного с центром O: (x, y) и диаметром описанной окружности. В таком простом случае кажется излишним использовать ...
Это отличная проблема. Мне было бы очень интересно узнать, что такое «умное» решение.
ли кто-нибудь помочь мне найти оптимальный алгоритм динамического программирования дляЭта проблема [http://www.spoj.pl/problems/DINGRP/] На пути к обеду участники ССС выстраиваются в очередь за своими вкусными кудрявыми картошками фри. ...
Разница между Collections.sort () и получением отсортированной коллекции путем добавления в TreeSet?
Set<Student> ts = new TreeSet<Student>(); for(Student s : studentInfo){ ts.add(s); } System.out.println(ts);Я написал этот фрагмент выше в одном из моих блоков case, чтобы отсортировать коллекцию объектов Student. Мой вопрос: в чем разница между ...
Найти подмножество с K элементами, которые ближе всего друг к другу
Дан массив целых чиселNКак вы можете эффективно найти подмножество размераKс элементами, которые ближе всего друг к другу? Пусть близость для подмножества (x1, x2, x3, .. xk) определяется как: 2 <= N <= 10^5 2 <= K <= Nограничения:Массив ...
Приведенный выше код генерирует одинаковые контрольные суммы во всех моих браузерах для любого размера чанка.
с: Как правильно сгенерировать контрольную сумму, которая уникальна, не зависит от браузеров? Кроме того, я хотел бы преобразовать строку контрольной суммы SHA256 / MD5 в 64-разрядную. Как правильно прочитать файл без огромных требований к ...
Алгоритм равномерного распределения значений в контейнеры?
Кто-нибудь знает способ равномерно распределить числа по заданному количеству контейнеров, убедившись, что общие значения контейнеров являются как можно более четкими? РЕДАКТИРОВАТЬ: под "даже насколько это возможно" я подразумеваю, что ...
С большой матрицей, возможно большой разреженной матрицей, может быть идея разложить ее на более мелкие кеш-фрагменты (скажем, подматрицы 4x4). Вы также можете пометить подматрицы как идентификаторы, которые помогут вам в создании оптимизированных путей кода.
образом, очевидный способ транспонировать матрицу - это использовать: for( int i = 0; i < n; i++ ) for( int j = 0; j < n; j++ ) destination[j+i*n] = source[i+j*n];но я хочу что-то, что будет использовать преимущества локальности и блокировки ...
извиняюсь, я действительно отправил этот ответ, когда я начал колледж еще в 2013 году и был совершенно новым для этой области. я знаю, что этот ответ довольно неправильный.
код C ++ выводит следующие простые числа:3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97. Но я не думаю, что моя книга хочет, чтобы это было написано. Здесь упоминается кое-что о квадратном корне числа. Поэтому я попытался ...