Perguntas com a marcação «algorithms»

Existem algoritmos eficientes para verificar se uma lista de números inteiros é coprime em pares, ou um algoritmo mais geral seria a melhor opção disponível?

8 algorithms  primes 

Dado um conjunto finito de pontos em , como podemos calcular eficientemente um "ponto mais isolado" ?SSSRdRd\mathbb R^dx∈Sx∈Sx\in S Definimos um "ponto mais isolado" porxxx x=argmaxp∈Sminq∈S∖{p}d(p,q)x=arg⁡maxp∈Sminq∈S∖{p}d(p,q)x = \arg\max_{p \in S} \min_{q \in S \setminus \{p\}} d(p,q) (Usei a notação x=argminx=arg⁡minx=\arg\min , mesmo que não seja necessariamente única. Aqui ddd indica …

8 algorithms  graph-theory  computational-geometry  nearest-neighbour 

Eu tenho que resolver um sistema de até 10000 equações com 10000 incógnitas o mais rápido possível (de preferência em alguns segundos). Eu sei que a eliminação gaussiana é muito lenta para isso, então qual algoritmo é adequado para esta tarefa? Todos os coeficientes e constantes são números inteiros não …

8 algorithms  linear-algebra  matrices  numerical-algorithms 

Eu tenho dois números, que são cada um o produto de um grande número de números menores que eu conheço. Quero encontrar o MDC (maior divisor comum) desses dois números. Existe alguma maneira de fazer uso da fatoração parcial que tenho para acelerar o processo? Em particular, cada número maior …

8 algorithms  number-theory  performance 

Eu tenho a seguinte pergunta. Os solucionadores de SAT são determinísticos? Quero dizer, por exemplo, sobre o algoritmo miniSAT e DPLL . Eles são completamente determinísticos? Se esses algoritmos retornarem UNSAT, isso significa que certamente a solução não existe?

8 algorithms  logic  satisfiability  sat-solvers 

O verdadeiro problema que estou enfrentando é o seguinte. INSTANCE : tenho conjuntosN:={1,…,n}N:={1,…,n}N:=\{1,\ldots,n\} e K:={1,…,k}K:={1,…,k}K:=\{1,\ldots,k\} e matriz aij>0aij>0a_{ij}>0 para todos i∈Ki∈Ki\in K e j∈Nj∈Nj\in N. PERGUNTA : preciso encontrar um subconjuntoSSS do NNN de tamanho o menor possível e particione o conjunto KKK para dentro |S||S||S| conjuntos disjuntos KjKjK_j cuja …

8 algorithms  optimization 

Dado um conjunto de pontos de dados X= {x1,x2, ... ,xm}X={x1,x2,…,xm}X = \{x_1, x_2, \ldots, x_m\} Onde xEu∈RdxEu∈Rdx_i \in \mathbb{R}^d corremos K-significa em XXXe obtenha os clusters .c1,c2, ... ,ckc1,c2,…,ckc_1, c_2, \ldots, c_k Agora, se criar um novo conjunto de dados onde e e executar K-means em para obter aglomerados …

8 algorithms  clustering 

Não tenho certeza se é o lugar certo para esta pergunta. Desculpe se for um pouco fora de tópico. A escolha de um idioma adequado para o primeiro curso de programação é uma das coisas mais importantes que todo professor / professor relacionado deve ter em mente; especialmente se os …

8 algorithms  programming-languages  education 

Estou lendo o artigo NJ Larsson, A. Moffat: Compactação baseada em dicionário offline , que descreve um algoritmo de compactação que, se bem entendi, é bastante semelhante à codificação de pares de bytes . Dada uma string de comprimento , estou tentando entender como se pode compactá-la no tempo linear, …

8 algorithms  algorithm-analysis  runtime-analysis  data-compression  encoding-scheme 

[Nota: Este problema foi inspirado no Pokemon Go. Vou primeiro explicar o problema em termos matemáticos, depois explicar a conexão com o Pokemon Go. Meu objetivo não é trapacear no jogo. Se eu quisesse trapacear, melhores informações estariam disponíveis com mais facilidade.] Suponha que haja NNN pontos (os "pontos desconhecidos") …

8 algorithms  computational-geometry  constraint-satisfaction 

Karlheinz Brandenburg descreve um codificador MP3 como este: Fonte: MP3 e AAC Explained Marquei a FFT porque não tenho muita certeza do porquê é realmente necessário realizar uma. Por que o modelo psicoacústico não pode ser aplicado às chamadas linhas após a transformada discreta de cosseno modificada (MDCT) sem executar …

8 algorithms  data-compression  fourier-transform 

Definição. Dado um gráfico e dois vértices e , o problema -shortest-caminhos é encontrar o caminhos mais curtos simples entre e em .G=(V,E)G=(V,E)G=(V,E)ssstttkkkkkkssstttGGG Observe que o comprimento desses caminhos não é necessariamente igual e os vértices e estão necessariamente conectados em . Eu queria saber se há um tempo linear …

8 algorithms  graphs  optimization  shortest-path  enumeration 

Eu tenho um conjunto de números, e quer calcular o máximo subconjunto tal que a soma de quaisquer dois de seu elementos não é divisível por um inteiro . Tentei resolver esse problema, mas encontrei a solução quadrática, que não é uma resposta eficiente. , onde é o número de …

8 algorithms  efficiency 

Eu entendo o que é, mas não vejo como isso serve para algoritmos ou algo assim. Talvez esteja faltando alguma coisa. Preciso que alguém me dê um exemplo de como ele pode ser usado para que eu possa entender melhor.

8 algorithms  lambda-calculus  combinatory-logic 

O problema de paridade do prefixo pode ser definido da seguinte maneira. Você recebe uma sequência de comprimento e, inicialmente, cada caractere é . Então você deseja criar uma estrutura de dados que possa suportar atualizações como a seguir.SSSnnn00 00 Para um dado mudança para um ou outro ouiEuiS[i]S[Eu]S[i]00 00111 …

8 algorithms  algorithm-analysis  search-algorithms  lower-bounds