Вопросы с тегом «sequence»

19
Число возможных числовых результатов скобок 2 ^ 2 ^… ^ 2

Рассмотрим выражение 2^2^...^2с nоператорами ^. Оператор ^означает возведение в степень («во власть»). Предположим, что он не имеет ассоциативности по умолчанию, поэтому выражение должно быть заключено в круглые скобки, чтобы стать однозначным. Количество способов заключить выражение в скобки даны...

19
Генерация чисел Улама

Учитывая целое число n(где n < 10001) в качестве входных данных, напишите программу, которая будет выводить первые n числа Улама . Число Улама определяется следующим образом: U 1 = 1, U 2 = 2. Ибо n > 2, U n - это наименьшее целое число, которое больше, чем U n-1, которое является суммой двух...

19
Слои Серпинского

Начав с того, что /\вы можете создать шаблон в виде треугольника Серпинского , добавив линию под таким, чтобы ... Любая свободная ветвь /или \расщепляется снова на две ветви: /\. Любое столкновение ветвей \/умирает ни с чем (кроме пробелов) под ним. Повторение этих правил дает /\ /\/\ /\ /\...

19
Подъем, последовательность, подъем

У нас есть строго возрастающая последовательность неотрицательных целых чисел, например: 12 11 10 Подождите! Эта последовательность строго не увеличивается, не так ли? Ну, цифры написаны на разных базах. Наименьшая возможная база - 2, самая большая - 10. Задача состоит в том, чтобы угадать основы,...

19
Koopa Shell Sequence

В различных играх Super Mario зеленые и красные снаряды Koopa Troopa могут скользить без движения по плоским поверхностям и разрушать находящиеся на их пути кирпичные блоки . Когда оболочка попадает в кирпичный блок, блок разрушается, превращая его в пустое пространство, и оболочка Купа меняет...

19
Отображение простых чисел

Недавно я нашел биективное отображение f из натуральных чисел в конечные вложенные последовательности. Цель этого задания - реализовать его на выбранном вами языке. Картирование Рассмотрим число n с факторами, где . Потом: Например: правила Вы можете написать полную программу или функцию для...

19
Обратный и квадратный

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

19
Гиперкуб элементы

Напишите функцию или программу, которая выводит номер каждого типа элемента (вершина, ребро, грань и т. Д.) N-мерного гиперкуба. Например, трехмерный куб имеет 1 ячейку (т.е. 1 3-мерный куб), 6 граней (т.е. 6 2-мерных кубов), 12 ребер (т.е. 12 2-мерных кубов) и 8 вершин (т.е. 8 0-мерных куба)....

19
Числа Лукаса-Наччи

Фон Почти все знакомы с числами Фибоначчи F(n) : 0, 1, 1, 2, 3, 5, 8, 13, 21 ... Они образованы функцией рекурсии F(n) = F(n-1) + F(n-2)с F(0)=0и F(1)=1. A000045 Тесно связанной последовательностью являются числа Лукаса L(m) : 2, 1, 3, 4, 7, 11, 18, 29 ... Они образованы функцией рекурсии L(m) =...

19
Максимизировать разницу в квадрате

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

19
Найдите пропущенное число в неограниченной строке

Задача состоит в том, чтобы определить недостающее число в строке из неограниченных целых чисел. Вам дана строка цифр (допустимый ввод будет соответствовать регулярному выражению ^[1-9][0-9]+$). Строка представляет собой последовательность целых чисел. Например, 1234567891011. Все числа в...

19
Метод среднего квадрата

Вступление Метод среднего квадрата используется для генерации псевдослучайных чисел. Однако на практике это не очень хороший метод, поскольку его период обычно очень короткий и имеет некоторые серьезные недостатки. Как это работает? Давайте возьмем пример: Для семян мы выбираем 123456: Seed 123456...

19
Когда у меня будет бинарный автомобиль?

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

19
Есть ли более твердые или мягкие объекты?

Тангенциально вдохновлен открытием книги «Что если». Входные данные представляют собой прямоугольник с пробелами в виде строки, списка строк и т. Д. С объектами, созданными #внутри, внутри: ######## # # ######## ### #### ### #### ### Объекты всегда будут непересекающимися, не соприкасающимися...

19
Генерировать n цифр последовательности Гейсвейта

Вступление Последовательность Gijswijt ( A090822 ) классно действительно, очень медленно. Проиллюстрировать: Первые 3 появляются в 9-м семестре (хорошо). Первые 4 появляются в 220-м семестре (далеко, но выполнимо). Первые 5 появляются в (приблизительно) 10 ^ (10 ^ 23) -ом члене (просто нет). Никто...

19
(KevinC's) Треугольная последовательность десятичных цифр

Входные данные: Положительное целое число n, которое есть 1 <= n <= 25000. Выход: В этой последовательности мы начинаем с десятичного числа 1 / n . Затем мы берем сумму цифр до n -й цифры после запятой (1-индексированная); с последующей суммой цифр до ( n -1) ', затем ( n -2)' и т. д....

19
Сколько целых чисел содержит число в определенном диапазоне

Программа должна взять число, начало диапазона и конец диапазона и вывести, сколько целых чисел появляется между началом и концом диапазона включительно . Обе программы и функции разрешены. Пример входов Например: //Input example 1 3,1,100 //Input example 2 3 1 100 //Input example 3 3 1 100 //Input...

19
Сортировка с обратной вставкой

Задача Сформировать первоначальный зашифрованный список, от движений , что вставки Сортировать бы сортировать его. Исходный список будет содержать все числа от 0до N-1(включительно), где Nуказан размер ввода. вход Список, содержащий необходимые шаги для сортировки списка. Каждое значение...

19
Семьдесят Семь Семерок

Учитывая число nи верхний предел, lсписок чисел, которые могут быть созданы путем умножения двух или более чисел, состоящих только из семерок длины nили меньше, которые меньше l. A161145 близок к этому испытанию, однако вы НЕ будете включать 7, 77, 777, 7777, 77777 и т. Д. Примеры n=anything,...

19
Рассчитать MU-номера

Первые два MU-числа - это 2 и 3. Любое другое MU-число - это наименьшее число, которое еще не появилось, и которое может быть выражено как произведение двух ранее различных MU-номеров точно одним способом. Вот первые 10 2, 3, 6, 12, 18, 24, 48, 54, 96, 162 задача При заданном положительном числе...