DField SolutionsMérnöki stúdió · Budapest
Loading · Töltődik
Ugrás a tartalomhoz
Kategória: Valódi algoritmus többszereplős állapot felett

Tessera

Rendezzétek a tartozást a legkevesebb lépésből.

Miről szól

A Tessera a legkevesebb átutalással rendezi egy csoport közös kiadásait. Mindenkit egyetlen egyenlegre nettósít egész centben, majd mohón párosítja a hitelezőket az adósokkal, így legfeljebb n-1 átutalást garantál. Nulláról épült, kevés függőségű alkalmazás, amelynek könyvelését 10 tesztelt invariáns tartja pontosan, és letöltheted, helyben futtathatod.

Mindenkit egyetlen egyenlegre nettósít egész centben, majd mohón párosítja a hitelezőket az adósokkal - legfeljebb n-1 átutalás. 10 tesztelt invariáns tartja pontosan a könyvelést.

Mi van benne

A teljes forráskód, a tesztek és a CI. Nyisd meg, olvasd el, módosítsd. Függőség nélküli mag, MIT-szellemben, szabadon.

Futtatás kicsomagolás után

pnpm install && pnpm dev