4) { while ($ads2 == $ads1) { $ads2 = rand(1, $slides); } } $ads3 = rand(1, $slides); if ($slides > 4) { while (($ads3 == $ads2) || ($ads3 == $ads1)) { $ads3 = rand(1, $slides); } } ?>
IPRJ PROJETO E ANÁLISE DE ALGORITMOS  
LISTA DE EXERCÍCIOS 04  
1
) Implemente um programa (em qualquer linguagem) que dada uma mochila de  
capacidade M e um conjunto de n itens (onde cada item possui um peso (w1, w2, ...,  
wn) e um valor (v1, v2, …, vn)), seja capaz de exibir a quantidade mais valiosa de itens  
que caibam dentro da mochila (problema da mochila fracionada). O seu programa  
deve basear-se na estratégia gulosa.  
2
) Implemente um programa (em qualquer linguagem) que dado um conjunto de n  
disciplinas (onde cada atividade possui um nome, um tempo de inicio (s1, s2, ..., sn) e  
um tempo de termino (f1, f2, ..., fn)), seja capaz de exibir as informações das disciplinas  
que podem ser cursadas sem conflitos de horários. O seu programa deve basear-se na  
estratégia gulosa.