Perguntas com a marcação «algorithms»

Eu tenho uma figura representada através de uma matriz de bytes (matriz semelhante a bitmap). Exemplo A figura é mostrada no Picture 1. O objetivo é encontrar o melhor ângulo de rotação de alguma figura . Quando a Figura é girada pelo melhor ângulo, o retângulo paralelo aos eixos X …

13 c#  algorithms  geometry 

Fechado . Esta questão é baseada em opiniões . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela possa ser respondida com fatos e citações editando esta postagem . Fechado há 5 anos . Eu tenho procurado por um bom curso on-line em …

13 algorithms  data-structures 

No algoritmo de coleta de lixo mark-sweep-compact, é necessário parar o mundo ao realocar objetos, porque o gráfico de referência se torna inconsistente e é necessário substituir os valores de todas as referências que apontam para o objeto. Mas e se você tivesse uma tabela de hash com o ID …

13 algorithms  garbage-collection 

Deseja melhorar este post? Forneça respostas detalhadas para esta pergunta, incluindo citações e uma explicação de por que sua resposta está correta. Respostas sem detalhes suficientes podem ser editadas ou excluídas. Uma equipe decidiu que todas as manhãs alguém deveria trazer croissants para todos. Não deve ser a mesma pessoa …

13 algorithms  scheduling  random 

Fechado . Esta questão precisa ser mais focada . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela se concentre apenas em um problema editando esta postagem . Fechado há 5 anos . Eu gosto de como "Introdução aos algoritmos", de Cormen et …

13 algorithms 

Existe essa estrutura de dados que negocia o desempenho do acesso ao array contra a necessidade de iterar sobre ele ao limpá-lo. Você mantém um contador de geração em cada entrada e também um contador de geração global. A operação "limpa" aumenta o contador de geração. Em cada acesso, você …

13 algorithms  terminology 

Quando devo usar a pesquisa de interpolação em vez da pesquisa binária? Por exemplo, eu tenho um conjunto de dados classificado, em quais situações eu usaria a pesquisa binária para encontrar um item nesse conjunto de dados ou em qual situação devo usar a pesquisa de interpolação? Quais propriedades do …

13 algorithms 

Pensei sobre isso e tenho tentado encontrar soluções sobre como pesquisar um banco de dados nebuloso, se, por exemplo, um usuário digitar um erro de ortografia. Algum problema flagrante com a lógica por trás disso? Será que vai funcionar e já foi feito antes? Nossa tabela queremos pesquisar: **tblArticles** Body …

13 algorithms  concepts  search 

Estou resolvendo um problema de otimização de pesquisa de gráficos. Preciso encontrar os k caminhos mais curtos acíclicos através de um gráfico ponderado direcionado. Eu sei que existem vários algoritmos k-best exatos e aproximados, mas a maioria das pesquisas recentes parece estar orientada para gráficos muito grandes e muito pouco …

13 java  algorithms 

Abaixo está um exemplo de imagem, se eu tiver um ponto do ponto branco no meio e desejar encontrar o local mais próximo possível do círculo azul (que obviamente está no local em que o coloquei), se todos os círculos vermelhos já existirem . Como posso encontrar esse local? O …

12 design  design-patterns  algorithms  performance  geometry 

Eu tenho jogado o relançamento de The Logical Journey of the Zoombinis recentemente e tentando implementar alguns algoritmos de computador que podem resolver os vários quebra-cabeças. Estou preso em como abordar o quebra-cabeça de balsa do capitão Cajun. Para quem não conhece, um Zoombini é uma criatura com 4 atributos: …

12 algorithms 

Eu criei uma implementação DIFF para comparar revisões de documentos no trabalho. É baseado no algoritmo de diferença O (ND) e suas variações . Uma coisa que se tornou importante é pegar a lista de alterações e interpretá-las em texto legível por humanos. Embora o algoritmo atual seja muito eficiente, …

12 algorithms  graph  graph-traversal  diff  heuristics 

Estou aprendendo programação funcional com Haskell . Enquanto isso, estou estudando a teoria dos autômatos e, como os dois parecem se encaixar bem, estou escrevendo uma pequena biblioteca para brincar com autômatos. Aqui está o problema que me fez fazer a pergunta. Enquanto estudava uma maneira de avaliar a acessibilidade …

12 algorithms  functional-programming  haskell 

Estou usando o Reactive Cocoa (do GitHub), uma API de programação funcional reativa para uso com as bibliotecas do Cocoa há algum tempo, mas acabei de ler "Out of the Tar Pit" , o artigo que supostamente apresenta os conceitos por trás dele, e estou um pouco confuso. O artigo …

12 algorithms  architecture  functional-programming  paradigms 

Dados alguns fragmentos de string, eu gostaria de encontrar a menor string possível possível ("string de saída") que contenha todos os fragmentos. Fragmentos podem se sobrepor na cadeia de saída. Exemplo: Para os fragmentos de cadeia: BCDA AGF ABC A seguinte sequência de saída contém todos os fragmentos e foi …

12 algorithms  strings