Задний план Вес Хэмминга целого числа есть число единиц в его двоичном представлении. Для этой задачи целые числа представлены с 32 битами, и они без знака. Вызов Если задано целое число от 0 до 2 ^ 32-1 (не включительно), выведите другое целое число в том же диапазоне, а также с тем же весом...
Вызов Вы должны написать программу, которая принимает положительное целое число в nкачестве входных данных и выводит число nФибоначчи th (сокращенное на Fib # повсюду), которое содержит nth Fib # в качестве подстроки. Для целей этой задачи последовательность Фибоначчи начинается с 1. Вот несколько...
Ваша задача - дать два целых числа aи bвычислить модульную мультипликативную инверсию по модулю b, если она существует. Модульная обратная по aмодулю bэто число cтакое, что ac ≡ 1 (mod b). Это число является уникальным по модулю bдля любой пары aи b. Он существует, только если наибольшим общим...
Вдохновленный генерировать дружественные номера клавиатуры . Задний план Многие цифровые планшеты имеют следующую раскладку: 789 456 123 0 Мы определяем окрестность числа как набор ячеек, ортогонально смежных с ним на показанной цифровой клавиатуре, включая самого себя. Например, соседство...
Учитывая положительный целочисленный ввод N , выведите два неотрицательных числа a и b , где a <b , с наименьшим возможным средним значением, которое приведет к тому, что число N будет частью повторяющейся последовательности отношений: f(0) = a f(1) = b f(n) = f(n-2)+f(n-1) Если существует более...
Задний план: Я первоначально отправил этот вопрос прошлой ночью, и получил отрицательную реакцию на его неопределенность. С тех пор я проконсультировался со многими сотрудниками по поводу не только формулировки проблемы, но и ее сложности (что не является O (1)). Эта проблема программирования...
Распределение Парето - это распределение вероятностей, которое встречается в природе. У этого есть много специальных свойств, таких как бесконечное среднее. В этом задании вы выведете число, выбранное из этого распределения. Распределение Парето определяется как большее или равное xс вероятностью...
Идея этого в основном из BIO 2017 1 кв . У меня появилась идея опубликовать этот вызов из моего задания «Бинарные последовательности» , так как многим людям это понравилось. Кроме того, это первый вызов, который я разместил без публикации в песочнице. Я удалю это, если никому это не нравится....
Спасибо за этот вопрос для вдохновения В этих проблемах мы будем представлять линию домино в виде строки |, /и \. Вам дадут строку домино в качестве входных данных, и вы должны определить, как они выглядят, когда они обосновались. Вот правила того, как домино падает Постоянное домино, |оставленное...
Это другой тип задачи сжатия. В обычном вызове колмогоровской сложности вам необходимо воссоздать список точно. Здесь вам разрешено округлять значения любым удобным для вас способом. В чем подвох? Ваша оценка оштрафована в зависимости от того, насколько неправильны ваши результаты. В нижней части...
Для целого числа, nкоторое удовлетворяет n > 0, запишите его значение как нисходящий путь на основе его двоичного представления. правила Первый (самый значимый) установленный бит всегда находится в верхнем левом углу. Когда следующий бит установлен (a 1), нарисуйте символ («заполненный») на...
Последовательность «обратное добавление, затем добавление» (RTA) - это последовательность, полученная путем добавления числа к обратному и повторения процесса для результата. Например, 5+5=10⇒10+01=11⇒11+11=22⇒22+22=44⇒ ...5+5знак равно10⇒10+01знак равно11⇒11+11знак равно22⇒22+22знак равно44⇒ ,,, 5...
Учитывая строку текста, выведите ее как «башню». Каждый фрагмент строки (формы 0:n) повторяется несколько 5*nраз, поэтому первый символ повторяется 5 раз, затем первый и второй 10 раз и т. Д. Примеры: 'hello' -> ['h'] ['h'] ['h'] ['h'] ['h'] ['h', 'e'] ['h', 'e'] ['h', 'e'] ['h', 'e'] ['h', 'e']...
вход Непустая перетасованная строка, состоящая из символов ASCII в диапазоне .[32..126][32..126][32..126] Выход Выход получается путем применения последовательных поворотов к входной строке. Для каждой буквы ( [a-zA-Z]) во входной строке, идущей слева направо: если буква в верхнем регистре,...
Минимальная мощность итерации из числа nnn определяется следующим образом : MPI(n):=nmin(digits(n))MPI(n):=nmin(digits(n))\text{MPI}(n):=n^{\text{min}(\text{digits}(n))} То есть nnn повышается до самой низкой цифры в nnn . Например, MPI(32)=322=1024MPI(32)=322=1024\text{MPI}(32)=32^2=1024 и...
Учитывая входное целое число n > 1, выведите восьмиугольник в стиле ASCII с длинами сторон, состоящими из nсимволов. Смотрите примеры ниже: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # # # # # # # # # # # # # # # #####...
(Примечание: это мой первый в истории вопрос игры в гольф, но, насколько я могу судить, никто другой не сделал именно этого, поэтому я должен быть хорошим.) Ваша задача - создать программу или функцию, которая принимает строку sи целое число nи возвращает или выводит этот текст, заключенный в...
История Давным-давно Бобби создал биткойн-кошелек с 1 сатоши (1e-8 BTC, самая маленькая единица валюты) и забыл об этом. Как и многие другие, он позже, хотя: «Черт, если бы я вложил больше тогда ...». Не останавливаясь на мечтах, он посвящает все свое время и деньги на создание машины времени. Он...
Теорема об остатках в Китае говорит нам, что мы всегда можем найти число, которое дает любые необходимые остатки при различных простых модулях. Ваша цель - написать код для вывода такого числа за полиномиальное время. Самый короткий код выигрывает. Например, скажем, мы получили эти ограничения (...
Вступление Расстояние Хаусдорфа измеряет разницу между двумя подмножествами метрического пространства. Интуитивно понятно, что метрическое пространство - это просто некоторый набор со встроенной функцией расстояния; В этой задаче мы будем использовать натуральные числа с обычным расстоянием d(a, b)...