Resultados da pesquisa a pedido "algorithm"
(ProjectEuler) Soma Combinações
DeProjectEuler.net [http://projecteuler.net/]: Problema 76: Quantas maneiras diferentes podem ser escritas cem como uma soma de pelo menos dois números inteiros positivos? Eu não tenho idéia de como começar isso ... algum ponto na direção certa ...
Algoritmo eficiente para encontrar o primeiro nome disponível
Eu tenho uma matriz que contém nomes de itens. Quero dar ao usuário a opção de criar itens sem especificar seu nome, para que meu programa precise fornecer um nome padrão exclusivo, como "Item 1". O desafio é que o nome deve ser único, portanto, ...
Algoritmo para calcular o número de discos que se cruzam
Dada uma matrizA doN números inteiros que desenhamosN discos em um plano 2D, de modo que o i-ésimo disco tenha(0,i) e um raioA[i]. Dizemos que os discos k-ésimo e j-ésimo se cruzam, se os discos k-ésimo e j-ésimo têm pelo menos um ponto ...
Implemente uma fila na qual push_rear (), pop_front () e get_min () são todas operações de tempo constante
Me deparei com esta pergunta:Implemente uma fila na qual push_rear (), pop_front () e get_min () são todas operações de tempo constante. Inicialmente, pensei em usar uma estrutura de dados min-heap que possui complexidade O (1) para um get_min ...
Localizar logotipo na captura de tela da área de trabalho
Preciso desenvolver um aplicativo de desktop que 1.) tenha uma lista dos logotipos de aplicativos diferentes (plano de fundo transparente), p. IE, FIREFOX, CHROME, PHOTOSHOP ETC. 2.) O usuário fará uma captura de tela da área de trabalho e ...
Classificação de pontos no espaço 2D
Suponha pontos aleatóriosP1 a P20espalhados em um avião. Existe alguma maneira de classificar esses pontos emsentido horárioouanti-relógio sábio. Aquinão podemos usar diplomaporque você pode ver na imagem muitos pontos podem ter o mesmo grau. ...
Algoritmo Hopcroft – Karp em Python
Eu estou tentando implementar oAlgoritmo de Hopcroft Karp [http://en.wikipedia.org/wiki/Hopcroft%E2%80%93Karp_algorithm]em Python usando networkx como representação gráfica. Atualmente estou tão longe quanto isto: #Algorithms for bipartite ...
Base91, como é calculado?
Estive procurando on-line para descobrir como o basE91 é calculado. Encontrei recursos comoeste [http://base91.sourceforge.net/]que especifica os caracteres usados para um valor específico, mas em nenhum lugar encontrei como obtenho ...
Orientação da bússola do Android não confiável (filtro passa-baixo)
Estou criando um aplicativo em que preciso posicionar um ImageView, dependendo da orientação do dispositivo. Uso os valores dos sensores MagneticField e Acelerômetro para calcular a orientação do dispositivo ...
Como atualizar elementos dentro de um heap? (Fila de prioridade)
Ao usar um algoritmo min / max-heap, as prioridades podem mudar. Uma maneira de lidar com isso é remover e inserir o elemento para atualizar a ordem da fila. Para filas de prioridade implementadas usando matrizes, esse pode ser um gargalo de ...