Результаты поиска по запросу "algorithm"

1 ответ

войти (п)). Так как сортировка доказана омега (n * logn), вы получите противоречие.

жные дубликаты: Объединение двух отсортированных списков [https://stackoverflow.com/questions/2348374/merging-two-sorted-lists] Алгоритм N-way слияния [https://stackoverflow.com/questions/5055909/algorithm-for-n-way-merge] Учитывая k ...

6 ответов

Я тоже так думал, но затем открыл программу для рисования с ограниченным количеством цветов (например, Adobe Flash, с 216 предустановленной палитрой по умолчанию), и применил эту формулу к тесту, и вы очень быстро разочаровались, получив желтые цвета, когда вы явно нужен коричневый и т. д.

алгоритм, который сравнивает два цвета RGB и генерирует значение их сходства (где сходство означает «сходство в отношении среднего восприятия человека»). Есть идеи? РЕДАКТИРОВАТЬ: Поскольку я больше не могу отвечать, я решил поставить свое ...

6 ответов

@ Марк спасибо за такое простое решение.

нашел ничего релевантного в Google, поэтому я надеюсь найти здесь помощь :) У меня есть список Python следующим образом: [['hoose', 200], ["Bananphone", 10], ['House', 200], ["Bonerphone", 10], ['UniqueValue', 777] ...]У меня есть функция, ...

ТОП публикаций

1 ответ

Нахождение минимального времени выполнения запланированных задач с топологической сортировкой

Предположим, что существует неограниченное количество работников, каждый из которых может выполнить одну задачу, каждая из которых занимает некоторое время. Существуют также ограничения приоритета, когда одна задача не может быть завершена, пока ...

4 ответа

Это совсем не правильно. На самом деле данные получены из SQLite, но сопоставление выполняется по совершенно другому алгоритму.

с в том, как сделать сопоставление строк, чтобы найти соответствующие записи в Firefox 3URL-бар [http://mozillalinks.org/wp/2007/11/firefox-3-location-bar-just-became-almighty/] , Сопоставление подстроки в каждой записи может быть медленным. ...

1 ответ

Для точных запросов - да, но тогда вам не нужна пространственная индексация - регулярная индексация будет работать нормально, и вы можете выполнять многоколоночные индексы, поэтому нет необходимости в kludge. Для близких запросов - вы фактически выбросили измерение y (что еще хуже, внесло шум в измерение x), так что вы снова можете пропустить kludge и просто пространственно индексировать [x, z].

я есть набор документов, каждый из которых содержит точку в 3-х местах, хранящихся в коллекции MongoDB. MongoDB в настоящее время имеет геопространственные индексы только для 2-х пространств. Есть ли способ использовать геопространственный индекс ...

4 ответа

Разделите интервал [0, N] на n интервалов. Из каждого интервала выберите случайное число, а затем рандомизируйте результат. Проблема в том, что в этой ситуации распределение не является унифицированным.

вая два целых числа N и n (N> = n> 0), как мне сгенерировать случайный выбор (без повторения!) Из [0, N) с длиной = n? Например. Учитывая N = 5, n = 3 возможных решений: (3,0,2) или (2,4,1) и т. Д. Существует ограничение, которое не позволяет ...

7 ответов

 (намного) больше чем

у рассчитать алгоритм RSA самостоятельно. Мне нужно рассчитать модуль числа при определенной степени. Дело в том, что это число при определенной мощности может стать довольно большим. Вот что я хочу: x = pow(n, p) % qКак я могу эффективно ...

3 ответа

Распространяет ли реализация хеш-кода Java Arrays.hashcode ()

Я рассматриваю исходный кодArrays.hashCode(char[] c) Я не очень подтверждаю, что применяемый алгоритм хорошо работает во всех случаях. public static int hashCode(int a[]) { if (a == null) return 0; int result = 1; for (int element : a) result = ...

0 ответов

Write a program to find 100 largest numbers out of an array of 1 billion numbers

Недавно я посетил интервью, где меня попросили «написать программу, чтобы найти 100 самых больших чисел из массива в 1 миллиард чисел». Я был в состоянии дать только решение грубой силы, которое должно было отсортировать массив по времени ...