Yeni Kayıt
Konudaki Resimler
< Bu mesaj bu kişi tarafından değiştirildi hannibal1903 -- 21 Kasım 2014; 14:09:02 > |
Bildirim
Algoritma problemi
Sıcak Fırsatlarda Tıklananlar
Editörün Seçtiği Fırsatlar
Daha Fazla 
Bu Konudaki Kullanıcılar:
Daha Az 
2 Misafir (1 Mobil) - 1 Masaüstü, 
1 Mobil
1 Mobil
Giriş
Mesaj
-
-
mesela çocuklar: N1, N2, N3, N4, N5 olsun:
oyuncaklar: M1, M2, M3, M4, M5, M6, M7, M8, M9, M10 olsun.
Misal: N1. Çocuğu 1x ve 9+ oyuncakları en çok mutlu etsin yani N1. Çocuğu 1x = M1, 9+ = M10. Oyuncaklar en çok mutlu ediyor.
Bu durumda N2. Çocuğuda: 1x=M2, 7+ = M9. Mutlu etsin
N3. = M3, 5+=M8 .....
Sorunu pek anlayamadım ama benim anladığım yukardaki şekil
< Bu ileti mini sürüm kullanılarak atıldı >_____________________________ -
hannibal1903
H
kullanıcısına yanıt
Her cocuk oyuncak alacak.
Oncelikle O(nm) complexity sinde bir algoritma ile her cocuk icin, o cocuga en fazla mutluluk veren oyuncagi ver.
Daha sonra kalan oyuncaklari da, O(m-n) complexity sinde bir algoritma ile , her oyuncagi en fazla mutluluk verecegi cocuga dagit. Total complexity O(mn) oluyor.
Eger java'da yapiyorsan Set Interface ini kullanabilirsin._____________________________ -
Ya bu algoritmaya göre en az mutluluk puanı olan çocuk mümkün olduğu kadar çok puan mı almış olacak @Mephalay -
quote:
Orijinalden alıntı: hannibal1903
Ya bu algoritmaya göre en az mutluluk puanı olan çocuk mümkün olduğu kadar çok puan mı almış olacak @Mephalay
Hayir, dagitilabilecek maksimum mutluluk puani dagitilacak. Cocuklarin hepsinin ilk basta mutluluk puani esit ve sifir degil mi?
< Bu ileti mobil sürüm kullanılarak atıldı > -
quote:
Orijinalden alıntı: Mephalay
quote:
Orijinalden alıntı: hannibal1903
Ya bu algoritmaya göre en az mutluluk puanı olan çocuk mümkün olduğu kadar çok puan mı almış olacak @Mephalay
Hayir, dagitilabilecek maksimum mutluluk puani dagitilacak. Cocuklarin hepsinin ilk basta mutluluk puani esit ve sifir degil mi?
İlk başta hiçbirinde oyuncak yok bu nedenle sıfır mutluluk puanları.Hiçbir oyuncak açıkta kalmayacak ve her çocuğa dağıtılacak.Ama mutluluk puanı az olan mümkün olduğunca büyük puan almaya çalışacak.Her çocuk farklı sayıda oyuncak alabilir.Anladınız deil mi sorumu?? -
hannibal1903
H
kullanıcısına yanıt
Simdi dediklerinde soyle bir problem var.
Eger herkesin basta puani 0 ise, "mutluluk puani az olan mumkun oldugunca buyuk puan almaya calisacak" demek aslinda "bir oyuncak, ona sahip olunca en fazla mutlu olacak olan cocuga verilmelidir" anlamina geliyor. Eger bu noktayi acikliga kavusturursak olay netlesecek : )
Yani soyle sorayim 3 tane cocuk var , hepsinde en az 1 tane oyuncak var ve mutluluk puanlari sirasiyla 3,4,5. Benim elimdeki son kalan oyuncagi dagitmak istiyorum. O oyuncagi cocuklara verirsem alacaklari mutluluk puanlari sirasiyla 6,7,8. Bu durumda ben, 8 puan alacagi icin mutluluk puani 5 olan cocuga vermeyi tercih edecegim ve sonuc olarak 3,4,13 mutluluk puani ile bitecek . Ancak sen diyorsun ki " mutluluk puani az olan mumkun oldugunca buyuk puan almaya calisacak " , yani bu durumda ben 3. cocuga vermektense sirf dusuk puanli oldugu icin 3'e mi vermeliyim ? Anlatabildim mi ?
< Bu mesaj bu kişi tarafından değiştirildi Mephalay -- 21 Kasım 2014; 0:25:10 >_____________________________ -
Sorunu basta okudugumda knapsack gibi geldi fakat sorun surada: bir cocuk birsuru oyuncak alabiliyor ve her cocuga oyuncak dagitilacak. O zaman Mephalay in dedigi gibi O(mn) zamanda cozersin bu problemi. _____________________________ -
quote:
Orijinalden alıntı: Mephalay
Simdi dediklerinde soyle bir problem var.
Eger herkesin basta puani 0 ise, "mutluluk puani az olan mumkun oldugunca buyuk puan almaya calisacak" demek aslinda "bir oyuncak, ona sahip olunca en fazla mutlu olacak olan cocuga verilmelidir" anlamina geliyor. Eger bu noktayi acikliga kavusturursak olay netlesecek : )
Yani soyle sorayim 3 tane cocuk var , hepsinde en az 1 tane oyuncak var ve mutluluk puanlari sirasiyla 3,4,5. Benim elimdeki son kalan oyuncagi dagitmak istiyorum. O oyuncagi cocuklara verirsem alacaklari mutluluk puanlari sirasiyla 6,7,8. Bu durumda ben, 8 puan alacagi icin mutluluk puani 5 olan cocuga vermeyi tercih edecegim ve sonuc olarak 3,4,13 mutluluk puani ile bitecek . Ancak sen diyorsun ki " mutluluk puani az olan mumkun oldugunca buyuk puan almaya calisacak " , yani bu durumda ben 3. cocuga vermektense sirf dusuk puanli oldugu icin 3'e mi vermeliyim ? Anlatabildim mi ?
Mutluluk puanı çocukla alakalı örneğiin 1 nolu oyuncak olsun. bu 1. çocuğu 3 mutlu ediyorsa aynı oyuncak 2. çocuğu atıyorum 5 mutlu etsin anlatabildim mi.Yani aynı oyuncağın farklı çocukları mutlu etme puanıda farklı.Ben bu oyuncakları öyle dağıtacağım ki çocuklara mutluluk puanı az olan mümkün olduğunda büyük olacak.Bunun için nasıl bir yol izlemek lazım onu soruyorum :) Bir örnekle açıklamak gerekirse 2 çocuk olsun 3 oyuncak olsun.1. çocuk için mutluluk puanları 2,3,4 olsun 2. çocuk için 1,5,6 olsun bu 3 oyuncağı 2 çocuğa nasıl dağıtacağız ki nasıl dağıtacağız ki mutluluk puanı toplamı az olan çocuk mümkün olduğınca büyük olacak.1. çocuk 1. ve 2. oyuncağı alırsa
2+3=5 mutluluk puanı olacak. 2. çocukta 3. oyuncağı alır bu durumda onunda mutluluk puanı 6 olur.
-
2 dimensional array ile mutluluk puanları ifade edilir.
N boyutlu array içindeki değişken boyutlu array ilede aldığı oyuncaklar.
Amacınız ne? her çocuğa toplam aynı mutluluk puanı mı düşmeli?_____________________________ -
quote:
Orijinalden alıntı: .fcan
2 dimensional array ile mutluluk puanları ifade edilir.
N boyutlu array içindeki değişken boyutlu array ilede aldığı oyuncaklar.
Amacınız ne? her çocuğa toplam aynı mutluluk puanı mı düşmeli?
Her çocuğa aynı mutluluk puanı düşmeyecek.Mutluluk puanı az olan mümkün olduğunca büyük olacak.Yani mutluluk puanları dengeli olacak bir nevi..
Sayfa:
1
Ip işlemleri
Bu mesaj IP'si ile atılan mesajları ara Bu kullanıcının son IP'si ile atılan mesajları ara Bu mesaj IP'si ile kullanıcı ara Bu kullanıcının son IP'si ile kullanıcı ara
KAPAT X
Bu mesaj IP'si ile atılan mesajları ara Bu kullanıcının son IP'si ile atılan mesajları ara Bu mesaj IP'si ile kullanıcı ara Bu kullanıcının son IP'si ile kullanıcı ara
KAPAT X
