Algoritmo: Os tesouros de Shaou Lee

Algoritmo de Maratona de Programação utilizando programação dinâmica. #include <iostream> using namespace std; int w=10,n; int peso[1001]; int valor[1001]; int t[1001][11]; void mochila(){ int a,b; for(int y=0;y<=w;y++){ t[0][y]=0; for(int i=1;i<=n;i++){ a=t[i-1][y]; if(peso[i] > y) b=0; else b=t[i-1][y-peso[i]] + valor[i]; if(a>b) t[i][y]=a; else t[i][y]=b; } } } int main(){ int l=1; while((cin>>n)&&(n!=0)){ for(int i=1;i<=n;i++){ cin >> [...]

Tags: ,

Certas diferenças

chamar alguém de feio ­não te deixa mais bonito; ficar sem comer não te deixa um palito; excluir uma pessoa não te torna mais popular; não são as marcas que vão te rotular; xingar alguém de gordo não te emagrece; dizer que uma pessoa é triste não traz felicidade; falar que alguém é fraco não [...]

Tags:

Para refletir

Certa vez, trabalhei em uma pequena empresa de Engenharia. Foi lá que fiquei conhecendo um rapaz chamado Mauro. Ele era grandalhão e gostava de fazer brincadeiras com os outros, sempre pregando pequenas peças. Havia também o Ernani, que era um pouco mais velho que o resto do grupo. Sempre quieto, inofensivo, à parte, Ernani costumava [...]

Tags: ,

Cachorro Velho

Uma velha senhora foi para um safari na África e levou seu velho vira-lata com ela. Um dia, caçando borboletas, o velho cão, de repente, deu-se conta de que estava perdido. Vagando a esmo, procurando o caminho de volta, o velho cão percebe que um jovem leopardo o viu e caminha em sua direção, com [...]

Tags:

Conscientização Eleitoral

Cenário: “Pai trabalhador e filho estudante dentro do carro a caminho da escola”Filho: Pai, já que roubaram o som do carro vamos conversar um pouco? Pai: Claro filho Filho: Pai, o que é inclusão social? Pai: Bom filho, é que muitas pessoas têm muito e outras nada têm, a inclusão consiste em dar direitos iguais [...]

Domínio Próprio

É com imensa felicidade que anuncio que a partir de hoje o site terá domínio próprio! O endereço: www.sippert.com.br

Latinoware 2007

Nos dias 13 e 14 de novembro, tive a oportunidade de participar da IV Conferência Latino Americana de Software Livre, em Foz do Iguacu – Paraná. Várias e várias palestras, com a presença de personagens ilustres do Software Livre, como Richard Stallman (fundador do projeto GNU) e de Jon “Maddog” Hall (um dos fundadores do [...]

Tags: , , ,

NEOQEAV

Meus avós j estavam casados há mais de cinqüenta anos e continuavam jogando um jogo que haviam iniciado quando começaram a namorar. A regra do jogo era que um tinha que escrever a palavra “NEOQEAV” num lugar inesperado para o outro encontrar e assim quem a encontrasse deveria escrevê-la em outro lugar e assim sucessivamente. [...]

Tags:

Cenas de Suporte Técnico

Cliente: Não consigo me conectar à internet… Suporte: Tem certeza que utilizou a senha certa? Cliente: Sim, tenho certeza. Vi um colega fazendo. Suporte: Pode me dizer qual foi a senha? Cliente: Cinco estrelinhas. Suporte: ???????? Cliente: Não consigo imprimir. Cada vez que tento, ele diz: “Não é possível encontrar a impressora. Já levantei a [...]

Tags: ,

Tipos de Assaltantes

Assaltante Cearense: Ei, bixim… Isso é um assalto… Arriba os braços e num se bula nem faça munganga… Passa vexado o dinheiro senão eu planto a peixeira no teu bucho e boto teu fato pra fora… Perdão meu Padim Ciço, mas é que eu tô com uma fome da moléstia… Assaltante Mineiro: Ô sô, prestenção… [...]

Tags: