05 2018 档案

Dance links算法
摘要：其实Dance links只是一种数据结构，Dance links 才是一种算法。dacing links x就是一个高效的求解该类问题的算法，而这种算法，基于交叉十字循环双向 链表。下面是双向十字链表的示意图： 下面给一个使用这个算法模板的裸题： Exact Cover Description: 阅读全文
posted @ 2018-05-28 22:22 Rogn 阅读(1283) 评论(0) 推荐(0) 编辑
CSAPP lab1 datalab-handout
摘要：这是一个关于机器级的整数、浮点数表示和位运算的实验。要求用给定的操作符、尽可能少的操作数去实现对应的函数功能。 完整的实验包：链接: https://pan.baidu.com/s/1xUBi3XDlidPQFNexbjXoLw 密码: 2333 以下是全部函数的代码： 阅读全文
posted @ 2018-05-27 20:55 Rogn 阅读(1482) 评论(0) 推荐(0) 编辑
八数码问题（一） 暴力BFS + STL
摘要：八数码问题是一个经典的人工智能问题。具体问题不累述了。 思路：由于存在多组测试数据，可以考虑“打表法“。所谓打表法，即枚举所有的初始情况，记录其到达终点的路径。而在这个题目中，顺序打表会调用很多次BFS,所以我们采用逆序打表，只要调用一次BFS。 代码如下： 当然，这一题还有很多很好的方法，我会慢慢 阅读全文
posted @ 2018-05-25 21:21 Rogn 阅读(399) 评论(0) 推荐(0) 编辑
Dungeon Master的两种方法
摘要：Description You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be fille 阅读全文
posted @ 2018-05-21 18:04 Rogn 阅读(4629) 评论(4) 推荐(0) 编辑
棋盘问题——POJ1321
摘要：棋盘问题——深度优先搜索 题目描述： 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 详情请看poj1321: https://vjudge.ne 阅读全文
posted @ 2018-05-19 22:13 Rogn 阅读(320) 评论(0) 推荐(0) 编辑
用dfs求解八皇后问题
摘要：当然由于是按行搜索，可以用一维数组存储状态，可参见https://paste.ubuntu.com/p/qHFDHxjc4v/ 阅读全文
posted @ 2018-05-19 21:56 Rogn 阅读(540) 评论(0) 推荐(0) 编辑