Запитання з тегом «code-golf»

Враховуючи розділений пробілом список цілих чисел, ваше завдання - знайти наступне ціле число в послідовності. Кожне ціле число в послідовності є результатом застосування єдиної математичної операції ( +, -, *або /) до попереднього цілому, і кожна послідовність складається з змінного числа таких операцій (але не більше 10). Жодна послідовність не …

15 code-golf  sequence 

Велика піраміда в Гізі, найбільша піраміда в Єгипті, є не тільки найстарішим із семи чудес Стародавнього світу, але також є єдиним, що залишається в основному неушкодженим. Єгипетські піраміди можуть зайняти до 20 років, щоб побудувати, і вони такі великі, що Аль-Азіз Утман, син великого Саладіна, який розгромив хрестоносців, змушений був …

15 code-golf  ascii-art 

Давши перелік інтервалів, виконайте об'єднання їх та зменшіть перекриття. Це означає, що деталі, що перекриваються, зменшуються. ( [a, b] U [c, d] = [a, d]якщо b > c) Припускаючи всі a <b через усі проміжки часу [a, b]. Реалізуйте як функцію списку вхідних інтервалів -> переліку вихідних інтервалів. Найкоротший код …

15 code-golf 

На наступному малюнку показана проблема: Напишіть функцію, яка, задаючи ціле число, як радіус кола, обчислює кількість точок решітки всередині центрального кола (включаючи межу). На зображенні показано: f[1] = 5 (blue points) f[2] = 13 (blue + red points) інші значення для вашої перевірки / налагодження: f[3] = 29 f[10] = …

15 code-golf  geometry 

Послідовність n> 0 цілих чисел називається веселою перемичкою, якщо абсолютні значення різниці між послідовними елементами приймають усі значення від 1 до n-1. Отже, послідовність [4,1,2,4] має абсолютні відмінності [3,1,2], що еквівалентно безлічі [1,2,3] (від 1 до n-1, де n - довжина вихідної послідовності) тому це веселий джемпер. Послідовності мають довжину …

15 code-golf  sequence 

Виграє найкоротший код для передачі всіх можливостей Було створено багато ігор на основі сітки, які починаються із сітки вогнів, що вмикаються. Натискання будь-якого з вогнів призводить до вимкнення цього світла та чотирьох сусідніх до нього. Коли світло вимкнено, воно вимикається або вмикається, залежно від того, чи було воно ввімкнено чи …

15 code-golf  grid  simulation 

Існує відома теорема про те, що будь-яка перестановка може бути розкладена на набір циклів . Ваше завдання - написати найкоротшу можливу програму для цього. Вхід: Дві лінії. Перший містить число N, другий містить Nвиразні цілі числа в діапазоні, [0,N-1]розділеному пробілами. Ці цілі числа представляють перестановку Nелементів. Вихід: По одному рядку …

15 code-golf  math  combinatorics  permutations 

Ціль Rosetta Stone Challenge - написати рішення на якомога більшій мові. Покажіть багатомовність програмування! Змагання Ваше завдання полягає в тому, щоб реалізувати програму, яка буде вводити список чисел і виводити правило, яке використовується для генерації кожного наступного числа в серії, якомога більше мов програмування . Вам дозволяється використовувати будь-яку стандартну …

15 code-golf  math  rosetta-stone 

Напишіть найкоротшу програму для друку нетривіальних потужностей ≤ 2 ^ 12 по порядку нетривіальна потужність означає, що основа і показник> 1 Провідна пробіл не є обов'язковим. Коли існує декілька рішень, порядок не важливий 16 = 4^2, 2^4 гаразд Вибірка зразка: 4 = 2^2 8 = 2^3 9 = 3^2 16 …

15 code-golf  math 

