Вопросы с тегом «array-manipulation»

Учитывая два непустых списка целых чисел, ваше представление должно вычислить и вернуть дискретную свертку двух. Интересно, что если вы рассматриваете элементы списка как коэффициенты многочленов, свертка двух списков представляет коэффициенты произведения двух многочленов. Определение Учитывая списки A=[a(0),a(1),a(2),...,a(n)]и B=[b(0),b(1),b(2),...,b(m)](установка a(k)=0 for k<0 and k>nи b(k)=0 for k<0 and k>m), тогда свертка …

19 code-golf  math  array-manipulation  number-theory  polynomials 

Вдохновленный этим вопросом Другой способ развернуть двумерное изображение в одномерную строку - использовать кривую Гильберта. Существует много версий этой кривой, в зависимости от количества итераций, используемых при ее вычислении. Ниже приведен пример Кривых Гильберта от первого до пятого порядка. Способ вычисления этой кривой заключается в следующем. Сначала мы определяем кривую …

19 code-golf  array-manipulation  matrix 

Получив список с номером, выведите следующие диапазоны: Вход: [0, 5, 0]станет [0, 1, 2, 3, 4, 5, 4, 3, 2, 1, 0]. Это отображение диапазона через массив, так что мы должны сначала создать диапазон [0, 5], который [0, 1, 2, 3, 4, 5]. После этого мы используем 5для создания диапазона …

19 code-golf  array-manipulation 

Рассмотрим массив, xнапример, [1 5 3 4]и число n, например 2. Написать все длина- nраздвижного подмассива: [1 5], [5 3], [3 4]. Пусть минимакс массива определен как минимум максимумов скользящих блоков. Так что в этом случае это будет минимум 5, 5, 4, который есть 4. Вызов Учитывая массив xи положительное …

19 code-golf  number  array-manipulation 

Рассмотрим перестановку целочисленных значений из 1в N. Например, этот пример для N = 4: [1, 3, 4, 2] Мы будем считать этот список циклическим, таким, что 1и 2рассматриваются как смежные. Одна величина, которую мы можем вычислить для такого списка - это общая квадратичная разница смежных значений: (1-3)² + (3-4)² + …

19 code-golf  array-manipulation  permutations  restricted-complexity  code-golf  geometry  grid  code-golf  string  sorting  code-golf  simulation  code-golf  string  code-golf  arithmetic  code-golf  sorting  code-golf  string  code-golf  sorting  code-golf  interpreter  code-golf  number  kolmogorov-complexity  natural-language  conversion  code-golf  random  internet  code-golf  board-game  code-golf  number  sequence  code-golf  math  number  code-challenge  image-processing  classification  test-battery  code-golf  ascii-art  code-golf  tips  code-golf  arithmetic  code-golf  tips  code-golf  tips  javascript  code-golf  array-manipulation  code-golf  ascii-art  code-golf  string  binary  code-golf  arithmetic  linear-algebra  matrix  code-golf  sequence  code-golf  math  number  arithmetic  code-golf  primes  code-golf  math  code-golf  array-manipulation  counting  code-golf  arithmetic  code-golf  quine  code-generation  polyglot  code-golf  math  kolmogorov-complexity  trigonometry  code-golf  string  encryption 

Кумулятивная сумма вектора рассчитывается путем простого взятия суммы всех предыдущих элементов. Например: vec = [1 1 1 -1 -1 -1 -1 -1 1 1 1 1 -1] cum_vec = [1 2 3 2 1 0 -1 -2 -1 0 1 2 1] Теперь наложите верхний и нижний пределы, что означает, …

19 code-golf  arithmetic  array-manipulation 

В языках стиля Лисп список обычно определяется так: (list 1 2 3) Для целей этой задачи все списки будут содержать только положительные целые числа или другие списки. Мы также пропустим listключевое слово в начале, поэтому список теперь будет выглядеть так: (1 2 3) Мы можем получить первый элемент списка, используя …

