-
Isso aparece no quadro simplex. Quando só há uma solução não há outro vértice que pode diminuir o …
http://umamao.com/questions/como-verificar-e...rs/4c8906e579de4f1a2000045c
-
Para falar a verdade, não sei se o que propuseram para você funcionaria ou não, mas acho que isso …
http://umamao.com/questions/reducao-de-max-p...rs/4c8906de79de4f1a20000369
Answer to Redução de MAX pra INTERVAL added to MC548 (Unicamp). -
Dado um alfabeto \(\Sigma\), \(\Sigma^*\) é o conjunto de todas as possíveis cadeias de caracteres …
http://umamao.com/questions/O-que-significa-...rs/4d8b284d63cc7d7bd80001c2
Answer to O que significa o complemento de uma linguagem L? added to Algoritmos. -
Suponha que se queira dividir um polinômio \(P\) por outro polinômio \(D\). Como no caso normal de …
http://umamao.com/questions/Como-fa%C3%A7o-u...rs/4d9e1ee6faf642088b0000c2
Answer to Como faço uma divisão polinomial? added to Algoritmos. -
Uma das coisas mais interessantes em ciência da computação é a possibilidade de trabalhar …
http://umamao.com/questions/Como-se-pode-fal...rs/4d99de0201d5a3776b00010a
Answer to Como se pode falar em complexidade de um problema? added to Algoritmos. -
Se temos um problema \(P\) e existe algoritmo \(A\), que roda em \(O(f(n))\) que resolve \(P\), …
http://umamao.com/questions/Como-se-pode-fal...rs/4d98efaf8781dc7f65000307
Answer to Como se pode falar em complexidade de um problema? added to Algoritmos. -
Prova Para começar, necessitaremos da ajuda de um lema: Lema: Seja \(S = \sum_{i=0}^k a_i \cdot …
http://umamao.com/questions/Exerc%C3%ADcio-1...rs/4d79a61c0c259b33c5000302
Answer to Exercício 1 - Aula de exercício 2 - MC448 (Unicamp) - 1s2011 added to Algoritmos. -
Consideremos o seguinte invariante de laço: para todo i' < i, A[i'] != v. Procedamos agora por …
http://umamao.com/questions/Exerc%C3%ADcio-1...rs/4d7921cc3ed6cf4b9700010c
Answer to Exercício 1 - Aula de exercício 1 - MC448 (Unicamp) - 1s2011 added to Algoritmos. -
As árvores AVL são teoricamente "mais balanceadas" do que as rubro-negras, no sentido em que a …
http://umamao.com/questions/Quais-as-princip...rs/4cf3caeb79de4f21830029ba
-
Uma função de hash \(f\) é perfeita quando garantidamente mapeia chaves distintas em valores …
http://umamao.com/questions/O-que-%C3%A9-uma...rs/4d91e4908889762ef500006a
Answer to O que é uma hash perfeita? added to Algoritmos. -
Esta prova está correta ? \(P \subseteq\) co-\(NP\) Seja \( L \in P\), então existe \( A' \), um …
http://umamao.com/questions/Mostrar-que-P-pe...rs/4d8a88026a0921058300008c
Answer to Mostrar que P pertence a co-NP added to Algoritmos. -
O problema pode ser resolvido com o seguinte algoritmo, abaixo em pseudo-código. A matriz …
http://umamao.com/questions/cormen-et-al-2-e...rs/4cab3b8779de4f7103000b8f
Answer to Cormen et al. 2.ª edição. Capítulo 16 - Algoritmos gulosos. Ex. 16.2-2 added to Algoritmos. -
Sobre palavras em -ão A maior dificuldade está certamente nas palavras terminadas em -ão, que …
http://umamao.com/questions/Qual-%C3%A9-o-me...rs/4d6d6315170701618a0002dc
-
A reducibilidade ser comutativa em NP implica que P = NP. Pegue o problema de Árvore Geradora …
http://umamao.com/questions/redutibilidade-e...rs/4c8906d979de4f1a200002d6
Answer to Redutibilidade é simétrica? added to MC548 (Unicamp). -
"Alex Bredariol Grilo"'s answer to "Cormen et al. 2.ª edição. Capítulo 34 - NP-Completude. Ex. …
http://umamao.com/questions/cormen-et-al-2-e...rs/4d2e58a579de4f37ab00060f
Answer to Cormen et al. 2.ª edição. Capítulo 34 - NP-Completude. Ex. 34.1-5 added to MC548 (Unicamp). -
"Alysson M. Costa"'s answer to "Como verificar, em um algoritmo simplex, se o problema tem uma só …
http://umamao.com/questions/como-verificar-e...rs/4dc890aa71f54a2511000025
-
"Alex Bredariol Grilo"'s answer to "Exercício 3 - Aula de exercício 6 - MC448 (Unicamp) - 1s2011 …
http://umamao.com/questions/Exerc%C3%ADcio-3...rs/4d9b65e25b19150c320000f8
Answer to Exercício 3 - Aula de exercício 6 - MC448 (Unicamp) - 1s2011 added to Algoritmos. -
"Alex Bredariol Grilo"'s answer to "Como mostro que se \(NP \ne co-NP\) entao \(P \ne NP\) ?" - …
http://umamao.com/questions/Como-mostro-que-...rs/4d8b26ee63cc7d7bd80001b6
Answer to Como mostro que se \(NP \ne co-NP\) entao \(P \ne NP\) ? added to Algoritmos. -
"Arthur Azevedo de Amorim"'s answer to "Cormen et al. 2.ª edição. Capítulo 34 - NP-Completude. …
http://umamao.com/questions/cormen-et-al-2-e...rs/4caf92d979de4f1e100000ef
Answer to Cormen et al. 2.ª edição. Capítulo 34 - NP-Completude. Ex. 34.1-1 added to MC548 (Unicamp). -
"Arthur Azevedo de Amorim"'s answer to "Cormen et al. 2.ª edição. Capítulo 34 - NP-Completude. …
http://umamao.com/questions/cormen-et-al-2-e...rs/4cb766f779de4f4e3c000225
Answer to Cormen et al. 2.ª edição. Capítulo 34 - NP-Completude. Ex. 34.1-2 added to MC548 (Unicamp). -
"Arthur Azevedo de Amorim"'s answer to "Cormen et al. 2.ª edição. Capítulo 34 - NP-Completude. …
http://umamao.com/questions/cormen-et-al-2-e...rs/4ca364f379de4f2c4500021d
Answer to Cormen et al. 2.ª edição. Capítulo 34 - NP-Completude. Ex. 34.1-3 added to MC548 (Unicamp). -
"Arthur Azevedo de Amorim"'s answer to "Cormen et al. 2.ª edição. Capítulo 34 - NP-Completude. …
http://umamao.com/questions/cormen-et-al-2-e...rs/4cab3d5479de4f7103000ba2
Answer to Cormen et al. 2.ª edição. Capítulo 34 - NP-Completude. Ex. 34.1-4 added to MC548 (Unicamp). -
"Smith"'s answer to "Criar funções com quantidade variável de argumentos" - Umamao - Find Together
http://umamao.com/questions/criar-funcoes-co...rs/4c8906e879de4f1a200004b7
Answer to Criar funções com quantidade variável de argumentos added to Algoritmos. -
"Gustavo Sacomoto"'s answer to "Como determinar o tamanho do período de uma dízima periódica da …
http://umamao.com/questions/como-determinar-...rs/4c8906e879de4f1a200004a4
-
"Arthur Azevedo de Amorim"'s answer to "Por que é necessário um limitante inferior para o Branch …
http://umamao.com/questions/por-que-e-necess...rs/4c8906e579de4f1a20000455
-
"Gustavo Sacomoto"'s answer to "Resolver PLI por arredondamento é uma boa estratégia?" - Umamao - …
http://umamao.com/questions/Resolver-PLI-por...rs/4c8906e579de4f1a20000456
Answer to Resolver PLI por arredondamento é uma boa estratégia? added to MC548 (Unicamp). -
"Gustavo Sacomoto"'s answer to "Por que é necessário um limitante inferior para o Branch & Bound …
http://umamao.com/questions/por-que-e-necess...rs/4c8906e579de4f1a20000457
-
"Davi M. J. Barbosa"'s answer to "Por que a inserção no heap ocorre de baixo para cima?" - Umamao …
http://umamao.com/questions/Por-que-a-inser%...rs/4c8906e579de4f1a20000449
Answer to Por que a inserção no heap ocorre de baixo para cima? added to Estrutura de dados. -
"Andrea Bucci"'s answer to "Por que é necessário um limitante inferior para o Branch & Bound de …
http://umamao.com/questions/por-que-e-necess...rs/4c8906e579de4f1a20000454
-
"Davi M. J. Barbosa"'s answer to "Resolvi o problema da mochila em tempo polinomial. Provei que P …
http://umamao.com/questions/resolvi-o-proble...rs/4c8906e279de4f1a20000407
