Запитання з тегом «stack»

Як програміст, ви, звичайно, знаєте помилку переповнення стека через очевидну рекурсію. Але, безумовно, існує багато дивних і незвичайних способів, як заставити свою улюблену мову виплюнути цю помилку. Цілі: Повинно викликати переповнення стека, що добре видно на виході помилки. Не дозволяється використовувати очевидну рекурсію. Приклади недійсних програм: // Invalid, direct obvious …

146 popularity-contest  stack 

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

44 code-golf  array-manipulation  stack  data-structures 

Існують розумні способи визначення того, чи число є потужністю 2. Це вже не є цікавою проблемою, тому давайте визначимось, чи задане ціле число є цілою силою -2 . Наприклад: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 …

41 code-golf  decision-problem  integer  code-golf  math  function  code-golf  string  integer  code-golf  date  code-golf  string  code-golf  ascii-art  code-golf  number  arithmetic  code-golf  string  cryptography  code-golf  string  code-golf  code-golf  permutations  abstract-algebra  code-golf  date  game  random  king-of-the-hill  code-golf  code-challenge  brainfuck  busy-beaver  code-golf  physics  code-golf  parsing  sorting  code-golf  geometry  path-finding  hexagonal-grid  code-golf  string  code-golf  number-theory  palindrome  code-golf  graph-theory  maze  code-golf  stack 

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

35 code-golf  stack 

Якщо ви не знаєте, що таке Ханойська вежа , я поясню це коротко: Є три стрижні та кілька дисків, кожен з яких має різний розмір. На початку всі диски знаходяться на першій вежі в упорядкованому порядку: Найбільший - внизу, найменший вгорі. Мета - піднести всі диски до третього стрижня. Звучить …

29 code-golf  stack 

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

28 code-challenge  game  stack 

Цілі особи нудно представляти в « Брейн-Флак» . Є 8 операторів: () Evaluates to 1, but does not push anything on any stack [] Evaluates to an indeterminate value for the purposes of this question {} Removes the top of the stack and evaluates to it <> Switches to or …

28 stack  metagolf  brain-flak 

У сортуванні млинців єдиною дозволеною операцією є повернення елементів деякого префіксу послідовності. Або придумайте стопку млинців: ми вставляємо десь у стопку шпатель і перевертаємо всі млинці над шпателем. Наприклад, послідовність 6 5 4 1 2 3можна сортувати, спочатку прогортаючи перші 6елементи (всю послідовність), даючи проміжний результат 3 2 1 4 …

27 code-golf  number  sequence  sorting  stack 

Starry - це смішна езотерична мова програмування, в якій код складається лише +*.,`'там, де фактична команда, представлена ​​кожним із цих символів, визначається кількістю пробілів перед нею. Це робить складним навіть проблеми з фіксованим виведенням у гольф, тому що різні команди можуть складати дуже різну кількість байтів. Зокрема, літерали чисел мають …

25 metagolf  stack  starry 

Напишіть програму, яка містить рядок непарної довжини, що містить лише символи .та :. За допомогою спочатку порожнього стека генеруйте число з цього рядка наступним чином: Для кожного символу c у рядку (йде зліва направо) ... Якщо c є, .а стек має менше 2 елементів, натисніть 1 на стеку. Якщо c …

25 code-golf  sequence  stack 

Це завдання пов'язане з гортанням млинців . Можливо, ви чули про сортування млинців , де стопку млинців сортують за розміром, вставляючи шпак в стопку і перегортаючи всі млинці над шпателем, поки млинці не будуть відсортовані найменшими до найбільших на тарілці. Проблема спаленого млинця дещо інша. Усі млинці тепер мають одну …

23 code-golf  sequence  sorting  path-finding  stack 

StickStack - це дуже проста мова програмування на основі стеку, що містить лише дві інструкції: | висуває довжину стека на стек -спливає два верхні елементи зі стека і відштовхує їх різницю ( second topmost - topmost) Мовні деталі Стек порожній на початку програми. Всі вказівки виконуються послідовно зліва направо. Якщо …

22 number  kolmogorov-complexity  metagolf  stack 

Напишіть функцію / підпрограму для сортування списку цілих чисел, стилю Вежі Ханої . Вам буде наданий стек цілих чисел. Це основний стек. Вам також надають ще два помічники. Ці допоміжні стеки мають унікальну властивість: кожен елемент повинен бути меншим або такого ж розміру, як елемент під ним. Основний стек не …

21 code-challenge  sorting  stack 

Хоча> <> не є популярною мовою, вона може бути корисною для гольфу і була використана на цьому веб-сайті. Він був натхненний Befunge і має деякі подібності в своїх інструкціях. Необхідні команди: > < ^ v Змінює напрямок покажчика інструкції (праворуч, ліворуч, вгору, вниз) / \ | _ # Дзеркала; вказівник …

21 code-golf  interpreter  stack  code-golf  internet  networking  code-golf  math  code-golf  ascii-art  code-golf  math  sequence  code-golf  hello-world  restricted-source  code-golf  ascii-art  code-golf  geometry  code-golf  kolmogorov-complexity  pi  code-golf  math  combinatorics  permutations  code-golf  math  code-challenge  ascii-art  code-golf  string  code-golf  quine  code-golf  math  floating-point  golfscript  code-golf  string  code-golf  sliding-puzzle  code-challenge  arithmetic  code-golf  math  code-golf  geometry  optimized-output 

Це друга з серії головоломок, які я буду публікувати кожного понеділка о півночі PST. Перша головоломка знаходиться тут . Контекст: Повторний мільярдер створив ігрове шоу, щоб залучити найкращих та найяскравіших програмістів у світі. По понеділках під час півночі він обирає одну людину з пулу претендентів, щоб бути учасником тижня, і …

20 code-challenge  game  stack