Python 3, Permutation, Kombination

Baller

Mein Problem ist:

Schreiben Sie einen Code, der alle möglichen Kombinationen für x, y, z so ausgibt, dass sie dem Eingabewert der Gesamtsumme entsprechen. x,y,z = integer::

x*500 + y*300 + z*400 = total sum

aber es wurden nicht alle möglichen Antworten ausgedruckt. Irgendwelche Vorschläge, wie man dieses Problem angeht? alles würde helfen.

Vielen Dank!

LaurensVijnck

Hier hilft eine Art Backtracking-Algorithmus.

https://en.wikipedia.org/wiki/Backtracking

public void generatePossiblities(int xVal, int yVal, int zVal, int sum){
   if((xVal + yVal + zVal) == sum){
       print(xVal, yVal, zVal);
       return;
   }

   if((xVal + yVal + zVal) > sum){
       return;
   }


   for(int i = 2; i < sum; i++){
      generatePossiblities(xVal*i, yVal, zVal, sum)
      generatePossiblities(xVal, yVal*i, zVal, sum)
      generatePossiblities(xVal, yVal, zVal*i, sum)
   }
}

Nur um ein Java-Beispiel festzulegen, da ich Python nicht regelmäßig verwende. Hoffe das hilft.

Permutation und Kombination in Python

Python Hat Python eine eingebaute Funktion, mit der ich eine Sequenz wie diese generieren kann? Für i = 5, wie viele verschiedene Arten 0 und 1 können fünf Stellen besetzen wie 00000 00001 00010 00011 00100 . . . . 11111 für i = 6, wie viele Wege 0 und 1 könn

Kombination / Permutation 4 Themen in Python ein oder aus

alws_cnfsd Ich bin nicht sicher, ob dies eine Kombination oder eine Permutationsfrage ist. Ich habe eine Liste von 4 Themen topics = ['A', 'B', 'C', 'D'] Jedes dieser Themen kann aktiviert oder deaktiviert sein state = [1, 0] Wie würde ich vorgehen, um alle

Permutation und Kombination in C #

Sikrigagan Bitte sagen Sie mir, wie ich Permutation und Kombination in der C # -Konsolenanwendung anwenden und Werte von N und r nehmen und Permutation und Kombination berechnen kann. Weston Ich habe es nur zum Spaß versucht, es ist tatsächlich eine kleine Her

Permutation und Kombination mit Pfad?

Lingraj Gowda Ich habe Eingaben wie "dir1/dir2/Demo.txt" mit Kombination möchte ich eine Ausgabe wie "dir1/dir2/Demo.txt" "dir1/dir2/DEMO.txt" "dir1/DIR2/Demo.txt" "dir1/DIR2/DEMO.txt" "DIR1/dir2/Demo.txt" "DIR1/dir2/DEMO.txt" "DIR1/DIR2/Demo.txt" "DIR1/DIR2/D

Permutation und Kombination in C ++ finden

Shrinivas Petale Ich möchte eine Reihe von Zahlen dynamischer Länge in C ++ finden. Angenommen, ich habe 2 Gruppen von Zahlen: arr1[3] = {1, 3, 8}und arr2[4] = {2, 9}dann ist die erwartete Ausgabe: '1, 2', '1, 9', '3, 2', '3, 9', '8, 2', '8, 9'. Wenn es jetzt

Wie kann ich dynamisch eine Kombination / Permutation von Gruppen in Python erhalten?

Salsa Steve Ich habe 3 Gruppen [1,2] [4,5] [a,b] Ich möchte die Permutationen / Kombinationen davon so 1 4 a 1 5 a 1 4 b 1 5 b 2 4 a 2 5 a 2 4 b 2 5 b 12 4 a 12 5 a 12 4 b 12 5 b 12 4 ab 12 5 ab 1 45 a 2 45 a 1 45 b 2 45 b 1 45

LabelEncoding eine Permutation der Kombination von Spalten

Amir Ich möchte Klassenbeschriftungen für eine Permutation von zwei Spalten mit sklearn's erstellen LabelEncoder(). Wie erreiche ich folgendes Verhalten? import pandas as pd import numpy as np from sklearn.preprocessing import LabelEncoder df = pd.read_csv("d

Kombination von argsparse und sys.args in Python3

David J. Ich versuche, ein Befehlszeilentool für Python zu schreiben, das ich so ausführen kann. orgtoanki 'b' 'aj.org' --delimiter="~" --fields="front,back" Hier ist das Skript: #!/usr/bin/env python3 import sys import argparse from orgtoanki.api import cre

Python3 - Runden Sie diese Kombination ab

Koch Ich habe eine Float-Nummernkombination (min_number, max_number) und erwarte die folgende Zusammenfassung: (-19.12, 34.45) "rounded to" (-19.2, 34.5) (-0.34, -0.22) "rounded to" (-0.4, -0.3) (-0.58, -0.87) "rounded to" (-0.6, -0.9) (-0.24, 5.98) "rounded t

Python 3, Permutation, Kombination

Verwandte Artikel

Liste