摘要：
1.欧几里得算法 求解最大公约数，时间复杂度在O(log max(a,b))以内，可以看出，辗转相除法是非常高效的 2.扩展欧几里得算法 求解方程a*x+b*y=gcd(a,b)，a、b、x、y均为整数，时间复杂度和辗转相除法是相同的，函数返回gcd(a,b)。 3.素数测试 其中map第一个int 阅读全文
posted @ 2018-08-27 15:43
#忘乎所以#
阅读(161)
评论(0)
推荐(0)
摘要：
Matrix Power Series Time Limit: 3000MS Memory Limit: 131072K Total Submissions:28021 Accepted: 11426 Description Given a n × n matrix A and a positive 阅读全文
posted @ 2018-08-27 11:15
#忘乎所以#
阅读(129)
评论(0)
推荐(0)
摘要：
Problem Description 题目给出一个有n个节点的有向图，求该有向图中长度为k的路径条数。方便起见，节点编号为1,2,…,n，用邻接矩阵表示该有向图。该有向图的节点数不少于2并且不超过500. 例如包含两个节点的有向图，图中有两条边1 → 2 ,2 → 1 。 长度为1的路径有两条：1 阅读全文
posted @ 2018-08-27 09:34
#忘乎所以#
阅读(1629)
评论(0)
推荐(0)
浙公网安备 33010602011771号