Resultados da pesquisa a pedido "pseudocode"

1 a resposta

MapReduce classificar por valor em ordem decrescente

Estou tentando escrever em pseudo-código uma tarefa MapReduce que retorna os itens classificados em ordem decrescente. Por exemplo: para a tarefa de contagem de palavras, em vez de obter: apple 1 banana 3 mango 2Eu quero que a saída ...

4 a resposta

Kº maior elemento em um heap máximo

Estou tentando criar algo para resolver o seguinte: Dado um max-heap representado como uma matriz, retorne o k-ésimo elemento sem modificar o heap. Me pediram para fazer isso em tempo linear, mas me disseram que isso pode ser feito em tempo de ...

13 a resposta

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 ...

3 a resposta

Algoritmo para alcançar um número em uma quantidade fixa de etapas usando somente adição, divisão e multiplicação

Trabalhando em um jogo no trabalho e em um ponto do jogo, o jogador é jogado em um jogo de bônus. A quantia que eles precisam ganhar é predeterminada, no entanto, gostaríamos de criar um algoritmo que use adição, multiplicação e divisão para ...

6 a resposta

Algoritmo para amostragem sem substituição?

Estou tentando testar a probabilidade de um determinado agrupamento de dados ter ocorrido por acaso. Uma maneira robusta de fazer isso é a simulação de Monte Carlo, na qual as associações entre dados e grupos são reatribuídas aleatoriamente um ...

3 a resposta

Qual é o significado de "de cadeias de vértices distintas" neste algoritmo vizinho mais próximo?

O pseudocódigo a seguir é do primeiro capítulo de uma versão de visualização on-line do Manual do Projeto de Algoritmo (página 7 deeste PDF [http://www.cs.sysu.edu.cn/~lxm/DSA/textbook/Skiena.-.TheAlgorithmDesignManual.pdf] ). O exemplo é de ...

5 a resposta

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.

6 a resposta

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.

1 a resposta

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...

7 a resposta

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çã...