Результаты поиска по запросу "algorithm"
Минимальное количество лазеров, необходимых для покрытия ячеек в сетке?
Меня спросили об этом в интервью. Я немного изменяю вопрос, чтобы не допустить его явного использования в Google, но суть такова:Вам дают
Расширение алгоритма Дамма до базы-32
Я хотел бы использоватьАлгоритм Дамма генерировать контрольные цифры для кодов с 32-символьным алфавитом. Сам алгоритм легко применим к любой базе (кроме 2 и...
Каков наилучший способ получить все делители числа?
Вот очень тупой способ: def divisorGenerator(n): for i in xrange(1,n/2+1): if n%i == 0: yield i yield n Результат, который я хотел бы получить, похож на этот, но я бы хотел более умный алгоритм (этот слишком медленный и тупой :-) Я могу найти ...
Какой алгоритм сортировки используется STL's list :: sort ()?
У меня есть список случайных целых чисел. Мне интересно, какой алгоритм используетсяlist::sort() метод. Например. в следующем коде: list<int> mylist; // ..insert a million values mylist.sort();РЕДАКТИРОВАТЬ: Смотрите такжеэто более конкретный ...
Детали реализации аппаратного делителя с плавающей запятой
Я пытаюсь реализовать аппаратное деление 32-разрядного аппаратного делителя с плавающей точкой, и мне интересно, могу ли я получить какие-либо предложения относительно некоторых компромиссов между различными алгоритмами? Мое устройство с ...
Схемы планарного графика
Каковы некоторые методы минимизации перекрытия краев при построении графика? (Предпочтительно относящийся к GraphViz). Также существует ли какое-либо существ...
Как распечатать все возможные комбинации букв, которые может представлять данный номер телефона?
Я просто попытался на свое первое собеседование по программированию, и один из вопросов состоял в том, чтобы написать программу с 7-значным номером телефона,...
Определение количества возможных комбинаций числа для получения указанного результата
Я сталкивался с этим вопросом:Учитывая целое число, определите количество возможных комбинаций, используя только 2,3,7, сумма которых даст целое число.Например:
Подсчет точек в прямоугольнике
У меня есть много (миллиарды) точек в 2D, которые я могу предварительно обработать, и я хотел бы ответить на запросы, которые имеют следующую форму: Учитывая все четыре угла прямоугольника, выведите количество точек ...
Генерация новых полигонов из вырезанного полигона (2D)
Я застрял с этой маленькой проблемой, и мой алгоритм для ее решения подходит не для всех случаев. У кого-нибудь есть идеи, как это решить? Вот пример многоугольника: пример ...