Задний план Бинарное дерево является внедренным деревом, каждый узел имеет не более двух детей. Меченное бинарное дерево представляет собой бинарное дерево, каждый узел обозначен с положительным целым числом; Более того, все ярлыки различны . БСТ (бинарное дерево поиска) представляет собой меченый...
В избытке число является целым числом п , который устанавливает новую верхнюю границу для ее соотношение с функцией делителем суммы а. Другими словами, n является сверхизбыточным тогда и только тогда, когда для всех натуральных чисел x меньше n :...
Традиционный западный штамп представляет собой куб, на котором целые числа от 1 до 6, отмечены на лицах. Пары, которые добавляют к 7, размещаются на противоположных гранях. Поскольку это куб, мы можем видеть только от 1 до 3 граней (включительно) 1 в любой момент времени. Противоположные лица...
Число является числом де Полиньяка тогда и только тогда, когда оно нечетное и не может быть представлено в виде p + 2 n, где n - неотрицательное целое число, а p - простое целое число. задача Напишите некоторый код, который принимает положительное целое число и определяет, является ли оно числом де...
При заданном уровне вложенности целых чисел nи строке sпечатных символов ascii ( для ~вывода программы, которая при запуске на том же языке выводит программу, которая выводит программу ..., которая выводит строку s. Всего nдолжно быть сгенерировано программ, все из которых должны быть выполнены на...
Мы часто видим музыкальные клипы на Youtube. Многие каналы Youtube, на которых размещены музыкальные клипы, «работают на VEVO». Их можно легко идентифицировать, добавив VEVO на миниатюры видео и добавив VEVO к названию канала. Теперь напишите некоторый код, чтобы проверить, является ли данная...
Учитывая координаты центров и радиусы 2 окружностей, выведите истинное значение того, перекрывают они или нет. вход Входные данные могут быть получены через STDIN или эквивалентные аргументы функции, но не как переменная. Вы можете использовать их как одну переменную (список, строку и т. Д.) Или...
Такузу - логическая игра, в которой вы должны заполнить сетку ячейками, содержащими 0s и 1s. Сетка должна следовать 3 правилам: Три горизонтальные или вертикальные последовательные ячейки не могут быть одинаковыми. В каждой строке и столбце должно быть одинаковое количество 0s и 1s. Две строки не...
В этой задаче мы узнали, как кодировать каждое положительное целое число, используя деревья факторов. Вот как это работает: Пустая строка имеет значение 1. (S)где Sлюбое выражение со значением S вычисляет S- е простое число. ABгде Aи Bявляются arbirary выражения со значениями A и B соответственно ,...
Вступление Вы можете пропустить эту часть, если вы уже знаете, что такое циклическая группа. Группа определяется множеством и ассоциативной бинарной операцией $(т (a $ b) $ c = a $ (b $ c). Е. В группе существует ровно один элемент, eгде a $ e = a = e $ aдля всех aв группе ( идентичность ). Для...
Учитывая матрицу целых чисел, проверьте, является ли она рангом один, означая, что каждая строка кратна одному и тому же вектору. Например, в 2 0 -20 10 -3 0 30 -15 0 0 0 0 каждая строка кратна 1 0 -10 5. Это же определение также работает со столбцами вместо строк. В качестве альтернативы, матрица...
Буквенные кубики распространены в играх в слова. Например, может быть забавно пытаться произносить смешные слова с ошеломляющими кубиками. Если вы возьмете несколько кубиков, скорее всего, вы не сможете произнести определенные слова по буквам. Этот вызов является обобщением этой идеи. Вызов...
Вам будет предоставлена (возможно, пустая) строка, содержащая скобки ( [{()}]) и любые другие символы ( A- Z, a- z, 0- 9, знаки пунктуации). Вам необходимо проверить, соответствует ли он следующим правилам: Не заключенные в скобки символы игнорируются. Каждая открытая скобка [{(имеет закрывающую...
Учитывая целое число от 1 до 999 включительно, выведите истинное значение, если оно появляется по горизонтали, вертикали или диагонали, вперед или назад, в любом месте квадрата 3x3 цифр 1-9 на стандартной цифровой клавиатуре : 789 456 123 Если число не появляется, выведите ложное значение. Точные...
Соревнование Цель этой задачи - определить, можно ли набирать данную строку, используя только одну строку стандартной британской QWERTY-клавиатуры. Это code golfсамое короткое решение в байтах! IO Ввод будет одной строкой из нуля или более символов в десятичном диапазоне ASCII от 32 до 126...
Автоморфное число - это число, которое является суффиксом его квадрата в базе 10. Это последовательность A003226 в OEIS. Твое задание: Напишите программу или функцию, чтобы определить, является ли вход автоморфным числом. Входные данные: Целое число от 0 до 10 ^ 12 (включительно), которое может...
Возьмите матрицу A, состоящую из положительных целых чисел и одного положительного целого числа N, в качестве входных данных и определите, есть ли хотя бы N последовательных вхождений одного и того же числа в какой-либо строке или столбце матрицы. Вам нужно только проверить горизонтально и...
В языке Nim правила различения идентификаторов немного более мягкие, чем в большинстве других языков. Два идентификатора эквивалентны или обращаются к одной и той же переменной, если они следуют этим правилам : первый символ обоих одинаков (с учетом регистра) обе строки одинаковы ( с учетом...
Думайте о дороге как о числовой линии, начинающейся 0и продолжающейся до бесконечности: ................................................................. На дороге две машины: Cа R. Cэто полицейский, который пытается поймать R, грабитель. Cначинается с 0и Rначинается где-то на дороге:...
Вдохновленный (с объяснением украдено у) это Фон Скажем, у вас есть два списка A = [a_1, a_2, ..., a_n]и B = [b_1, b_2, ..., b_n]целых чисел. Мы говорим, Aчто потенциально делим на то, Bесли есть перестановка, Bкоторая делает a_iделимым b_iна всех i. Тогда возникает проблема: можно ли изменить...