algoritmo para definir uma geofência e ver se um ponto está dentro/fora dele

Estou à procura de um algoritmo através do qual posso criar uma geofência e verificar se um dispositivo está a entrar/a ... r aplicados ao círculo e quaisquer formas irregulares também? A restrição importante é a eficiência do tempo. Obrigado.

Qual é a diferença entre NP e co-NP

Sei que os seus pares completos significam que NP-completo é o mais difícil nos problemas NP e co-NP-completo significa ... mas qual é a diferença entre os dois? O meu livro dizia "sim e não estão invertidos", o que não me deixa grande pista.

Você poderia dizer que(n lg n) é O (n^2)?

Eu sei que dado O(n lg n) e O(n^2), (n lg n) é menor quando n é suficientemente alto. mas seria O(n^2) uma avaliação ... e diferença em {[[0]} e O(n^2) por isso não tenho a certeza se O(n^2) seria a melhor resposta para (n lg n) o pior caso

Qual é a diferença explícita entre um caso edge e um caso corner?

Já vi os dois termos serem usados alternadamente. As definições encontradas online parecem variar também. Do meu ponto ... s extremos são os casos extremos a serem tratados ao projetar um algoritmo. Está correcto? Existe uma definição padrão?

Qual é o algoritmo utilizado para este efeito?

estou fazendo projeto de pesquisa para um jogo de Texto twist,o texto irá procurar automaticamente o word a partir de um ... chama de algoritmo usado, ou pode ser usado que dará os mesmos resultados, um exemplo do algoritmo será muito apreciado.

Como encontrar o dissipador universal de um grafo direcionado com uma representação de matriz de adjacência

Estou a trabalhar num exercício.: "Show how to determine whether a directed graph g contains a universal link-a vertex w ... E sinta-se livre para comentar qualquer outro aspecto do meu código (por exemplo, eu pareço estar usando muitas quebras)

Separar pares de equipas com torneio não-repetitivo / round-robin

Estou a gerar a agenda para o torneio. Cada equipa deve jogar exactamente 8 jogos. Número de equipas 2 < n < 36 para ... não pode jogar 2 jogos seguidos. Mas se for impossível, minimize o número de excepcao. Exemplo com novo algoritmo:

Ambiente prático de programação visual baseado em Python?

Estou à procura de um ambiente prático de programação visual baseado no Python. A minha aplicação primária é o desenvol ... o melhor que vi foi Laranja. http://www.ailab.si/orange/, mas não tem a capacidade de iniciar/parar os nós individuais.

Encontrar uma solução integral de uma equação

Isto faz parte de uma pergunta maior. Na verdade, é um problema matemático. Então seria realmente ótimo se alguém pudess ... pode ser um inteiro. Preciso de uma solução geral não específica para esta questão. O a equação pode variar. Obrigado.

Rater de vídeo-codificador por algoritmo de comparação de imagens?

Talvez alguém saiba se isto é possível. comparar a qualidade da imagem é quase impossível de descrever sem influências s ... as blaaah:) Andreas o primeiro colocado aqui http://www.hdtvtotal.com/index.php?name=PNphpBB2&file=viewtopic&p=9705

Boa biblioteca de algoritmos de Grafos Java? [fechado]

Fechado. ... s do Kruskal, arestas, etc. Idealmente um com alguns bons algoritmos / estruturas de dados em uma API Java OO agradável.

Um algoritmo de compressão eficiente para cadeias de texto curtas [fechado]

... oritmo para comprimir pequenas cadeias de texto: 50-1000 bytes (ou seja, URLs). Que algoritmo funciona melhor para isto?

Como posso validar o número da Segurança Social?

Alguém sabe como melhorar esta função? Não estou preocupado em encurtar o Código, tenho certeza que isso ... eck to make sure the SSN number is not repeating if (rxBadSSN.IsMatch(ssn)) return false; return true; }

Detecção de sinais de pico nos dados das séries de tempo real

actualização: o algoritmo com melhor desempenho até agora é este?. esta questão explora algoritmos r ... goritmos robustos ou insights úteis são todos muito apreciados. (pode responder em qualquer língua: é sobre o algoritmo)

Como encontrar uma lista de palavras possíveis a partir de uma matriz de letras [resolução de Boggle]

Ultimamente tenho jogado um jogo no meu iPhone chamado Scramble. Alguns de vocês podem conhecer este jogo como Boggle. E ... ápida daqui a 7 dias e premiar o vencedor com a recompensa. Recompensa concedida. Obrigado a todos os que participaram.

Remover duplicados nas listas

praticamente preciso de escrever um programa para verificar se uma lista tem quaisquer duplicados e se o fizer remove-os ... tes(): t = ['a', 'b', 'c', 'd'] t2 = ['a', 'c', 'd'] for t in t2: t.append(t.remove()) return t

Como você detecta o tipo de cartão de crédito com base no número?

Estou a tentar descobrir como detectar o tipo de cartão de crédito baseado apenas no seu número. Alguém sabe de uma forma definitiva e fiável de encontrar isto?

Quais são as estruturas de dados subjacentes utilizadas para o Redis?

Estou a tentar responder a duas perguntas numa lista definitiva: Quais são as estruturas de dados subjacentes utiliza ... e outros, até agora. http://redis.io/topics/data-types http://redis.io/topics/data-types-intro http://redis.io/topics/faq

Como funcionam os tokens RSA?

Eu gostaria de entender como funcionam os tokens RSA (SecurID), Qual é o algoritmo usado lá, é o mesmo algoritmo que a encriptação/descodificação regular RSA ?