Articles of algoritmo

Algoritmo de aprendizado do Perceptron não convergindo para 0

Aqui está a minha implementação do perceptron em ANSI C: #include #include #include float randomFloat() { srand(time(NULL)); float r = (float)rand() / (float)RAND_MAX; return r; } int calculateOutput(float weights[], float x, float y) { float sum = x * weights[0] + y * weights[1]; return (sum >= 0) ? 1 : -1; } int main(int […]

O que é um bom algoritmo para gerar um labirinto?

Digamos que você queira um labirinto simples em uma grade N por M, com um caminho, e um bom número de becos sem saída, mas que parece “certo” (ou seja, como alguém fez com a mão sem muitos pequenos becos sem saída e tudo isso ). Existe uma maneira conhecida de fazer isso?

como calcular a complexidade da pesquisa binária

Ouvi alguém dizer que, como a pesquisa binária divide a input necessária para pesquisar, é o algoritmo log (n). Como não sou de formação em matemática, não sou capaz de me relacionar com isso. Alguém pode explicar isso com um pouco mais de detalhes? tem que fazer alguma coisa com a série logarítmica?

Design de cache LRU

Cache Least Recently Used (LRU) é descartar os itens menos usados ​​recentemente primeiro Como você projeta e implementa essa class de cache? Os requisitos de design são os seguintes: 1) encontrar o item o mais rápido possível 2) Uma vez que um cache falha e um cache está cheio, precisamos replace o item usado menos […]

Ignorar lista vs. tree de pesquisa binária

Recentemente me deparei com a estrutura de dados conhecida como uma lista de pular . Parece ter um comportamento muito semelhante a uma tree de pesquisa binária. Por que você desejaria usar uma lista de itens ignorados em uma tree de pesquisa binária?

Implementar pilha usando duas filas

Uma pergunta semelhante foi feita anteriormente, mas a questão aqui é o contrário, usando duas filas como uma pilha. A questão… Com duas filas com suas operações padrão ( enqueue , dequeue , isempty , size ), implemente uma pilha com suas operações padrão ( pop , push , isempty , size ). Deve haver […]

Quais são as diferenças entre trees de segmentos, trees de intervalo, trees indexadas binárias e trees de alcance?

Quais são as diferenças entre trees de segmentos, trees de intervalo, trees indexadas binárias e trees de alcance em termos de: Ideia-chave / definição Aplicações Desempenho / ordem em maiores dimensões / consumo de espaço Por favor, não apenas dê definições.

Gerando todas as permutações possíveis de uma lista recursivamente

Estou tentando recursivamente gerar todos os itens em uma lista recursivamente. Já vi algumas soluções para perguntas semelhantes, mas não consegui fazer meu código funcionar. Alguém poderia apontar como posso consertar meu código? Isso está aberto a todos os S / O’ers, não apenas aos usuários Java. (Também devo observar que ele trava com uma […]

Retrocesso em uma estrela

Muralha Azul Células destacadas verdes = lista aberta Células realçadas em vermelho = lista fechada Olá, alguém pode me dizer como posso implementar backtracking em um algoritmo de busca de estrelas? Eu implementei a pesquisa de uma estrela de acordo com o wiki, mas ela não retrocede, o que eu quero dizer com backtrack é […]

Qual algoritmo de sorting paralela tem o melhor desempenho médio de caso?

A sorting leva O (n log n) no caso de série. Se tivermos processadores O (n), esperamos uma aceleração linear. O (log n) algoritmos paralelos existem, mas eles têm uma constante muito alta. Eles também não são aplicáveis ​​em hardware de commodity que não tem nenhum processador O (n) próximo. Com processadores p, algoritmos razoáveis […]