Resultados da pesquisa a pedido "algorithm"
Python: para cada elemento da lista, aplique uma função na lista
Dado[1,2,3,4,5], como posso fazer algo como 1/1, 1/2, 1/3,1/4,1/5, ...., 3/1,3/2,3/3,3/4,3/5,.... 5/1,5/2,5/3,5/4,5/5 Gostaria de armazenar todos os resultados, encontrar o mínimo e retornar os dois números usados para encontrar o mínimo. ...
Como encontrar um conjunto de colunas para um candidato à chave primária no arquivo CSV?
Eu tenho um arquivo CSV (não normalizado, por exemplo, arquivo real de até 100 colunas): ID, CUST_NAME, CLIENT_NAME, PAYMENT_NUM, START_DATE, END_DATE 1, CUST1, CLIENT1, 10, 2018-04-01, 2018-04-02 2, CUST1, CLIENT1, 10, 2018-04-01, 2018-05-30 ...
Algoritmo de rotação de peças de Tetris
Quais são os melhores algoritmos (e explicações) para representar e girar as peças de um jogo de tetris? Eu sempre acho os esquemas de rotação e representação de peças confusos. A maioria dos jogos de tetris parece usar um ingênuo "refazer a ...
Estendendo o algoritmo Damm para a base 32
Eu gostaria de usar oAlgoritmo Damm [https://en.wikipedia.org/wiki/Damm_algorithm]para gerar dígitos de verificação para códigos com um alfabeto de 32 caracteres. O próprio algoritmo é facilmente aplicado a qualquer base (exceto 2 ou 6). A ...
Travessia de árvore de pesquisa binária que compara dois ponteiros para igualdade
Estou lendo o livro de algoritmos de Cormen (capítulo da árvore de pesquisa binária) e ele diz que existem duas maneiras de percorrer a árvore sem recursão: usando pilha e uma solução mais complicada, mas elegante, que não usa pilha, mas assume ...
Localizando a maior subárvore em uma BST
Dada uma árvore binária, quero descobrir a maior subárvore que é uma BST nela. Abordagem ingênua: Eu tenho uma abordagem ingênua em mente, onde visito todos os nós da árvore e passo esse nó para uma função isBST. Também controlarei o número de ...
Número mínimo de lasers necessários para cobrir células na grade?
Me perguntaram isso em uma entrevista. Estou modificando um pouco a pergunta para impedir que ela seja explicitamente Googleable, mas a essência é: Você recebe umN x M grade. Algumas células na grade são "más" (denotadas pelo número 1) e as ...
transformação hough - javascript - node.js
Então, eu estou tentando implementar a transformação hough, esta versão é unidimensional (é para todos os dims reduzida para otimização de 1 dim) com base nas propriedades menores. Incluído é o meu código, com uma imagem de amostra ... entrada e ...
Quantas operações primitivas em um loop simples?
Eu tenho um monte de código para encontrar as operações primitivas para. O fato é que não existem muitos recursos detalhados na web sobre o assunto. Neste loop: for i:=0 to n do print test endQuantos passos realmente temos? No meu ...
Layouts de gráfico planar
Quais são algumas técnicas de minimização de sobreposição de arestas ao criar um gráfico? (De preferência relacionado ao GraphViz) Também há algum software existente que pode fazer o layout de um gráfico de maneira plana? Layout atual ...