Tag: алгоритма

Повторное предупреждение о годовых датах в Python

Пользователь может установить оповещение дня на день рождения. (Мы не заботимся о году рождения). Он также выбирает, хочет ли он быть предупрежденным 0, 1, 2, ou 7 дней (Дельта) до Дня. У пользователей есть настройка часового пояса. Я хочу, чтобы сервер отправил оповещения в 8 часов утра по часовой стрелке D day – deletea + […]

алгоритм для проверки множества подстрок в нескольких строках

У меня есть несколько миллионов строк, X, каждый из которых имеет менее 20 слов. У меня также есть список из нескольких тысяч подстановок C. для каждого x в X, я хочу посмотреть, есть ли какие-либо строки в C, которые содержатся в x. Прямо сейчас я использую наивный двойник для цикла, но это было какое-то время, […]

Как найти любое целое число, наиболее близкое к антилогарифму (10base) для ряда n * 0,1 (в Python)

В моем алгоритме я хочу оценить, является ли текущее целое число n наиболее близким к антилогарифму любого положительного кратного 0,1, поэтому 0,1, 1,0, 1,1, 7,9, 21,5 и т. Д. Антилогарифм? AntiLog (x) = 10 x Я нашел онлайн-калькулятор, который находит антилог здесь: http://ncalculators.com/number-conversion/anti-log-logarithm-calculator.htm, но нигде я не мог найти примеров этого в Python или любом […]

Генерация случайных функций (в отличие от случайных чисел)

Я хотел бы создать функцию, которая берет строку и возвращает число от 0 до 1. Функция должна последовательно возвращать тот же номер при задании той же строки, но кроме этого в результатах не должно быть различимого шаблона. Номера выхода для любого большого набора входных строк должны следовать равномерному распределению. Более того, мне нужно сгенерировать более […]

Как рассчитать средний трафик за последнюю минуту

У меня есть сервер python, который принимает данные временных рядов. Теперь мне нужно рассчитать средний трафик за последнюю минуту, вывести как 90 образцов / минуту. В настоящее время я использую список python для хранения всех марок времени и использую довольно ужасный способ (по-моему), чтобы рассчитать это. Код выглядит примерно так: class TrafficCalculator(object): timestamps = [] […]

Перевести ruby ​​на python

Я переписываю код с Ruby на Python. Код предназначен для Perceptron , перечисленных в разделе 8.2.6 « Умные алгоритмы: рецепты программирования с природой» . Я никогда раньше не использовал Ruby, и я не понимаю эту часть: def test_weights(weights, domain, num_inputs) correct = 0 domain.each do |pattern| input_vector = Array.new(num_inputs) {|k| pattern[k].to_f} output = get_output(weights, input_vector) […]

Сумма максимального элемента из всех возможных подмножеств размера 'k' массива

У меня очень большой список из примерно 10 000 элементов, и каждый элемент имеет целое число, равное 5 миллиардам. Я хотел бы найти сумму максимальных элементов из всех возможных подмножеств размера «k» (заданного пользователем) массива, максимальный размер которого составляет 10000 элементов. Единственное решение, которое приходит мне в голову, состоит в том, чтобы сгенерировать каждое из […]

Как найти, какой массив numpy содержит максимальное значение для элемента по элементам?

Учитывая список массивов numpy, каждый с одинаковыми размерами, как я могу найти, какой массив содержит максимальное значение для каждого элемента? например import numpy as np def find_index_where_max_occurs(my_list): # d = … something goes here … return d a=np.array([1,1,3,1]) b=np.array([3,1,1,1]) c=np.array([1,3,1,1]) my_list=[a,b,c] array_of_indices_where_max_occurs = find_index_where_max_occurs(my_list) # This is what I want: # >>> print array_of_indices_where_max_occurs # […]

Оптимизация решений для изменения решений

Я написал здесь решение Python, которое решает следующую проблему: как можно сделать определенную сумму денег с наименьшим количеством монет с учетом наименований d ? def min_coin_change(n, d): mini = float("inf") for den in d: diff = n – den if diff == 0: ans = 1 elif diff < 0: ans = float("inf") else: ans […]

Использование расширенного евклидова алгоритма для создания секретного ключа RSA

Это для задания, которое я делаю в школе. У меня возникли проблемы с созданием закрытого ключа. Моя основная проблема заключается в понимании отношения моих уравнений друг к другу. Чтобы настроить все, мы имеем: p = 61 q = 53 n = p * q (which equals 3233) Отсюда мы имеем совокупность n ( phi(n) ), […]

Python - лучший язык программирования в мире.