| 中国剩余定理的两种算法分析 |
| |
| 引用本文： | 白宇.中国剩余定理的两种算法分析[J].山西大同大学学报（自然科学版）,2008,24(4):13-15. |
| |
| 作者姓名： | 白宇 |
| |
| 作者单位： | 山西大同大学数学与计算机科学学院,山西大同037008 |
| |
| 摘 要： | 分别采用穷举算法和中国剩余定理（孙子定理）的数学分析算法进行计算机编程求解,对传统余数问题,即对“已知一个正整数被不同的几个正整数除后的余数,求该数”的问题进行了分析,并比较了两种算法的特点.
|
| 关 键 词： | 中国剩余定理 孙子定理 穷举算法 数学分析算法 |
Two Algorithm Analysis for Chinese Remainder Theorem |
| |
| BAI Yu.Two Algorithm Analysis for Chinese Remainder Theorem[J].Journal of Shanxi Datong University(Natural Science Edition),2008,24(4):13-15. |
| |
| Authors: | BAI Yu |
| |
| Institution: | BAI Yu (School of Mathematics and Computer Science, Shanxi Datong University, Datong Shanxi, 037008) |
| |
| Abstract: | This paper first introduces traditional question of remainder： ＂known remainder of a positive integer to be different positive integer divide, seeking this positive integer＂, then compares and analyzes exhaustive algorithm and the Chinese remainder theorem （Sunzi theorem） with mathematical analysis algorithm, and with computer programming. |
| |
| Keywords: | Chinese remainder theorem Sunzi theorem exhaustive algorithm mathematical analysis algorithms |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
