算法设计
文章平均质量分 59
AlexWoo24
这个作者很懒,什么都没留下…
展开
-
图的广度遍历(BFS)与深度遍历(DFS)
图的广度遍历(BFS)与深度遍历(DFS)思路: 读取用户输入的结点个数、边的两端顶点,用一个邻接矩阵来代表图内的连通情况。然后取第一个结点放入双端队列中进行BFS/* BFS */#include #include using namespace std;typedef struct node{ int flag, d, pre; n原创 2015-08-23 00:46:49 · 1892 阅读 · 0 评论 -
求最大公约数(欧几里得算法尾递归版)+N皇后算法(位运算版)
求最大公约数(欧几里得算法尾递归版)+N皇后算法(位运算版)求最大公约数思路:沿用欧几里得算法直接出最简洁代码,数学证明重点在于gcd(a, b) = gcd(b, amodb)上。/* 欧几里得算法求最大公约数*/int euclid(unsigned int a, unsigned int b){ if(b == 0) { return原创 2015-08-11 01:59:47 · 905 阅读 · 0 评论 -
求gcd(a,b) = ax + by中的gcd(a, b)、a、b(扩展欧几里得算法尾递归版)
求gcd(a,b) = ax + by中的gcd(a, b)、a、b(扩展欧几里得算法尾递归版)思路:就是扩展欧几里得方法的C语言算法版。写了指针版跟非指针版,指针版可读性没有非指针版好,但是效率有所提高。只贴指针版好了。/* 扩展欧几里得算法 */typedef struct euclid_three_tuple{ int d, x, y; e原创 2015-08-12 01:45:55 · 2756 阅读 · 0 评论 -
矩阵链乘求最优括号化方案或者最佳求积次数
矩阵链乘求最优括号化方案或者最佳求积次数看到这么一道题: 已知矩阵,k=1,2,3,4,5,6:r1=5:r2=10:r3=3:r4=8:r5=5:r6=20:r7=6。则矩阵链积A1 × A2 × A3× A4 × A5 × A6的最佳求积次数为________。A.2500 B.2100 C.2010 D.2525 算了算,我发现计算的原创 2015-09-12 00:39:07 · 2981 阅读 · 1 评论 -
补充一道2015年华为校园招聘机试题(字符串处理)
补充一道2015年华为校园招聘机试题(字符串处理)按要求分解字符串,输入两个数M,N;M代表输入的M串字符串,N代表输出的每串字符串的位数,不够补0。例如:输入2,8, “abc” ,“123456789”,则输出为“abc00000”,“12345678“,”90000000”思路: 每读一条字符串的时候,对字符串进行分割,分割成“需要完整输出”的部分跟“需要补0输出原创 2015-08-23 01:41:40 · 676 阅读 · 0 评论