搜索资源列表
Hill_sort
- 希尔排序是一种常用的排序算法,与冒泡排序相比,其效率有了很大提高-Hill is a common sort of sorting algorithm, compared with the bubble sort, its efficiency has been greatly improved
shanks
- 求离散对数的shanks算法,要求如下: 实现计算 Zp 中计算离散对数的 Shanks 算法,基本要求如下: 1)p 是一个小素数( 小于 32 bit ),a 是一个本原元。程序的输入为(p, a, b), 输出为 logab ( mod p) (可以用 log3525 (mod 809)等作为测试); 2)采用快速模指数算法求幂(如am),采用扩展欧几里得算法求逆( 如a-i (mod p) ); 3)采用一种好的排序算法对 L1、L2 排序; 4)采用概率算