Perguntas com a marcação «algorithms»

durante o desenvolvimento da minha simulação de corpo N com visualização no WebGL, desenvolvi uma otimização e fico imaginando se ele tem um nome. Acho improvável que isso nunca tenha sido feito antes. Funciona assim: Durante o primeiro passo, faça uma iteração de todos os pares. Durante essa iteração, para …

8 optimization  algorithms  complexity 

É um truque bastante conhecido evitar divisão no cálculo de raízes quadradas e aplicar o método de Newton para encontrar 1 / x--√1/x1/\sqrt{x} , e provavelmente melhor conhecido, usando o método de Newton para encontrarrecíprocos sem divisão. Ao resgatar um encadeamento StackOverflow Semeando a iteração de Newton para a raiz …

8 algorithms  numerical-analysis  special-functions 

dada uma matriz simétrica , e uma matriz arbitrária X ∈ R n × n , e um vetor v ∈ R n × 1 , é possível calcular a seguinte expressão no tempo O ( n 2 ) ?Y∈Rn×nY∈Rn×nY \in \mathbb{R}^{n \times n}X∈Rn×nX∈Rn×nX \in \mathbb{R}^{n \times n}v∈Rn×1v∈Rn×1v \in \mathbb{R}^{n …

8 optimization  algorithms  performance  matrix  complexity 

Elaborei um código ruim para atingir a meta da triangulação 3D Delauney (pontos aleatórios no E3), mas o tempo gasto é enorme e quando cinco pontos são exatamente (ou quase devido ao erro de arredondamento) em uma esfera, meu código não consegue lidar com essa situação corretamente. Uso a estrutura …

8 algorithms  delaunay-triangulation  data-structures 

Estou procurando encontrar uma solução para o seguinte problema, mas estou tendo problemas para formulá-la com sensibilidade e, em seguida, encontrando um algoritmo apropriado para resolvê-lo. Considere uma lista de itens colocados em uma sacola de compras: 1, 2, 3, 4 ... Cada item pode fazer parte de uma ou …

8 optimization  algorithms 

Postei essa pergunta anteriormente no stackoverflow, onde foi fechada como off-topic. Espero que sobreviva aqui. No nosso ginásio de escalada, as rotas precisam ser redefinidas de tempos em tempos. As seguintes regras se aplicam: Temos suportes de escalada com várias cores diferentes em quantidades variadas. - Quando uma rota é …

8 optimization  algorithms  iterative-method 

Eu preciso implementar inversão de matriz densa paralela para uma linguagem que estou usando que parece não ter uma biblioteca existente para isso (especificamente IDL usando IDL Bridge para passagem de mensagens). Eu estou familiarizado com métodos de programação paralela através da experiência usando MPI em C ++, embora principalmente …

8 linear-algebra  algorithms  parallel-computing 

Qual é uma maneira comum e boa de expressar dicionários (= mapas) no pseudocódigo? Ou seja, estruturas de dados que basicamente permitem armazenar valores para chaves, iterar sobre todos os pares chave / valor, testar a inclusão de uma determinada chave etc. Eu tenho algo parecido com o seguinte código …

8 algorithms  publications 

Estou tentando resolver um problema de mínimos quadrados não lineares de um lado com restrições lineares, ou seja, o problema: minx∑mi=1ri(x) s.t Ax≤bminx∑i=1mri(x) s.t Ax≤b\min_{\mathbf{x}} \quad \sum^m_{i=1} \mathbf{r}_i(\mathbf{x}) \qquad \text{ s.t } \quad A\mathbf{x} \leq \mathbf{b} Onde ri(x)=fi(x)2ri(x)=fi(x)2r_i(\mathbf{x})=f_i(\mathbf{x})^2 se fi(x)>0fi(x)>0f_i(\mathbf{x})>0 e ri(x)=0ri(x)=0r_i(\mathbf{x})=0 mais. Em palavras, isso pode ser considerado um …

8 algorithms  optimization