Rogn

2018年7月14日

摘要：此篇当作自己的笔记（水平太菜，这都一直没搞明白） sort（）函数的用法1）sort函数包含在头文件<algroithm>中，还要结合using namespace std2）sort有三个参数第一个是待排数组的起始地址第二个是结束的地址(最后一个要排序的地址的下一地址第三个是排序的方式，可以是从小阅读全文

posted @ 2018-07-14 22:27 Rogn 阅读(694) 评论(0) 推荐(0)

The - Modcrab——使用贪心策略

摘要：一、题目信息 The - Modcrab 简单翻译一下：Vova有生命值h1,每次攻击值为a1,每瓶药水恢复生命值c1;Modcrab有生命值h2,每次攻击值为a2。在每个关卡开始，Vova有两种选择，要么攻击怪兽Modcrab，要么喝一瓶药水（Modcrab的生命值允许超过h2）,然后，如果战斗没阅读全文

posted @ 2018-07-14 20:56 Rogn 阅读(240) 评论(0) 推荐(0)

用二分法求众数

摘要：一、题目引发： 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 阅读全文

posted @ 2018-07-14 20:21 Rogn 阅读(440) 评论(0) 推荐(0)

Prim算法解决最小生成树

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

posted @ 2018-07-14 13:22 Rogn 阅读(1089) 评论(0) 推荐(0)

2018年5月28日

Dance links算法

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

posted @ 2018-05-28 22:22 Rogn 阅读(1300) 评论(0) 推荐(0)

2018年5月27日

CSAPP lab1 datalab-handout

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

posted @ 2018-05-27 20:55 Rogn 阅读(1499) 评论(0) 推荐(0)

2018年5月25日

八数码问题（一）暴力BFS + STL

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

posted @ 2018-05-25 21:21 Rogn 阅读(414) 评论(0) 推荐(0)

2018年5月21日

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 阅读(4702) 评论(4) 推荐(0)

2018年5月19日

棋盘问题——POJ1321

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

posted @ 2018-05-19 22:13 Rogn 阅读(330) 评论(0) 推荐(0)

用dfs求解八皇后问题

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

posted @ 2018-05-19 21:56 Rogn 阅读(543) 评论(0) 推荐(0)

公告