Пазлы для программирования и Code Golf

Задача состоит в том, чтобы как можно быстрее вычислить OEIS A005434 . Рассмотрим двоичную строку Sдлины n. Индексируя с 1, мы можем определить, S[1..i+1]совпадают ли S[n-i..n]точно для всех iв порядке от 0до n-1. Например, S = 01010 дает [Y, N, Y, N, Y]. Это потому , что 0совпадает 0, 01не …

10 array-manipulation  combinatorics  fastest-code 

Игра жизни и усталости Стьюи очень похожа на более известную игру жизни Конвея . Вселенная Игры жизни и усталости Стьюи (GoLF) представляет собой бесконечную двумерную ортогональную сетку квадратных ячеек, каждая из которых находится в одном из трех возможных состояний: живое, мертвое или уставшее. Каждая ячейка взаимодействует со своими восемью соседями, …

10 code-golf  grid  matrix  cellular-automata  game-of-life 

Допустим, у вас есть 20-гранный кубик. Вы начинаете бросать этот кубик и должны бросить его несколько десятков раз, прежде чем наконец бросить все 20 значений. Вы задаетесь вопросом, сколько рулонов мне нужно, чтобы получить 50% шанс увидеть все 20 значений? И сколько бросков nкубика с одной стороны мне нужно бросить, …

10 sequence  combinatorics  fastest-code 

Закрыто. Этот вопрос не по теме . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме обмена стеками Code Golf. Закрыто 2 года назад . Вы должны кодировать фрагмент кода, который выглядит так, как будто он выводит имя языка, но на самом …

10 popularity-contest  underhanded 

Как болельщик команды « BE » с относительно умеренным успехом , к концу сезона я часто задаюсь вопросом, есть ли у моей любимой команды еще теоретический шанс стать чемпионом. Ваша задача в этом вызове - ответить на этот вопрос для меня. вход Вы получите три входа: текущую таблицу, список оставшихся …

10 code-golf  decision-problem 

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

10 code-challenge  quine  radiation-hardening 

задача Вы должны написать программу, которая при нажатии кнопки выводит различный звук для каждой клавиши. Ключи, которые вы будете использовать: 1!2"34$5%6^78*9(0qQwWeErtTyYuiIoOpPasSdDfgGhHjJklLzZxcCvVbBnm Примечания начинаются с, Cи каждая клавиша выше добавляет один полутон. Позволяет сделать это немного легче для вас, хотя. Вы можете выбрать между 2 одинаковыми задачами, 1) Выводит другую ноту …

10 code-golf  audio 

вступление Поэтому я снова тратил время на исследование алгоритмов сортировки суффиксов, оценку новых идей вручную и в коде. Но я всегда пытаюсь вспомнить тип моих суффиксов! Можете ли вы сказать мне, какой тип моих суффиксов? Левый самый что? Многие алгоритмы сортировки суффиксов (SAIS, KA, мое собственное daware) группируют суффиксы в …

10 code-golf  string  sorting 

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

10 code-challenge  quine  source-layout  code-bowling  permutations 

Вызов Получив действительную goo.glсокращенную ссылку, выведите исходный URL. пример goo.gl/qIwi3Nдал бы что-то вроде https://codegolf.stackexchange.com/. Для ввода вы можете выбрать иметь https?://в начале, вы можете иметь www.до goo.gl, и вы также можете избавиться от, goo.glесли вы хотите только конец URL. Косая черта в конце необязательна для ввода и вывода. Таким образом, …

10 code-golf  internet 

Вы можете знать математика фон Коха по его знаменитой снежинке. Однако у него есть более интересные проблемы информатики до рукава. Действительно, давайте посмотрим на эту гипотезу: Дано дерево с nузлами (таким образом n-1ребрами). Найдите способ перечислить узлы от 1до nи, соответственно, ребра от 1до n-1таким образом, чтобы для каждого ребра …

10 code-golf  math  graph-theory 

Учитывая два числа, напечатайте страницу со знаком «X» в указанном месте (± 10%). Числа должны быть либо процентами, либо долями размеров области печати страницы, например, [25,75]или ["15%","0%"]или [0.33,1]. Вам не нужно учитывать наценки. Просто не забудьте указать, какое число является шириной, а какое высотой, а какой угол является источником. Вы, …

10 code-golf  graphical-output  hardware 

задача Даны два натуральных числа: Нарисуйте прямоугольник с размерами, указанными двумя целыми числами. Повторите шаг 3, пока не останется свободного места. Нарисуйте и заполните самый большой квадрат, касаясь трех сторон (оставшегося) прямоугольника. Выведите полученный прямоугольник. пример Например, наш вклад 6и 10. Нарисуем полый прямоугольник размером 6 х 10: xxxxxxxxxx xxxxxxxxxx …

10 code-golf  ascii-art  arithmetic 

В теории вероятностей нормальное (или гауссово) распределение является очень распространенным непрерывным распределением вероятности. Нормальные распределения важны в статистике и часто используются в естественных и социальных науках для представления вещественных случайных величин, распределение которых неизвестно. Соревнование Ваша задача - построить плотность вероятности распределения Гаусса на трехмерной плоскости . Эта функция определяется …

10 code-golf  math  graphical-output  probability-theory 

Вызов Учитывая идентификатор пользователя SE, выведите сумму его репутации из всех сетей Stack Exchange, на которые подписан пользователь. правила Если пользователь имеет 101 или менее репутацию на сайте, считать его как ноль в сумме. Вы не должны считать площадь 51 представителя или скрытые сообщества! Сокращения URL запрещены. Примеры Возможны изменения …

10 code-golf  internet  stack-exchange-api