Python :: Aufgabe #303 :: Lösung #5

5 Lösungen Lösungen öffentlich
#303

Zielwertsuche in einem sortierten Array

Fortgeschrittener - Python von JKooP - 21.11.2020 um 09:10 Uhr
Aufgabe 1 (leicht)
In einem beliebig großen sortieren Array soll das erste Vorkommen desjenigen Zahlenpaares per Index ausgegeben werden, bei dem die Summe dem gesuchten Zielwert entspricht.
Dabei kommt jede Zahl nur einmal im Array vor.

arr = [3, 4, 15, 22]
target = 7
Index = [0, 1] (3+4)

arr = [1, 3, 4, 6]
target = 8
Index = [0, 0] oder NULL/Nothing (keine Lösung)

Aufgabe 2 (mittel)
Wie Aufgabe 1, jedoch können Zahlen doppelt vorkommen.

arr = [4, 4, 5, 6]
target = 8
Index = [0, 1] (4+4)

Aufagbe 3 (schwer)
In einem beliebig großen sortieren Array sollen alle Vorkommen derjenigen Zahlenpaare per Indizes ausgegeben werden, bei denen die Summen dem gesuchten Zielwert entsprechen. Dabei können alle Zahlen mehrfach vorkommen.

arr = [1, 3, 4, 6]
target = 7
Indizes = [0, 3] (1+6), [1, 2] (3+4)

Noch ein wenig schwieriger:
arr = [4, 4, 4, 5, 6]
target = 8
Indizes = [0, 1] (4+4), [0, 2] (4 + 4), [1, 2] (4 + 4)

Für alle Aufgaben gilt:
Dopplungen wie [1, 3] und [3, 1] gelten als gleichwertig und sollen nicht ausgegeben werden.

Viel Spaß
#5
vote_ok
von nitnat (670 Punkte) - 10.04.2021 um 16:24 Uhr
Quellcode ausblenden Python-Code
def search(data, tar):
    k = range(len(data))
    res = [tuple(ij) for ij in {frozenset((i, j)) for i in k for j in k if i != j and data[i] + data[j] == tar}]
    res.sort()
    if res:
        return {ij: f"{data[ij[0]]} + {data[ij[1]]} = {tar}" for ij in res}
    else:
        return "Keine Lösung"

# Test:


testdata = [([3, 4, 15, 22], 7),
            ([1, 3, 4, 6], 8),
            ([4, 4, 5, 6], 8),
            ([1, 3, 4, 6], 7),
            ([4, 4, 4, 5, 6], 8)]

for row in testdata:
    print(search(row[0], row[1]))

Kommentare:

Für diese Lösung gibt es noch keinen Kommentar

Bitte melden Sie sich an um eine Kommentar zu schreiben.
Kommentar schreiben
1800758

Du scheinst einen AdBlocker zu nutzen. Ich würde mich freuen, wenn du ihn auf dieser Seite deaktivierst und dich davon überzeugst, dass die Werbung hier nicht störend ist.