I00003 贝尔三角形
摘要：
在组合数合里，贝尔数给出了集合划分的数目，以数学家埃里克·坦普尔·贝尔（Eric Temple Bell）命名，是组合数学中的一组整数数列。贝尔三角形类似于杨辉三角，只是其中各个项的计算规则不同。其规则如下：1.第一行第一项是12.对于n>1，第n行第一项等同第n-1... 阅读全文
posted @ 2016-04-28 11:00 海岛Blog 阅读(465) 评论(0) 推荐(0)
模乘逆元与孙子定理
摘要：
孙子定理也称为中国剩余定理。《孙子算经》卷下第二十六题（“物不知数”问题）：有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？孙子定理讲的是求解一元线性同余方程组的方法。有人指出，孙子定理有以下5种解法：1.枚举法2.解不定方程法3.逐级满足法4.化为... 阅读全文
posted @ 2016-04-27 19:10 海岛Blog 阅读(311) 评论(0) 推荐(0)
模乘逆元与孙子定理
摘要：
孙子定理也称为中国剩余定理。《孙子算经》卷下第二十六题（“物不知数”问题）：有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？孙子定理讲的是求解一元线性同余方程组的方法。有人指出，孙子定理有以下5种解法：1.枚举法2.解不定方程法3.逐级满足法4.化为... 阅读全文
posted @ 2016-04-27 19:10 海岛Blog 阅读(290) 评论(0) 推荐(0)
缺8数
摘要：
在自然数12345679中没有8，所以被称为“缺8数”，它有非常多奇妙的性质。缺8数在乘1至81中的9的倍数可以得到“清一色”，例如：12345679×9=11111111112345679×18=22222222212345679×27=33333333312345... 阅读全文
posted @ 2016-04-27 10:09 海岛Blog 阅读(239) 评论(0) 推荐(0)
缺8数
摘要：
在自然数12345679中没有8，所以被称为“缺8数”，它有非常多奇妙的性质。缺8数在乘1至81中的9的倍数可以得到“清一色”，例如：12345679×9=11111111112345679×18=22222222212345679×27=33333333312345... 阅读全文
posted @ 2016-04-27 10:09 海岛Blog 阅读(206) 评论(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 阅读(240) 评论(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 阅读(122) 评论(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 阅读(144) 评论(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 阅读(99) 评论(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 阅读(100) 评论(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 阅读(102) 评论(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 阅读(173) 评论(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 阅读(155) 评论(0) 推荐(0)
KMP算法（C++版）
摘要：
有关字符串匹配的最有效的算法。其算法复杂度为两个字符串的长度之和（m+n）。与Ｃ语言版本想比，这个版本只是使用C++语法，功能还是被封装在函数中。#include #include #include #include using namespace std;inlin... 阅读全文
posted @ 2016-04-25 19:27 海岛Blog 阅读(127) 评论(0) 推荐(0)
KMP算法（C++版）
摘要：
有关字符串匹配的最有效的算法。其算法复杂度为两个字符串的长度之和（m+n）。与Ｃ语言版本想比，这个版本只是使用C++语法，功能还是被封装在函数中。#include #include #include #include using namespace std;inlin... 阅读全文
posted @ 2016-04-25 19:27 海岛Blog 阅读(134) 评论(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 阅读(130) 评论(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 阅读(443) 评论(0) 推荐(0)
I00001 杨辉三角
摘要：
杨辉三角国际上称为Pascal三角形。杨辉三角与菲波拉契数列也是有关系的，看以下的图就知道了。这里给出来两种方法的实现，一是使用二维数组来存储杨辉三角，二是使用一维数组来存储杨辉三角并且一边计算一边输出结果。使用一维数组作为存储，实现打印杨辉三角，需要的技巧更高一些。... 阅读全文
posted @ 2016-04-25 11:15 海岛Blog 阅读(160) 评论(0) 推荐(0)
I00001 杨辉三角
摘要：
杨辉三角国际上称为Pascal三角形。杨辉三角与菲波拉契数列也是有关系的，看以下的图就知道了。这里给出来两种方法的实现，一是使用二维数组来存储杨辉三角，二是使用一维数组来存储杨辉三角并且一边计算一边输出结果。使用一维数组作为存储，实现打印杨辉三角，需要的技巧更高一些。... 阅读全文
posted @ 2016-04-25 11:15 海岛Blog 阅读(223) 评论(0) 推荐(0)
ACM-ICPC是什么样的比赛
摘要：
是程序设计能力的综合较量是程序设计与计算机语言、数据结构和算法技能的较量是智力的较量是数学基础与能力的较量 阅读全文
posted @ 2016-04-25 10:08 海岛Blog 阅读(169) 评论(0) 推荐(0)
ACM-ICPC是什么样的比赛
摘要：
是程序设计能力的综合较量是程序设计与计算机语言、数据结构和算法技能的较量是智力的较量是数学基础与能力的较量 阅读全文
posted @ 2016-04-25 10:08 海岛Blog 阅读(260) 评论(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 阅读(122) 评论(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 阅读(128) 评论(0) 推荐(0)
浙公网安备 33010602011771号