Das deutsche Python-Forum

Code: Alles auswählen

from itertools import combinations

class waageclass:
    first = 0
    second = 0


    def __init__(self, f, s):
        self.first = f
        self.second = s

    def zeigename(self):
        print("Waagenbezeichnung = " + (self.first))

    def zeigegewicht(self):
        print("Gewicht der Waage = " + str(self.second))







gewicht_waage1 = 10
gewicht_waage2 = 15
gewicht_waage3 = 15
gewicht_waage4 = 20
gewicht_waage5 = 20
gewicht_waage6 = 18
gewicht_waage7 = 25
gewicht_waage8 = 30


waage1 = waageclass('Waage1',gewicht_waage1)
waage2 = waageclass('Waage2',gewicht_waage2)
waage3 = waageclass('Waage3',gewicht_waage3)
waage4 = waageclass('Waage4',gewicht_waage4)
waage5 = waageclass('Waage5',gewicht_waage5)
waage6 = waageclass('Waage6',gewicht_waage6)
waage7 = waageclass('Waage7',gewicht_waage7)
waage8 = waageclass('Waage8',gewicht_waage8)


#waage1.zeigename()



gewichte=(waage1.second,waage2.second,waage3.second,waage4.second,waage5.second,waage6.second,waage7.second,waage8.second)

# printing original list
print("The original list is : " + str(gewichte))

# Initializing K
K = 48

# Closest Sum Pair in List
# using dictionary comprehension + max()
res = {}
for ele in combinations(gewichte, 2):
    ele_sum = sum(ele)
    try:
        res[ele_sum].append(ele)
    except KeyError:
        res[ele_sum] = [ele]
res = res[min(res, key=lambda ele: abs(ele - K))]

# printing result
print("The closest sum pair is : " + str(res))

Code: Alles auswählen

from itertools import combinations
from collections import defaultdict

GEWICHT = 8

class Waage:
    def __init__(self, bezeichnung, gewicht):
        self.bezeichnung = bezeichnung
        self.gewicht = gewicht

    def zeigename(self):
        print(f"Waagenbezeichnung = {self.bezeichnung}")

    def zeigegewicht(self):
        print(f"Gewicht der Waage = {self.gewicht}")
        
    def __repr__(self):
        return f"<Waage bezeichnung={self.bezeichnung!r}, gewicht={self.gewicht!r}>"


def main():
    waagen = [
        Waage(f"Waage{n}", gewicht)
        for n, gewicht in enumerate([10, 15, 15, 20, 20, 18, 25, 30], 1)
    ]
    results = defaultdict(list)
    for selected_waagen in combinations(waagen, 2):
        gewicht = sum(waage.gewicht for waage in selected_waagen)
        results[gewicht].append(selected_waagen)
    nearest_weight = min(results, key=lambda gewicht: abs(gewicht - GEWICHT))
    result = results[nearest_weight]
    print(result)
        
if __name__ == "__main__":
    main()

Code: Alles auswählen

#!/usr/bin/env python3
from collections import defaultdict
from itertools import combinations


def main():
    gewichte = [10, 15, 15, 20, 20, 18, 25, 30]
    soll_gewicht = 48

    print("The original weights are:", gewichte)

    gesamtgewicht_auf_gewichtspaare = defaultdict(list)
    for gewichtspaar in combinations(gewichte, 2):
        gesamtgewicht_auf_gewichtspaare[sum(gewichtspaar)].append(gewichtspaar)

    gewichtspaare_mit_kleinster_abweichung = gesamtgewicht_auf_gewichtspaare[
        min(
            gesamtgewicht_auf_gewichtspaare.keys(),
            key=lambda gesamtgewicht: abs(gesamtgewicht - soll_gewicht),
        )
    ]

    print("The closest sum pairs are:", gewichtspaare_mit_kleinster_abweichung)


if __name__ == "__main__":
    main()

Code: Alles auswählen

#!/usr/bin/env python3
from collections import defaultdict, namedtuple
from itertools import combinations

Waegung = namedtuple("Waegung", "waagenname gewicht")


def main():
    waegungen = [
        Waegung(f"Waage{i}", gewicht)
        for i, gewicht in enumerate([10, 15, 15, 20, 20, 18, 25, 30], 1)
    ]
    soll_gewicht = 48

    print("The original weights are:", waegungen)

    gesamtgewicht_auf_waegungspaare = defaultdict(list)
    for waegungspaar in combinations(waegungen, 2):
        gesamtgewicht = sum(waegung.gewicht for waegung in waegungspaar)
        gesamtgewicht_auf_waegungspaare[gesamtgewicht].append(waegungspaar)

    waegungspaare_mit_kleinster_abweichung = gesamtgewicht_auf_waegungspaare[
        min(
            gesamtgewicht_auf_waegungspaare.keys(),
            key=lambda gesamtgewicht: abs(gesamtgewicht - soll_gewicht),
        )
    ]

    print("The closest sum pairs are:", waegungspaare_mit_kleinster_abweichung)


if __name__ == "__main__":
    main()