Вопросы с тегом «code-golf»

16
Минимальный скалярный продукт

Минимальный скалярный продукт Источником вдохновения для решения этой проблемы является гольф- конкурс Google . Причиной проблемы является, учитывая вход двух векторов различной длины, найти минимально возможный скаляр. Скаляр можно найти по следующей формуле: x1 * y1 + x2 * y2 + ... + xn * yn...

16
Создание карты падающего шара

Вступление Для тех, кто никогда не слышал об этой игре раньше. Вы играете в мяч, который должен выжить как можно дольше. Это сделано, перемещаясь налево или направо, идя к отверстиям. Поскольку карта движется вверх, вам нужно идти вниз, чтобы выжить дольше. Если поиск изображений, вы , вероятно ,...

16
Случайный массив без повторений

Я отвечал на одну проблему здесь, и эта задача была частью проблемы. У меня есть решение 73 байта в JavaScript. Но я думаю, что это слишком много для простой вещи. Вызов Задано в качестве входных данных два целых числа: N длина ожидаемого массива Rдиапазон интервала, начинающийся с одного:,...

16
Сильно связанные компоненты

Две разные вершины в ориентированном графе сильно связаны, если в графе есть путь от одного к другому. Сильно компонента связности графы является подмножеством графа таким образом, что каждая пара различных вершин в подгруппе сильно связана, и добавление каких - либо больше вершин к подмножеству бы...

16
Оцените минимаксное дерево

Алиса и Боб играют в небольшую игру. Сначала они рисуют дерево из корневого узла (обозначенного жирной точкой), без внутренних узлов, с номерами на листьях. Любой узел может иметь любое количество детей. Мы начинаем с корня, и первым играем Алиса (A). Она должна выбрать одного из детей текущего...

16
Преобразовать матрицу

Напишите программу или функцию, в которой матрица A (максимальное значение размеров матрицы равно 100) преобразуется в новую матрицу B. Каждый элемент новой матрицы B представляет собой сумму положительных соседей соответствующего элемента матрицы A , Рассматриваются только соседи в четырех...

16
Разложи число!

Ваша задача - разложить число в следующем формате. Это похоже на базовое преобразование, за исключением того, что вместо перечисления digitsв базе, вы перечисляете values, так что этот список складывается со входом. Если заданная база есть n, то каждое число в списке должно быть в форме k*(n**m),...

16
Найди n-ую совершенную силу!

Совершенная сила - это число форм a**b, где a>0и b>1. Например, 125это совершенная сила, потому что она может быть выражена как 5**3. Цель Ваша задача состоит в том, чтобы написать программу / функцию, которая найдет nидеальную степень, учитывая положительное целое число n. Спекуляции Первая...

16
Прочитать n случайных строк из потенциально огромного файла

Эта задача заключается в чтении случайных строк из потенциально огромного файла без чтения всего файла в память. вход Целое число nи имя текстового файла. Выход n Строки текстового файла выбираются равномерно, произвольно, без замены. Вы можете предположить, что n находится в диапазоне от 1 до...

16
Преобразовать чертеж ASCII-блока в Unicode

Я беззастенчиво публикую запрос о чем-то, что я бы нашел полезным. Задача состоит в том, чтобы взять произвольный чертеж Ascii Box, как это | +----+----+ | state A +---+ +---------+ | | +----v----+ | state B | +---------+ ... и превратить его во что-то более красивое, используя символы рисования...

16
Правильный способ добавить цифры, чтобы получить много 8

Вдохновленный этим вопросом , который далее вдохновил этот , написать программу , которая принимает два целых числа и складывает их уникальным способом, путем выполнения операции ИЛИ на сегментах , используемых для их отображения на дисплее 7-сегмента. Для справки, цифры представлены следующим...

16
Переменная последовательность знаков

Вступление Признак ряда является либо +, или -для каждого ненулевого целого числа. Ноль сам по себе без знака (так +0же, как -0). В следующей последовательности мы будем чередовать положительный знак , ноль и отрицательный знак . Последовательность начинается с 1, поэтому мы пишем 1с положительным...

16
Варенье не добавляй

Фон Арифметические атомы желе векторизуются автоматически. На самом деле, x + y четко определено всякий раз, когда x и y являются числами или рваными массивами чисел. Исходный код Jelly реализует это поведение с использованием универсального векторизатора, но для этой задачи мы рассмотрим только...

16
Геобицианский язык

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

16
Отправить космический звонок

Космический вызов является сообщение , отправленное в космос в 1999 и 2003 годах он сделан из 23 127 * 127px монохромные растровые изображения, как подробно здесь . Ваша миссия - написать программу, которая отображает все сообщение размером 127 * 2921 пикселей в виде текста (из нулей, единиц и...

16
Знаменатель гармонических рядов

Ранее мы делали псевдофакториал числа, который является LCM чисел от 1до n. Было бы полезно сложить дроби вместе. Тем не менее, мы видим , что знаменатель 1/1 + 1/2 + 1/3 + 1/4 + 1/5 + 1/6является 20вместо pseudofactorial из 6, что 60. Ваша задача - найти знаменатель 1/1 + 1/2 + ... + 1/nзаданного...

16
Проверка матрицы переменного знака

Матрица переменного знака представляет собой с nпомощью nматрицы , состоящей из чисел -1, 0, 1, таким образом, что: Сумма каждой строки и столбца равна 1 Ненулевые записи в каждой строке и столбце чередуются в знаке Эти матрицы обобщают матрицы перестановок, и число таких матриц для заданного...

16
Падающие шары ASCII

вход Вам дают 2D карту с шарами и землей в ней. Это выглядит так: 1 5 2 3 4 __________________________ Каждый номер - это шар, а _это уровень земли. Символ подчеркивания _не допускается ни в какой другой строке, кроме линии уровня земли. Есть только пробелы, новые строки и цифры0-9 разрешенные над...

16
Оставить комментарий

Задача: Сделайте программу, которая оставит комментарий к этому вопросу. Содержание должно быть 1234567890123456. Редактирование: Вы можете оставить свои имена пользователей и пароли, как Uи Pесли вы используете имя пользователя и пароль. (если это применимо) Нет URL Shorteners (если применимо) Вы...

16
Нормальные предложения

Напишите программу или функцию, которая, учитывая входную строку и стандартное отклонение σ, выводит эту строку вдоль кривой нормального распределения со средним 0и стандартным отклонением σ. Кривая нормального распределения yКоордината каждого символа cявляется: где σдаются в качестве входных...