Resultados da pesquisa a pedido "algorithm"
Git: confusão sobre algoritmo de mesclagem, formato de conflito e interação com ferramentas de fusão
Não conheço os detalhes, mas, tanto quanto entendo o processo de mesclagem e resolução de conflitos, é o seguinte (suponha que haja apenas um arquivo no repositório, modificado em duas ramificações): O usuário emite umgit merge comando.Git ...
Lista de classificação do Python
Atualmente sou python e bastante novo para esta linguagem. Lista de classificação com base em dois critériosDada uma lista de palavras, retorne uma lista com as mesmas palavras em ordem de comprimento (do maior para o menor), o segundo critério ...
Caminho unidirecional mais curto através de vários nós
Eu tenho uma série de coordenadas gráficas e preciso encontrar o caminho unidirecional mais curto por todas elas. Não tenho início / fim predeterminado, mas cada ponto deve ser tocado apenas uma vez e não é necessário retornar à origem ideal. Eu ...
Como encontrar áreas retangulares de mesmo valor de um determinado tamanho em uma matriz com mais eficiência?
Meu problema é muito simples, mas ainda não encontrei uma implementação eficiente. Suponha que exista uma matriz A como esta: 0 0 0 0 0 0 0 4 4 2 2 2 0 0 4 4 2 2 2 0 0 0 0 2 2 2 1 1 0 0 0 0 0 1 1Agora, quero encontrar todas as posições iniciais ...
Procurando o maior retângulo com contagem par de números na matriz
Eu tenho uma matriz de números a * b (de 0 a 9), por exemplo [[1,2,3], [4,5,6], [7,6,5]]E eu quero encontrar o maior retângulo, onde é a contagem de cada número par (neste exemplo, o resultado será) [[5,6], [6,5]] -- numbers 5 an 6 are here 2 ...
número máximo de dominós pode ser colocado dentro de uma figura
Suponha alguma figura no papel quadriculado. Os lados da figura vão diretamente para as linhas de papel quadriculado. A figura pode ter qualquer forma (nem mesmo convexa). Como encontrar o número máximo de dominós (1x2 retangular) que podem ser ...
Teste de primalidade mais rápido
Você poderia sugerir um método determinístico rápido que seja útil na prática, para testar se um número grande é primo ou não? Além disso, eu gostaria de saber como usar corretamente os testes não determinísticos de primalidade. Por exemplo, se ...
Incapaz de entender a correção do algoritmo de Peterson
Eu tenho um cenário para discutir aqui para o algoritmo de Peterson: flag[0] = 0; flag[1] = 0; turn; P0: flag[0] = 1; turn = 1; while (flag[1] == 1 && turn == 1) { // busy wait } // critical section ... // end of critical section flag[0] = 0; ...
Polígonos simplificados (ou suaves) que contêm o polígono detalhado original
Eu tenho um polígono 2D detalhado (representando uma área geográfica) que é definido por um conjunto muito grande de vértices. Estou procurando um algoritmo que simplifique e suavize o polígono (reduzindo o número de vértices) com a restrição de ...
Como posso manipular uma matriz para criar o maior número?
Digamos que você tenha uma matriz de números inteiros positivos, manipule-os para que a concatenação dos números inteiros da matriz resultante seja o maior número possível. Ex: {9,1,95,17,5}, resultado: 9955171 Polícia de trabalhos de casa: essa ...