Binary GCD algorithm
摘要：
基于二进制计算最大公约数的算法。程序来自维基百科。#include // Recursive version in Cunsigned int gcd(unsigned int u, unsigned int v){ // simple cases (termi... 阅读全文
posted @ 2016-04-25 23:31 海岛Blog 阅读(215) 评论(0) 推荐(0) 编辑
Binary GCD algorithm
摘要：
基于二进制计算最大公约数的算法。程序来自维基百科。#include // Recursive version in Cunsigned int gcd(unsigned int u, unsigned int v){ // simple cases (termi... 阅读全文
posted @ 2016-04-25 23:31 海岛Blog 阅读(100) 评论(0) 推荐(0) 编辑
HDU1576 A/B （解法二）【试探法】
摘要：
问题链接：HDU1576A/B问题简述：参见上述链接。问题分析：之前给出来一个用扩展欧几里德算法解本问题的方法，时间上则比较慢。试探法有时也是高效率的。根据题意，输入的n=A%9973（没有输入A）,A%B=0（A必能被B整除），B与9973互素（GCD(B,9973... 阅读全文
posted @ 2016-04-25 20:29 海岛Blog 阅读(128) 评论(0) 推荐(0) 编辑
HDU1576 A/B （解法二）【试探法】
摘要：
问题链接：HDU1576A/B问题简述：参见上述链接。问题分析：之前给出来一个用扩展欧几里德算法解本问题的方法，时间上则比较慢。试探法有时也是高效率的。根据题意，输入的n=A%9973（没有输入A）,A%B=0（A必能被B整除），B与9973互素（GCD(B,9973... 阅读全文
posted @ 2016-04-25 20:29 海岛Blog 阅读(89) 评论(0) 推荐(0) 编辑
I00002 打印九九乘法表
摘要：
打印九九乘法表，其结果要像口诀一样顺口。程序的关键是有关循环控制问题。#include int main(void){ int i, j; for(i=1; i<=9; i++) { for(j=1; j<=i; j++) { ... 阅读全文
posted @ 2016-04-25 20:07 海岛Blog 阅读(89) 评论(0) 推荐(0) 编辑
I00002 打印九九乘法表
摘要：
打印九九乘法表，其结果要像口诀一样顺口。程序的关键是有关循环控制问题。#include int main(void){ int i, j; for(i=1; i<=9; i++) { for(j=1; j<=i; j++) { ... 阅读全文
posted @ 2016-04-25 20:07 海岛Blog 阅读(92) 评论(0) 推荐(0) 编辑
计算阶乘
摘要：
这里给出递归和递推两种计算阶乘的程序。#include // 递归法计算阶乘long factorial(int n){ if(n==0 || n==1) return 1; else return n * factorial(... 阅读全文
posted @ 2016-04-25 19:56 海岛Blog 阅读(160) 评论(0) 推荐(0) 编辑
计算阶乘
摘要：
这里给出递归和递推两种计算阶乘的程序。#include // 递归法计算阶乘long factorial(int n){ if(n==0 || n==1) return 1; else return n * factorial(... 阅读全文
posted @ 2016-04-25 19:56 海岛Blog 阅读(139) 评论(0) 推荐(0) 编辑
KMP算法（C++版）
摘要：
有关字符串匹配的最有效的算法。其算法复杂度为两个字符串的长度之和（m+n）。与Ｃ语言版本想比，这个版本只是使用C++语法，功能还是被封装在函数中。#include #include #include #include using namespace std;inlin... 阅读全文
posted @ 2016-04-25 19:27 海岛Blog 阅读(113) 评论(0) 推荐(0) 编辑
KMP算法（C++版）
摘要：
有关字符串匹配的最有效的算法。其算法复杂度为两个字符串的长度之和（m+n）。与Ｃ语言版本想比，这个版本只是使用C++语法，功能还是被封装在函数中。#include #include #include #include using namespace std;inlin... 阅读全文
posted @ 2016-04-25 19:27 海岛Blog 阅读(112) 评论(0) 推荐(0) 编辑
KMP算法（C语言版）
摘要：
有关字符串匹配的最有效的算法。其算法复杂度为两个字符串的长度之和（m+n）。#include #include void setnext(char t[], int next[]){ next[0]=-1; int i; for(i=1; i= 0)... 阅读全文
posted @ 2016-04-25 19:24 海岛Blog 阅读(118) 评论(0) 推荐(0) 编辑
KMP算法（C语言版）
摘要：
有关字符串匹配的最有效的算法。其算法复杂度为两个字符串的长度之和（m+n）。#include #include void setnext(char t[], int next[]){ next[0]=-1; int i; for(i=1; i= 0)... 阅读全文
posted @ 2016-04-25 19:24 海岛Blog 阅读(428) 评论(0) 推荐(0) 编辑
I00001 杨辉三角
摘要：
杨辉三角国际上称为Pascal三角形。杨辉三角与菲波拉契数列也是有关系的，看以下的图就知道了。这里给出来两种方法的实现，一是使用二维数组来存储杨辉三角，二是使用一维数组来存储杨辉三角并且一边计算一边输出结果。使用一维数组作为存储，实现打印杨辉三角，需要的技巧更高一些。... 阅读全文
posted @ 2016-04-25 11:15 海岛Blog 阅读(148) 评论(0) 推荐(0) 编辑
I00001 杨辉三角
摘要：
杨辉三角国际上称为Pascal三角形。杨辉三角与菲波拉契数列也是有关系的，看以下的图就知道了。这里给出来两种方法的实现，一是使用二维数组来存储杨辉三角，二是使用一维数组来存储杨辉三角并且一边计算一边输出结果。使用一维数组作为存储，实现打印杨辉三角，需要的技巧更高一些。... 阅读全文
posted @ 2016-04-25 11:15 海岛Blog 阅读(204) 评论(0) 推荐(0) 编辑
ACM-ICPC是什么样的比赛
摘要：
是程序设计能力的综合较量是程序设计与计算机语言、数据结构和算法技能的较量是智力的较量是数学基础与能力的较量 阅读全文
posted @ 2016-04-25 10:08 海岛Blog 阅读(155) 评论(0) 推荐(0) 编辑
ACM-ICPC是什么样的比赛
摘要：
是程序设计能力的综合较量是程序设计与计算机语言、数据结构和算法技能的较量是智力的较量是数学基础与能力的较量 阅读全文
posted @ 2016-04-25 10:08 海岛Blog 阅读(191) 评论(0) 推荐(0) 编辑
HDU1576 A/B【扩展欧几里得算法】
摘要：
问题链接：HDU1576 A/B问题简述：参见上述链接。问题分析：这个问题可以用解整数的不定方程来解决，即使用扩展欧几里德算法。根据题意，输入的n=A%9973（没有输入A）,A%B=0（A必能被B整除），B与9973互素（GCD(B,9973)=1）。解题过程首先是... 阅读全文
posted @ 2016-04-25 09:40 海岛Blog 阅读(109) 评论(0) 推荐(0) 编辑
HDU1576 A/B【扩展欧几里得算法】
摘要：
问题链接：HDU1576 A/B问题简述：参见上述链接。问题分析：这个问题可以用解整数的不定方程来解决，即使用扩展欧几里德算法。根据题意，输入的n=A%9973（没有输入A）,A%B=0（A必能被B整除），B与9973互素（GCD(B,9973)=1）。解题过程首先是... 阅读全文
posted @ 2016-04-25 09:40 海岛Blog 阅读(118) 评论(0) 推荐(0) 编辑
