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

Кімната може складатися з сполучених прямокутників, наприклад, приміщення у формі Г. Таке приміщення можна описати переліком розмірів, що описують розміри кожного прямокутника. Припустимо, у вас є два вхідні списки. Перший містить ширину прямокутників, складених вертикально один над одним. Другий містить висоту прямокутників. Як приклад, вхід [4 6][3 2]буде прямокутником 4 …

15 code-golf  ascii-art 

Змагання Дано n x nматрицю цілих чисел зn >= 2 1 2 3 4 і список цілих чисел з точно вказаними 2nелементами [1,2, -3, -1] вивести обертову матрицю. Ця матриця будується наступним чином: Візьміть перше ціле число зі списку і поверніть перший рядок праворуч за цим значенням. Візьміть наступне ціле …

15 code-golf  array-manipulation  matrix 

Давши матрицю A, ми можемо сказати, що вона "сортується", якщо кожен рядок і стовпець Aсортується (висхідно зліва направо для рядків та зверху вниз для стовпців). Таким чином, ця матриця сортується: [ 1 2 3 4 5 ] [ 2 2 3 4 5 ] [ 3 3 3 4 5 …

15 code-golf  array-manipulation  sorting  matrix  integer 

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

15 code-golf  math  geometry  grid  graph-theory 

Створіть програму або функцію, яка приймає ім'я файлу як аргумент або зчитує його зі стандартного введення та виконує наступне завдання: Прочитайте зображення з png-файлу (ім'я вказане як аргумент). Зображують кольори на цьому зображенні, щоб, наприклад, темно-зелений (0, 75, 30) став (255, 180, 225) (тому що 255-0 = 255, 255-75 = …

15 code-golf  graphical-output  image-processing 

Першою мовою програмування, до якої я був підданий, був Sinclair BASIC . Як і багато діалектів BASIC, він вимагає нумерації всіх рядків вихідного коду . В результаті використання GO TOкоманди було ідіоматичним і переходить до заданого номера рядка (без міток). Також є пов'язана GO SUBкоманда, яка може використовуватися як виклик …

15 code-golf 

Теорема Ван дер Ваердена говорить про це Для будь-яких заданих цілих чисел rі kє деяка кількість Nтаких, що якщо цілі числа {1, 2, ..., N}кольорові, кожне з одним r різним кольором, то kв арифметичній прогресії є принаймні цілі числа, одного кольору. Найменше таким Nє число Ван дер Ваердена W(r, k). …

15 code-golf  math  sequence  combinatorics  subsequence 

На основі ідеї, запропонованої Згарбом . Космічний корабель рухається навколо звичайної 3D-сітки. Осередки сітки індексуються цілими числами в правій системі координат, xyz . Космічний корабель починається з початку, вказуючи вздовж позитивної осі x , позитивна вісь z спрямована вгору. Космічний корабель пролетить по траєкторії, визначеній не порожньою послідовністю рухів. Кожен …

15 code-golf  geometry  grid 

РЕДАКТИРУЙТЕ: Я прийму відповідь у понеділок, 15.02.2016. Нехай байти коли-небудь будуть на вашу користь! У своєму «Друк N-Боначі послідовності» виклик , @DJMcGoathem описує N-Боначі послідовності, в якій попередні N числа підсумовуються, замість традиційних 2 з послідовності Фібоначчі ( як кажуть, « дует nacci послідовності»). Потім він попросив взяти два входи, …

15 code-golf  sequence  fibonacci  subsequence 

Леонардо да Пісано, який називався Фібоначчі, сприяв приведенню індуїстсько-арабської системи числення в Європу. До цього математики там працювали в шістдесят базових з римськими цифрами. Наприклад, квадратний корінь з двох може бути наближений як: одна і двадцять чотири частини шістдесяти і п'ятдесяти однієї частини три тисячі шістсот , і записується як: …

15 code-golf  math  base-conversion  roman-numerals 

Число обмотки - це ціле число чистих обертів проти годинникової стрілки, які повинен був зробити спостерігач, щоб слідувати заданому замкнутому шляху. Зауважте, що будь-які оберти за годинниковою стрілкою вважаються від’ємними до числа обмотки. Шлях дозволяється самостійно перетинатися. Деякі приклади (безсоромно взяті з Вікіпедії) наведені нижче: Ваша мета - обчислити число …

15 code-golf  geometry 

Закон Кірхгофа говорить, що коли ви підсумуєте всі струми (позитивні для струмів, що йдуть на перехід, і негативні для струму, що виходять з переходу), ви завжди отримаєте результат 0. Подивіться на наступну схему: Використовуючи закон Кірхгофа, ви бачите, що i1 + i4 - i2 - i3 = 0, тому i1 …

15 code-golf  array-manipulation  electrical-engineering 

Вступ На осі x розташований стовбур яблуні, розміщений від -2 до 2, де навколо нього падають деякі яблука: | | | | <-------|---|-------> -2 2 Кожен день, п яблука падають. Кожне яблуко підтримує свою координату x, коли падає прямо на землю. Але якщо він приземлиться поверх іншого яблука, він буде …

15 code-golf  ascii-art 

З огляду на введення списку блоків, які потрібно скинути в певних точках, вивести висоту отриманої "вежі". Найкращий спосіб пояснити цей виклик на прикладі. Вхідним буде список 2n цілих чисел, що представляють n блоків. Перше ціле число - це позиція блоку x, індексовано 0, а друге - наскільки широкий блок. Наприклад, …

15 code-golf 

Вступ Парейдолія : з давньогрецької; παρα ( абзац , «одночасний, поряд») + εἴδωλον ( eídōlon , «зображення»). Тенденція трактувати розпливчастий стимул як щось відоме спостерігачеві, наприклад, інтерпретувати знаки на Марсі як канали, бачити фігури в хмарах або чути приховані повідомлення в музиці. Джерело: Wiktionary . Наприклад: Паралогія : З давньогрецької; …

15 code-golf  number  word