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

34
Детонировать строку

Для любой строки выведите ее в форме треугольника, где текст проходит вверх и вниз по каждой диагонали. Например, вход "Hello World"должен вывести: d l r d o l W r d o l o W r d l o l l o W r d e l o l H l o W r d e l o l l o W r d l o l o W r d o l W r d o l r d l d Пробел между каждым символом в...

33
Это число Лошиана?

Положительное целое число k- это число Леша, если kможет быть выражен как i*i + j*j + i*jдля i, jцелых чисел. Например, первые положительные числа Леша: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Обратите внимание , что i, jдля данных kне являются уникальными. Например,...

32
Счет Тарзана в олимпийской рулетке

Олимпийские виноградники выполняют свои упражнения на стандартных деревьях. В частности, Стандартное дерево nимеет вершины для 0сквозного прохождения n-1и ребра, связывающие каждую ненулевую вершину aс вершиной n % aпод ней. Так, например, Standard Tree 5 выглядит так: 3 | 2 4 \ / 1 | 0 потому что...

31
Фаро перемешать массив

Faro перетасовать является метод часто используется магами «Перемешать» колода. Для выполнения перетасовки Фаро вы сначала разрезаете колоду на 2 равные половины, а затем чередуете две половины. Например [1 2 3 4 5 6 7 8] Фаро перетасовал [1 5 2 6 3 7 4 8] Это может быть повторено любое количество...

30
Цифровая сумма Фибоначчи

Мы все знакомы с последовательностью Фибоначчи : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 Однако вместо этого f(n) = f(n-1) + f(n-2)мы возьмем цифровую сумму предыдущих 2 записей. Последовательность должна все еще начинаться 0, 1, после этого различия...

30
Хрупкая Куайн

Хрупкая Куайн Хрупкая квинета - это квинна, которая удовлетворяет свойству, заключающемуся в том, что каждая подстрока сделана путем удаления одного символа, когда вычисляется, выдает ошибку. Например. Если ваша программа asdfявляется quine, то для того, чтобы она была хрупкой, следующие программы...

30
ASCII треугольники

Ваша задача - написать программу или функцию, которая печатает треугольник ASCII. Они выглядят так: |\ | \ | \ ---- Ваша программа будет принимать один числовой ввод nс ограничениями 0 <= n <= 1000. Вышеупомянутый треугольник имел значение n=3. Треугольник ASCII будет иметь nобратную косую...

30
Генерация случайного расстройства

Описание задачи «Нарушение» последовательности - это перестановка, при которой ни один элемент не появляется в исходном положении. Например ECABD, это расстройство ABCDE, но CBEDAэто не так: ABCDE | | <- B and D are in their orignal positions CBEDA Учитывая последовательность, генерировать...

29
Символ Леви-Чивита

Трехмерный символ Леви-Чивита является функцией fпринятия троек чисел (i,j,k)каждого в {1,2,3}, чтобы {-1,0,1}, определяется как: f(i,j,k) = 0когда i,j,kне различимы, то есть i=jили j=kилиk=i f(i,j,k) = 1когда (i,j,k)есть циклический сдвиг (1,2,3), это один из (1,2,3), (2,3,1), (3,1,2). f(i,j,k) =...

28
Перестановки битов

Ваша цель состоит в том, чтобы создать функцию или программу для обращения битов в диапазоне целых чисел с заданным целым числом n . Другими словами, вы хотите найти перестановку перестановок битов в диапазоне 2 n элементов с нулевым индексом. Это также последовательность OEIS A030109 . Этот...

28
Помогите! Мой калькулятор неисправен!

Введение Мой калькулятор ведет себя странно. Иногда, когда я набираю, 8он отображает 2. И иногда, когда я набираю, 6он отображает +. Некоторые кнопки перепутаны! Может ли кто-нибудь помочь мне определить, какой? Вызов: Вход: список неправильных уравнений с правильными результатами. Вывод: две...

28
Выведите анаграмму! Нет, не тот!

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

27
В алфавитном порядке переставить строку

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

27
Пузырьковые скобки!

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

27
Инвалид Инвали Инвал

Эта идея основана на сообщениях чата @ TùxCräftîñg . Взгляните на приведенный ниже пример последовательности: INVALID0, INVALID1, INVALID2 INVALID3, INVALID4...INVALID9 После INVALID9этого это продолжается так: INVALI0, INVALI1, INVALI2, INVALI3...INVALI9 И после INVALI9, это так: INVAL0, INVAL1,...

26
Anagram Quines (Нить Копов)

Это вызов полицейских и грабителей. Нить грабителей можно найти здесь. Ваша задача - написать программу, которая выводит анаграмму своего исходного кода, но не сам исходный код. Например, следующая программа Python, print`'print*2``'*2` печать 'print*2``print*2``' который имеет все те же символы,...

26
Зеркало, Зеркало, в Коде

Двумерные языки программирования часто имеют зеркальные команды, такие как /и \для перенаправления указателя команд на сетке: >>>>\ v v <<<</ В этом задании вы получаете входящее направление и зеркало, и вам необходимо определить исходящее направление. правила Входящее...

26
Superpermutations

Введение Вы преступник, которому поручено украсть секретные планы нового технологического стартапа Dejavu. Вы пробираетесь через заднюю стену, но находите дверь, для которой требуется булавка, чтобы открыть ее. Вы узнаете марку замка и знаете, что для этого требуется 5-значный пин-код, используя...

25
Deranged! Комбинаторика: вычислить субфакториал

В subfactorial или Rencontres номер ( A000166 ) представляет собой последовательность чисел , подобных факторным числа , которые показывают в комбинаторике перестановок. В частности, n- й субфакториал ! N дает количество нарушений для набора из n элементов. Нарушение - это перестановка, в которой...

25
Принцип перестановки голубей дырки

В игре судоку многим игрокам нравится «набирать» возможные числа, которые можно ввести в каждом квадрате: Вышеуказанная строка может быть представлена ​​в виде массива: [[1,2,9], [6], [5], [7], [1,2,9], [1,2,9], [3], [1,2,4], [8]] Теперь обратите внимание, что есть только 1 место, куда 4можно...