ACM-搜索
Sky-J
这个作者很懒,什么都没留下…
展开
-
HDU1045 类似8皇后的dfs
先贴我的#define DeBUG#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std ;#define zero {0}#原创 2014-02-20 22:29:13 · 675 阅读 · 0 评论 -
uva676 Horse Step Maze
C - Horse Step MazeTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusDescription Horse Step Maze Maze search has been de原创 2014-07-05 16:27:49 · 619 阅读 · 0 评论 -
A*算法详细讲解(转)
在看下面这篇文章之前,先介绍几个理论知识,有助于理解A*算法。 启发式搜索:启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估,得到最好的位置,再从这个位置进行搜索直到目标。这样可以省略大量无畏的搜索路径,提到了效率。在启发式搜索中,对位置的估价是十分重要的。采用了不同的估价可以有不同的效果。估价函数:从当前节点移动到目标节点的预估费用;这个估计就是启发式的。在寻路转载 2014-07-09 21:38:53 · 1061 阅读 · 0 评论 -
【HDU4968】一道水题的4种艹法
Improving the GPATime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 259 Accepted Submission(s): 212Problem DescriptionXueba: U原创 2014-08-20 14:32:18 · 716 阅读 · 0 评论 -
[HDU3699]组合情况DFS枚举
A hard Aoshu ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 62768/32768 K (Java/Others)Total Submission(s): 885 Accepted Submission(s): 450Problem DescriptionMath Ol原创 2014-08-08 14:09:12 · 488 阅读 · 0 评论 -
codeforces 265 D. Restore Cube
D. Restore Cube time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPeter had a cube with non-zero length of a side. He p原创 2014-09-09 15:22:05 · 564 阅读 · 0 评论 -
【HDU4937】x表示为n进制下特征数字的个数(质因数分解法)
Lucky NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 856 Accepted Submission(s): 261Problem Description“Ladies and G转载 2014-08-13 19:43:23 · 719 阅读 · 0 评论 -
dancing links讲解
转自:精确覆盖问题的定义:给定一个由0-1组成的矩阵,是否能找到一个行的集合,使得集合中每一列都恰好包含一个1例如:如下的矩阵就包含了这样一个集合(第1、4、5行) 如何利用给定的矩阵求出相应的行的集合呢?我们采用回溯法 矩阵1: 先假定选择第1行,如下所示:如上图中所示,红色的那行是选中的一行,这一行中有3个1,分别是第3、5、6列。由于这3列转载 2014-08-28 17:04:19 · 518 阅读 · 0 评论 -
PKU3074 DLX版 数独建01矩阵
#define DeBUG#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std ;#define zero {原创 2014-09-02 16:36:11 · 719 阅读 · 0 评论 -
离散化BFS,二维点的离散化
Problem A Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/65536K (Java/Other)Total Submission(s) : 136 Accepted Submission(s) : 19Font: Times New Roman | Verdana | Georgia Font原创 2014-07-02 17:26:55 · 1004 阅读 · 0 评论 -
TJU4070ROAD dfs条件回溯
4070. RoadTime Limit: 1.0 Seconds Memory Limit:65536KTotal Runs: 61 Accepted Runs:55There is a one-dimensional road. The road is separated into N consecutive parts. The p原创 2014-06-30 20:19:31 · 505 阅读 · 0 评论 -
2048智能算法讨论
转2048本质上可以抽象成信息对称双人对弈模型(玩家向四个方向中的一个移动,然后计算机在某个空格中填入2或4)。这里“信息对称”是指在任一时刻对弈双方对格局的信息完全一致,移动策略仅依赖对接下来格局的推理。AD:WOT2014:用户标签系统与用户数据化运营培训专场针对目前火爆的2048游戏,有人实现 了一个AI程序,可以以较大概率(高于9转载 2014-07-16 00:16:43 · 7169 阅读 · 2 评论 -
hdu1240三维bfs最短路轻松1A
#define DeBUG#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std ;#define zero {0}#define原创 2014-02-22 21:48:16 · 757 阅读 · 0 评论 -
n个里面选m个元素的所有排列+组合dfs
char result[20];//用于存放结果 char raw[n];//用于存放原始数据 bool mark[20];//是否选定标记 void dfs(int k)//k为当前选定标记 { if (k == m) { if (测试满足条件) //todo; } else {原创 2014-02-15 16:15:44 · 1215 阅读 · 0 评论 -
hdu1180诡异的楼梯 bfs
#define DeBUG#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std ;#define zero {0}#define原创 2014-02-18 20:35:27 · 598 阅读 · 0 评论 -
hdu1800 排序二分法nlogn
define DeBUG#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std ;#define zero {0}#define原创 2014-03-01 18:30:37 · 636 阅读 · 0 评论 -
hdu1983 dfs+bfs Kaitou Kid - The Phantom Thief
偶是62ms里第一偶也这题要注意在成功路径上搜,要不MLE,MLE,MLE,MLE.....尼玛还有vis[][][]要多开一维,有没有拿到的标记是不同的,坑毁了。。MLE#define DeBUG#include #include #include #include #include #include #include #include #include #inc原创 2014-03-18 13:05:33 · 590 阅读 · 0 评论 -
编程之美初赛第一场
题目1 : 焦距时间限制:2000ms单点时限:1000ms内存限制:256MB描述一般来说,我们采用针孔相机模型,也就是认为它用到的是小孔成像原理。在相机坐标系下,一般来说,我们用到的单位长度,不是“米”这样的国际单位,而是相邻像素的长度。而焦距在相机坐标系中的大小,是在图像处理领域的一个非常重要的物理量。假设我们已经根据相机参原创 2014-04-19 16:08:15 · 756 阅读 · 0 评论 -
二叉查找树的操作
二叉查找树--插入、删除、查找 二叉查找树是满足以下条件的二叉树:1.左子树上的所有节点值均小于根节点值,2右子树上的所有节点值均不小于根节点值,3,左右子树也满足上述两个条件。 二叉查找树的插入过程如下:1.若当前的二叉查找树为空,则插入的元素为根节点,2.若插入的元素值小于根节点值,则将元素插入到左子树中,3.若插入的元素值不小于根节点值,则将元素插入到右子树中。转载 2014-04-20 09:57:22 · 694 阅读 · 0 评论 -
HDU1226 BFS
#define DeBUG#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std ;#define zero {0}#define原创 2014-05-09 19:24:08 · 508 阅读 · 0 评论 -
dancing links学习笔记
转自:http://blog.sina.com.cn/s/blog_6a46cc3f0100s2d4.html其实在去年就从傅立超大牛学长的QQ空间里看过了Dancing Linksys这么优美的名字,但是一直以为凡是和链表有联系的都是深不可碰的。直到前阵子训练赛做到了zoj3209这个裸的题,别人瞬A而我比赛结束还没一丁点头绪。一问其实是个裸的DLX。于是终于下定决心看下DLX 。而转载 2014-09-03 11:47:40 · 698 阅读 · 0 评论