算法设计怎么写( 二 ) _算法

回答诸如问题“我可以使用这种方式吗？”的不是一个“不能”就完了，而是“不能，因为……” 。通过仔细明确的回答“为什么不能”时，你会发现到底是“真的不能“，还是只是你自己不愿意去深入思考掩盖了”能“ 。
如果你不曾训练出严谨的思考方式，当你这样做时你会惊讶的发现，为了说明某些东西但却找不到一个令人信服的解释的原因常常是因为你的结论本身是错的。An important distinction to keep aware of during any design process is the difference between strategy and tactics（战略）. Strategy represents the quest for the big picture, the framework around which we construct our path to the goal. Tactics are used to win the minor battles we must fight along the way. In problem solving, it is important to check repeatedly whether you are thinking on the right level. If you do not have a global strategy of how you are going to attack your problem, it is pointless to worry about the tactics. 在设计过程中特别重要区分策略和战略的概念。
策略是对全局的一个探索，一个构筑通向目标路径的指导框架。战略则是用来解决通向大目标过程的较小的问题。
如果你对关于如何对付所面临的问题没有一个全局的策略。
2. 如何写一个算法算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗点说，就是计算机解题的过程。在这个过程中，无论是形成解题思路还是编写程序，都是在实施某种算法。前者是推理实现的算法，后者是操作实现的算法。
一个算法应该具有以下五个重要的特征：
1、有穷性：一个算法必须保证执行有限步之后结束；
2、确切性：算法的每一步骤必须有确切的定义；
3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定除了初始条件；
4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；
5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。
当遇到一个算法问题时，首先要知道自己以前有没有处理过这种问题.如果见过，那么你一般会顺利地做出来；如果没见过，那么考虑以下问题：
当遇到一个算法问题时，首先要知道自己以前有没有处理过这种问题.如果见过，那么你一般会顺利地做出来；如果没见过，那么考虑以下问题：
1. 问题是否是建立在某种已知的熟悉的数据结构（例如，二*树）上？如果不是，则要自己设计数据结构。
2. 问题所要求编写的算法属于以下哪种类型？（建立数据结构，修改数据结构，遍历，查找，排序。）3.
分析问题所要求编写的算法的数学性质.是否具备递归特征？（对于递归程序设计，只要设计出合理的参数表以及递归结束的条件，则基本上大功告成.）4.
继续分析问题的数学本质.根据你以前的编程经验，设想一种可能是可行的解决办法，并证明这种解决办法的正确性.如果题目对算法有时空方面的要求，证明你的设想满足其要求.一般的，时间效率和空间效率难以兼得.有时必须通过建立辅助存储的方法来节省时间.5.
通过一段时间的分析，你对解决这个问题已经有了自己的一些思路.或者说，你已经可以用自然语言把你的算法简单描述出来.继续验证其正确性，努力发现其中的错误并找出解决办法.在必要的时候（发现了无法解决的矛盾），推翻自己的思路，从头开始构思.6.
确认你的思路可行以后，开始编写程序.在编写代码的过程中，尽可能把各种问题考虑得详细，周密.程序应该具有良好的结构，并且在关键的地方配有注释.7.