实现一个收银系统

solve actually problem!

一个无人便利点急需一个收银系统,可以实现自动收银和找零。支持的面额有1元、5元、10元、50元、100元;初始时收银系统有一定数量的1元、5元、10元、50元面额的钞票。

并查集

并查集求祖宗节点!

将编号1~n的n个数经过多次合并到同一集合中,并判断指定的两个数是否有公共的祖先。

最小生成树算法-Kruskal算法

use kruskal easily!

最小生成树: 给定一张边带权的无向图 G = (V,E),其中 V 表示图中点的集合,E 表示图中边的集合,**n =V,m =E。由 **V 中的全部 n 个顶点和 E 中 n − 1 条边构成的无向连通子图被称为 G 的一棵生成树,其中边的权值之和最小的生成树被称为无向图 G 的最小生成树。

最小生成树算法-Prim算法

use prim easily!

最小生成树: 给定一张边带权的无向图 G = (V, E),其中 V 表示图中点的集合,E 表示图中边的集合,**n =V,m =E。由 **V 中的全部 n 个顶点和 E 中 n − 1 条边构成的无向连通子图被称为 G 的一棵生成树,其中边的权值之和最小的生成树被称为无向图 G 的最小生成树。

分页