引用别人说的话：“搜索问题中很多本质上是排列组合问题，只不过加上了某些剪枝和限制条件，解这类题的基本算法框架常常是类循环排列，劝排列，一般组合或者全组合，而不重复排列和不重复组合则是两种非常有效的剪枝技巧”
分类：
其他好文 时间：
2014-12-26 09:32:49
阅读次数：
150
/*
字典搜索
问题描述：
给定一个字典，有若干个单词，每个单词不超过6个字母，以****作为输入结束
要求：输入一堆乱序字母作为输入单词，比较字典中的字母，如果输入的单词经过排列组合
可以与字典中的单词匹配，则输出（如果和多个单词匹配，从小到大输出）
如果字典单词无匹配，输出:(
样例输入：
trap given score refund only tarp work earn cours...
分类：
编程语言 时间：
2014-12-18 01:42:43
阅读次数：
237
今日完成任务：优化了问题页面显示问题的算法；两名开发人员有CCF考试，今天没有完成任务，任务顺延到明天。明日任务：黎柱金解决资源显示全部为同一个PDF的BUG晏旭瑞资源搜索问题孙思权做整合工作（第二组说已经可以满足网站需求）冯飘飘优化右侧资源显示算法杨昊岚测试问题页面是否存在BUG并记录到TFS张磊...
分类：
其他好文 时间：
2014-12-15 00:04:11
阅读次数：
175
分支界限法类似回溯法，也是在问题的解空间上搜索问题解的算法，其求解目标是找出满足约束条件的一个解(回溯是找出所有的解)或是在满足条件的解中找出最优解。搜索策略:在扩展结点处，先生成其所有的儿子节点(分支)，然后再从当前的活结点表中(根据每一活结点计算出的函数值)选..
分类：
其他好文 时间：
2014-12-12 01:32:44
阅读次数：
368
今日完成任务：1.修复可以回答自己问题的BUG2.初步实现了搜索问题的功能3.修复回答之后积分不增加的BUG4.完善采纳状态提示信息部分遇到困难：搜索功能原本是按照网上的示例重新编写的，但是在移植的时候发现牵一发动全身，有很多小错误，修改不及。解决方法是重新阅读学长对于搜索方法的实现，找到错误处并修...
分类：
其他好文 时间：
2014-11-20 01:16:55
阅读次数：
188
本题是经典的迷宫搜索问题了，使用广搜比使用深搜效率要高。
思路关键点：
1 从终点出发查找起点，这样方便记录路径
2 每次查找到下一个空格，可走方格之后，可以马上标识该格为不可走了
3 找到起点之后，马上可以返回
关键是第二点为什么会成立？
因为我们需要找最短路径，只要最先可以达到，那么就肯定是最短路径，不需要从其他方向进入了。...
分类：
其他好文 时间：
2014-10-29 10:53:23
阅读次数：
158
最多因子数
搜索
【问题描述】
数学家们喜欢各种类型的有奇怪特性的数。例如，他们认为 945 是一个有趣的数，因为它是第一个所有约数之和大于本身的奇数。
为了帮助他们寻找有趣的数，你将写一个程序扫描一定范围内的数，并确定在此范围内约数个数最多的那个数。不幸的是，这个数和给定的范围的都比较大，用简单的...
分类：
其他好文 时间：
2014-10-24 23:27:22
阅读次数：
413
Dancing Links (DLX)是Knuth为了解决精确覆盖问题而提出的算法，很多搜索问题可以转化位精确覆盖问题从而使用Dancing Links解决（效率会比DFS高很多，因为里面常常蕴涵着意想不到的剪枝）信息学竞赛中的DLX的问题类似网络流，只需建图+贴版即可参考文献：1、DLX的原理：K...
分类：
其他好文 时间：
2014-10-22 14:23:05
阅读次数：
226
ld命令行工具（链接库的一个工具）的搜索路径是-L指定的，库名是-l指定的。比如: ld -L[dir] -l[mylib] --verbose以上我用可视化的方法显示ld的搜索路径，其结果是居然在mylib，也就是库文件名中自动加入了前缀lib，导致找不到我的mylib，因为我的lib名字没有加入...
分类：
系统相关 时间：
2014-10-21 17:31:35
阅读次数：
185
一、基本概念
类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下，分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。
所谓“分支”就是采用广度优先的策略，依次搜索E-结点的所有分支，也就是所有相邻...
分类：
编程语言 时间：
2014-10-20 19:31:17
阅读次数：
225
