Вопросы с тегом «integer-partitions»

18
Найдите наибольшее количество различных целых чисел, которые суммируются с n

Задание Учитывая входное положительное целое число n(от 1 до ограничения вашего языка включительно), верните или выведите максимальное количество различных положительных целых чисел, которые суммируются n. Тестовые случаи Давайте fопределим действительную функцию согласно задаче: Последовательность...

17
Оптимизировать мой порядок крыльев

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

17
Простой Патттерн

Входы: Две отдельные цифры (назовем их mи n) и две буквы (назовем их aи b) в выбранном вами формате ввода. Выход: Для прохождения, притворись m=2, n=5, a='a', b='b'. Ваш вывод будет строкой, созданной из ваших четырех входов. Давайте назовем строку resultсо значением "". Во- первых, конкатенация...

17
Разделите биты!

Мы определим как список различных степеней 2, которые суммируются с x . Например, V ( 35 ) = [ 32 , 2 , 1 ] .V(x)V(x)V(x)222xxxV(35)=[32,2,1]V(35)=[32,2,1]V(35)=[32,2,1] По соглашению, полномочия сортируются здесь от наивысшего к низшему. Но это не влияет ни на логику задачи, ни на ожидаемые...

16
Сколько у меня разделов?

Номер разбиения положительного целого числа определяется как количество способов, которыми оно может быть выражено как сумма положительных целых чисел. Другими словами, количество целочисленных разделов у него есть. Например, номер 4имеет следующие разделы: [[1, 1, 1, 1], [1, 1, 2], [1, 3], [2, 2],...

16
Построить ASCII часы Фибоначчи

Кто-то создал по-настоящему причудливые часы, используя числа Фибоначчи, которые выглядят действительно красиво, но довольно непригодно для использования. Просто так, как нам нравится! Давайте воссоздадим это. Часы состоят из 5 секций, соответствующих первым пяти числам Фибоначчи, начиная с 1 (т.е....

15
Наименьшее количество операций до 100

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

15
Равновесие колебаний

У нас есть объекты, которые колеблются между двумя целочисленными точками [l, r]со скоростью одна единица за единицу времени, начиная с lon t=0. Вы можете предположить l < r. Например, если объект колеблется [3, 6], тогда мы имеем: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6...

15
Минимальное количество чисел для суммирования ровно n

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

15
Найдите наборы сумм

Мне понравилось читать этот сайт; это мой первый вопрос Редактирование приветствуется. Для заданных натуральных чисел n и m вычислить все упорядоченные разбиения m на ровно n частей целых положительных целых частей и вывести их, разделенные запятыми и символами новой строки. Любой порядок в...

14
Строгие разбиения натурального числа

OEIS A000009 считает количество строгих разделов целых чисел. Строгое разбиение неотрицательного целого числа nявляется множество натуральных чисел (так что не повторение не допускается, и порядок не имеет значения) , что сумма к n. Например, 5 имеет три раздела: строгие 5, 4,1и 3,2. 10 имеет...

12
Самосуммированные числа

Преобразовать число в сумму цифр Не любая сумма: нам нужна самая короткая сумма Не любые цифры: вы можете использовать только цифры номера Пример Вам будет предоставленыкачестве ввода целого числаn>0 Давайте скажем n=27. Вы должны выразить 27в виде суммы , используя только цифры [2,7] , в...

12
Найти коэффициенты рациональной производящей функции

Если мы запишем последовательность чисел в качестве коэффициентов степенного ряда, то этот степенной ряд называется (обычной) производящей функцией (или Gf) этой последовательности. То есть если для некоторой функции F(x)и серии целых чисел a(n)имеем: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 +...

12
Ближайшие номера разделов

Число разделов целого числа - это количество способов, которыми целое число может быть представлено как сумма положительных целых чисел. Например: 5 4 + 1 3 + 2 3 + 1 + 1 2 + 2 + 1 2 + 1 + 1 + 1 1 + 1 + 1 + 1 + 1 Существует 7 способов представления числа 5, поэтому 7 - это номер раздела,...