Primeira vez aqui? Seja bem vindo e cheque o
FAQ
!
x
Entrar
Lembrar
Cadastro
PRorum.com
Perguntas
Sem respostas
Tags
Categorias
Cadernos
Usuários
Fazer uma Pergunta
FAQ
Fazer uma Pergunta
Perguntas recentes com a tag knuth
0
votos
1
resposta
42
visitas
Permutações lexográficas de subconjuntos
perguntada
Dez 11, 2020
em
Ciência da Computação
por
leonardocarvalho
(
21
pontos)
python
ciência-da-computação
algoritmo
knuth
+2
votos
1
resposta
24
visitas
Ache todas os pares de Langford em que n é <= 8
perguntada
Dez 7, 2020
em
Ciência da Computação
por
leonardocarvalho
(
21
pontos)
knuth
langford
python
0
votos
1
resposta
34
visitas
Descubra o próximo elemento da sequência
perguntada
Dez 7, 2020
em
Matemática
por
Arthur Quintão
(
11
pontos)
knuth
+1
voto
1
resposta
41
visitas
Rank de uma permutacao seguindo o algoritmo L
perguntada
Out 21, 2020
em
Ciência da Computação
por
daniel cunha
(
31
pontos)
knuth
python
ciência-da-computação
0
votos
2
respostas
42
visitas
Compute a média e a variância do número de comparações realizadas pelo Algorítmo L em (a) passo L2 e (b) passo L3, quando os elementos {a1, ..., an} são distintos.
perguntada
Out 18, 2020
em
Ciência da Computação
por
Camilaspinto
(
21
pontos)
knuth
0
votos
1
resposta
127
visitas
Como arranjos de pares de Langford dispostos em círculo se distinguem dos arranjos dispostos em linha?
perguntada
Jun 30, 2019
em
Ciência da Computação
por
Carlos A T Haraguchi
(
21
pontos)
langford
knuth
0
votos
1
resposta
183
visitas
Reescreva o algoritmo L tal que produza todas as permutações de a1... an em "reverse colex order", isto é, encontrar a ordem lexicográfica decrescente da sequência an ... a1.
perguntada
Jun 30, 2019
em
Ciência da Computação
por
claudiaeirado
(
51
pontos)
python
divisão-e-conquista
knuth
ciência-da-computação
+2
votos
1
resposta
180
visitas
Explique como fazer o Algoritmo L rodar mais rápido, racionalizando suas operações quando o valor de j está próximo de n.
perguntada
Jun 30, 2019
em
Ciência da Computação
por
claudiaeirado
(
51
pontos)
python
ciência-da-computação
knuth
divisão-e-conquista
+6
votos
1
resposta
126
visitas
Para quais n's posso rearranjar {0, 0, 1, 1, ..., n-1, n-1} como pares de Langford?
perguntada
Mai 28, 2019
em
Ciência da Computação
por
Pablo Castro
(
286
pontos)
python
langford
knuth
recursão
matemática
+5
votos
1
resposta
91
visitas
Como fazer arranjos de pares de Langford para n, de modo que obtenhamos arranjos para n+1 com uma simples modificação?
perguntada
Mai 26, 2019
em
Ciência da Computação
por
Stuart Mill
(
1,364
pontos)
python
backtracking
ciência-da-computação
knuth
langford
+3
votos
1
resposta
125
visitas
Quantos Trios de Langford existem para o conjunto \( \{1,2,3,...9 \} \)?
perguntada
Mai 10, 2019
em
Programação Computacional
por
Stuart Mill
(
1,364
pontos)
ciência-da-computação
langford
knuth
Para ver mais, confira a
lista completa de perguntas
.
1,791
perguntas
1,861
respostas
1,267
comentários
14,716
usuários
...