Resultados da pesquisa a pedido "algorithm"
Qual algoritmo é mais rápido O (N) ou O (2N)?
Falando em notações Big O, se a complexidade de um algoritmo é O (N) e a outra é O (2N), qual é mais rápido?
Solicitações de encadeamento de balanceamento de carga percentual
Eu tenho um pool de threads de trabalho no qual envio uma solicitação a eles com base na porcentagem. Por exemplo, o trabalhador 1 deve processar 60% do total de solicitações, o trabalhador 2 deve processar 31% do total de solicitações e, ...
Enumerando ciclos em um gráfico usando o algoritmo de Tarjan
Estou tentando determinar os ciclos em um gráfico direcionado usando o algoritmo de Tarjan, apresentado em seu trabalho de pesquisa "Enumeração dos circuitos elementares de um gráfico direcionado" de Septermber 1972. Estou usando o Python para ...
Algoritmo mais rápido para teste de primalidade [fechado]
Preciso testar a primalidade em intervalos entre números realmente grandes (no intervalo de muito tempo), então preciso de um algoritmo rápido para verificar se um número é primo ou não. Por favor, sugira suas idéias.
Algoritmo para gerar 1000 números inteiros distintos no intervalo [0,8000]? [duplicado]
Possível duplicado: Como você gera eficientemente uma lista de K números inteiros não repetitivos entre 0 e um limite superior ...
Localizando conjuntos de cortes mínimos entre subgráficos delimitados
Se um mapa do jogo é particionado em subgráficos, como minimizar as arestas entre os subgráficos?Estou com um problema, estou tentando fazer pesquisas A * através de um jogo baseado em grade como pacman ou sokoban, mas preciso encontrar ...
O Work Stealing é sempre o algoritmo de agendamento de encadeamento no nível do usuário mais apropriado?
Eu tenho investigado algoritmos diferentes de agendamento para um pool de threads que estou implementando. Devido à natureza do problema que estou resolvendo, posso assumir que as tarefas executadas em paralelo são independentes e não geram novas ...
Algoritmo de classificação personalizado de Javascript de acordo com outra matriz
Eu tenho essas duas matrizes var refArray = ['India','Pakistan','Nepal','Bhutan','SreeLanka','Singapore','Thailand','China','Russia'] var beenThere = ['Russia','Bhutan','India']Eu preciso classificarbeenThere na ordem de refArray para fins de ...
Qual algoritmo .Net usa para pesquisar um padrão em uma string?
Estou estudando algoritmos de pesquisa de strings agora e me perguntando qual algoritmo é usado para a função .NET String.Contains, por exemplo. O Reflector mostra que esta função é usada, mas não tenho idéia do que esse nome significa. private ...
Por que meu código para verificar se um número é um palindrom não funciona?
Meu código Java está aqui: import java.util.Scanner; public class task2 { public static void main(String args[]) { System.out.print("Input a 3 digit int"); Scanner scan = new Scanner(System.in); int x = scan.nextInt(); int isPalindrome = 0; ...