02 2013 档案
摘要：具体解释看代码，代码如下 1: //主函数 2: function main() { 3: var quickTimeArray = new Array(); 4: var mergeTimeArray = new Array(); 5: for (var i = 1; i <= 20; i++) { 6: 7: 8: var array = getRandomArrayEasy(5000*i ); 9: var array2 = array.slice(0)...
阅读全文
摘要：马周游问题1. 问题描述在一个n*n的棋盘中的某个位置有一只马，如果它走n*n步正好经过除起点外的其他位置各一次，这样一种走法则称马的周游路线，试设计一个算法，从给定的起点出发，找出它的一条周游路线。2. 回溯法的一般思路对于用回溯法求解的问题，首先要将问题进行适当的转化，得出状态空间树。 这棵树的每条完整路径都代表了一种解的可能。通过深度优先搜索这棵树，枚举每种可能的解的情况；从而得出结果。但是，回溯法中通过构造约束函数，可以大大 提升程序效率，因为在深度优先搜索的过程中，不断的将每个解（并不一定是完整的，事实上这也就是构造约束函数的意义所在）与约束函数进行对照从而删除一些 不可能的解，这样
阅读全文
