domingo, 31 de outubro de 2010

Dualidade da vida: um problema não-NP...

Quem nunca passou pelo clássico problema de estar com fome, porém a preguiça de buscar alimento o impede de sanar a fome?


Definição:
Fome x Preguiça


O problema pode ser definido como não-NP porque... bem.. porque o Marco disse que ele é 'não-NP' HAHA


Algoritmo:
enquanto (vida == 1)
     Se( (preg/maxPreg + fome/maxFome)/2 < atitude/maxAtitude):
          fome = 0
          façaSanduiche()    //Sudo make me a sandwich. Em Linux
     Senao se (fome == 100)
           vida = 0
     Senao
           fome = fome + 1


/*
Enquanto estivermos vivos...
Se a soma do percentual da sua fome com sua preguiça divididos por 2, for menor que o percentual que você tem para tomar alguma atitude:
Faça um sanduíche, e acabe com sua fome.
Senao se sua fome chegar em 100, você morre!
Senão, aumente sua fome ainda mais!
*/


É esse, o dilema em que vivemos diariamente...


Autores:
Marco Kawajiri
Nikolas Moya

Nenhum comentário:

Postar um comentário