Perguntas com a marcação «algorithms»

O que segue é o meu algoritmo para fazer isso no que acredito ser O(n)O(n)O(n)tempo e minha prova disso. Meu professor discorda que seja executado emO(n)O(n)O(n) e, em vez disso, pensa que é executado em Ω(n2)Ω(n2)\Omega(n^2)Tempo. Quaisquer comentários sobre a prova em si ou o estilo (ou seja, minhas idéias …

7 algorithms  time-complexity  runtime-analysis 

(isso está relacionado à minha outra pergunta, veja aqui ) Imagine uma tela com três janelas: Gostaria de encontrar uma estrutura de dados eficiente para representar isso, apoiando essas ações: retornar uma lista de coordenadas onde uma determinada janela pode ser posicionada sem se sobrepor a outras para o exemplo …

7 algorithms  computational-geometry  user-interface  modelling 

Atualmente, estou trabalhando em uma solução para um problema para o qual (após um pouco de pesquisa) o uso de uma escalada e, mais especificamente, uma idéia algorítmica de escalada de espingarda (ou reinício aleatório ) parece ser a melhor opção, como eu não tenho idéia de como o melhor …

7 algorithms  optimization  heuristics 

Eu desenvolvi o seguinte pseudocódigo para o problema da soma dos pares: Dada uma matriz de números inteiros e um número inteiro , retorne YES se houver posições i, j em A com A [i] + A [j] = b , NO caso contrário.AAAbbbi,ji,ji,jAAAA[i]+A[j]=bA[i]+A[j]=bA[i] + A[j] = b Agora devo …

7 algorithms  proof-techniques  loop-invariants 

Eu tenho um gráfico ponderado direcionado . Sempre existe uma aresta de um vértice para outro , o peso pode ser infinito positivo e não existe ciclo negativo.G = ( V, E, W)G=(V,E,W)G = (V, E, W)EuEuijjjw ( i , j )W(Eu,j)w(i,j) Uma execução de alguns algoritmos encontrará os comprimentos …

7 algorithms  graph-theory 

Estou procurando um algoritmo on-line que utiliza um fluxo de elementos e preserva os elementos que estão na fronteira de Pareto (por exemplo, todos os elementos não dominados). Por exemplo. Dadas as seguintes entradas, o conjunto de fronteiras retidas de Pareto evoluiria da seguinte maneira: (3,7) inserir elemento b / …

6 algorithms  search-algorithms 

Eu tenho um spline cúbico 2D (Bézier) e tenho a linha de polígono que é uma discretização desse spline. Existe uma maneira eficiente e simples de implementar uma maneira de calcular a curvatura máxima do spline usando sua representação suave ou a polilinha discreta? Não precisa ser exato, pois é …

6 algorithms  numerical-algorithms 

Alguém me disse que o registroregistro\logA função foi introduzida para facilitar o cálculo. Se tivermos que calcularx yxyxy, podemos calcular registrox + logyregistro⁡x+registro⁡y\log x+\log y Desde a registrox y= logx + logyregistro⁡xy=registro⁡x+registro⁡y\log xy=\log x+\log y. Como isso pode facilitar o cálculo? Talvez do ponto de vista matemático, mas e o …

6 algorithms  complexity-theory  reference-request  education 

Quero saber se esse problema é solucionável em tempo polinomial ou não? O problema é: Dada uma matriz com valor inteiro não negativo de tamanho dois números inteiros não negativos e .2×n2×n2\times nb&lt;nb&lt;nb<nccc A questão é: Encontre um subconjunto das colunas de cardinalidade no máximo modo que a soma de …

2 algorithms  complexity-classes