利用可变循环求多元一次不定方程非负整数解

• 作者: 詹艳艳
• 来源期刊: 电子设计工程
• 学科: 工学
• 关键词: 可变式循环 不定方程 解集 循环界值
• 年，卷（期）: 2011,（11）
• 所属期刊栏目: 计算机技术与应用
• 页码范围: 110-111
• 分类号: TP39
• 字数: 1471字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-6236.2011.11.034

摘要

为快速、有效地求解多元一次不定方程的非负整数解集,通过反复实验,对传统求解方法进行了改进,提出了一种可变式循环遍历算法(VCE算法).该算法在传统循环算法的基础上,运用两个剪枝策略,大大提高了算法的运算效率,可以在较短时间内正确给出多元一次不定方程的非负整数解集.实验结果表明,该算法通用性较强,可用于求解任意元一次不定方程.