Головоломки для програмування та коди для гольфу

Натуральні числа, включаючи 0, формально визначаються як множини наступним чином : Число 0 визначається як порожній набір, {} Для n ≥ 0 число n +1 визначається як n ∪ { n }. Як наслідок, n = {0, 1, ..., n -1}. Першими числами, визначеними цією процедурою, є: 0 = {} …

27 code-golf  math  number  set-theory 

Завдання полягає в тому, щоб написати найшвидший код, можливий для обчислення постійної матриці . Постійне значення n-by- nmatrix A= ( ai,j) визначається як Тут S_nпредставлений набір усіх перестановок [1, n]. Як приклад (з вікі): У цьому питанні матриці всі квадратні і матимуть лише значення -1і 1в них. Приклади Вхід: [[ …

27 math  fastest-code  matrix 

Понеділок, 31 жовтня, - Хеллоуїн. І мене це задумалося - мені цікаво, які інші місяці останнім днем ​​місяця також є понеділок? Вхідні дані Позитивне ціле число в будь-якому зручному форматі, що представляє рік 10000 > y > 0,. Вхід може бути залитий нулями (наприклад, 0025за рік 25), якщо потрібно. Вихідні …

27 code-golf  date 

Фон Ейлера totient функція φ(n)визначається як кількість цілих чисел менше або дорівнює , nщо взаємно прості з n, тобто, число можливих значень xв 0 < x <= nпротягом якого gcd(n, x) == 1. У нас було в кілька totient - родинні проблеми і раніше, але ніколи не один , який …

27 code-golf  number-theory 

Змагання Якнайменше символів знайдіть значення i ^ n, задане n, додатне ціле число, що перевищує 0. Це повинно виводитися у вигляді рядка. Для тих, хто не знає, i визначається таким чином, що i ^ 2 = -1. Так: i ^ 1 = i i ^ 2 = -1 i ^ …

27 code-golf  math  arithmetic  complex-numbers 

Redstone - це матеріал у грі Minecraft, і його використовують для багатьох складних випадків. Для цієї програми вам знадобиться лише імітувати три елементи: дріт з червоного каменю (відмічено з R), факел з червоного каменю (відмічено з T) та блок (відмічено з B). Ось перелік основних правил щодо функціонування redstone: A …

27 code-golf  cellular-automata 

Створіть коротку програму на C, яка займе безглуздо довгий час для компіляції з gcc. Записи будуть оцінені тимчасовим складанням, а потім відніманням часу компіляції еталонної програми. Правила Будь-яка функція мови C або розширення gcc gcc 4.2.1

27 code-challenge  c 

Існує дві форми іменників, однина та множина. Перетворення між цими двома є досить простим. Зазвичай ви закінчуєте це s. колишній car=> cars. Якщо вона закінчується s, x, z, chабо sh, в кінці його es. колишній bus=> buses. Якщо він закінчується yприголосним безпосередньо перед ним, змініть yна ies. колишній penny=> pennies. …

27 code-golf  string  natural-language 

2D - плата буде містити наступні об'єкти: ^, >, v, Або <: лазерний випромінювач лицьовою стороною вгору, вправо, вниз, вліво або відповідно. Їх може бути більше. Лазери будуть рухатись по прямій лінії в порожньому просторі (порожній простір представлений крапкою .). Лазери не проходять через випромінювачі. *: Ціль. Лазери проходять через …

27 code-golf 

Ось простий гольф (розмір байта?) Код гольфу: надаючи не порожній список додатних цілих чисел менше 10, надрукуйте блок-діагональну матрицю, де список визначає розмір блоків, за порядком. Блоки повинні складатися з натуральних чисел, менших ніж 10. Тож якщо вам подано як введення [5 1 1 2 3 1] Ваш вихід може …

27 code-golf  array-manipulation 

З огляду на рядок, список символів, потік байтів, послідовність ..., що є дійсним UTF-8 та дійсним Windows-1252 (більшість мов, ймовірно, захоче взяти звичайний рядок UTF-8), конвертуйте його з (тобто зробіть вигляд, що це ) Windows-1252 до UTF-8 . Проведений приклад Рядок UTF-8 I ♥ U T F - 8 представлений …

26 code-golf  string  conversion  unicode  encoding 

Yahtzee - це гра, яка складається з п'яти шестигранних кубиків та табло з тринадцятьма різними полями, щоб заповнити рахунок. Кожне поле має свої власні правила балів: 1s, 2s, 3s, 4s, 5s, 6s всі набрані бали, що дорівнюють сумі відповідних кісток (тобто рулон [3, 2, 3, 1, 5], набраний як 3s, …

26 code-golf  number 

Проблема Починаючи з n=2кісток: Розкачайте nкістки, при цьому кожне число від 1 до 6 однаково вірогідне на кожен штамб. Перевірте, чи дорівнює їх сума найбільш ймовірній сумі для nкісток, тобто 3.5*n. Якщо вони рівні, припиніть. В іншому випадку надрукуйте nі повторіть з початку з n+2кубиками Ваш код не повинен точно …

26 code-golf  random 

Візьміть як вхід квадратну матрицю, що містить додатні цілі числа, і обчисліть "повернуту суму" матриці. Обернена сума: Візьміть суму вихідної матриці і тієї ж матриці, оберненої на 90, 180 і 270 градусів. Припустимо, матриця така: 2 5 8 3 12 8 6 6 10 тоді обернена сума складе: 2 5 …

26 code-golf  math  number  array-manipulation  matrix 

Спочатку мультиплікативний цифровий корінь Виклик В основному роби те, що говорить заголовок Метод Давши додатне ціле число 1 <= N <= 100000000 за допомогою одного з наших стандартних методів введення , множте кожну цифру разом, ігноруючи нулі. Наприклад: Візьміть число, скажіть 361218402: 3* 6=18 18* 1=18 18* 2=36 36* 1=36 …

26 code-golf  math  arithmetic  integer