Resultados da pesquisa a pedido "algorithm"
Como conectar dois polígonos 2D paralelos para criar uma malha 3D sem costura?
Suponha que eu tenha dois polígonos, um logo acima do outro, assim: Eu gostaria de conectar seus vértices para criar uma malha 3D de triângulos em torno de seus perímetros. Esta imagem mostra uma maneira de fazer isso (as linhas laranja ...
Qual é a maneira mais eficiente de determinar se um gráfico direcionado está conectado individualmente?
Eu estou trabalhando em uma atribuição em que um dos problemas pede para derivar um algoritmo para verificar se um gráfico direcionado G = (V, E) está conectado individualmente (há no máximo um caminho simples de u para v para todos os vértices ...
Empilhamento de retângulos para ocupar o mínimo de espaço possível
Eu tenho um programa que calculará a área mínima ocupada ajustando os retângulos. Entrada: Retângulos de diferentes alturas e larguras. Saída: um retângulo que contém todos esses retângulos. Regras: Não é possível girar ou rolar os retângulos e ...
Qual é o número máximo de arestas em um gráfico direcionado com n nós?
Qual é o número máximo de arestas em um gráfico direcionado com n nós? Existe algum limite superior?
Gere todas as permutações de uma lista sem elementos iguais adjacentes
Quando ordenamos uma lista, como a = [1,2,3,3,2,2,1] sorted(a) => [1, 1, 2, 2, 2, 3, 3]elementos iguais são sempre adjacentes na lista resultante. Como posso realizar a tarefa oposta - embaralhar a lista para que elementos iguais nunca sejam ...
Algoritmo da Lua / Fase Lunar
Alguém conhece um algoritmo para calcular a fase ou a idade da lua em uma determinada data ou encontrar as datas para luas novas / cheias em um determinado ano? Googling me diz que a resposta está em algum livro de Astronomia, mas eu realmente ...
enésimo menor número entre dois bancos de dados de tamanho n, cada um usando dividir e conquistar [fechado]
temos dois bancos de dados de tamanho n contendo números sem repetições. Então, no total, temos 2n elementos. Eles podem ser acessados através de uma consulta a um banco de dados por vez. A consulta é tal que você atribui um k e retorna a menor ...
Caminho acíclico mais longo em um gráfico direcionado não ponderado
Qual algoritmo pode ser usado para encontrar o caminho mais longo em um gráfico acíclico direcionado não ponderado?
Particionar um retângulo em quadrados próximos de áreas determinadas
Eu tenho um conjunto deN números positivos e um retângulo de dimensõesX eY que eu preciso particionarN retângulos menores que: a área de superfície de cada retângulo menor é proporcional ao número correspondente no conjunto especificadotodo o ...
Como encontro todos os polígonos em um gráfico não direcionado?
Dado um gráfico não direcionado, qual seria um algoritmo para encontrar todos os polígonos nesse gráfico? Aqui está um exemplo de gráfico com polígonos em cores. Observe que existe um polígono ABCIHGJKLMLKA, que inclui os nós KLM, mas o polígono ...