砝码分盐问题——从数学和计算机的角度分析(7)

本博客（http://blog.youkuaiyun.com/livelylittlefish）贴出作者（阿波）相关研究、学习内容所做的笔记，欢迎广大朋友指正！

Content

0.问题

1.一些方法

2.从数学的角度分析

3.能否编程计算？

4.一个改进的方法

5.再改进的方法

6.能否直接计算求出所有正确解？

7.一个更为简单的方法

7.1问题分析

7.2分解与搜索过程描述

7.3回溯法向普通编程的转化——简单的分解图

7.4讨论

8.所有代码的自动编译、运行

9.问题扩展

10.体会

11.总结

Reference

附录 1：数学分解的代码weight1.c

附录 2：数学分解程序weight1的运行结果

附录 3：树结构分解的代码weight2.c

附录 4：再改进的方法的代码weight3.1.c/3.2.c/3.3.c

附录 5：再改进的方法的代码weight3.1.c/3.2.c/3.3.c的输出结果

附录 6：直接计算正确分解的代码weight4.c

附录 7：一个更简单的方法的代码weight5.1.c/5.2.c/5.3.c

7.一个更为简单的方法

 

由第2节从数学的角度分析该问题的分解方法可知，分解方法的解是确定的，其解过程和解个数均是确定的。既然是确定的，那么很容易想到一个问题——哪种计算机算法能求出这些确定的解？