Це дещо інше завдання. Обчисліть 1024 шістнадцяткових цифр π, починаючи з 1024-го шістнадцяткового числа. Формально: Ваша програма повинна завершитись менше ніж за 1 хвилину і створити такий вихід: 25d479d8f6e8def7e3fe501ab6794c3b976ce0bd04c006bac1a94fb6409f60c45e5c9ec2196a246368fb6faf3e6c53b51339b2eb3b52ec6f6dfc511f9b30952ccc814544af5ebd09bee3d004de334afd660f2807192e4bb3c0cba85745c8740fd20b5f39b9d3fbdb5579c0bd1a60320ad6a100c6402c7279679f25fefb1fa3cc8ea5e9f8db3222f83c7516dffd616b152f501ec8ad0552ab323db5fafd23876053317b483e00df829e5c57bbca6f8ca01a87562edf1769dbd542a8f6287effc3ac6732c68c4f5573695b27b0bbca58c8e1ffa35db8f011a010fa3d98fd2183b84afcb56c2dd1d35b9a53e479b6f84565d28e49bc4bfb9790e1ddf2daa4cb7e3362fb1341cee4c6e8ef20cada36774c01d07e9efe2bf11fb495dbda4dae909198eaad8e716b93d5a0d08ed1d0afc725e08e3c5b2f8e7594b78ff6e2fbf2122b648888b812900df01c4fad5ea0688fc31cd1cff191b3a8c1ad2f2f2218be0e1777ea752dfe8b021fa1e5a0cc0fb56f74e818acf3d6ce89e299b4a84fe0fd13e0b77cc43b81d2ada8d9165fa2668095770593cc7314211a1477e6ad206577b5fa86c75442f5fb9d35cfebcdaf0c7b3e89a0d6411bd3ae1e7e4900250e2d2071b35e226800bb57b8e0af2464369bf009b91e5563911d59dfa6aa78c14389d95a537f207d5ba202e5b9c5832603766295cfa911c819684e734a41b3472dca7b14a94a Виграє програма з найменшою довжиною. Ви повинні обчислити всі цифри під час виконання. Вам не доведеться реалізувати алгоритм, який обчислює π; …

15 code-golf  kolmogorov-complexity  pi 

Реалізуйте функцію узгодженого шаблону та рядка, поверніть true, якщо шаблон відповідає рядку WHOLE, інакше false. Наш синтаксис глобального шаблону: ? відповідає будь-якому одному символу + відповідає одному або більше символів * відповідає нулю або більше символів \ втечі Правила: Ніякого eval, не перетворення в регулярний вираз, ніякого виклику функції глобальної …

15 code-golf  interpreter  regular-expression 

Реалізуйте алгоритм ділення на улюбленій мові, який обробляє ціле ділення. Потрібно обробляти тільки позитивні цифри, але бонусні бали, якщо він також обробляє негативний та змішаний знаки. Результати округляються до дробових результатів. Програма не може містити /, \, divабо аналогічні оператор. Це повинно бути рутиною, яка не використовує натурні можливості поділу …

15 code-golf  arithmetic  division 

Яка найкоротша програма, яка може передбачити наступного разу, коли п'ятниця припаде на 13 день місяця? Повинно бути повноцінною функціонуючою програмою (не лише функцією / підпрограмою) Потрібно надрукувати дату в такому форматі: YYYY-MM-DD Дозволити користувачеві вказати дату початку або як аргумент командного рядка, або через STDIN Якщо користувач не вказав дату …

15 code-golf  date 

Ваше завдання досить просте. Давши два поплавця, порозрядно xor двійкове представлення їх, і вивести це як поплавок. Наприклад, Normal: 16.7472 ^ 123.61 = 7.13402e-37 Binary: 01000001100001011111101001000100 ^ 01000010111101110011100001010010 = 00000011011100101100001000010110 Normal: 2.2 ^ 4.4 = 1.17549e-38 Binary: 01000000000011001100110011001101 ^ 01000000100011001100110011001101 = 00000000100000000000000000000000 Normal: 7.898 ^ 3.4444 = 1.47705e-38 Binary: 01000000111111001011110001101010 …

15 code-golf  bitwise  floating-point 

Минулої ночі я шукав випромінювання, загартованого випромінюванням Quine, але не зміг його знайти. Виявляється, ще ніхто цього не запитував! Отже ось це: Ваше завдання - скласти квіне, тобто не порожню комп'ютерну програму, яка друкує власне джерело, не читаючи його. Крім того, якщо ви видалите будь-який байт зі своєї оригінальної програми, …

15 code-golf  quine  radiation-hardening