数据结构 算法
文章平均质量分 61
come_on_bowl
这个作者很懒,什么都没留下…
展开
-
并查集实现最小生成树的kruskal算法
import java.util.Arrays; import java.util.Scanner; public class 最小生成树kruskal { private static Edge[] map; private static int[] father; private static int ans = 0; //权值的和 static class Edg原创 2017-08-21 21:29:01 · 292 阅读 · 0 评论 -
最少硬币
问题描述:设有n种不同面值的硬币,各硬币的面值存在于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。对任意钱数0<m<20001,设计一个最少硬币找钱m的方法。 算法设计:对于给定的1<n<=10 ,硬币面值数组T和可以使用的各种面值的硬币数组Coins,以及钱数m, 0<m<20001,计算找钱m的最少硬币数。 数据输入:第1行中只有一个整数给出n的值和要找的钱数m,第2行起每行两个数,分别是T[j]和Coins[j]。 结果输出:输出最少的硬币原创 2017-08-21 21:43:33 · 368 阅读 · 0 评论