- 博客(3)
- 收藏
- 关注
原创 扩展欧几里德算法解线性方程ax+by=c
问题:ax+by=c,已知a、b、c,求解使该等式成立的一组x,y。其中a、b、c、x、y均为整数a,b的最大公约数为gcd(a,b)。如果c不是gcd(a,b)的倍数,则该等式无解,因为等式左边除以gcd(a,b)是整数,而等式右边除以gcd(a,b)后为小数。因此,只有当c是gcd(a,b)的倍数的时候,该等式有解。这样,可以通过计算使ax1+by1=gcd(a,b)成立的x1、y1,
2008-05-18 11:31:00 9640 1
原创 交换变量的值
交换整型变量的值有三种方法:void swap(int& x, int& y){ int temp = x; x = y; y = temp;}这种方法也适用于其它类型的变量。void swap(int& x, int& y){ x += y; y = x - y; x -= y;}这种方法不需要临时变量,但只适用于整型。浮点型在
2008-05-02 10:57:00 787
原创 using指示符
Primer第三版中对于using指示符有以下阐述:“using 指示符使名字空间成员名可见,就好像它们是在名字空间被定义的地方之外被声明的一样。using 指示符并没有为名字空间成员的名字声明局部的别名,而是把名字空间的成员转移到包含该名字空间定义的那个域中。”这句话写得有些晦涩。先看一个例子:namespace A{ int i = 20; namespace B
2008-05-01 16:49:00 859
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人