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

«Картинка стоит тысячи слов», - гласит старая поговорка. Среднее слово длиной около четырех символов, поэтому картинка передает 4 КБ информации. Но сколько энтропии , а не информации, может передать картина? Ваша задача - сгенерировать изображение размером ровно 4000 байтов с максимально возможной энтропией. Вы можете использовать любой язык, библиотеки или …

14 code-challenge  graphical-output  compression 

задача Учитывая два списка символов, выведите их декартово произведение, то есть список пар каждой буквы из первого списка с каждой буквой из второго списка. пример "123456"и "abcd"дать: [["1","a"],["1","b"],["1","c"],["1","d"],["2","a"],["2","b"],["2","c"],["2","d"],["3","a"],["3","b"],["3","c"],["3","d"],["4","a"],["4","b"],["4","c"],["4","d"],["5","a"],["5","b"],["5","c"],["5","d"],["6","a"],["6","b"],["6","c"],["6","d"]] вход Два списка символов или строк. Используемые символы будут буквенно-цифровыми, a-z, A-Z, 0-9и символ может встречаться как несколько раз, так и на …

14 code-golf  set-theory 

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

14 code-golf  minesweeper 

Теорема Цекендорфа показывает, что каждое положительное целое число может быть однозначно представлено в виде суммы несмежных чисел Фибоначчи. В этом задании вы должны вычислить сумму двух чисел в представлении Цекендорфа. Пусть F n будет n-м числом Фибоначчи, где F 1 = 1, F 2 = 2 и для всех k …

14 code-golf  fibonacci  bitwise  integer 

С. Райли доказал следующую теорему в 1825 году: Каждое рациональное число можно выразить как сумму трех рациональных кубов. Вызов Для некоторого рационального числа r∈Qr∈Qr \in \mathbb Q найдите три рациональных числа a,b,c∈Qa,b,c∈Qa,b,c \in \mathbb Q , для которых r=a3+b3+c3.r=a3+b3+c3,r= a^3+b^3+c^3. Детали Ваша заявка должна быть в состоянии вычислить решение для …

13 code-golf  math  number-theory  rational-numbers  polynomials 

Возможно, вы знаете Алана Уокера по его популярной песне Faded. Теперь его «последователи» называются Уокерами, и у них есть логотип, вот упрощенная версия: \\ \\ //\\ \\ // \\ // \\ // \\ // \\ // \\ // \\ // \\ // \\ // \\ // \\ // //\\ \\ …

13 code-golf  ascii-art  kolmogorov-complexity 

Или же он будет пыхтеть, пыхтеть и взрывать твой дом! Это было совершенно неактуально. Эта проблема на самом деле о кодировании Хаффмана . Суть в том, что частота символов в данном тексте используется, чтобы сделать его представление короче. Другими словами, скажем, что наш алфавит aсквозной zи пробел. Это 27 символов. …

13 code-golf  string  encode  coding-theory 

Кубы с разным коэффициентом выхода Сегодняшняя задача очень проста: с положительным целым числом выведите представителя каждого кубоида, который можно сформировать по его факторам. Пояснения Объем кубоида является произведением его трех сторон длины. Так , например, параллелепипед объема 4, боковые длины представляют собой целые числа могут иметь стороны [1, 1, 4], …

13 code-golf  math  number  permutations  factoring 

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

13 code-golf  decision-problem  chess 

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

13 code-golf  decision-problem  card-games  cards 

Вступление На всеобщих выборах хотелось бы рассчитать постоянную цену за место в парламенте. Это означает, что для N >= 0распределения мест и списка nsголосов для каждой партии мы бы хотели найти число d, sum(floor(n/d) for n in ns) == N Чтобы сделать вещи интересными (и больше похожими на реальный мир), …

13 code-golf  number  array-manipulation 

Вступление В теории чисел мы говорим, что число является kkk гладким, когда все его простые множители не больше kkk . Так , например, 2940 : 7-гладкой , так как 2940=22⋅3⋅5⋅722940=22⋅3⋅5⋅722940=2^2\cdot3\cdot5\cdot7^2 . Здесь мы определяем kkk -гладкую пару как два последовательных целых числа, оба из которых kkk -гладкие. Пример 7-гладкой пары …

13 code-golf  number  number-theory 

Закрыто . Этот вопрос нуждается в деталях или ясности . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Добавьте детали и проясните проблему, отредактировав этот пост . Закрыто 10 месяцев назад . В Emoji Math, созданном пользователем модуле для видеоигры Keep Talking And Nobody Exploses, числа записываются …

13 code-golf  number 

вход Одно целое число 1≤x≤10151≤x≤10151 \leq x \leq 10^{15} . Выход Максимальное количество различных положительных целых чисел, которые имеют произведение xxx . Примеры Входные данные: 1099511627776. Выходные данные: 9. Один из возможных оптимальных списков факторов: (1, 2, 4, 8, 16, 32, 64, 128, 4096). Входные данные: 127381. Выходные данные 4. …

13 code-golf  math 

Я новичок в спорте кода гольф. Я пытаюсь создать лестницу целых чисел, используя наименьшее количество уникальных символов в C ++. Допустим, нам дано целое число 4. Мы сгенерируем следующую лестницу: 1 1 2 1 2 3 1 2 3 4 Короче говоря, моя программа будет читать положительное целое число из …

13 code-challenge  tips  c++