Rogn

摘要： 一、题目引发： Boxing Packing Description: Mishka has got n empty boxes. For every i (1 ≤ i ≤ n), i-th box is a cube with side length ai. Mishka can put a bo 阅读全文

摘要： 一、最小生成树问题 什么是最小生成树问题？给你一个带权连通图，需要你删去一些边，使它成为一颗权值最小的树。 二、Prim算法 1）输入：输入一个带权连通图，顶点集合V，边集合E 2）初始化：Vnew={x},x为任意一个顶点，作为起始点，Enew={},为空 3）在集合E中选择权值最小的边<u,v> 阅读全文

摘要： 其实Dance links只是一种数据结构，Dance links 才是一种算法。dacing links x就是一个高效的求解该类问题的算法，而这种算法，基于交叉十字循环双向 链表。下面是双向十字链表的示意图： 下面给一个使用这个算法模板的裸题： Exact Cover Description: 阅读全文

摘要： 这是一个关于机器级的整数、浮点数表示和位运算的实验。要求用给定的操作符、尽可能少的操作数去实现对应的函数功能。 完整的实验包：链接: https://pan.baidu.com/s/1xUBi3XDlidPQFNexbjXoLw 密码: 2333 以下是全部函数的代码： 阅读全文

摘要： 八数码问题是一个经典的人工智能问题。具体问题不累述了。 思路：由于存在多组测试数据，可以考虑“打表法“。所谓打表法，即枚举所有的初始情况，记录其到达终点的路径。而在这个题目中，顺序打表会调用很多次BFS,所以我们采用逆序打表，只要调用一次BFS。 代码如下： 当然，这一题还有很多很好的方法，我会慢慢 阅读全文

摘要： 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 阅读全文

摘要： 棋盘问题——深度优先搜索 题目描述： 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 详情请看poj1321: https://vjudge.ne 阅读全文

摘要： 当然由于是按行搜索，可以用一维数组存储状态，可参见https://paste.ubuntu.com/p/qHFDHxjc4v/ 阅读全文