摘要：
Kruskal算法 ①设含有0条边的生成子图为A ②在边集合中，找取权值最低的边，且它不与子图A中的任意条边构成闭环，则将其加入到子图A中 ③重复②，直到边数满足N-1 #include <iostream> #include <cstdio> #include <vector> #include 阅读全文
摘要：
问题描述 已知递推公式： F(n, 1)=F(n-1, 2) + 2F(n-3, 1) + 5, F(n, 2)=F(n-1, 1) + 3F(n-3, 1) + 2F(n-3, 2) + 3. 初始值为：F(1, 1)=2, F(1, 2)=3, F(2, 1)=1, F(2, 2)=4, F(3 阅读全文
摘要：
整数的快速幂 一个整数的幂 a^b，可以表示将b表示成二进制形式，然后，再把b的每一位数字单独拿出来，进行a的幂运算，然后再相乘。 举个例子: a^11，11可以表示成1011， 进而a^11 = //x是底数 n是幂指数 int quickpow(int x,int n){ int res = x 阅读全文