Çürük portakallar
Bir dizi halinde size portakalları verilecek ve siz , size verilen kasaya bunları sırayla yerleştireceksiniz. Gelecek portakallar sağlam olabilir, çürük olabilir ya da o el boş gelebilir ve kasada o yeri boş bırakmak zorunda kalabilirsiniz. Bir portakalın çevresinde eğer bir çürük portakal varsa bir gün sonra o portakal da çürümüş olur. Öyle bir algoritma yazın ki kaç günde bu kasa portakal çürür bunu hesaplasın.
Ben yazdığım algoritmayı aşağıda paylaşacağım. Eğer daha iyi bir öneriniz olursa yorumda paylaşabilirsiniz.
(Rotten oranges algorithm )
Comments
Post a Comment