Resultados da pesquisa a pedido "algorithm"
Algoritmo para renderizar uma árvore binária-horizontal horizontal no formato Texto / ASCII
É uma árvore binária bastante normal, exceto pelo fato de que um dos nós pode estar vazio. Eu gostaria de encontrar uma maneira de produzi-lo de maneira horizontal (ou seja, o nó raiz está à esquerda e se expande para a direita). Eu tive alguma ...
Todos os caminhos possíveis em um gráfico não-direcionado cíclico
Estou tentando desenvolver um algoritmo que identifica todos os caminhos possíveis entre dois nós em um gráfico, como neste exemplo: . na verdade, eu só preciso saber quais nós aparecem em todos os caminhos existentes. na web só tenho ...
Localização do ponto de sela
Eu tenho o seguinte problema Suponha que temos uma matriz 9 * 8 Diz-se que uma matriz possui um "ponto de sela", se em alguma posição for o menor valor em sua linha e o maior valor em sua coluna. Nos símbolos, um [i] [j] é um ponto de sela ...
Encontrando lacunas em grandes fluxos de eventos?
Eu tenho cerca de 1 milhão de eventos em um banco de dados PostgreSQL com este formato: id | stream_id | timestamp ----------+-----------------+----------------- 1 | 7 | .... 2 | 8 | ....Existem cerca de 50.000 fluxos únicos. Preciso encontrar ...
Estimativa aproximada de tempo de execução de Big O
Se ocomplexidade do tempodo meu programa é, digamosO (n ^ 2), Como expresso o tempo de execução emtermos de segundospara um grande valor de n, 10 ^ 6? Preciso de uma estimativa aproximada para saber se é necessária otimização ou se posso ...
Como implementar a autorização usando uma API do Telegram?
Desejo implementar várias autorizações usando PHP para interação com a API REST do Telegram. Que tarefa estou tentando resolver? Bem, é simples: várias dezenas de usuários (todos eles têm um carma como aqui (+10, -2, +1000 etc.) com taxonomia de ...
Qual algoritmo de classificação usado ao substituir o método de comparação da interface do comparador?
Collections.sort(ar, new Comparator<Intervals>() { @Override public int compare(Intervals o1, Intervals o2) { return (Integer.valueOf(o1.getEnd())) .compareTo(Integer.valueOf(o2.getEnd())); } });Oi pessoal, Eu tenho o código acima em java. Aqui, ...
Como faço para gerar uma sequência aleatória de até um determinado comprimento?
Gostaria de gerar uma sequência aleatória (ou uma série de sequências aleatórias, permitidas repetições) de comprimento entre 1 en caracteres de algum alfabeto (finito). Cada string deve ser igualmente provável (em outras palavras, as strings ...
Determinar se um gráfico está semi-conectado ou não
Diz-se que um gráfico direcionado G = (V, E) está semi-conectado se, para todos os pares de vértices u, v em V, tivermos u -> v ou v-> u caminho. Forneça um algoritmo eficiente para determinar se G está ou não semi-conectado
Gerando N números aleatórios uniformes que somam M
Esta pergunta já foi feita antes, mas nunca vi uma boa resposta. Eu quero gerar 8 números aleatórios que somam 0,5. Eu quero que cada número seja escolhido aleatoriamente a partir de uma distribuição uniforme (ou seja, a função simples abaixo ...