Algoritmo para calcular ordens parciais de gráficos de dependência

Estou tentando calcular uma "classificação topológica" parcial de um gráfico de dependência, que na verdade é um DAG (Directed Acyclic Graph) para ser preciso; para executar tarefas sem dependências conflitantes em paralelo. Eu vim com esse ...

Como fazer um pipe em c ++

Estou procurando o código de um programa c ++ que canaliza o conteúdo de um arquivo para mais. Eu não entendo direito, então eu queria saber se alguém poderia escrever pseudocódigo para um programa c ++ que canaliza algo para outra coisa? Por ...

Procurando por código-fonte de programação linear inteiro simples / pseudo-código

Eu posso precisar implementar Integer Linear Programming hoje e eu estou querendo saber se existem códigos pseudo ou códigos de fonte relativamente livres de...

omo encontrar o ciclo de repetição mais curto na palavr

Estou prestes a escrever uma função que me retornaria um período mais curto de grupo de letras que acabaria criando a palavra especificad Por exemplo, palavra abkebabkebabkeb é criado por abkeb palavra. Gostaria de saber como analisar com ...

Encontrar os caminhos entre dois nós fornecido

Digo que tenho nós conectados da maneira abaixo, como chego ao número de caminhos que existem entre determinados pontos e detalhes do caminho? 1,2 //node 1 and 2 are connected 2,3 2,5 4,2 5,11 11,12 6,7 5,6 3,6 6,8 8,10 8,9 Encontre os caminhos ...

Verificando se 3 pontos estão na mesma linha

Eu quero saber um pedaço de um código que pode realmente me dizer se 3 pontos em um espaço 2D estão na mesma linha ou não. Um pseudocódigo também é suficiente, mas o Python é melhor.

Classificação: como classificar uma matriz que contenha 3 tipos de números

Algoritmo de redução transitiva: pseudocódigo?

Eu tenho procurado por um algoritmo para executar uma redução transitiva em um gráfico, mas sem sucesso. Não há nada na minha bíblia de algoritmos (Introduçã...

Quicksort: Escolhendo o pivô

Ao implementar o Quicksort, uma das coisas que você precisa fazer é escolher um pivô. Mas quando olho para o pseudocódigo como o abaixo, não está claro como ...

Criar tabela de pesquisa senoidal em C ++

Como posso reescrever o seguinte pseudocódigo em C ++? real array sine_table[-1000..1000] for x from -1000 to 1000 sine_table[x] := sine(pi * x / 1000)Eu preciso criar uma tabela de pesquisa sine_table.