作者：陈娟线性同余欧几里德时间复杂度空间复杂度
摘要：本文结合扩展的欧几里德原理提出了求解两只青蛙相遇问题的算法。该算法分两步进行,第一步利用线性同余方程判断该问题是否有解,利用扩展的欧几里德定理求最大公约数。在具体求解过程中,本文提出了两种算法。并根据测试结果对两种求解方法进行分析比较。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《电子制作》（CN：11-3571/TN）是一本有较高学术价值的大型半月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《电子制作》作为一份综合性的科技类学术刊物，旨在推广电子科技、信息技术在社会各领域的应用和发展，关注科技传播与公民科学文化素质的提升。
部级期刊
人气 371075 评论 74
人气 308104 评论 62
统计源期刊
人气 156482 评论 73
人气 151330 评论 66
