Pseudo kodas sum_series(a={{1, 2}, {5, 1}}, b={{2, 4}, {3, 6}, {9, 7}}) -> {{1, 2}, {2, 6}, {3, 8}, {5, 7}, {9, 8}} def sum_series(a, b): result = [] i , j = 0, 0 val_a, val_b = 0, 0 while i < len(a) or j < len(b): a_next = a[i][0] if i < len(a) else float('inf') b_next = b[j][0] if j < len(b) else float('inf') if a_next <= b_next: val_a = a[i][1] t = a[i][0] i += 1 else: val_b = b[j][1] t = b[j][0] j += 1 result.append((t, val_a + val_b)) return result

Šis pseudokodas įgyvendina dviejų laiko eilių sujungimą, kurios pateiktos kaip porų (laikas, reikšmė) sąrašai. Tikslas yra gauti sujungtą eilutę, kurioje kiekvienam unikaliam laikui yra abiejų eilių reikšmių suma.

Algoritmo idėja:

• Naudojami du rodykliai i ir j, kad pereitų per a ir b sąrašus.
• Kiekviename žingsnyje pasirenkamas mažiausias laikas iš abiejų sąrašų esamų elementų.
• Atitinkama reikšmė val_a arba val_b atnaujinama.
• Galutiniame sąraše pridedama pora (laikas, val_a + val_b).

Python pavyzdys:

from typing import List, Tuple

def sum_series(a: List[Tuple[int, int]], b: List[Tuple[int, int]]) -> List[Tuple[int, int]]:
    result = []
    i, j = 0, 0
    val_a, val_b = 0, 0

    while i < len(a) or j < len(b):
        a_next = a[i][0] if i < len(a) else float('inf')
        b_next = b[j][0] if j < len(b) else float('inf')

        if a_next <= b_next:
            val_a = a[i][1]
            t = a[i][0]
            i += 1
        else:
            val_b = b[j][1]
            t = b[j][0]
            j += 1

        result.append((t, val_a + val_b))

    return result

# Pavyzdys naudojimui
print(sum_series([(1, 2), (5, 1)], [(2, 4), (3, 6), (9, 7)]))
# Išvestis: [(1, 2), (2, 6), (3, 8), (5, 7), (9, 8)]

Šis metodas yra naudingas sujungiant ir sumuojant duomenis pagal laiką iš skirtingų šaltinių.