Я работал над кодом для итеративного разделения целых чисел и использования предыдущих результатов для полного разделения чисел с идеей, что использование предыдущих разделов может увеличить скорость. До сих пор я получил производительность в 22 раза...

Из https://en.wikipedia.org/wiki/Partition_%28number_theory%29#Restricted_partitions , мы знаем, что количество разделов целого числа p(n) определяется выражением На питоне можно написать так: def partitions(n, I=1): yield(n,)...

При перечислении всех разделов положительного целого числа со следующими двумя ограничениями: размер каждого раздела всегда PartitionSize все элементы этих разделов меньше или равны MaxVal и больше нуля. ... Я столкнулся с задачей...

Я хочу подсчитать целые разделы n с k элементами раздела. Возможные элементы раздела определяются через данный вектор v с различными элементами. Элементы перегородки можно выбирать более одного раза. Как я могу это сделать? Оптимально без...