01 2013 档案

摘要：今天学习常见的算法之一”穷举法“，所谓穷举则为就是把有限集合的所有元素逐一进行比较，进行判断和处理，从而得出所需结果。 穷举的一个比较实用的示例百鸡问题：公鸡5元一只，母鸡3元一只，小鸡1元3只，求100元钱买一百只鸡，公鸡、母鸡、小鸡的数量各是多少。 用我们所学的数学可以得出以下方程式： a+b+c=100; a*5+b*3+c/3=100; c%3=0; 问题分析，100元钱买100只鸡的问题，母鸡公鸡小鸡的数量都是不确定的有可能有多种组合答案，不管有多少种都要满足以上列出的方程式，进而我们可以猜测满足问题的答案可能为三个数组，对应索引的数量组成问题的答案，根据... 阅读全文

摘要：小弟初学算法，总结以下自己的心得，如有不对的地方请大家见谅,正所谓一切都是由易入难，所以我也从简单算法入手，请大家不要见笑。学习简单的算法不需要太多的额外知识，但是学习高级算法时，离散数学和概率论时学习算法的前提条件，如果这两个不太好的话，就赶紧学习相应的知识吧。啊哈哈 计算机系统的各种软件，都是由大大小小的各种软件组成部分构成，各自按照特定的算法来实现，算法的好坏直接决定了软件的性能的优劣。用什么方法来设计算法、算法需要什么样的资源、以及算法的运行时间、存储空间、判断算法的好坏，在实现一个软件时这些问题都需要面对的。 下面说一下我的第一个正式学习的算法，求两个数的最大公约数 最... 阅读全文