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

13
Надежные пароли против епископов

Не путать с паролем епископа Боже ! Если дана строка, ответьте (истина / ложь или два непротиворечивых значения), если она представляет собой надежный пароль против епископов . Пароль надежен против епископов, если это строка, состоящая из чередующихся букв (in a-h) и цифр (in 1-8), так что каждая...

13
Является ли этот розыгрыш повторением?

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

13
Word Changer Reachability

Чейнджер слов - это игра, в которой вы пытаетесь превратить одно слово в другое с помощью односимвольных правок, причем каждый шаг - это свое слово. Для этой задачи изменения могут быть заменами, вставками или удалениями. Например, WINNER → LOSER может быть сделано с этим маршрутом (могут быть...

13
Многопользовательский CRUD: действителен, проблема или ошибка?

Введение : Вы когда-нибудь использовали Dropbox с другими людьми, и вы оба изменили один и тот же файл? Когда-нибудь было многопользовательское приложение с реляционной базой данных, и два человека модифицировали (или хуже, один удалял, а другой модифицировал) один и тот же объект? Что ж, давайте...

13
Irish Snap: правила вариантов

Вступление Недавно я и пара моих друзей решили сыграть в несколько карт, и одна из них предложила игру «Irish Snap», которая послужила вдохновением для этого испытания. Однако позже я узнал, что в игре есть множество различных правил, с которыми вы можете играть, некоторые из которых перечислены...

13
Это мат?

Совершенно удивлен, что это еще не было опубликовано, учитывая большое количество шахматных головоломок на сайте. Пока я сам об этом думал, благодарю Ануш за то, что она отправила его в песочницу в марте . Но я подумал, что прошло достаточно времени, чтобы я мог сделать это сам. Мат в шахматах...

13
Определить победителя игры в австралийский футбол

В австралийском футболе голы приносят 6 очков, а спины - 1 очко. Результаты могут включать в себя количество голов и отставаний, а также общий счет. Учитывая количество голов и отставаний для двух разных команд, определите, какая команда выиграла игру. Возьмите четыре целых числа в g1, b1, g2,...

12
Реализация 64-разрядного двоичного числа IEEE 754 с помощью целочисленных манипуляций

(Я пометил вопрос «C» в настоящее время, но если вам известен другой язык, который поддерживает союзы, вы также можете использовать его.) Ваша задача - построить четыре стандартных математических оператора + - * /для следующей структуры: union intfloat{ double f; uint8_t h[8]; uint16_t i[4];...

12
Это женское или мужское слово?

Напишите программу или функцию, которая принимает одну строку, содержащую только строчную букву z, и печатает или возвращает истинное значение, если слово является женской версией того, что оно представляет, и ложное значение, если это мужская версия. Например, henэто женский вариант для курицы и...

12
Это был мой укус?

Вчера я оставил свой бутерброд на столе. Когда я встал сегодня, там был укус ... Это было мое? Я не могу вспомнить ... Проблема: Возьмите изображение сэндвича и мой рисунок укуса и скажите мне, был ли это мой укус или нет. Примеры: Пример 1: Мой образец укуса: .. . Sandwich: ##### .#### ..###...

12
Дополнить файл нулями

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

12
Эта строка действительна FEN?

Соревнование Напишите программу или функцию, которая принимает строку как параметр функции или из стандартного ввода и определяет, является ли она допустимой строкой FEN . вход Можно предположить, что ввод будет включать только следующие символы (с учетом регистра) pkqrbnPKQRBN12345678/ . Длина...

12
Гольф Диаграмма Растворимости

Учитывая название катиона и аниона, выведите «S» (растворимый) или «I» (нерастворимый). Таблица, которую мы будем использовать, взята из Википедии: https://en.wikipedia.org/wiki/Solubility_chart . Он копируется в конце вопроса для дальнейшего использования. Вход : катион, за которым следует анион,...

12
Найти номер Рокко

Мне задали этот вопрос в интервью, но я не смог найти никакого решения. Я не знаю, был ли вопрос прав или нет. Я много пробовал, но не смог найти решение. Честно говоря, ничего не пришло мне в голову. Рокко номера Целое положительное число является числом Рокко, если оно может быть представлено в...

12
Доступность местности

Пошаговые тактические игры, такие как Advance Wars, Wargroove и Fire Emblem, состоят из квадратной сетки с изменяющимся ландшафтом с единицами разных классов движения, требующих разных затрат для каждого типа местности. Мы будем исследовать часть этой проблемы. Вызов Ваша задача состоит в том,...

12
Есть ли у этой дополнительной пирамидальной головоломки уникальное решение?

Учитывая добавленную пирамиду PPP , определите, можно ли ее решить. Дополнительная пирамида состоит из слоев , каждый из которых на одно число меньше, чем тот, что под ним. Слой iii обозначается как PiPiP_i . P1P1P_1 является базовым слоем, а Pi+1Pi+1P_{i+1} является слоем поверх PiPiP_i . jJj - го...

12
Интерпретатор теории чисел, по модулю n

Предложение из теории чисел (для наших целей) представляет собой последовательность следующих символов: 0и '(преемник) - значит преемник +1, так0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(сложение) и *(умножение) = (равно) (и )(скобки) логический оператор nand( a nand bесть not (a and b)) forall (универсальный...

11
Определить, является ли целое число палиндромом в данном основании (основание)

Напишите программу, которая читает из stdin два целых числа, каждый символ новой строки завершается, в дальнейшем называемые «number» и «radix», и: Печать любого фиксированного сообщение , которое вы хотите , если число палиндром в этой системе счисления (например true, t, 1) Печать любого другого...

11
Это линеаризованное дерево? (Издание в ширину)

Фон Немеченое дерево может выглядеть так: o / | \ o o o | / \ o o o Чтобы линеаризовать это дерево, мы сначала помечаем каждый узел oчислом его дочерних узлов: 3 / | \ 1 0 2 | / \ 0 0 0 а затем запишите числа в списке в порядке дыхания, означая строку за строкой и слева направо: [3, 1, 0, 2, 0, 0,...

11
Проверьте, является ли матрица Теплица

Вам будет дан двумерный массив и число, и вас попросят определить, является ли данная матрица теплицевой или нет. Формат ввода: Вам будет предоставлена ​​функция, которая будет принимать two-dimensionalматрицу в качестве аргумента. Выходной формат: Возврат 1из функции, если матрица Тёплица , иначе...