随笔分类 -  知识点

上一页 1 2 3 4 5
解题报告：poj1061 青蛙的约会 - 扩展欧几里得算法
摘要：青蛙的约会 writer：pprp Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 119716 Accepted: 25238 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发 阅读全文
posted @ 2017-10-12 15:22 pprp 阅读(222) 评论(0) 推荐(0)
栈解决迷宫问题
摘要：题目描述 迷宫是一个二维矩阵,其中1为墙,0为路,3为入口,4为出口.要求从入口开始,从出口结束,按照 下,左,上,右 的顺序来搜索路径. 输入 迷宫宽度w 迷宫高度h 迷宫第一行 迷宫第二行 ... 迷宫第h 行 输出 入口横坐标1 入口纵坐标1 横坐标2 纵坐标2 横坐标3 纵坐标3 横坐标4 阅读全文
posted @ 2017-10-11 22:09 pprp 阅读(619) 评论(0) 推荐(0)
迷宫最短路问题
摘要：迷宫最短路问题 题意：从迷宫左上角到左下角，求最短路 输入：迷宫的横纵坐标和迷宫元素 输出：迷宫最短路所经过的坐标 代码如下： include include include include include using namespace std; int dx[] = {1,1,0, 1, 1, 阅读全文
posted @ 2017-10-11 21:56 pprp 阅读(711) 评论(0) 推荐(0)
回溯算法 - 学习笔记
摘要：回溯算法理解 深度优先搜索 基本思想：将解的空间，转化为了树或者图的表示，进行深度优先搜索，并加以剪枝，在遍历过程中找到所有最优解或者可行解 回溯算法的求解过程实质上是一个先序遍历一棵"状态树"的过程,只是这棵树不是遍历前预先建立的,而是隐含在遍历过程中 当遍历某分支的时候，若发现条件不满足，则退回 阅读全文
posted @ 2017-10-08 17:51 pprp 阅读(516) 评论(0) 推荐(0)
解题报告：poj1321 棋盘问题 - 搜索
摘要：棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 51262 Accepted: 24785 Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋 阅读全文
posted @ 2017-10-08 11:45 pprp 阅读(246) 评论(0) 推荐(0)
八皇后问题
摘要：2017-10-07 21:33:16 writer；pprp 经典的回溯算法 第二种 回溯算法的构架 非递归： 递归： 阅读全文
posted @ 2017-10-07 21:36 pprp 阅读(235) 评论(0) 推荐(0)
素数筛选和合数分解
摘要：2017-10-03 12:10:59 writer:pprp 来源：kuangbin模板 代码如下； 阅读全文
posted @ 2017-10-03 12:12 pprp 阅读(405) 评论(0) 推荐(0)
解题报告：poj2689 Prime Distance
摘要：2017-10-03 11:29:20 writer：pprp 来源：kuangbin模板 从已经筛选好的素数中筛选出规定区间的素数 阅读全文
posted @ 2017-10-03 11:34 pprp 阅读(176) 评论(0) 推荐(0)
迷宫问题 - bfs
摘要：2017-09-28 20:46:06 writer：pprp 题意： 迷宫是一个二维矩阵,其中1为墙,0为路,3为入口,4为出口.要求从入口开始,从出口结束,按照 下,左,上,右 的顺序来搜索路径. 分析： 采用bfs的方法，如果将所有能找到最终终点的路径都压栈，进行存储 代码如下： 阅读全文
posted @ 2017-09-28 20:49 pprp 阅读(436) 评论(0) 推荐(0)

上一页 1 2 3 4 5