广义中国剩余定理【论文及C代码实现】

时间:2013-12-12 18:13:39
【文件属性】:

文件名称:广义中国剩余定理【论文及C代码实现】

文件大小:209KB

文件格式:RAR

更新时间:2013-12-12 18:13:39

中国剩余定理,欧几里德辗转相除法

一篇关于扩展中国剩余定理问题的论文,就是将原问题中要求模数互质的条件去除,问题类似于: http://acm.hdu.edu.cn/showproblem.php?pid=1573 不过这题我的代码仍有问题,这里提供的代码只是按照论文描述的Maple算法翻译过来的。我不明白Bug具体在什么地方,所有测试数据都没有问题,请大牛们指正。


【文件预览】:
ds.cpp
广义中国剩余定理及其Maple解法.pdf

网友评论

  • 资源不错,谢谢分享