Вопросы с тегом «decision-problem»

Все любят геометрию. Так почему бы нам не попробовать и написать код в гольф? Эта задача включает в себя прием букв и цифр и создание фигур в зависимости от этого. Вход Вход будет в форме (shapeIdentifier)(size)(inverter). Но что такое shapeIdentifier, размер и инвертор? Идентификатор фигуры - это...

Палиндром - это слово, обратное ему. Теперь есть некоторые слова, которые могут выглядеть как палиндромы, но это не так. Например, рассмотрим слово sheesh, sheeshне являющееся палиндромом, потому что его противоположность - hseehsэто другое, однако, если мы рассмотрим shодну букву, то наоборот...

Целое положительное число x представляет собой квадратное треугольное число, если есть два разных положительных целых числа y и z , которые меньше x , так что все суммы х + у х + з y + z идеальные квадраты. Например, 30 является квадратным числом треугольника, потому что 30 + 6 = 6 2 30 + 19 = 7 2...

Рассмотрим бесконечную строку всех неотрицательных десятичных целых чисел, соединенных вместе по порядку (сродни константе Чампернау ): 0123456789101112131415161718192021222324252627282930...979899100101102103... Напишите программу или функцию, которая принимает неотрицательное целое число, которое...

Задав строку в качестве аргумента, выведите длину самой длинной (-ых) непересекающейся повторной подстроки (-ов) или ноль, если такой строки нет. Вы можете предположить, что входная строка не пуста. Примеры abcdefabc: подстрока abcповторяется в позициях 1 и 7, поэтому программа должна вывести 3...

Чтобы проверить, сбалансирован ли список неотрицательных целых чисел , можно представить, что на доске выставлены соответствующие веса, а затем попытаться уравновесить доску на стержне так, чтобы суммарные относительные веса слева и справа от стержня были одинаковыми. Относительный вес дается...

Задний план Большинство из вас знает, что такое число Фибоначчи . Некоторые из вас могут знать, что все положительные целые числа могут быть представлены в виде суммы одного или нескольких различных чисел Фибоначчи, согласно теореме Цекендорфа . Если число членов в оптимальном представлении...

При наличии списка строк замените каждую строку одной из ее непустых подстрок, которая не является подстрокой ни одной из других строк в списке, и настолько короткой, насколько это возможно. пример Учитывая список ["hello","hallo","hola"], "hello"должен быть заменен так же, "e"как эта подстрока не...

Это хороший вызов для начинающих и хороший убийца времени. Я сказал только «естественный» журнал, потому что заголовок был слишком коротким, это не имеет ничего общего с логарифмами. Дано 2 переменные: Количество муравьев n. Ширина бревна w. Выведите лог ширины wс nмуравьями (показан пример w=3,...

По заданной строке sи массиву / списку lопределите, sможно ли создавать детали из l. Например, если строка есть, "Hello, world!"а список есть [' world!', 'Hello,'], то программа / функция должна вернуть истинное значение, потому что вы можете упорядочить список для формирования строки. Следующий...

В теории графов Кактус - это связный граф, в котором любые два простых цикла в графе имеют не более одной вершины. Вот Кактус с 3 простыми циклами, обведенными пунктирными линиями. Следующий график похож на изображенный выше, но не является Кактусом, потому что две вершины, помеченные красным,...

Супер Марио Галактика имеет две ромбоубооктаэдрические * планеты, облицованные плитками с платформами, которые сжимаются, когда Марио пересекает. Если Марио упадет в треугольную дыру или пробел, оставленный плиткой, к которой он ранее прикоснулся, он будет поглощен черной дырой в ядре. (Часы:...

Учитывая входное целое число n > 1, выведите восьмиугольник в стиле ASCII с длинами сторон, состоящими из nсимволов. Смотрите примеры ниже: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # # # # # # # # # # # # # # # #####...

Приятное число (согласно этому определению) - это число, которое можно передать через следующий процесс (давайте использовать 41802000в качестве примера): Разделите одинаковые номера в конце ( 41802000 => [41802, 000]) Отсортируйте первую половину цифр и возьмите максимум ( [41802, 000] =>...

вступление Обратное и сложное так просто, как кажется, возьмите nи добавьте его к своим цифрам в обратном порядке. (например, 234 + 432 = 666). Если вы применяете этот процесс несколько раз, некоторые числа в конечном итоге попадут в простое число, а некоторые никогда не достигнут простого. пример...

Я прочитал этот вопрос и подумал, что это будет хорошим испытанием. задача Дайте вход 0<n<10генерировать случайное число с ровно n цифр первый не 0 так f(n)>10**(n-1)-1 отличные цифры Критерии победы Это код-гольф, поэтому выигрывает самый короткий код. случайный Я имею в виду равномерно...

Некоторое время назад я взглянул на основную факторизацию 27000: 27000 = 2 3 × 3 3 × 5 3 В этом есть две особые вещи: последовательное простое число : простые числа последовательные: 2 - это первое простое число, 3 - второе простое число, 5 - третье простое число. показатель постоянной : показатель...

Недавно было несколько испытаний ASCII для домашних змей (например, здесь ) 0 0 0 0 0 000 00 0 00 000 0 0 000 0 0 0 00 0 000 Эта задача состоит в том, чтобы взять случайно сгенерированную горизонтальную змею-питомца (высота 5 строк, длина 30) и убедиться, что В каждом столбце есть только один 0...

Задав строку в качестве входных данных, определите, является ли она существительным или нет. Вы будете оцениваться по 1000 наиболее распространенных английских слов, по тому, сколько вы правильно назвали как существительное или нет. Программа или функция, которая правильно классифицирует...

Задний план Супер-премьер - простое число, индекс в списке всех простых чисел также простой. Последовательность выглядит так: 3, 5, 11, 17, 31, 41, 59, 67, 83, 109, 127, 157, 179, 191, ... Это последовательность A006450 в OEIS . Вызов Учитывая положительное целое число, определите, является ли оно...