- 博客(2)
- 收藏
- 关注
RSS订阅原创 A*m+B*n=D问题的数学推导求解
A*m+B*n=D问题的数学推导求解流浪狗 2006.3 正整数m，n，求m与n的最大公约数问题是一个算法入门的题目。但是要求解两个整数A和B，使得A*m+B*n=D，D是m,n的最大公因数。求解最大公约数的问题可以表示如下：1） 输入正整数m,n2） 令r=m%n;3） 判断r是否
2006-03-04 23:35:00
1468
原创 算法中的精确时间计数器的应用
算法中的精确时间计数器的应用流浪狗 2006.3 评价一个算法的好坏，在运行时所消耗的时间是一个很重要的参数，可以反应出该算法的时间复杂度。要测试一个程序运行时所消耗的时间，我们可以写出很多种算法。很多编译器都提供了相关的时间函数库，还有系统的API等等。但是，我们会发现这些函数在程序中根本本能得到满意的结果。有时候设计得很好的算法，或者很小的算法，在运行的时候非常快，在1ms以内，这
2006-03-04 22:14:00
1134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人