Pytania otagowane jako knapsack-problems

1
Problem sumy podzbiorów z wieloma warunkami podzielności
Niech SS.S będzie zbiorem liczb naturalnych. Rozważamy SS.S w częściowej kolejności podzielności, tj. . Pozwolićs1≤s2⟺s1∣s2s1≤s2)⟺s1∣s2)s_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 an antichain .}}\} Jeśli weźmiemy pod uwagę problem sumy podzbioru, w którym wieloseksem liczb jest , to co możemy …

1
Wariant problemu plecakowego
Jak podchodziłbyś do problemu plecaka w sytuacji dynamicznego programowania, gdybyś musiał teraz ograniczyć liczbę przedmiotów w plecaku o stałe ppp ? Jest to ten sam problem (maksymalna waga WWW , każdy przedmiot ma wartość vvv i ciężar www ), ale można dodać tylko ppp przedmiotów do plecaka i oczywiście trzeba …

1
Jakie istnieją algorytmy rozwiązywania układów liniowych z liczbami naturalnymi?
Patrzę na następujący problem: Biorąc pod uwagę wymiarowe wektory liczb naturalnych i niektóre wektory wejściowe , czy jest liniową kombinacją z współczynnikami liczb naturalnych?nnnv1,…,vmv1,…,vmv_1, \ldots, v_muuuuuuviviv_i tzn. czy są jakieś gdzie ?t1,…,tm∈Nt1,…,tm∈Nt_1, \ldots, t_m \in \mathbb{N}u=t1v1+⋯+tmvmu=t1v1+⋯+tmvmu = t_1 v_1 + \dots + t_m v_m Oczywiście rzeczywistą wersję tego problemu można …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.