S.A. arkadaşlar.
Öncelikle eğer konuyu yanlış yere açmışsam özür dilerim. Benim sorum bir algoritma ile ilgili.
Yapmak istediğim şey delphi ile verilen büyük bir sactan kaç tane küçük sac çıkarılacağını bulabilmek. Örneğin 1000*700 büyük bir sacımız var ve biz bunun içinden kaç tane 70*50 sac çıkacağını bulmak istiyoruz. Normalde büyük alanı küçük alana bölerek doğru sonucu elde edebiliriz gibi görünüyor ancak örneğin böldükten sonra kalan alan 70*50 den büyük olsa bile 70*50 dikdörtgen olduğu için sonucu 1 fazla verebilir. Yani alan fazla ancak şekle uymuyor.
Bunu doğru bir şekilde hesaplatmak için nasıl bir yol önerirsiniz.
Teşekkürler...
Büyük sactan küçük sac sayısını bulmak için algoritma
Forum kuralları
Forum kurallarını okuyup, uyunuz!
Forum kurallarını okuyup, uyunuz!
- techmaster
- Üye
- Mesajlar: 52
- Kayıt: 08 Ağu 2003 03:24
- Konum: Adana
hocam once
---------1.durum--------
1000/70=14,28 ; (14*70=980) ; 1000-980=20
700/50=14
buraya göre 14 çıkar ve 20*700'lük atık oluşmuş gibi oldu.
a=14 oldu
-------------2.durum-------------------------
1000/50=20
700/70=10
10 tane burada çıktı. geriye 500*700 lük alan kaldı.
500/50=10
700/70=10
10 tanede bu şekilde oldu. geriye kalan alan sıfır. toplam 20 oldu.
b=20 oldu
------------------------------
mukayese yaparız
eğer a>b ise 1.durumu kullan
değilse (a<b) 2.durumu kullan
Burada 1. durumda 14,28 deki sayıyı tam sayıya çevirmemiz lazım. Yani Alandan gideceğine uzunluklardan gidersen daha iyi olur.
Aklıma sadece bu geldi.
---------1.durum--------
1000/70=14,28 ; (14*70=980) ; 1000-980=20
700/50=14
buraya göre 14 çıkar ve 20*700'lük atık oluşmuş gibi oldu.
a=14 oldu
-------------2.durum-------------------------
1000/50=20
700/70=10
10 tane burada çıktı. geriye 500*700 lük alan kaldı.
500/50=10
700/70=10
10 tanede bu şekilde oldu. geriye kalan alan sıfır. toplam 20 oldu.
b=20 oldu
------------------------------
mukayese yaparız
eğer a>b ise 1.durumu kullan
değilse (a<b) 2.durumu kullan
Burada 1. durumda 14,28 deki sayıyı tam sayıya çevirmemiz lazım. Yani Alandan gideceğine uzunluklardan gidersen daha iyi olur.
Aklıma sadece bu geldi.
Nice İnsanlar gördüm üstünde elbise yok;
Nice elbiseler gördüm içinde insan yok.
Nice elbiseler gördüm içinde insan yok.
- techmaster
- Üye
- Mesajlar: 52
- Kayıt: 08 Ağu 2003 03:24
- Konum: Adana
deltas teşekkürler yardımın için şu anda inceliyorum. Ayrıca kolaylık olsun diye şekille anlatmak istedim. Şekil için
http://img77.imageshack.us/img77/6782/sekilyx1.jpg
http://img77.imageshack.us/img77/6782/sekilyx1.jpg
- techmaster
- Üye
- Mesajlar: 52
- Kayıt: 08 Ağu 2003 03:24
- Konum: Adana