摘要： 这是一道笔试题来的，主要是用字典树来解决：/****************************************** * * 描述：这是一道笔试题，要求按单词出现的次序打印出单词及其出现的次数; * * 思路：既然是笔试题，肯定要考虑时间复杂度，字典树要比哈斯的要好， * 因此我用了字典树. * * author: huangkq1989@scut2008 * blog:http://blog.csdn.net/kangquan2008 * * ****************************************/ #include <stdio.... 阅读全文

摘要： 编写这个代码主要是锻炼一下回溯和分支界限法的，分别通过深搜和广搜遍历解空间树可以解决输出迷宫的所有路径和输出所有迷宫最短路径的两个问题，其中要注意的包括：1，剪枝：包括界限和约束，在这个问题的约束主要是指该节点是否已遍历和是否能通过2，回溯活节点（指能得到解的节点，比如该题就指矩阵中为0的元素）可多次成为扩展节点（即继续递归下去），而分支界限的活节点只有一次机会成为扩展节点。至于为什么广搜能得到最短路径，是因为广搜是按层来的。源码如下：)/*********************************** * * 图的矩阵表示及其深度遍历和广度遍历 * * 深搜和广搜其实可以分别... 阅读全文