摘要
本文对“已知一个正整数被不同的几个正整数除后的余数,求该数”的传统余数问题进行分析,分别采用穷举算法和中国剩余定理(孙子定理)的数学分析算法进行计算机编程求解,并分析、比较两种算法的特点。
This paper introduces traditional question of remainder--" known remainder of a positive integer to be different positive integer divide, seeking this positive integer", compares and analyzes exhaustive algorithm and the Chinese remainder theorem (Sunzi theorem) with mathematical analysis algorithm, and computer programming.
出处
《电脑与电信》
2007年第5期23-24,27,共3页
Computer & Telecommunication
关键词
中国剩余定理
孙子定理
穷举算法
数学分析算法
Chinese remainder theorem) sunzi theorem) exhaustive algorithm) mathematical analysis algorithms