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

18
Странная сортировочная машина для гнусных целей

Добрый вечер, гольфисты! Ваша задача состоит в том, чтобы полностью перебрать ряд чисел. вход Точно 100 целых чисел будет передано в вашу программу. Ваша программа может принять ввод либо в виде файла, либо через стандартный ввод. Каждое целое число будет разделено символом новой строки. Эти 100...

18
Найти самый запирающийся кодовый замок

У меня есть кодовый замок, в котором вместо цифр есть буквы. Это выглядит так: http://pictures.picpedia.com/2012/09/Word_Combination_Padlock.jpg Есть 5 барабанов, на каждом из которых есть 10 разных букв. Большинству людей нравится использовать слово для их комбинации, а не произвольную строку...

18
Подсчитайте практические цифры

Определение Целое положительное число nявляется практическим числом (последовательность OEIS A005153 ), если все меньшие положительные целые числа могут быть представлены в виде сумм различных делителей n. Например, 18это практическое число: его делители равны 1, 2, 3, 6, 9 и 18, а остальные...

18
Все ваши базы 97 принадлежат нам

Многие языки программирования написаны с использованием исключительно ASCII для печати, вкладок и новых строк. Эти 97 символов затем сохраняются в 8-битных байтах (которые на самом деле способны содержать 256 различных символов!), Что просто ужасно неэффективно - особенно в игре в код, где каждый...

18
Нарисуй снежинку

Джо живет на Багамах. Это зима. Его дети разочарованы тем, что снега нет. Джо должен сделать снег для своих детей. К счастью, у него есть 3-й принтер. Он планирует сделать снежинки из этого. К сожалению, он понятия не имеет, как будет выглядеть снежинка. На самом деле, он никогда не видел снежинки!...

18
Найти все, кроме одного совпадения

Эта задача заключается в написании кода для решения следующей проблемы. Учитывая две строки A и B, ваш код должен вывести начальный и конечный индексы подстроки A со следующими свойствами. Подстрока A также должна соответствовать некоторой подстроке B с одной заменой одного символа в строке. Больше...

18
Boggle Board Compression

Работая над непалиндромной полиглотой Boggle , я счел весьма утомительным максимально эффективно упаковывать коды на доску Boggle, даже используя только две строки. Но мы программисты, верно? Мы знаем, как автоматизировать вещи. Имея список строк, вы должны создать доску Boggle, на которой можно...

18
Тетрис стратегия

Ваша задача состоит в том, чтобы реализовать стратегию Tetris, сбалансированную с точки зрения количества очков и размера кода. В этой версии игры тетромино вращаются и сбрасываются сверху в сетку из 20 рядов и 10 столбцов. При падении они не могут вращаться или перемещаться горизонтально. Как...

18
Слепая случайная сортировка

Вот довольно распространенный шаблон для алгоритмов сортировки: def sort(l): while not is_sorted(l): choose indices i, j assert i < j if l[i] > l[j]: l[i], l[j] = l[j], l[i] Эти алгоритмы работают хорошо, потому что индексы iи jвыбираются тщательно, исходя из состояния списка l. Однако, что,...

18
Advent Challenge 1: Помогите Санте открыть свое настоящее хранилище!

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

18
Сжатые дни недели

Учитывая ввод списка дней недели, выведите кратчайшее отсортированное представление списка. Формат ввода является строка , состоящая из одного или нескольких из подстрок двухсимвольных Su(воскресенье), Mo(понедельник), Tu( и т.д.), We, Th, Fr, и Sa. Ввод необязательно может быть дан в...

17
Сдержать лептонное сжатие

Dropbox недавно выпустил Lepton ( GitHub ), метод, который без потерь сжимает изображения JPEG в обоих направлениях, экономя в среднем 22%. Из-за принципа «квадратного отверстия» нельзя гарантировать , что любой общий алгоритм сжатия приведет к уменьшению файла ( общий, потому что он не применяется...

17
Количество различных углов n x n квадрата со свободными n-polyominoes

Новейшая «хорошая» последовательность OEIS, A328020 , была опубликована несколько минут назад. Число различных мозаичных элементов квадрата n X n со свободными n-polyominoes. Эта последовательность подсчитывает наклоны до симметрий квадрата. Последовательность состоит из шести терминов, но я хотел...

17
Самый быстрый целочисленный факторизатор

Задача состоит в том, чтобы найти нетривиальный множитель составного числа. Напишите код, который находит нетривиальный фактор составного числа как можно быстрее, при условии, что ваш код имеет длину не более 140 байт. Результат должен быть просто фактором, который вы нашли. Ваш код может принимать...

17
Напишите программу, которая действительна после циклического сдвига символов

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

17
Восходящая матрица

«Восходящая матрица» представляет собой бесконечную матрицу целых чисел (включая 0), в которой любой элемент является наименьшим доступным элементом, который ранее не использовался в соответствующей строке и столбце: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3 |...

17
Сжатие монополии

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

17
Обратный порядок слов в строке на месте

Задание Вам дана изменяемая строка, которая соответствует [a-z]+( [a-z]+)*. Вы должны преобразовать его в строку, содержащую те же слова, но в обратном порядке, чтобы «всем привет всем» стало «всем привет». Вам не разрешается использовать больше, чем постоянный объем дополнительной памяти (поэтому...

17
Головоломка с кодом

Это зависимый от ответа вызов! Порядок ответов имеет значение, и ваша точная задача зависит от последнего ответа, который был опубликован. Вы можете отсортировать ответы по самым старым . Давайте соберем вместе немного кода! Здесь 1920 случайных (печатных ASCII) символов. Думайте о них как о...

17
Помогите нашим роботам добраться до телепорта

ОБНОВЛЕНИЕ: добавлена ​​среда Python для начала работы. Космическую станцию ​​обогнали роботы-дробилки. Вы должны направить столько же наших дорогих и хрупких технических ботов, называемых «кроликами», к телепорту на выходе, прежде чем станция самоуничтожится, но роботы-дробилки патрулируют...