19 code-golf  array-manipulation  lisp 

Рассмотрим массив целых чисел: [1, 0, 9, 1, 3, 8] Есть много способов разделить этот список на последовательные списки. Вот три: A: [[1, 0, 9], [1, 3, 8]] B: [[1], [0, 9], [1, 3], [8]] C: [[1, 0], [9, 1], [3, 8]] Мы будем называть разбиение Y и утонченность другого …

19 code-golf  array-manipulation  decision-problem  set-partitions 

Давайте поиграем в однопользовательскую игру под названием Jump the array . Чтобы играть, вам нужен только массив целых чисел, скажем a. Вы начинаете с какой-то позиции i, и на каждом ходу вы переходите на новую позицию. На очереди n, если nчёт, вы переходите в абсолютную позицию a[i] mod length(a), если …

19 code-golf  array-manipulation 

Начав с того, что /\вы можете создать шаблон в виде треугольника Серпинского , добавив линию под таким, чтобы ... Любая свободная ветвь /или \расщепляется снова на две ветви: /\. Любое столкновение ветвей \/умирает ни с чем (кроме пробелов) под ним. Повторение этих правил дает /\ /\/\ /\ /\ /\/\/\/\ /\ …

19 code-golf  fractal  code-golf  math  polynomials  abstract-algebra  code-golf  geometry  3d  popularity-contest  string  code-golf  math  3d  code-golf  javascript  browser  code-golf  random  array-manipulation  code-golf  restricted-source  javascript  set-theory  code-golf  graph-theory  path-finding  decision-problem  code-golf  code-golf  primes  c  code-golf  graphical-output  fractal  fastest-code  simulation  code-golf  sequence  code-golf  graphical-output  code-golf  code-golf  math  binary  rational-numbers  code-golf  number  fibonacci  popularity-contest  code-golf  number  code-golf  game 

Вызов Ваша задача в этом вопросе - написать программу или именованную функцию, которая принимает положительное целое число n(больше 0) в качестве ввода через аргументы STDIN, ARGV или функции и выводит массив через STDOUT или возвращаемое функцией значение. Звучит достаточно просто? Теперь вот правила Массив будет содержать только целые числа от …

19 code-golf  array-manipulation 

Представьте, что у вас есть массив целых чисел, неотрицательные значения которых являются указателями на другие позиции в том же массиве, только эти значения представляют туннели, поэтому, если значение в позиции A положительно и указывает на позицию B, то значение в позиции B также должен быть положительным и указывать на положение …

18 code-golf  array-manipulation  decision-problem 

Блок случайной сортировки Блок перетасовка сортировка является (а искусственным) методом сортировки списка. Работает следующим образом, иллюстрируется примером. [6, 1, 0, 3, 2, 4, -2, -1] Break list into contiguous blocks [6][1, 0][3, 2, 4][-2, -1] Sort each block [6][0, 1][2, 3, 4][-2, -1] Sort blocks lexicographically [-2, -1][0, 1][2, 3, …

18 code-golf  array-manipulation  sorting  optimization 

Учитывая несортированный список уникальных строго положительных целых чисел, минимально сортируйте его в 2D матрицу. Гарантируется, что входной список будет составной длины, что означает, что выходная матрица не обязательно квадратная, но имеет размер n x mс n,m > 1. «Минимально сортировать» здесь означает следующее: Сортировать список по возрастанию. Максимально сожмите выходную …

18 code-golf  array-manipulation  sorting  matrix 

Далее >> Описательные ключевые слова (для поиска): сделать две матрицы эквивалентными, перекрытие, массив, поиск Вызов В прошлом у Санты была история, когда эльфы крали подарки из своего хранилища, поэтому в этом году он разработал замок, который очень трудно взломать, и, похоже, в этом году он не пускал эльфов. К сожалению, …

18 code-challenge  array-manipulation  optimization  binary-matrix