Любое положительное целое число можно получить, начиная с 1 и применяя последовательность операций, каждая из которых либо «умножить на 3», либо «разделить на 2, отбрасывая любой остаток» . Примеры (пишем f для * 3 и g для / 2): 4 = 1 *3 *3 /2 = 1 ffg 6 = 1 ffggf = 1 fffgg 21 = 1 fffgfgfgggf...
Дерево Штерна-Броко является бинарным деревом фракций , где каждая фракция приобретается путем добавления числителе и знаменателя двух фракций соседних его в указанных выше уровнях. Он генерируется, начиная с 0/1и 1/0как «фракции конечной точки», и оттуда, итерируя, помещая одну дробь между каждой...
Project Euler - еще один увлекательный сайт, посвященный программированию, в котором можно соревноваться (ну, играть). Ранние проблемы начинаются мягко, но затем начинаются с трудностями после первой сотни или около того. Первые несколько проблем имеют некоторую общность между поиском простых...
Цель состоит в том, чтобы вычислить все квадраты до xсложения и вычитания. Правила: Код должен быть функцией, которая берет общее число квадратов для генерации и возвращает массив, содержащий все эти квадраты. Вы не можете использовать строки, структуры, умножение, деление или встроенные функции...
Я пытаюсь играть в гольф на C ++. Можно ли сделать это условие короче? X > 3 & X - Y > 1 (Помимо удаления пробелов, конечно.) Итак, Xпо крайней мере, 4но X >= Y + 2. Xи Yявляются целыми числами в интервале [0,5]. Я попытался найти некоторую побитовую формулу, но не...
Задача Дайте ввод rи nнайдите первые nнатуральные числа, xтакие, что если мы повернем первую цифру в последнее место, мы получим x/r. Вы можете предположить, что 2 <= r <= 9и 1 <= n <= 65535. Вы можете написать программу, которая принимает входные данные из аргументов stdin или...
Классический комбинаторный результат состоит в том, что число способов разбить 2*nполосу 1*2домино - это n- е число Фибоначчи. Ваша цель состоит в том, чтобы напечатать все элементы мозаичного изображения, заданные nштрихами и вертикальными линиями, как эти 8 элементов мозаичного изображения для...
Для тех, у кого небольшой фон линейной алгебры, задача настолько проста: определить собственные значения и собственные векторы заданной сложной матрицы 2x2. Вы можете перейти к разделу The Challenge, чтобы узнать подробности ввода / вывода и т. Д. Если вам нужно немного освежить в eigensystems,...
Вслед за оценкой Монте-Карло числа Pi эта задача состоит в том, чтобы создать кратчайший код для константы Pi. За исключением того, что здесь ваш код должен выводить последовательные цифры пи всегда. Это кодовый гольф, поэтому выигрывает самое короткое представление (в байтах), за исключением того,...
Эта задача частично является задачей алгоритмов, частично задачей оптимизации, а частично просто самой быстрой задачей кода. Матрица AT полностью указана в первой строке rи в первом столбце c. Каждый оставшийся элемент матрицы является просто копией элемента, который расположен по диагонали вверх и...
Задача состоит в том, чтобы вычислить сумму делителей числа с учетом его первичной факторизации. вход Два массива (или что-то эквивалентное) длины n , один из которых содержит простой множитель, а другой - соответствующий показатель степени. Выход Сумма всех делителей (включая само число). пример...
Сначала несколько определений. Матрица Адамара представляет собой квадратную матрицу, элементами которой являются +1 или -1 , а строки которой взаимно ортогональны. Гипотеза Адамара предполагает, что матрица Адамара порядка 4k существует для каждого натурального числа k. Циркулянт представляет...
Напишите программу, которая принимает два целых числа в качестве входных данных; первое может быть любым целым числом, а второе меньше или равно количеству цифр в первом числе. Пусть эти числа будут aи bсоответственно. Программа сделает следующее Объедините минимальное число 1s до конца, aчтобы...
Вычислить p-адическую норму рационального числа Напишите функцию или программу, которая принимает 3 целых числа m,n,p(где pположительное простое число) в качестве входных данных и выводит p-адическую норму (обозначаемую |m/n|_p) как (полностью уменьшенную) дробь. У Ферма, как известно, только очень...
Многочлен делится на множитель, (x-n)если f(n)=0для функции f. Ваша работа: определить, f(x)делится ли полиномиальная функция на (x-n). Вход Вход в форме (x-n), (Polynomial). Помните, если n отрицательно, (x-n)будет в форме ввода(x+n) . Для полинома все показатели будут указаны как ^. Коэффициенты...
Ваша задача состоит в том, чтобы проанализировать ввод и вывод формулы для n-го члена, если это арифметическая последовательность, в противном случае она должна вывести «NAAP». вход Ввод (из STDIN) будет состоять из нескольких чисел, от 4 до 10 чисел, где каждое число будет в диапазоне от -1000 до...
Вдохновленный этим вопросом по математике. Пусть простые множители числа, п , можно представить в виде Р (п) = 2 х 3 б х 5 гр х ... . (Используя й в качестве символа умножения.) Тогда число делителей п можно представить в виде D (п) = (а + 1) х (Ь + 1) х (С + 1) ... . Таким образом, мы можем легко...
С учетом трех положительных целых чисел a, bи n(чьи максимальные значения являются максимальным представимым целочисленным значением в вашем языке) выведите истинное значение if a ≡ b (mod n)и false в противном случае. Для тех, кто не знаком с отношениями конгруэнтности, a ≡ b (mod n)это верно,...
Рассмотрим одномерный действительный вектор x, который представляет наблюдения некоторого процесса, измеренного через равные промежутки времени. Мы называем й в временных рядах . Пусть n обозначает длину x, а x̄ обозначает среднее арифметическое x . Образец автоковариационная функция определяется...
Создайте треугольник Паскаля, который является вложенным списком и содержит нули в неиспользуемых местах. В выходном массиве числа треугольника Паскаля разделены нулями и дополнены нулями с каждой стороны, чтобы они были отцентрированы. Например, нижняя строка (последний под-массив) не должна иметь...