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

Этот вопрос вдохновлен и является обратным этому . Деннис ( E), Дверная ручка ( D), Мартин ( M) и Крис ( C) заказали пиццу. Прямоугольная пицца разделена на квадратные кусочки, каждый из которых обозначен своим предполагаемым едоком. Напишите программу или функцию, которая для прямоугольной пиццы, состоящей из 0 или более …

27 code-golf  ascii-art  decision-problem 

В теории множеств натуральные числа обычно кодируются как чистые множества , то есть множества, которые содержат только пустой набор или другие чистые множества , Однако не все чистые множества представляют собой натуральные числа. Эта задача состоит в том, чтобы решить, представляет ли данный чистый набор кодировку натурального числа или нет.N …

26 code-golf  decision-problem  set-theory 

Чтобы отстаивать чье-то непонятное решение, люди часто говорят, что этот человек проходит через все головы и играет в «трехмерные шахматы». Теперь у вас есть шанс сыграть в трехмерные шахматы! правила Существует много вариантов 3D-шахмат , но для этого испытания я создал свой собственный. Моя версия похожа на обычные шахматы, за …

26 code-golf  decision-problem  chess 

Редивозит - это слово портманто, придуманное для единственной цели этого вызова. Это смесь сокращения, деления и составного. Определение Дано целое число N> 6 : Если N простое, N не является перенаправляющим числом. Если N является составным: многократно вычислять N '= N / d + d + 1 до тех пор, …

26 code-golf  decision-problem  integer  division 

Число является целым, если оно является неотрицательным целым числом без десятичной части. Так что 0и так 8и 233494.0есть, а 1.1и так 0.001и 233494.999нет. вход Число с плавающей точкой в ​​базе по умолчанию / кодировка вашего языка. Например, целочисленное представление по умолчанию для двоичного лямбда-исчисления будет представлять собой церковные цифры . …

26 code-golf  number  decision-problem  integer 

Простое число является слабым, если ближайшее другое простое число меньше его. Если есть связь, простое число не является слабым. Например, 73 - слабое простое число, потому что 71 - простое, а 75 - составное. задача Напишите некоторый компьютерный код, который, если задано простое число больше 2, будет определять, является ли …

26 code-golf  number-theory  decision-problem  primes 

Это мой первый вопрос здесь, поэтому любые предложения в комментариях будут оценены! Благодарность ;) Введение Одна из самых распространенных стратегий игры 2048 года - никогда не падать . Это помещает все большие числа вверху, а нижние внизу. Таким образом, если вы правильно примените эту стратегию, ваша доска всегда будет соответствовать …

26 code-golf  decision-problem  matrix  board-game  sliding-puzzle 

Задний план Это задание в честь апсиллеров , которые выиграли в номинации « Не все так просто, как кажется » в номинации «Лучшее из PPCG 2016», может ли моя музыкальная шкатулка с 4 нотами сыграть эту песню? Поздравляем! На своей странице «Обо мне» у этого пользователя есть действительно изящный симулятор …

26 code-golf  grid  decision-problem  game-of-life 

Это версия недавнего вызова. Является ли это число целым числом -2? с другим набором критериев, разработанных, чтобы подчеркнуть интересный характер проблемы и усложнить задачу. Я положил некоторые соображения в это здесь . Задача, замечательно сформулированная Тоби в связанном вопросе: Есть умные способы определить, является ли целое число точной степенью 2. …

26 decision-problem  integer  atomic-code-golf 

Могут ли эти прямоугольники заполнить прямоугольное пространство? Учитывая группу прямоугольников, вас спрашивают, могут ли они быть расположены так, чтобы заполнить прямоугольное пространство. Спекуляции Задано множество произвольных m x nпрямоугольников; 0 <= m, n <= 1000Определите, можно ли расположить их так, чтобы они точно покрывали прямоугольную область без каких-либо отверстий или …

26 code-golf  decision-problem  set-partitions  tiling 

Golf Me A ООП! Двумя важными компонентами объектно-ориентированного программирования являются наследование и компоновка. Вместе они позволяют создавать простые, но мощные иерархии классов для решения проблем. Ваша задача - проанализировать ряд утверждений об иерархии классов и ответить на вопросы об иерархии. вход Серия утверждений и вопросов об иерархии классов, прочитанных из …

26 code-golf  decision-problem  graph-theory  natural-language 

Эта задача слабо вдохновлена ​​игрой Zachtronics Infinifactory . Вам предоставляется вид сверху прямоугольной сетки конвейеров, представленной >v<^. Могут быть ячейки без конвейеров, представленные пробелами. Вот пример: > <vv < v ^ >v v >v^^>vv^ ^>^ v > v<v >> >v v<^ Эта установка неявно окружена бесконечным числом пробелов. Кроме того, …

26 code-golf  decision-problem  simulation 

Введение: Я думаю, что мы все слышали об этом, но здесь очень краткое резюме: Ной собрал два из всех видов животных на планете, мужского и женского пола, чтобы спасти в своем Ковчеге во время большого наводнения. Фактическая цитата из Библии: Бытие 7: 2-3 Вы должны взять с собой семь всевозможных …

25 code-golf  number  decision-problem  integer 

В треугольнике Паскаля каждое число является суммой двух чисел непосредственно над ним, рассматривая пустые пятна как ноль: Вращая треугольник, мы можем вырезать квадратные матрицы различных размеров и поворотов, которые я буду называть матрицами Паскаля . Обратите внимание, что эти матрицы всегда должны содержать верхнюю . Вот некоторые примеры:111 1 1 …

25 code-golf  decision-problem  matrix 

Уважаемое время прохождения педантов означает, что картины "Кубиков Рубика" (на футболках, плакатах и ​​т. Д.) На самом деле не разрешимы. Первое, что следует проверить, это то, что куб состоит из правильных частей. Чтобы быть разрешимым, кубу нужно шесть цветов каждый с девятью квадратами. Кубу также необходимо, чтобы каждый край и …

25 code-golf  decision-problem  geometry  rubiks-cube