Вопросы с тегом «data-structures»

Для задач, связанных со способами организации данных (типы данных, массивы, двоичные деревья ...)

30
N-мерный массив N ^ N, заполненный N
В: Достаточно памяти и положительное целое число N Out: N-мерный массив N ^ N, заполненный N, где N ^ N означает N слагаемых N-by-N-by-N-by ... Примеры: 1: [1]массив 1D (список) длиной 1, содержащий один 1 2: [[2,2],[2,2]]это двумерный массив (таблица) с 2 строками и 2 столбцами, заполненными 2 3: [[[3,3,3],[3,3,3],[3,3,3]],[[3,3,3],[3,3,3],[3,3,3]],[[3,3,3],[3,3,3],[3,3,3]]]трехмерный …

30
Реализация стека
Я не могу поверить, что у нас этого еще нет ... Это одна из самых важных структур данных в программировании, но все же достаточно простая, чтобы реализовать ее в коде-гольфе : Вызов Ваша задача состоит в том, чтобы реализовать стек, который позволяет вставлять и выталкивать числа, тестировать вашу реализацию и …

19
Был ли мой пирог пополам?
Напишите программу или функцию, которая принимает непустой список натуральных чисел. Вы можете предположить, что это ввод в разумном удобном формате, таком как "1 2 3 4"или [1, 2, 3, 4]. Числа в списке ввода представляют срезы полной круговой диаграммы, где каждый размер среза пропорционален соответствующему номеру, а все срезы расположены …
43 code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 

30
StringgnirtSStringgnirtSStringgnirtS
Вот сравнительно простой вызов для вас. Если задана строка длины N , выведите строку вперед, затем назад, затем вперед, затем назад ... и т. Д. N раз. Например, если ваш вклад был Hello! Вы должны вывести: Hello!!olleHHello!!olleHHello!!olleH Вы также можете при желании вывести один завершающий символ новой строки. Ваша заявка …
42 code-golf  string  code-golf  math  geometry  data-structures  repeated-transformation  code-golf  number  random  code-golf  math  rational-numbers  code-golf  ascii-art  animation  code-golf  ascii-art  number  code-golf  math  number  code-golf  data-structures  code-golf  string  parsing  code-golf  array-manipulation  random  permutations  code-golf  string  code-golf  parsing  code-golf  string  quine  code-golf  string  parsing  comment  code-golf  string  counting  natural-language  code-golf  string  decision-problem  code-golf  math  code-challenge  metagolf  test-battery  code-golf  string  code-golf  math  number  arithmetic  source-layout  code-golf  number  primes  decision-problem  code-golf  math  arithmetic  code-golf  date  code-golf  string  cryptography  code-golf  code-golf  chess  board-game  code-golf  geometry  grid  puzzle-solver  set-partitions  code-golf  number  natural-language  code-golf  ascii-art  code-golf  math  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  string  natural-language  code-golf  game  board-game  tic-tac-toe  code-golf  ascii-art  hexagonal-grid  code-golf  string  comment  code-golf  internet  code-golf  sorting  code-golf  kolmogorov-complexity  unicode  code-golf  tips  code-golf  string  natural-language  code-golf  string  kolmogorov-complexity  source-layout  hello-world  code-golf  string  kolmogorov-complexity  counting  natural-language  code-golf  random  quine  code-golf  string  math  bitwise  code-golf  permutations  code-golf  string  code-golf  arithmetic 

20
Фаро перемешать массив
Faro перетасовать является метод часто используется магами «Перемешать» колода. Для выполнения перетасовки Фаро вы сначала разрезаете колоду на 2 равные половины, а затем чередуете две половины. Например [1 2 3 4 5 6 7 8] Фаро перетасовал [1 5 2 6 3 7 4 8] Это может быть повторено любое …
31 code-golf  permutations  card-games  code-golf  graphical-output  random  code-golf  image-processing  color  code-golf  primes  code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 

