Resultados da pesquisa a pedido "algorithm"
Código golf: combinando várias listas classificadas em uma única lista classificada
Implemente um algoritmo para mesclar um número arbitrário de listas classificadas em uma lista classificada. O objetivo é criar o menor programa de trabalho, em qualquer idioma que você quiser. Por exemplo: input: ((1, 4, 7), (2, 5, 8), (3, 6, ...
Algoritmos: Tempo de execução híbrido MergeSort e InsertionSort
Bom dia comunidade, Eu sou um estudante de CS atualmente realizando um experimento combinando MergeSort e InsertionSort. Entende-se que, para um determinado limite, S, InsertionSort terá um tempo de execução mais rápido que o MergeSort. ...
Como classificar cores em duas dimensões?
Atualmente, estou trabalhando em um projeto de hobby para resolver automaticamente um quebra-cabeça do popular jogo para celularEu amo a matiz. O jogo está ...
Qual é a maneira mais rápida de encontrar o MDC de n números?
Qual é a maneira mais rápida de calcular o maior divisor comum de n números?
Agrupamento numpy usando o desempenho itertools.groupby
Eu tenho muitas listas grandes (> 35.000.000) de números inteiros que conterão duplicatas. Eu preciso obter uma contagem para cada número inteiro em uma lista. O código a seguir funciona, mas parece lento. Alguém pode melhorar o benchmark usando ...
Multiplicação eficiente de matrizes muito grandes no MATLAB
Não tenho memória suficiente para simplesmente criar uma matriz diagonal de D-D, pois D é grande. Eu continuo recebendo um erro de 'falta de memória'. Em vez de executar operações M x D x D na primeira multiplicação, eu faço operações M x D, mas ...
Implementando o algoritmo Bentley-Ottmann
Estou com problemas para implementar corretamente o algoritmo Bentley-Ottmann em C #. Estou tentando implementá-lo de acordo com o pseudocódigoaqui [http://softsurfer.com/Archive/algorithm_0108/algorithm_0108.htm]. Eu publiquei meu código ...
Classificação topológica no OCaml
Estou tentando escrever a classificação topológica no ocaml, mas sou iniciante (nos algoritmos OCaml e de gráficos) e não consigo fazer isso sozinho. É mais fácil para mim pensar em classificação topológica, por exemplo, em C ++ (e há muitos ...
qual é o melhor tamanho de cache de bloco maior ou menor?
Dado um tamanho de cache com capacidade e associatividade constantes, para um determinado código determinar a média dos elementos da matriz, seria preferível um cache com tamanho de bloco mais alto? [dos comentários] Examine o código fornecido ...
Melhor algoritmo para encontrar as arestas (polígono) dos vértices
Eu tenho uma grande variedade de vértices, alguns deles são arestas, outros são redundantes (dentro da forma) e quero removê-los. O algoritmo mais simples em que pude pensar é verificar um por um se eles atingem a forma formada pelos outros. Mas ...