Учитывая два положительных числа xи nс x<2^n, напишите кратчайшую возможную функцию для вычисления x^-1 mod 2^n. Другими словами, найти yтакое, что x*y=1 mod 2^n. Ваша функция должна быть выполнена в разумные сроки, по крайней мере n=64, поэтому исчерпывающий поиск не будет работать. Если...
Создайте самое короткое регулярное выражение, которое будет примерно соответствовать URL в тексте при запуске в JavaScript Пример: "some text exampley.com".match(/your regular expression goes here/); Регулярное выражение должно захватить все действительные URL-адреса, которые для http и https. не...
Напишите полную программу, чтобы узнать, является ли двоичное представление числа палиндромом или нет? Sample Input 5 Sample Output YES Выведите, YESесли двоичное представление является палиндромом и...
Напишите программу, которая визуализирует длинное деление с помощью ASCII art. Ввод состоит из двух целых чисел, числителя и знаменателя, используя формат ввода по вашему выбору. Примеры: 1234 ÷ 56: 22 ---- 56|1234 112 --- 114 112 --- 2 1002012 ÷ 12: 83501 ------- 12|1002012 96 --- 42 36 -- 60 60...
Для любого целого числа , существует сила 2 каждая из которых в прошлом цифры 1 или 2.rrrrrr Для заданного найдите наименьший такой, что состоит только из 1 или 2.rrrxxx2xmod10r2xmod10r2^x\bmod{10^r} Для , , так как Для , , так как Примечание: для , является...
Общая проблема SAT (булева выполнимость) является NP-полной. Но 2-СБ , где каждое предложение имеет только две переменные, в P . Напишите решатель для 2-SAT. Входные данные: Экземпляр 2-SAT, закодированный в CNF следующим образом. Первая строка содержит V, число булевых переменных и N, количество...
Каковы ваши советы по игре в гольф с использованием Clojure? Цель этого вопроса - собрать список техник, которые специфичны для Clojure и могут быть использованы в общих задачах по...
Строка x генерирует строку, yесли yявляется подстрокой бесконечного повторения x. Например abcгенерирует bcabcab. Напишите программу, чтобы найти самую короткую, лексикографически самую маленькую строку, которая будет генерировать ввод. Вам дают на стандартный ввод одну строку текста. Вы должны...
Дан следующий вклад в программу: Список начальных символов блока Список символов конца блока Строка для форматирования отформатируйте строку с блоками, разделенными двумя наборами символов с отступом. Форматирование выполняется с двумя пробелами на уровень, а круглые скобки размещаются, как...
Волнисто число является числом , где его цифры чередуются между вверх и вниз , как показано в следующем номер: 461902 или 708143, или даже 1010101, но не 123, потому что 2 <3. Напишите программу или функцию, которая возвращает истинное значение, если число ненулевое , и ложное значение в...
Создайте сетку букв / пробелов 4x12: Каждый кубик должен появляться ровно один раз, местоположение выбирается случайным образом. Места должны быть приближены к равномерной случайной перестановке кости. Отображение случайного (опять же, приблизительно одинакового) лица каждого кубика. Выровнять по...
Подобно этому , этому и этому вопросу ... Какие общие советы у вас есть для игры в гольф VBA? Я ищу идеи, которые могут быть применены к кодовым проблемам гольфа в целом, по крайней мере, несколько специфичны для них VBA(например, «удалить комментарии» - это не ответ). Пожалуйста, оставьте один...
Фон Есть два человека, Билл и Джон. Один из них - рыцарь, который всегда говорит правду, а другой - мошенник, который всегда говорит ложь. Вы не знаете, кто рыцарь, а кто мошенник. Затем каждый говорит несколько утверждений о том, кто мошенник, а кто рыцарь. Используя эту информацию, вы должны...
Как вы, наверное, знаете, хакеры есть везде, и они хотят взломать все. Вас попросили сделать требования паролю, которые остановят любого хакера . Проблема в том, что ваш начальник слышал, что платить за LOC - это зло, и он платит вам $ 1800 - $ 0,03 * символов, вставляемых в месяц, чтобы вы...
Входные данные: Ввод - это рандомизированный массив орехов (на вашем языке), возможные орехи следуют. Ваша программа должна иметь способ представления каждого вида орехов, таких как целочисленный код. Программа должна быть в состоянии обрабатывать любой размер массива любой конфигурации орехов....
Если хотите, напишите программу, которая сортирует города по правилам игры с названиями городов. Каждое название города должно начинаться с последней буквы в названии предыдущего города. НапримерLviv -> v -> Viden -> n -> Neapolis -> s -> Sidney -> y -> Yokogama -> a...
Хорошо известно, что Brainf * ck очень плохо справляется с проблемами сложности Колмогорова, например, для печати «Hello world» требуется около 100 символов. Тем не менее, могут быть тексты, в которых Brainf * ck просто очень хорош. Теперь ваша задача - написать программу, которая не требует ввода...
Закрыто . Этот вопрос должен быть более сфокусированным . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он был сосредоточен только на одной проблеме, отредактировав этот пост . Закрыто 2 года назад . Напишите программу, которая отображает текущее...
Задача проста: создать слово. Характеристики: Слово должно быть произносимым. Это определяется как «чередование согласных и гласных». Согласный - это одно из следующих букв: bcdfghjklmnpqrstvwxz Гласный - это одно из следующих букв: aeiouy Слово должно генерироваться случайным образом. Слова должны...
Добро пожаловать, храбрый игрок в гольф код! Сегодня вы окажетесь посреди великой битвы между гоблином и эльфом! goblin attacks elf! elf dodges! elf attacks goblin! elf hits goblin for 13 damage! goblin has 37 health left. goblin attacks elf! goblin hits elf for 1 damage! elf...