8
Должны ли мы быть друзьями?
Обратите внимание, что этот вопрос в первую очередь касается структур данных. Введение Bacefook хочет, чтобы люди были дружелюбнее! Таким образом, они внедряют новую систему, чтобы предложить друзьям! Ваша задача - помочь Bacefook внедрить их новую систему предложений. Характеристики: Ваша программа должна быть REPL (цикл чтения Eval-печати) поддерживает 3 типа команд: …

3
Рисование дерева из массива
Учитывая возможно вложенный, непустой массив однозначных положительных целых чисел (не гарантировано уникальных), выведите представление ASCII-art в виде дерева, используя символы рисования блоков ┌ ┴ ┐ ─ │ ┬ ┼. (Они были скопированы из кодовой страницы 437, но вы можете использовать любое эквивалентное представление). Каждое целое число массива должно быть листом …

1
Обмен стека
проблема Скажем, у вас есть N стеков с именами от S 1 до S N , где каждый S k (от k = 1 до N) содержит N копий числа k. Например, когда N = 3, стеки выглядят так: 1 2 3 <- top of stack 1 2 3 1 …

17
Нейтрализовать данные
Чтобы нейтрализовать данные, рекурсивно замените все числа (не цифры!) Нулями, а все символы (не строки!) Пробелами. Вы должны принять любое одиночное число, символ или строку, или, возможно, рекурсивный массив * смешанных числовых / символьных данных, которые может обработать ваш язык. Например, вы должны принять фактические строки (и не ограничивать свой …

9
Реализуйте ленивые списки, желательно на языке, который вы плохо знаете [закрыто]
Закрыто. Этот вопрос не по теме . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос так, чтобы он был по теме для Code Golf Stack Exchange. Закрыто 3 года назад . Это хорошее упражнение для того, чтобы стать более свободно говорящим на том языке программирования, который …

4
Утвердить ствол и лист заговор
На графике ствола и листа отображаются группы числовых значений в группах, которые определяются всеми, кроме последней цифры. Например, предположим, у нас есть этот набор данных: 0, 2, 12, 13, 13, 15, 16, 20, 29, 43, 49, 101 Мы могли бы получить этот ствол и листовой участок: 0|02 1|23356 2|09 3| …

10
Реализация операций с сумками
Мешок , также называемый мультимножеством, это неупорядоченная коллекция. Вы можете назвать это набором, который допускает дублирование, или списком (или массивом), который не упорядочен / не проиндексирован. В этом задании вас попросят реализовать операции с сумками: сложение, разность, умножение, деление, подсчет и тест на равенство. операции Указанные операции могут быть не …

2
Перевернуть новый лист
Вам дано дерево, которое в традициях информатики имеет корень вверху и листья внизу. Узлы листа обозначены цифрами. Ваша цель - взять специальный лист с пометкой -1и переместить его вверх, чтобы он стал новым корнем. [3, [[16], -1], [4]] --> [[[[4], 3], [16]]] Вы можете представить, как повернуть специальный лист наверх …

28
Рассчитать обратный модуль
Задание: Выведите значение для x, где a mod x = bдля двух заданных значений a,b. предположение aи bвсегда будут положительными целыми числами Там не всегда будет решение для x Если существует несколько решений, выведите хотя бы одно из них. Если решений нет, ничего не выводите или указывайте, что решений не …
18 code-golf  math  number-theory  code-golf  number  integer  code-golf  string  code-golf  music  code-golf  arithmetic  array-manipulation  decision-problem  code-golf  math  rational-numbers  code-golf  code-golf  graphical-output  hardware  code-golf  math  number  code-golf  string  parsing  natural-language  code-golf  tips  brain-flak  code-golf  graph-theory  code-golf  number  polynomials  king-of-the-hill  code-golf  ascii-art  kolmogorov-complexity  animation  king-of-the-hill  code-golf  tips  code-golf  ascii-art  code-golf  string  array-manipulation  data-structures  code-golf  math  number  code-golf  string  base-conversion  binary  code-golf  decision-problem  graph-theory  code-golf  math  polynomials  code-golf  kolmogorov-complexity  physics  code-golf  sequence  number-theory  code-golf  math  integer-partitions  code-golf  array-manipulation  random  permutations  code-golf  string  decision-problem 

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

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.