Resultados da pesquisa a pedido "algorithm"
Combinar matrizes json por chave, javascript
Preciso combinar duas matrizes json, entregues por dois serviços de descanso. As entradas com o mesmo "id" pertencem uma à outra. json1 = [{id:1,name:'aaa'}, {id:5,name:'ccc'}, {id:3,name:'bbb'} ]; json2 = [{id:3,parameter1:'x', parameter2:'y', ...
Mochila contínua vs. 0-1 Mochila
Por que a abordagem Greedy funciona no problema contínuo da mochila, enquanto a mesma abordagem não funciona no problema da mochila 0-1?
Implementação vetorizável da função de erro complementar erfcf ()
A função de erro complementar,erfc, é uma função especial intimamente relacionada à distribuição normal padrão. É freqüentemente usado em estatística e ciências naturais (por exemplo, problemas de difusão) onde os "rabos" dessa distribuição ...
O que é mais rápido, pesquisa de hash ou pesquisa binária?
Quando é fornecido um conjunto estático de objetos (estático no sentido de que uma vez carregado, raramente muda, se é que alguma vez muda) para o qual são necessárias pesquisas simultâneas repetidas com desempenho ideal, o que é melhor, ...
Encontre os pontos mais próximos com o MySQL a partir dos pontos
eu tenho umEsquema do banco de dados [https://en.wikipedia.org/wiki/Table_(database)]assim (deeste tutorial do Google [https://developers.google.com/maps/articles/phpsqlsearch_v3?csw=1#creating-the-table] ) - [/imgs/OD3Ur.png] Portanto, os ...
Torres de Hanói com pinos K
oTorres de Hanói [http://en.wikipedia.org/wiki/Tower_of_Hanoi]O problema é um problema clássico de recursão. Você recebe três pinos com discos em um deles e deve mover todos os discos de um pinos para outro, seguindo as regras fornecidas. Você ...
Matriz de divisão de algoritmos em sub-matrizes onde a soma máxima entre todas as sub-matrizes é a mais baixa possível
Digamos que temos uma matriz de ints: a = {2,4,3,5} E nós temos k = 3. Podemos dividir a matriz a em k (3) sub-matrizes nas quais a ordem da matriz não pode ser alterada. A soma de cada sub-matriz deve ser a mais baixa possível, para que a soma ...
Calcular o expoente fracionário no loop for sem função de potência
Minha matemática nesta área é um pouco instável. Alguém sabe como posso calcular uma potência como 10 ^ 2.2 usando nenhuma função matemática além de * / - + e um loop for? Não tenho acesso a uma biblioteca de matemática (e não posso importar / ...
Algoritmo para intervalos de linhas de grade "agradáveis" em um gráfico
Eu preciso de um algoritmo razoavelmente inteligente para criar linhas de grade "agradáveis" para um gráfico (gráfico). Por exemplo, assuma um gráfico de barras com os valores 10, 30, 72 e 60. Você sabe: Valor mínimo: 10 Valor máximo: 72 Faixa: ...
Mostre que, dado um ponto de consulta q, pode ser testado no tempo O (log n) se q está dentro de P
Estou tentando resolver alguns exercícios do livro "Algoritmo e aplicações de geometria computacional, 3rd - de berg et al" do capítulo 6 - Localização dos pontos. Infelizmente, não tenho ideia de como resolver o seguinte exercício: Given a ...