En informatique, le problème de la somme des sous-ensembles est l'un des problèmes importants de la théorie de la complexité et de la cryptographie.

subset-sum...

Je dois écrire un code avec deux méthodes qui prennent un tableau (non négatif) et une somme de valeurs comme paramètres. Je dois utiliser les méthodes: public static void printSubsetSums(int[] arr, int sum) { } public static void printSubsetSums(int[] arr, int sum, int i, String acc) { } Nou....
1 juin 2020 à 22:06
Il y a une entreprise de déménagement. Il opère dans deux villes. Ils souhaitent maximiser leurs profits. On donne 2 tableaux représentant les deux villes. La valeur à la position i dans chacun des tableaux indique le profit maximum à réaliser dans la ville ce jour-là. S'ils travaillent dans la vill....
3 avril 2020 à 19:09
J'essaye de résoudre ce problème mais je n'arrive pas à comprendre comment. Supposons que j'ai une liste de nombres positifs et négatifs dont la somme est garantie égale à 0. [-10, 1, 2, 20, 5, -100, -80, 10, 15, 15, 60, 100, -20, -18] Je veux obtenir une liste avec le plus grand ....
Je veux générer une série lexicographique de nombres telle que pour chaque nombre la somme des chiffres soit une constante donnée. Il est quelque peu similaire au «problème de somme des sous-ensembles». Par exemple, si je souhaite générer des nombres à 4 chiffres avec sum = 3, j'ai une série comme: ....
J'ai vu quelques solutions à des problèmes similaires, mais elles nécessitent toutes une itération sur le nombre d'éléments à additionner. Voici mon objectif: à partir d'une liste de nombres, trouvez toutes les combinaisons (sans remplacement) qui s'additionnent à un certain total. Par exemple, si j....
10 nov. 2018 à 02:26
Étant donné un ensemble non trié d'entiers sous forme de tableau, trouvez tous les sous-ensembles possibles dont la somme est supérieure à k1 et inférieure à k2, où k1, k2 sont deux constantes flottantes, par exemple: - Notre ensemble est {2,3,5,8 , 10} et k1 = 10 et k2 = 12. Sous-ensembles possible....
22 juin 2018 à 10:04
J'ai un tableau avec des valeurs entières, et j'ai besoin d'en obtenir un sous-ensemble qui me donne la somme maximale inférieure à une valeur donnée. Disons que j'ai ce tableau: [40, 138, 29, 450] Je voudrais obtenir un sous-ensemble de ce tableau qui maximise la somme mais est inférieur à une li....
19 déc. 2017 à 20:09
Étant donné un tableau, j'ai trouvé toutes les combinaisons de sous-ensembles qui correspondent à une somme ciblée, c'est parce que je veux le plus grand tableau possible. Par exemple, le tableau [1, 2, 2, 2] pour la somme cible de "4" renvoie [[2, 2], [2, 2], [2, 2 ]] . subsets = [] def subse....
5 déc. 2017 à 06:16
J'ai écrit une fonction qui trouve tous les ensembles de deux nombres qui additionnent une valeur cible, étant donné une plage de nombres de 0 à x. J'essaie de le réécrire d'une manière afin que vous puissiez obtenir un résultat d'une longueur donnée n (non seulement 2), mais n nombres qui égaleront....
21 févr. 2017 à 02:04
Je serai heureux d'obtenir de l'aide. J'ai le problème suivant: on me donne une liste de numéros et un numéro cible. subset_sum([11.96,1,15.04,7.8,20,10,11.13,9,11,1.07,8.04,9], 20) J'ai besoin de trouver un algorithme qui trouvera tous les nombres qui combinés résumeront le nombre cible ex: 20. Tr....
J'ai une liste de numéros, par ex. numbers = [1, 2, 3, 7, 7, 9, 10] Comme vous pouvez le voir, les numéros peuvent apparaître plusieurs fois dans cette liste. J'ai besoin d'obtenir toutes les combinaisons de ces nombres qui ont une somme donnée, par exemple 10. Les éléments des combinaisons ne peuv....