«knapsack-problems» etiketlenmiş sorular

1
Birçok bölünebilirlik koşuluyla alt küme toplamı
bir doğal sayılar kümesi olsun . Biz düşünün yani bölünebilme kısmi sipariş altında . letS s 1 ≤ s 2SSSSSSs1≤s2⟺s1∣s2s1≤s2⟺s1∣s2s_1 \leq s_2 \iff s_1 \mid s_2 α(S)=max{|V|∣V⊆S,Vα(S)=max{|V|∣V⊆S,V\qquad \displaystyle \alpha(S) = \max \{|V| \mid V\subseteq S, V bir antichain }}\} . Sayıların çoklu kümesinin S olduğu alt küme problemini göz önüne …

1
Sırt çantası sorununun çeşidi
Artık sırt çantasındaki öğe sayısını sabit bir ile sınırlamanız gerekiyorsa dinamik bir programlama durumunda sırt çantası sorununa nasıl yaklaşırsınız ? Bu aynı sorundur (maksimum ağırlık , her öğenin değeri ve ağırlık ) ancak sırt çantasına yalnızca öğeleri ekleyebilir ve açık bir şekilde sırt çantasının değerini optimize etmeniz gerekir.W v w …

1
Doğal sayı doğrusal sistemlerini çözmek için hangi algoritmalar var?
Aşağıdaki soruna bakıyorum: verilmiş nnnsayıların üç boyutlu vektörleri v1, … ,vmv1,...,vmv_1, \ldots, v_m ve bazı girdi vektörleri uuu, dır-dir uuu doğrusal bir kombinasyonu vbenvbenv_idoğal sayı katsayılarıyla mı? yani biraz var mı t1, … ,tm∈ Nt1,...,tm∈N-t_1, \ldots, t_m \in \mathbb{N} nerede u =t1v1+ ⋯ +tmvmu=t1v1+⋯+tmvmu = t_1 v_1 + \dots + …
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.