Perguntas com a marcação «algorithms»

Um algoritmo é uma sequência de etapas bem definidas que define uma solução abstrata para um problema. Use essa tag quando seu problema estiver relacionado ao design e análise de algoritmos.

2
Existe um algoritmo de tempo polinomial para descobrir que a soma das raízes quadradas é menor que um número inteiro?
Dado: Uma lista de números inteiros e um número inteiro .nnnx1 1,x2, ... ,xnx1,x2,…,xnx_1,x_2,\dots,x_nkkk Determine: Is ?x--√1 1+x--√2⋯x--√n≤ kx1+x2⋯xn≤k\sqrt x_1 + \sqrt x_2 \cdots \sqrt x_n \le k Pergunta: Existe algum algoritmo de tempo polinomial para o problema acima? Se sim, dê um algoritmo; caso contrário, prove.
1
Subseqüência de uma string, mas não de outras
Seja um alfabeto e sejam cadeias de caracteres sobre esse alfabeto. Chame uma string good se for uma subsequência de mas não uma subsequência de nenhuma de .ΣΣ\Sigmax+,x−1,…,x−n∈Σ∗x+,x1−,…,xn−∈Σ∗x^+,x^-_1,\dots,x^-_n \in \Sigma^*s∈Σ∗s∈Σ∗s \in \Sigma^* sssx+x+x^+x−1,…,x−nx1−,…,xn−x^-_1,\dots,x^-_n Dado , estou procurando encontrar a menor string boa . Existe um algoritmo razoável para isso? Estou …
1
O algoritmo de linearização C3 para resolução de métodos em várias linguagens OO de herança múltipla: procurando uma justificativa para alguns detalhes da implementação
De acordo com esta descrição da ordem de resolução de método do Python (mro), também conhecida como linearização C3 , o algoritmo pode ser descrito recursivamente da seguinte forma: L(O) = <O> L(C) = <C> + merge(L(B1),..., L(Bn), <B1,...,Bn>) Onde O é a classe da qual toda classe herda. Cé …
2
Prova de correção do algoritmo para determinar se os elementos de uma matriz são repetidos um número igual de vezes
Peço desculpas pelo título longo, mas realmente não sabia como escrevê-lo de maneira diferente, sem a falta de informações sobre o conteúdo. Recentemente, fiz um exame universitário sobre algoritmos paralelos. Um exercício me pediu para escrever um algoritmo para determinar se os elementos de uma matriz, vamos chamá-lo A, foram …
1
Recuperar descrição PRNG de saídas consecutivas
Dadas as saídas do gerador de números pseudoaleatórios, como se pode determinar o tipo (por exemplo, Registro de deslocamento de feedback linear), Multiplicar com transportar, Gerador linear de congratulações etc.) e recuperar a função e a semente? A matriz de números fornecida é com certeza gerada pelo PRNG (não criptograficamente …
2
Verifique se adicionar uma aresta a um DAG resulta em um ciclo
No começo: é um problema de concurso de programação, mas não de um problema em andamento. Infelizmente, não posso fornecer nenhum link para esta tarefa, porque ela não está disponível publicamente. Era de um concurso de programação local polonês em 2011, organizado pela Escola de Ciência da Computação de Varsóvia. …
1
Ciclo de construção em retângulo
Eu tenho que construir um ciclo com comprimento fixo que inclua exatamente cantos dentro do retângulo x .nnnkkkwwwhhh Por exemplo: w=5h=3w=5h=3w = 5\\h=3 n=12k=6n=12k=6n = 12\\k = 6 Eu já descobri que preciso de pelo menos cantos e o número de cantos e o número de elementos que não sejam …
1
Dados 2 conjuntos de n pontos: minimize a soma das distâncias percorridas
Me deram dois conjuntos S,TS,TS, T cada um nnnpontos em , quero encontrar uma bijeção , de modo que seja minimizado, com sendo o euclidiano distância.RkRk\mathbb{R}^ka:S→Ta:S→Ta : S \rightarrow T∑s∈Sd(s,a(s))∑s∈Sd(s,a(s))\sum_{s \in S} d(s, a(s))ddd Estou ciente de que esse problema de transporte é um caso especial do problema de distância …
2
Problema simplificado de diversidade máxima
O Problema de Diversidade Máxima exige a escolha de itens de uma lista de itens, de modo que a diversidade definida como alguma distância métrica entre os itens seja maximizada.mmmnnn Eu tenho um problema mais simples, que eu esperava poder resolver de uma maneira mais simples. No meu caso, tenho …
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.