第1章数论基础算法全套可编辑PPT课件
主要内容算法测试3思考题4算法实现2算法原理1
厄拉多塞筛算法?
欧几里得算法?
扩展欧几里得算法?
扩展欧几里得算法?
快速幂取模算法?
中国剩余定理中国剩余定理(ChineseRemainderTheorem,CRT)即孙子定理,是中国古代求解一次同余式组的方法,又称中国余数定理。在《孙子算经》中,“物不知数”的问题如下:有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何?
中国剩余定理?
Miller-Rabin素性检测算法?
主要内容算法测试3思考题4算法实现2算法原理1
厄拉多塞筛算法实现??
欧几里得算法实现??
扩展欧几里得算法实现??
快速幂取模算法实现??
中国剩余定理实现??
Miller-Rabin素性检测算法实现???
主要内容算法测试3思考题4算法实现2算法原理1
厄拉多塞筛算法测试?轮数划去数字14,6,8,1026,9得到最终素数2,3,5,7?
欧几里得算法测试?轮数ab171031023109039040440105100
扩展欧几里得算法测试?递归深度31100121011-2111-2-23
扩展欧几里得算法测试?递归深度4291001329011-12291-1-15
扩展欧几里得算法测试其他测试数据3113-51212461502723515673086658704256944
原创力文档

文档评论(0)