2019年3月21日
全排列
摘要： 从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。 比如字符集{‘a’，‘b’，‘c’}，共有3！种组合。 abc、bac、bca、acb、cab、cba。 我们可以发现后面五种情况都是可以通过第一种情况两两 阅读全文
posted @ 2019-03-21 20:00 ISGuXing 阅读(223) 评论(0) 推荐(0) 编辑
最小生成树板子
摘要： kruskal算法： prim算法 阅读全文
posted @ 2019-03-21 16:11 ISGuXing 阅读(275) 评论(0) 推荐(0) 编辑