Perguntas com a marcação «arrays»

Ouvi muito essa pergunta da entrevista e esperava obter algumas opiniões sobre quais seriam as boas respostas: você tem um arquivo grande com mais de 10 GB e deseja descobrir qual elemento ocorre mais, qual é uma boa maneira para fazer isso? Iterar e acompanhar um mapa provavelmente não é …

12 algorithms  arrays 

Dado um array de números naturais , onde é uma constante, eu quero responder em O (1) consultas da forma: "quantas vezes é que m aparecer na matriz entre os índices i e j "?uma1, … , Umnuma1,...,umana_1,\ldots,a_n≤ k≤k\leq kkkkO ( 1 )O(1)O(1)mmmEuEuijjj A matriz deve ser pré-processada em tempo …

11 algorithms  arrays  algorithm-design 

Na discussão em torno dessa questão , Gilles menciona corretamente que qualquer prova de correção de um algoritmo que utiliza matrizes deve provar que não há acesso a matrizes fora dos limites; dependendo do modelo de tempo de execução, isso causaria um erro de tempo de execução ou acesso a …

11 proof-techniques  semantics  arrays  hoare-logic  software-verification 

Você recebe uma matriz de comprimento . Cada elemento da matriz pertence a uma das classes. Você deve reorganizar a matriz usando o número mínimo de operações de troca, para que todos os elementos da mesma classe sejam sempre agrupados, ou seja, eles formem uma sub- matriz contígua. Por exemplo: …

10 terminology  reference-request  sorting  arrays 

Estou preso neste problema: Dada uma matriz dos primeiros números naturais permutados aleatoriamente, uma matriz é construída, de modo que é o número de elementos de a que são menores que . UMAAAnnnBBBB ( k )B(k)B(k)A ( 1 )A(1)A(1)A ( k - 1 )A(k−1)A(k-1)A ( k )A(k)A(k) i) Dado você …

9 algorithms  arrays  permutations 

Queremos um algoritmo que, considerando uma matriz de comprimento de números inteiros, encontre a diferença mínima entre dois números inteiros na matriz.nnn Um desses algoritmos é classificar a matriz e verificar pares de números adjacentes. Isso leva tempo .O(nlogn)O(nlog⁡n)O(n\log n) Existe uma maneira mais rápida, por exemplo, um algoritmo ?O(n)O(n)O(n)

8 algorithms  arrays 

Suponha que eu receba uma matriz de números inteiros de largura fixa (ou seja, eles se encaixam em um registro de largura ), . Eu quero calcular a soma em uma máquina com aritmética de complemento 2, que executa adições do módulo com semântica envolvente. Isso é fácil - mas …

8 algorithms  arrays  integers  numerical-analysis 

Nos é dado um conjunto F={f1,f2,f3,…,fN}F={f1,f2,f3,…,fN}F=\{f_1, f_2, f_3, …, f_N\} do NNNFrutas. Cada fruta tem preço e conteúdo vitamínico ; associamos a fruta ao par ordenado . Agora temos que organizar essas frutas de forma que a lista classificada contenha preços em ordem crescente e conteúdo de vitaminas em ordem …

8 algorithms  arrays  constraint-programming  subsequences 

Por que você acha que a maioria dos instrutores de C ++ que ensinam ciências da computação em faculdades desencorajam ou até proíbem o uso de strings para texto, em vez de exigir que os alunos usem matrizes de caracteres? Suponho que essa metodologia tenha alguma intenção de ensinar bons …

8 education  arrays  strings 

Dado: NNN segmentos (matrizes) de números inteiros ordenados, números inteiros podem ser de −K−K-K para KKK. Exemplo: Segment 1: [-2,-1,0,1,2,3] Segment 2: [1,2,3,4,5] Segment 3: [-3,-2,-1,0,1] Você pode representá-los como [min, max] --- é equivalente: Segment 1: [-2,3] Segment 2: [1,5] Segment 3: [-3,1] Como posso encontrar um número inteiro …

7 algorithms  time-complexity  arrays 

Estou lendo o "The Algorithm Design Manual", de Steven Skiena, e em uma de suas histórias de guerra na página 155, ele afirma: A eficiência é um grande desafio no Mathematica, devido ao seu modelo aplicacional de computação (não suporta operações de gravação em tempo constante para matrizes) e a …

7 arrays 

Sou bastante novo em heaps e estou tentando entender por que min e max são representados como árvores quando uma matriz classificada parece fornecer propriedades mín / máx por padrão. E um acompanhamento: qual é a vantagem de lidar com a complexidade de inserir em um heap, dado um algoritmo …

7 data-structures  arrays  heaps 

É possível projetar um compilador que otimiza um loop no qual matrizes são acessadas de maneira alternativa? Por exemplo, assim: // int[] a,b int sum = 0; for(int i = 0; i < n; i++) { sum += a[i] + b[i]; } Com o armazenamento seqüencial usual do array a[i]e …

7 compilers  arrays  program-optimization  memory-management