Результаты поиска по запросу "algorithm"
0-1 Многомерный рюкзак
Поэтому я пытаюсь сгенерировать алгоритм, который найдет наилучшую комбинацию из n предметов (в моем случае 4), которую можно положить в рюкзак только один раз (0-1) с максимальной грузоподъемностью. Подводя итог, вероятно, более эффективно, я ...
Количество отдельных простых разделов [дубликаты]
Возможный дубликат: Число как простое число [https://stackoverflow.com/questions/14218882/a-number-as-its-prime-number-parts] У меня есть мое домашнее задание, чертовски тяжелое, где я должен получить все четкие простые разбиения данного числа. ...
How to pair socks from a pile efficiently?
Вчера я спаривал носки из чистого белья и понял, что делать это не очень эффективно. Я делал наивный поиск - выбирал один носок и «перебирал» кучу, чтобы найти ее пару. Это требует итерации по n / 2 * n / 4 = n2/ 8 носков в среднем. Как ...
Использование фильтра Блума
Я изо всех сил пытаюсь понять полезность фильтра Блума. Я понимаю его основную логику, сжатие пространства, быстрый поиск, ложные срабатывания и т. Д. Я просто не могу представить эту концепцию в реальной жизни как полезную. Одним из ...
Программа Python для разделения списка на два списка с чередующимися элементами
Вы можете сделать это более простым / изящным? def zigzag(seq): """Return two sequences with alternating elements from `seq`""" x, y = [], [] p, q = x, y for e in seq: p.append(e) p, q = q, p return x, y Образец вывода: >>> zigzag('123456') ...
Могу ли я определить алгоритм хеширования на основе начального ключа и выходного хэша?
Если у меня есть и начальный ключ, и хеш, который был создан, есть ли способ определить, какой алгоритм хеширования использовался? Например: ключ: вышегашиш: df072c8afcf2385b8d34aab3362020d0Алгоритм:?
Добавление числа к дню, месяцу или году в дате [дубликаты]
Возможный дубликат: Как добавить дни к дате в Java [https://stackoverflow.com/questions/2507377/how-to-add-days-to-a-date-in-java] Рассмотрим дату, чтобы быть19/05/2013и число, которое будет14, Я хотел бы получить итоговую дату после добавления ...
Найти k крупнейших элементов в порядке
Какой самый быстрый способ найти k самых больших элементов в массиве по порядку (то есть начиная с самого большого элемента до k-го самого большого элемента)?
Напишите все решения для a ^ 3 + b ^ 3 = c ^ 3 + d ^ 3 [закрыто]
Напишите все решения для a ^ 3 + b ^ 3 = c ^ 3 + d ^ 3, где a, b, c, d лежат между [0, 10 ^ 5]. Это вопрос интервью, и я совершенно не понимаю. Я думаю, приоритетные очереди, по крайней мере, для итерацииa а такжеb ценности. Какой-то намек ...
Сортировка текстового файла с использованием Python
У меня текстовый файл включает в себя более 10 миллионов строк. Линии как это: 37024469;196672001;255.0000000000 37024469;196665001;396.0000000000 37024469;196664001;396.0000000000 ...