Результаты поиска по запросу "algorithm"
Учитывая набор точек, как мне найти две точки, которые находятся дальше всего друг от друга? [Дубликат]
Возможный дубликат: Величайший линейный размер 2d набор точек [https://stackoverflow.com/questions/321989/greatest-linear-dimension-2d-set-of-points] Я мог бы вычислить расстояние между каждой точкой и взять наибольшую, но это не похоже на очень ...
Требуемый алгоритм: найти все слова словаря, которые похожи на слова в свободном тексте
У нас есть список из примерно 150 000 слов, и когда пользователь вводит свободный текст, система должна представить список слов из словаря, которые очень близки к словам в свободном тексте. Например, пользователь вводит: «Я хотел бы купить ...
Как я могу максимально разделить набор?
Я пытаюсь решить одну из проблем Project Euler. Как следствие, мне нужен алгоритм, который поможет мне найти все возможные разделы набора в любом порядке. Например, учитывая набор2 3 3 5: 2 | 3 3 5 2 | 3 | 3 5 2 | 3 3 | 5 2 | 3 | 3 | 5 2 5 | 3 ...
Как переставить массив таким образом, чтобы каждый элемент был больше / меньше своих соседей
Например, если числа: 30, 12, 49, 6, 10, 50, 13Массив будет: [10, 6, 30, 12, 49, 13, 50]Как вы видете: 6 меньше, чем 10 и 30 и49 больше 12 и 13 и так далее.Числа все разные и реальные. Мне нужен самый эффективный алгоритм.
В чем сложность этого наивного кода для вычисления комбинаций?
Следующий рекурсивный алгоритм - это (довольно неэффективный) способ вычисления n, выбирающего k: int combinationsOf(int n, int k) { if (k == 0) return 1; if (n == 0) return 0; return combinationsOf(n - 1, k) + combinationsOf(n - 1, k - 1); }Он ...
Комбинации, диспозиции и перестановки в PHP
Каков наиболее эффективный способ генерации всех комбинаций, расположений и перестановок массива в PHP?
Учитывая n монет, некоторые из которых тяжелее, найти количество тяжелых монет? [закрыто]
Дано n монет, некоторые из которых тяжелее, алгоритм определения количества тяжелых монет с использованием O (log ^ 2 n) взвешиваний. Обратите внимание, что все тяжелые монеты имеют одинаковый вес, а все легкие тоже имеют одинаковый вес. Вам дан ...
Алгоритм применения перестановки в постоянном пространстве памяти
Я видел, что этот вопрос является книгой интервью по программированию, здесь я упрощаю вопрос. Предположим, у вас есть массивA длиныnи у вас есть массив перестановокP длиныn также. Ваш метод будет возвращать массив, где элементыA появится в ...
Как я могу превратить число с плавающей запятой в ближайшую дробь, представленную байтовым числителем и знаменателем?
Как я могу написать алгоритм с заданным числом с плавающей запятой и попытками его представления с максимально возможной точностью, используя числитель и знаменатель, оба из которых ограничены диапазоном байта Java? Причиной этого является то, ...