Resultados da pesquisa a pedido "algorithm"
encontrar o número máximo de pontos que estão na mesma linha reta em um plano 2D
"Dado n pontos em um plano 2D, encontre o número máximo de pontos na mesma linha reta". pergunta de leetcode.com Estou tentando resolvê-lo, mas não consigo passar em todos os casos de teste. O que estou tentando fazer é: - Estou usando um mapa ...
Caminho mais curto em uma matriz
Estou um pouco confuso, tenho o seguinte padrão S...*... ....*..... **...**. .G1....*. ........ ...G2**.. ........ ....*.G3D significado das lendas são os seguintes S = source D = Destination G = point to be visited before reaching destination ...
Um programa melhor para avaliar a raiz quadrada de um número
Eu sou iniciante na linguagem de programação C e me foi dada a tarefa de escrever um programa que calcula a raiz quadrada de um número natural sem usarmath.h ou qualquer outra função de biblioteca, excetostdio.h. Veja com quem trabalhamosint por ...
Chegue ao final enquanto passa por todos os pontos necessários
Dada uma grade de largura W e altura H contendo 5 tipos de símbolos: 'S' means starting position 'E' means ending position 'C' means checkpoints '.' means open position and player can pass through it '#' means closed block that player cant pass ...
Caminho mais curto em matrizes 2D
*...*..D .G..*..... **...**. .S....*. ........ ...G**.. ........ .G..*...Aqui está o array 2D onde Fonte S D-Destination O ponto G deve ser visitado . "." Caminhos livres "*" Bloquear caminhos Você pode me ajudar qual seria o algoritmo eficiente ...
Maneira rápida de remover bits de um ulong
Quero remover bits de uma cadeia de 64 bits (representada por um longo sem sinal). Eu poderia fazer isso com uma sequência de operações de máscara e deslocamento ou iterar sobre cada bit, como no código abaixo. Existe algum método inteligente de ...
Qual é a diferença entre os algoritmos de BFS e Dijkstra ao procurar o caminho mais curto?
Eu estava lendo sobre algoritmos Graph e me deparei com esses dois algoritmos. Eu pesquisei bastante sobre isso, mas não recebi nenhuma resposta satisfatória! Eu tenho uma dúvida de que qual é a diferença entre o algoritmo de Dijkstra e o BFS ...
Existe um algoritmo para multiplicar matrizes quadradas no local?
O ingênuo algoritmo para multiplicar matrizes 4x4 é assim: void matrix_mul(double out[4][4], double lhs[4][4], double rhs[4][4]) { for (int i = 0; i < 4; ++i) { for (int j = 0; j < 4; ++j) { out[i][j] = 0.0; for (int k = 0; k < 4; ++k) { ...
Algoritmo de Dijkstra com nós 'must-pass'
Estou tentando implementar o algoritmo de Dijkstra, que pode encontrar o caminho mais curto entre o nó inicial e o nó final. Antes de alcançar o nó final, existem alguns nós intermediários 'obrigatórios' (mais de um), por exemplo, 2 ou 3 devem ...
A distância mínima entre o início e o final da passagem deve visitar pontos em um labirinto
Então, suponha que eu tenha um labirinto, que tenha um ponto de início e um ponto final, marcados com laranja e vermelho, respectivamente, e meu objetivo é encontrar a distância mínima entre eles. O caminho bloqueado é representado pela cor preta ...