Resultados da pesquisa a pedido "algorithm"
Cálculo da área de interseção entre um círculo e um triângul
Como calcular a área de interseção entre um triângulo (especificado como três pares (X, Y)) e um círculo (X, Y, R)? Eu fiz algumas pesquisas sem sucesso. Isto é para o trabalho, não para a escola. :) Seria algo parecido com isto em C #: struct ...
Como a barra 'impressionante' do Firefox combina com as strings?
A questão é como a correspondência de string é feita para encontrar entradas correspondentes pelo firefox 3url bar [http://mozillalinks.org/wp/2007/11/firefox-3-location-bar-just-became-almighty/] . A correspondência de seqüências de caracteres ...
Como calcular a complexidade do espaço para uma função recursiva
Eu sei que a complexidade do espaço para um heap classifica-o como O (1). Mas para um programa recursivo ao calcular a complexidade do espaço, a profundidade que ele vai, isto é, o número de chamadas recursivas que ele faz também ...
Seleção aleatóri
Dado dois números inteiros N e n (N> = n> 0), como faço para gerar seleção aleatória (sem repetição!) De [0, N) com comprimento = n? Por exemplo. Dado N = 5, n = 3 soluções possíveis são (3,0,2) ou (2,4,1), et Existe uma restrição que impede o ...
Calcular o módulo de um número em uma potência certana (o número nessa potência é bastante grande)
Eu quero calcular o algoritmo RSA sozinho. Preciso calcular o módulo de um número em uma determinada potência. O fato é que esse número com certa potência pode ficar muito grand Aqui está o que eu quero: x = pow(n, p) % qComo posso determinar ...
O jogo “adivinhe o número” para números racionais arbitrários?
Certa vez, recebi o seguinte como uma pergunta de entrevista: Estou pensando em um número inteiro positivo n. Crie um algoritmo que possa adivinhar em consultas O (lg n). Cada consulta é um número de sua escolha e eu responderei "inferior", ...
Usando o índice geoespacial do MongoDB com dados 3d
Tenho um conjunto de documentos, cada um dos quais contém um ponto em três espaços armazenados em uma coleção do MongoDB. O MongoDB atualmente possui índices geoespaciais apenas para 2 espaços. Existe uma maneira de alavancar o Índice ...
Encontre o subarray mais curto que contém todos os elementos
Suponha que você tenha uma matriz de números e outro conjunto de números. Você precisa encontrar o subarray mais curto, contendo todos os números com complexidade mínima. A matriz pode ter duplicatas, e vamos assumir que o conjunto de números ...
ariação do algoritmo K-mean com tamanho de cluster igu
Estou procurando o algoritmo mais rápido para agrupar pontos em um mapa em grupos de tamanhos iguais, por distância. Olgoritmo de agrupamento k-significa [http://en.wikipedia.org/wiki/K-means_clustering] parece direto e promissor, mas não produz ...
Assentos convidados com base em parâmetros priorizados
O modelo de dados a seguir representa tabelas com assentos e convidados, em um aplicativo que permite ao usuário criar tabelas e assentos, visualmente usando HTML // The data model var data = { guests: [], // id, name, tags tables: [], // ...