Perguntas com a marcação «array-manipulation»

Uma competição para resolver um problema específico através do uso e manipulação de matrizes.

11
Variação de N bits na soma de subconjuntos
Para outro desafio que estou escrevendo, preciso verificar se os casos de teste são solucionáveis ​​com números inteiros limitados. Especificamente, preciso verificar o seguinte, para uma matriz não vazia de números inteiros Ae uma largura de bit inteiro n: Todos os números inteiros aem Asatisfazíveis -2**(n-1) <= a < 2**(n-1)(representáveis …

14
Listas com balanceamento de mod
Introdução Suponha que eu tenha uma lista de números inteiros, digamos L = [-1,2,2,1,2,7,1,4] . Eu gosto de ter equilíbrio na minha vida, então estou feliz em ver que tem tantos elementos estranhos quanto pares. Além disso, ele também possui um número igual de elementos em todas as classes de …

14
Somas cumulativas recursivamente concatenadas de [N] com iterações M
Tome dois números inteiros positivos N e Me criar somas acumuladas concatenados [N], com Miterações. Emita o resultado da última iteração. Definição da soma acumulada concatenada: Comece com um número Ne defina uma sequênciaX = [N] Anexar a X somas acumuladas deX Repita a etapa 2 M vezes. A soma …
14 code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

11
Localizar correspondência de caso substituir
Pegue três entradas, uma sequência de texto T; uma sequência de caracteres para substituir F; e uma sequência de caracteres para substituí-los por R,. Para cada substring Tcom os mesmos caracteres (sem distinção entre maiúsculas e minúsculas) F, substitua-os pelos caracteres em R. No entanto, mantenha o mesmo caso que …
14 code-golf  string  code-golf  string  ascii-art  alphabet  code-golf  number  sequence  counting  code-golf  sequence  counting  code-golf  quine  source-layout  code-golf  string  code-golf  decision-problem  game  code-golf  string  quine  source-layout  subsequence  code-golf  quine  code-golf  array-manipulation  integer  code-golf  ascii-art  code-golf  sequence  integer  code-golf  kolmogorov-complexity  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  integer  code-golf  string  number  integer  code-golf  string  ascii-art  code-challenge  test-battery  expression-building  source-layout  printable-ascii  code-bowling  code-golf  number  code-golf  number  string  binary  code-golf  matrix  conversion  code-golf  number  arithmetic 

8
Encontre a sublist única mais curta
Dada uma lista de listas, encontre a lista mais curta que é uma sub-lista contígua de exatamente uma lista. Por exemplo, se tivéssemos [[1,2,3], [1,2,3,4], [2,4,5,6], [1,2,4,5,6]] a sub-lista contígua mais curta seria, uma [3,4]vez que aparece apenas na segunda lista. Se não houver uma sub-lista contígua exclusiva (isso requer …

23
Calcular o vetor de matriz
Dada uma matriz inteira de pelo menos dois elementos, produza o vetor matriz (definido abaixo) da matriz. Para calcular o vetor de matriz , primeiro gire pela nmatriz de tamanho- entrada para criar uma matriz de tamanho n x n, com o primeiro elemento da matriz seguindo a diagonal principal. …


12
Invertendo listas de listas de índices
Inspirado por este post StackOverflow. Introdução O trabalho de Bob é criar planilhas e organizá-las. A maneira como ele os organiza é conhecida por muito poucos, exceto por Bob, mas ele cria uma lista de cada uma das planilhas que se enquadram no mesmo grupo. Há um monte de dados …

13
É um heap máximo?
Um heap , também conhecido como fila de prioridade, é um tipo de dados abstrato. Conceitualmente, é uma árvore binária em que os filhos de cada nó são menores ou iguais ao próprio nó. (Supondo que seja um heap máximo.) Quando um elemento é pressionado ou populado, o heap se …

16
Grupos menores em uma matriz
Introdução Vamos observar a seguinte matriz: [1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 2, 2, 1, 1, 1] Um grupo consiste nos mesmos dígitos próximos um do outro. Na matriz acima, existem 5 grupos diferentes: [1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 2, 2, …

10
Quantos passos eu andei?
Um pedômetro simples pode ser modelado por um pêndulo com dois interruptores em lados opostos - um em x = 0 e outro em x = l . Quando o pêndulo entra em contato com a chave remota, presume-se que o ambulador tenha dado meio passo. Quando entra em contato …

5
É L-convexo?
fundo Um poliomino é chamado L-convexo , se for possível viajar de qualquer ladrilho para outro ladrilho por um caminho em forma de L, ou seja, um caminho que segue as direções cardinais e muda de direção no máximo uma vez. Por exemplo, o poliomino de 1s na figura 0 …

3
Desagrupar uma lista
Introdução Muitos de vocês estão familiarizados com o algoritmo de classificação por mesclagem para classificar uma lista de números. Como parte do algoritmo, escreve-se uma função auxiliar chamada mergeque combina duas listas classificadas em uma lista classificada. No pseudocódigo do tipo Python, a função geralmente se parece com isso: function …


4
Distribuição de assentos no parlamento
Introdução Em uma eleição geral, alguém gostaria de calcular um preço constante por assento no parlamento. Isso significa que, para N >= 0distribuir assentos e uma lista nsde votos por partido, gostaríamos de encontrar um número dtal que sum(floor(n/d) for n in ns) == N Para tornar as coisas interessantes …

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.