[]
Bir Kelime Bir İşlem. Excel ??
Elimizde belirli sayılar olsun ve biz bu sayılar ile belirli bir toplama ulaşmaya çalışıyor olalım. bu toplama ulaşmak için hangi sayıları kullanmamız gerektiğini nasıl anlarız? excel de olabilir, başka bir şeyde olabilir.
not: sadece toplama kullanılacak.
not: sadece toplama kullanılacak.
sadece toplama islemi mi olacak?
- nawres
(03.02.10 08:43:08)
excel'de falan nasil olur ya da olur mu bilmiyorum, ama algoritma olarak soyle olabilir;
1-elindeki sayilari bir diziye yerlestirirsin
2-dizinin en buyuk elemanini cekersin, elde etmek istedigin sayidan buyukse almazsin, degilse bir kenara alirsin ve bu sayiyi diziden cikarirsin.
3-dizide kalan sayilardan en buyugunu cekersin, kenara ayirdigin sayilarla toplayinca elde etmek istedigin sayidan buyukse almazsin, kucukse kenara ayirdigin sayilarla toplarsin.
4-elde etmek istedigin sayiya ulasmadiysan 3. adima geri don.
basit bi programla halledilebilir.
1-elindeki sayilari bir diziye yerlestirirsin
2-dizinin en buyuk elemanini cekersin, elde etmek istedigin sayidan buyukse almazsin, degilse bir kenara alirsin ve bu sayiyi diziden cikarirsin.
3-dizide kalan sayilardan en buyugunu cekersin, kenara ayirdigin sayilarla toplayinca elde etmek istedigin sayidan buyukse almazsin, kucukse kenara ayirdigin sayilarla toplarsin.
4-elde etmek istedigin sayiya ulasmadiysan 3. adima geri don.
basit bi programla halledilebilir.
- nawres (03.02.10 08:57:00)
sanırım bende aynı şeyi yapmak istemiştim şu duyuruda; (git: 98185)
bir kaç cevap geldi hatta birisi ufak bir program yazmıştı ama ben beceremedim ya da yeteri kadar uğraşmadığım için yapamamıştım. belki senin işine yarar.
bir kaç cevap geldi hatta birisi ufak bir program yazmıştı ama ben beceremedim ya da yeteri kadar uğraşmadığım için yapamamıştım. belki senin işine yarar.
- mahallenindelisi (03.02.10 09:29:25 ~ 09:29:39)
sorduğun problem literatürde "subset sum" problemi olarak geçer. internette bu şekilde aratırsan gerek tam çözüme ulaşan, gerek çözüme kısa sürede yaklaşan algoritmalar bulabilirsin.
- simendiferlerin efendisi (03.02.10 13:05:33)
- cubuk kraker (03.02.10 16:38:15)
1
