Articles of algoritmo de

Eu estou procurando um algoritmo simples para DCT rápido e IDCT da matriz

Eu estou procurando um algoritmo simples para executar rápido DCT (tipo 2) de uma matriz de qualquer tamanho [NxM] e também um algoritmo para a transformação inversa IDCT (também chamado DCT tipo 3). Eu preciso de um algoritmo DCT-2D, mas mesmo um algoritmo DCT-1D é bom o suficiente porque eu posso usar o DCT-1D para […]

Java, deslocando elementos em uma matriz

Eu tenho uma matriz de objects em Java e estou tentando puxar um elemento para o topo e deslocar o resto em um. Suponha que eu tenha uma matriz de tamanho 10 e estou tentando extrair o quinto elemento. O quinto elemento entra na posição 0 e todos os elementos de 0 a 5 serão […]

Como converter uma matriz de bytes para seu valor numérico (Java)?

Eu tenho uma matriz de 8 bytes e quero convertê-lo para o seu valor numérico correspondente. por exemplo byte[] by = new byte[8]; // the byte array is stored in ‘by’ // CONVERSION OPERATION // return the numeric value Eu quero um método que irá realizar a operação de conversão acima.

Algoritmos: correspondência de elipse

Eu tenho muitas imagens como as seguintes (apenas branco e preto): Meu problema final é encontrar elipses bem correspondentes. Infelizmente as imagens reais usadas nem sempre são legais assim. Eles podem ser deformados um pouco, o que torna a elipse mais provável. Minha ideia é encontrar “break points”. Eu marquei-os na seguinte imagem: Talvez esses […]

Gere todas as substrings únicas para determinada string

Dada uma string s , qual é o método mais rápido para gerar um conjunto de todas as suas substrings únicas? Exemplo: para str = “aba” , substrs={“a”, “b”, “ab”, “ba”, “aba”} . O algoritmo ingênuo seria percorrer toda a string gerando substrings de comprimento 1..n em cada iteração, produzindo um limite superior O(n^2) . […]

Conecte 4 cheque para um algoritmo de vitória

Eu sei que há muitas perguntas sobre conectar 4 check para uma vitória. A questão é que a maioria dos outros algoritmos faz meu programa ter erros de tempo de execução, porque eles tentam acessar um índice fora do meu array. Meu algoritmo é assim: private int checkWin(int[][] gridTable,int rowNum,int colNum, int maxRow, int maxCol) […]

Lucro máximo de venda única

Suponha que recebamos uma matriz de n inteiros representando os preços das ações em um único dia. Queremos encontrar um par (buyDay, sellDay) , com buyDay ≤ sellDay , de modo que, se comprássemos as ações no buyDay e as vendêssemos no sellDay , maximizássemos nosso lucro. Claramente, existe uma solução O (n 2 ) […]

Arredondamento para um número arbitrário de dígitos significativos

Como você pode arredondar qualquer número (não apenas inteiros> 0) para N dígitos significativos? Por exemplo, se eu quiser arredondar para três dígitos significativos, procuro uma fórmula que possa ser usada: 1.239.451 e devolver 1.240.000 12.1257 e devolver 12.1 .0681 e devolver .0681 5 e retorno 5 Naturalmente, o algoritmo não deve ser codificado apenas […]

A maneira mais rápida de encontrar o número que falta em uma matriz de números

Eu tenho uma matriz de números de 1 a 100 (ambos inclusive). O tamanho da matriz é 100. Os números são adicionados aleatoriamente à matriz, mas há um slot vazio random na matriz. Qual é a maneira mais rápida de encontrar esse slot, bem como o número que deve ser colocado no slot? Uma solução […]

Multiplicação de matrizes: Pequena diferença no tamanho da matriz, grande diferença nos tempos

Eu tenho um código de multiplicação de matriz que se parece com isso: for(i = 0; i < dimension; i++) for(j = 0; j < dimension; j++) for(k = 0; k < dimension; k++) C[dimension*i+j] += A[dimension*i+k] * B[dimension*k+j]; Aqui, o tamanho da matriz é representado por dimension . Agora, se o tamanho das matrizes […]