GENI的核心 -- 推理机（2）流程控制
1、细说fail、“!”与回溯
与其他语言相比，Prolog最大的特点，是它的回溯机制。
回溯机制，主要手段有2个，一是用谓词fail引发回溯，二是用特别谓词“!”（读作cut）取消回溯。
Prolog运用fail引发回溯，实现程序的循环，并运用“!”对回溯进行控制。
看一个典型示例：
FACTS
f(integer)
PREDICATES...
分类：
Web程序 时间：
2014-07-18 21:22:49
阅读次数：
243
大多数永久性或半永久性电脑数据都是将磁盘上的一小片金属物质磁化来实现。然后再将这些磁性图可被转换成原始数据。这便是磁存储的原理也是这篇文章的主要内容。 磁存储的历史在磁存储出现以前，初级电脑存储介质是1890年Herman Hollerith发明的穿孔卡片。磁存储的历史可以回溯到1949年6月，一....
分类：
其他好文 时间：
2014-07-18 20:28:38
阅读次数：
241
很久很久前 就做过数独了 当时一直没做出来了这次 也磕磕绊绊 终于过了.... 数独题 真的很好 对于回溯的理解 很有帮助一下子 觉得 全垒打的节奏... touch me 1 #include 2 #include 3 using namespace std; 4 5...
分类：
其他好文 时间：
2014-07-18 14:36:23
阅读次数：
169
本题一看似乎是递归回溯剪枝的方法，我一提交，结果超时。
然后又好像是使用DP，还可能我剪枝不够。
想了很久，无奈忍不住偷看了下提示，发现方法真多，有贪心，DP，有高级剪枝的，还有三分法的，八仙过海各显神通啊。
坏习惯了，没思考够深入就偷看提示了。
幸好及时回头，还不需要看别人的代码了。自己做出来之后，有空看看多种解法的代码也好。
然后我想出自己的思路了，使用贪心，剪枝，DP综合优化下，呵...
分类：
其他好文 时间：
2014-07-15 12:26:44
阅读次数：
215
一道比最基础的并查集有优化的题；
l 并查集的优化
1、Find_Set(x)时 路径压缩
寻找祖先时我们一般采用递归查找，但是当元素很多亦或是整棵树变为一条链时，每次Find_Set(x)都是O(n)的复杂度，有没有办法减小这个复杂度呢？
答案是肯定的，这就是路径压缩，即当我们经过"递推"找到祖先节点后，"回溯"的时候顺便将它的子孙节点都直接指向祖先，这样以后...
分类：
其他好文 时间：
2014-07-14 18:30:13
阅读次数：
233
这同样是一道搜索题，所不同的是要搜索的图是三维的而不是二维的。但这并没什么大的改变，只是增加了两个搜索的方向而已。
要注意的地方是，所给出的起点终点的坐标是按照 列，行，层的顺序。
与DFS不同，BFS能保证所搜到的路径一定是最短路径，所以我们不需要维护一个多维（此处为3维）数组来记录访问到每一点的最小步数，只需要维护一个多维数组来标记是否走过就可以了。DFS中是要不停回溯来找最短路径的，但是BFS是不需要的。这是BFS本身的性质所决定的，BFS能保证第一次搜索到某一点时所走的路径就是到该点的最短路径。以后...
分类：
其他好文 时间：
2014-07-14 13:42:05
阅读次数：
181
一． 功能需求：
1. 能够让玩家摆棋，并让电脑判断是否正确
2. 能让电脑给予帮助（给出所有可能结果）
3. 实现悔棋功能
4. 实现重置功能
5. 添加点按键音效果更佳
二． 总体设计计：
1． 核心算法：
递归实现（回溯算法）：
思路：按行分别安排皇后（Q），Q数目目前为8.
Q1从第一行第一列开始到最后一列，先放在第一列；
...
分类：
其他好文 时间：
2014-07-12 17:44:21
阅读次数：
127
2014.07.08 22:43简介： “搜索”与“剪枝”几乎是如影随形的。此处的“搜索”指的是带有回溯算法的深度优先搜索。 在之前的“Minimax策略”中我们给出了一个三连棋的程序，运行后你就知道计算一步棋要花多少时间。 为了计算最优的一步棋，我们可能需要递归9万多次。如果毫无疑问这种阶乘...
分类：
编程语言 时间：
2014-07-12 13:01:38
阅读次数：
728
http://acm.hdu.edu.cn/showproblem.php?pid=2553
N皇后问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8077 Accepted Submission(s): 3603
...
分类：
其他好文 时间：
2014-07-08 10:57:58
阅读次数：
421
