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

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

Content

0. 问题

1. 一些方法

2. 从数学的角度分析

3. 能否编程计算？

4. 一个改进的方法

4.1基本思想

4.2数据结构描述

4.3分解过程描述

4.4如何输出？

4.5输出结果

4.6讨论

5. 再改进的方法

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

7. 一个更为简单的方法

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

                                            

4. 一个改进的方法

 

修改数据结构，不用第3节的各种数组，而用树形结构来保存称量过程的分解结果。

 

4.1 基本思想

 

该方法的基本思想如下图。