2015年09月_ramay7

12月 11月 10月 09月 08月 07月

原创欧几里德算法及原理

欧几里德算法（辗转相除法）用于计算两个整数a,b的最大公约数【gcd：Greatest Common Divisor】原理：gcd(a,b) = gcd(b,a mod b) (条件：a>b 且a mod b 不为0)证明①：a可以表示成a = kb + r，则r = a mod b假设d是a,b的一个公约数，则有d|a,d|b，而r = a - kb，因此d|r因

2015-09-14 22:38:03 922

原创 C语言（11）--回文日、确定等式、fflush(stdin)、将十进制数转换成n进制数、二分法解方程

1、回文日、2、确定等式3、fflush(stdin)4、将十进制数转换成n进制数5、二分法解方程当年份确定后，如2015年，就看20155102能否构成一个合法的日期，其中51部分是月，02部分是日。显然，由2015就不能得出一个回文日。再如，当年份取2090年时，20900902，由2090可以构造出一个回文日来。用年份循环并判断，而不是罗列所有的日期，显然效率上更好

2015-09-09 19:10:09 1216

原创 C语言（10）--逻辑短路问题、显示安装进度、Bessel函数、消除多余的空格

1、逻辑短路问题2、显示安装进度3、Bessel函数4、消除多余的空格

2015-09-02 15:03:39 642

原创 C语言（9）--获得缓存区中的输入数据、趣味转义字符

1、获得缓存区中的输入数据2、趣味转义字符

2015-09-02 15:02:12 1314

原创获取程序运行时间以判别算法优劣

clock():捕捉从程序开始运行到clock()被调用所耗费的时间，这个时间单位是clock tick，即“时钟打点”。常数CLK_TCK:机器时钟每秒所走的时间打点数源代码示例：#include #include clock_t start,stop;//clock_t是clock()函数返回的变量类型double duration;//记录被测函数运行时间，以秒为单位 i

2015-09-01 19:09:44 1286

ACM--状态压缩

ACM--状态压缩（天津大学·周伟）

2016-09-15

状态压缩by天津大学·周伟

2016-09-13

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 欧几里德算法及原理