Kilo Dengeleyici Algoritma

Question

Sorun

değişen ağırlıkları ve ağırlıklar saklanabilir konteynerlerin belirli bir miktar, kaplarda ağırlıklarını dengeler çözüm kümesini bulmak ile öğelerin bir listesini Verilen. En uygun çözelti, en az ağırlıktaki konteyner ile en az ağırlıktaki konteyner arasındaki farkı en aza indirecektir.

kriterler

• ağırlıkları ayrı kaplar

Uygulama

Bu algoritma gerçek uygulaması içine bölünemez

kullanılmalıdır tüm ağırlıklar Dengeyi gerçek zamanlı bir programa yüklemeye çalışmak zaman işletim sistemi. Ağırlıklar, programlanan her bir işlevin çalışma zamanıdır ve kapsayıcılar, işlevlerin çalışabilmesi için programlanabilen çerçevelerdir. Bu şekilde, genel çerçeve süresini en aza indirmek için her işlevin çalışma zamanını yaymaya çalışırsınız.

Düşünceler

Bu 1/0 birden sırt çantası sorunu ve bin ambalaj sorunu arasında bir geçiş formu gibi durmaktadır. Ben sorunu çözmek için dinamik programlama inorder kullanan bir algoritma ile gelmeye çalışıyorum. Bu problem için nasıl kullanabileceğimi görmek için uğraşıyorum. Benzer sorunları olan herhangi bir öneri veya malzeme var mı?

Answer 1

Açgözlü bir algoritma kullanabilirsiniz. Ağırlıkları rastgele alın ve en az ağırlıkla konteynere ekleyin. N algoritması çalıştırdıktan sonra daha iyi bir çözüm bulana kadar işlemi tekrarlayın.