题目1385: [Baltic2000]Division expressionTime Limit:5 SecMemory Limit:64 MBDescription除法表达式有如下的形式: X1/X2/X3.../Xk 其中Xi是正整数且Xi 2 #include 3 using namespa...
分类:
其他好文 时间:
2014-11-02 23:54:33
阅读次数:
246
目录 引言 直接寻址 散列寻址 散列函数 除法散列 乘法散列 全域散列 完全散列 碰撞处理方法 链表法 开放寻址法 线性探查 二次探查 双重散列 随机散列 再散列问题 完整源码(C++) 参考资料内容 1、引言 ...
分类:
编程语言 时间:
2014-11-01 21:45:34
阅读次数:
527
算数运算符顾名思义就是进行运算的符号+ 加法运算符- 减法运算符或负值运算符* 乘法运算符/ 除法运算符% 模运算符或称取余运算符,要求%两侧均为整型数据算术表达式:用算数运算符降数据连接起来的式子,称为算数表达式,例如:a+b、10/5等,如果表达式复杂的话,就要注意下运算的顺序,运算的顺序是按照...
分类:
编程语言 时间:
2014-11-01 20:24:43
阅读次数:
245
/*对于已知的两个自然数m, n,假设m>n计算m除以n,将得到的余数记做r如果r=0,则此时的n为求得的最大公约数。否则,将n的值保存在m中,将r的值保存在n中,重复执行下去。*///欧几里得->辗转相除法#include #include #include #include #include #...
分类:
编程语言 时间:
2014-10-31 23:26:05
阅读次数:
232
辗转相除法:求gcd(a,b)扩展欧几里得:解关于x和y的方程:a*x+b*y=gcd(a,b) 1 int gcd(int a,int b){ 2 if (b==0) return a; 3 return gcd(b,a%b); 4 } ...
分类:
其他好文 时间:
2014-10-31 21:52:11
阅读次数:
147
求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。
最大公约数的求法中最过著名的莫过于欧几里得辗展相除法,它有两种形式(递归与非递归,其实是一样的,任何递归都可以写成非递归)...
分类:
编程语言 时间:
2014-10-31 15:49:21
阅读次数:
373
注:下面的解法中都没有考虑超大数,就是无法直接表示的数。如果有的话需要自己定义超大数,并定义相应的操作。#include //辗转相除法 缺点求余操作用到除法 非常耗时int gcd1(int x, int y){ return (!y) ? x : gcd1(y, x % y); //不需要...
分类:
其他好文 时间:
2014-10-31 15:02:15
阅读次数:
186
http://acm.hdu.edu.cn/showproblem.php?pid=1006这题坑了我好久,发现居然是一个除法变成了整除,TAT,所以建议在写较长的运算表达式的时候出现了除法尽量加个强制转换,避免写出了错误的代码检查很久还检查不出来。枚举当前所在的小时数h和分钟数m,设分钟数为s时满...
分类:
其他好文 时间:
2014-10-30 19:07:15
阅读次数:
382
Java编程:用两种方法求输入正整数的位数,一种方法是把整数转换为字符串,另一种方法是用除法加上while循环求出它的长度。...
分类:
编程语言 时间:
2014-10-29 00:30:35
阅读次数:
229