Perguntas com a marcação «arrays»

Você recebe uma matriz de 2n2n2n elementos a1,a2,…,an,b1,b2,…bna1,a2,…,an,b1,b2,…bna_1, a_2, \dots, a_n, b_1, b_2, \dots b_n A tarefa é intercalar a matriz, usando um algoritmo no local para que a matriz resultante pareça b1,a1,b2,a2,…,bn,anb1,a1,b2,a2,…,bn,anb_1, a_1, b_2, a_2, \dots , b_n, a_n Se o requisito in-loco não existisse, poderíamos facilmente criar uma …

62 algorithms  arrays  permutations  in-place 

Concluí o desenvolvimento de um aplicativo para Android e pretendo publicá-lo com a GPL - quero que ele seja de código aberto. No entanto, a natureza do aplicativo (um jogo) é que ele pede enigmas e tem as respostas codificadas no recurso de sequência. Não consigo publicar as respostas! Disseram-me …

50 arrays  security 

Gostaria de saber se existe uma maneira padrão de medir a "ordenação" de uma matriz? Uma matriz com o número médio de inversões possíveis seria considerada maximamente sem classificação? Com isso, quero dizer que é basicamente o mais longe possível de ser classificado ou reverso.

34 algorithms  algorithm-analysis  sorting  arrays 

Qual seria a maneira mais rápida de fazer isso (de uma perspectiva algorítmica, bem como de uma questão prática)? Eu estava pensando algo ao longo das seguintes linhas. Eu poderia adicionar no final de uma matriz e, em seguida, usar o bubblesort, pois ele tem um melhor caso (array totalmente …

31 algorithms  efficiency  arrays  sorting 

Estou me preparando para uma entrevista de codificação e realmente não consigo descobrir a maneira mais eficiente de resolver esse problema. Digamos que temos duas matrizes que consistem em números que não são classificados. A matriz 2 contém um número que a matriz 1 não. Ambas as matrizes têm números …

22 algorithms  search-algorithms  arrays  efficiency 

Esta questão foi migrada do Theoretical Computer Science Stack Exchange porque pode ser respondida no Computer Science Stack Exchange. Migrou há 7 anos . Eu quero provar ou refutar a existência de um algoritmo que, dada uma matriz de números inteiros, encontre três índices e modo que e (ou descobre …

21 algorithms  arrays  subsequences 

Estou procurando uma estrutura de dados que irá empurrar seu elemento mais antigo / último se um novo elemento for inserido. Por exemplo, vamos Drepresentar a estrutura. Dcontém 3 elementos dos Number Dvalores padrão do tipo serão inicializados para 1, 2e 3. D = [ 1 , 2 , 3 …

20 data-structures  arrays  queues 

Li recentemente que é possível ter matrizes que não precisam ser inicializadas, ou seja, é possível usá-las sem ter que gastar algum tempo tentando definir cada membro com o valor padrão. ou seja, você pode começar a usar a matriz como se ela tivesse sido inicializada pelo valor padrão sem …

19 data-structures  arrays 

Eu fiz essa pergunta no StackOverflow , mas acho que aqui é um lugar mais apropriado. Este é um problema do curso Introdução aos algoritmos : Você tem uma matriz aaa com números inteiros positivos (a matriz não precisa ser classificada ou os elementos exclusivos). Sugira um algoritmo para encontrar …

16 algorithms  optimization  dynamic-programming  arrays 

Suponha que você tenha uma matriz de tamanho contendo números inteiros de a , inclusive, com exatamente cinco repetidos. Preciso propor um algoritmo que possa encontrar os números repetidos em tempo. Pela minha vida, não consigo pensar em nada. Eu acho que a classificação, na melhor das hipóteses, seria ? …

15 algorithms  arrays  searching 

Quero começar dizendo que essa NÃO é uma pergunta de lição de casa. Estou lendo Introdução aos algoritmos - o famoso texto do CLRS para se tornar um programador melhor. Estou tentando resolver os problemas e exercícios dados no livro sozinho. Estou tentando resolver o Exercício 10.1-2 do Capítulo 10 …

15 data-structures  arrays  stacks 

Uma aplicação clássica de dividir e conquistar é resolver o seguinte problema: Dada uma matriz de elementos distintos e comparáveis, conte o número de pares de inversão na matriz: pares modo que e .a[1…n]a[1…n]a[1\dots n](i,j)(i,j)(i,j)a[i]>a[j]a[i]>a[j]a[i] \gt a[j]i<ji<ji \lt j Uma abordagem para isso é fazer uma classificação de mesclagem, mas …

14 algorithms  reference-request  arrays 

Eu me deparei com uma experiência estranha em programação C. Considere este código: int main(){ int array1[6] = {0, 1, 2, 3, 4, 5}; int array2[6] = {6, 7, 8, 9, 10, 11}; printf("%d\n", array1[-1]); return 0; } Ao compilar e executar isso, não recebo erros ou avisos. Como meu …

14 programming-languages  arrays  c 

Suponha que eu receba números inteiros de largura fixa (ou seja, eles se encaixam em um registro de largura w ), a 1 , a 2 , … a n de modo que sua soma a 1 + a 2 + ⋯ + a n = S também se encaixe …

13 algorithms  arrays  integers  numerical-analysis 

Nos é dado um array com todos .a [ 1 ... n ]uma[1...n]a[1 \ldots n]a [ i ] > 0uma[Eu]>0 0a[i]>0 Agora precisamos descobrir quantas somas distintas podem ser formadas a partir de suas sub-matrizes (onde uma sub-matriz é um intervalo contíguo da matriz, ou seja, para alguns , a …

12 arrays  substrings  suffix-array