zag666的博客

算法、程序的 区别与联系(1)算法在描述上一般使用半形式化的语言，而程序是用形式化的计算机语言描述的。(2) 程序是计算机指令的有序集合。(3)程序并不都满足算法所要求的特征，例如操作系统，是一个在无限循环中执行的程序，因而不是一个算法。(4)一个算法可以用不同的编程语言编写出不同的程序。(5)算法是解决问题的步骤；程序是算法的代码实现。(6)算法要依靠程序来完成功能；程序需要算法作为灵魂。(7)程序=算法+数据结构。

有人说贪心算法是最简单的算法，原因很简单：你我其实都很贪，根本不用学就知道怎么贪。有人说贪心算法是最复杂的算法，原因也很简单：这世上会贪的人太多了，那轮到你我的份？贪心算法思想：顾名思义，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优...

Gray码是一个长度为2n的序列。序列无相同元素，每个元素都是长度为n 的字符串，相邻元素恰好只有一位不同。试设计一个算法对任意n构造相应的Gray码（分治、减治、变治皆可）对于给定的正整数n，格雷码为满足如下条件的一个编码序列。（1）序列由2n个编码组成，每个编码都是长度为n的二进制位串。（2）序列中无相同的编码。（3）序列中位置相邻的两个编码恰有一位不同。下面为具体代码：#incl...