搜索
skymeteorite
这个作者很懒,什么都没留下…
展开
-
leetcode 79. 单词搜索
给定一个二维网格和一个单词,找出该单词是否存在于网格中。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board =[ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E']]给定 word = "ABCCED...原创 2019-11-15 22:48:25 · 74 阅读 · 0 评论 -
poj1321棋盘问题
http://poj.org/problem?id=1321Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内原创 2015-09-15 21:23:58 · 461 阅读 · 0 评论 -
hdu1253胜利大逃亡bfs
http://acm.hdu.edu.cn/showproblem.php?pid=1253#include<iostream>#include<queue>#include<cstdio>using namespace std;const int INF=10000;//时间初始值为无穷大;const int MAX=70;int A,B,C,T;struct node//表示达到某原创 2015-09-16 21:15:27 · 321 阅读 · 0 评论 -
poj3278Catch That Cow bfs
http://poj.org/problem?id=3278 DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line原创 2015-09-17 20:58:29 · 242 阅读 · 0 评论 -
poj2251Dungeon Master bfs
http://poj.org/problem?id=2251DescriptionYou 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 filled with rock. It takes原创 2015-09-18 18:55:48 · 265 阅读 · 0 评论 -
hdu1372Knight Moves bfs
http://acm.hdu.edu.cn/showproblem.php?pid=1372 Problem Description A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight mov原创 2015-09-18 20:29:03 · 358 阅读 · 0 评论 -
dfs ancient go
http://acm.uestc.edu.cn/#/problem/show/1221#include<iostream>#include<cstring>#include<cstdio>using namespace std;int vis[15][15],cnt;int d[4][2]={1,0,-1,0,0,1,0,-1};char s[15][15];void dfs(int原创 2015-11-26 19:39:42 · 284 阅读 · 0 评论 -
hdu1010迷宫搜索+奇偶剪枝
http://acm.hdu.edu.cn/showproblem.php?pid=1010 n m t 4 4 5 S为起点,能否恰好t步走到D,X是墙, S.X. 直接搜索超时,根据曼哈顿距离可以排除一些情况, ..X. 易知起点到终点的最短距离为两点曼哈顿距离, ..XD 则若计算的距离大于最短距离,距离之差相当于 ….原创 2018-03-08 12:29:33 · 206 阅读 · 0 评论 -
玛雅人的密码bfs
如何用队列广度优先遍历所有可能性(QUEUE) + 如何判别并标示某串是否访问过(MAP) + 如何记录某串已经交换字符的次数 + 子串2012是否存在#include <iostream>#include <string>#include <map>#include <cstdio>#include <cstring>#include <queue>using namespace st原创 2018-02-28 23:38:01 · 411 阅读 · 0 评论 -
hdu1016素数环
http://acm.hdu.edu.cn/showproblem.php?pid=1016 1-n围成的环,相邻两个数的和是素数 暴搜遍历#include <iostream>#include <cstring>#include <cstdio>using namespace std;const int maxn=105;int n;int a[25];int visited[25原创 2018-03-10 17:54:07 · 185 阅读 · 0 评论 -
hdu2612Find a way bfs
http://acm.hdu.edu.cn/showproblem.php?pid=2612Problem DescriptionPass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet原创 2015-09-30 16:12:01 · 304 阅读 · 0 评论 -
hdu1495非常可乐bfs
http://acm.hdu.edu.cn/showproblem.php?pid=1495 Problem Description 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可原创 2015-09-30 17:08:53 · 472 阅读 · 0 评论 -
zoj3203三分
题目 人的影子长度从灯底下到人贴墙是先变大后变小的,可以用三分; 图中线段长度都可由已知条件表示;#include <iostream>#include <stdio.h>using namespace std;const double eps=1e-9;double D,H,h,l,r;double equ(double x){ return D-x+H-(H-h)*D/x;原创 2015-08-02 10:00:23 · 393 阅读 · 0 评论 -
hdu4355
三分;#include <iostream>#include <stdio.h>#include <math.h>#include <algorithm>using namespace std;const double eps=1e-5;const int MAX=50010;double p[MAX],w[MAX];int n;double equ(double x){ do原创 2015-07-11 21:34:36 · 424 阅读 · 0 评论 -
hdu2438
汽车的左边尽量贴着那个直角点,而汽车的右下后方的点尽量贴着最下面的边。 以O点为原点建立直角坐标系,以角a给出P点横坐标的函数F(a) F(a)= l*cos(a)+(d-x*cos(a))/sin(a); 经求导可证是凸函数,三分查找#include <iostream>#include <stdio.h>#include <math.h>#include <algorithm原创 2015-07-11 21:59:05 · 449 阅读 · 0 评论 -
hdu1241Oil Deposits
搜索水题 http://acm.hdu.edu.cn/showproblem.php?pid=1241 八个方向如果有@则为同一油田,问共多少油田。#include <stdio.h>#include<iostream>#include<cstring>using namespace std;char s[105][105];int m,n;int f[8][2]={-1,-1,-1,原创 2015-08-18 12:15:42 · 272 阅读 · 0 评论 -
hdu1285确定比赛名次
题目(http://acm.hdu.edu.cn/showproblem.php?pid=1285) 第一次做拓扑排序,照着网上的模板来敲得。#include <iostream>#include <string.h>using namespace std;const int maxn=501;int map[maxn][maxn]; //存储图的临界阵 int indegree[max原创 2015-08-18 10:52:32 · 262 阅读 · 0 评论 -
poj3984bfs
#include<cstdio>#include<iostream>#define N 5using namespace std;struct note{ int x,y,pre;//存放坐标,前一个节点的位置}que[100];int maze[N][N];int Nx[4]={1,-1,0,0};int Ny[4]={0,0,-1,1};int start=0,end=1;原创 2015-09-25 21:03:50 · 312 阅读 · 0 评论 -
hdu1997汉诺塔VII
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1997Problem Descriptionn个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于发生错移产生的系列就增加了,这种错误是放错了柱子,并不会把大盘放到小盘上,即各柱子从下往上的大小仍保持如下关系 : n=m+p+qa1>a2>...>amb1>b2>..原创 2015-08-20 18:27:44 · 467 阅读 · 0 评论 -
hdu1426搜索
http://poj.org/problem?id=1426 DescriptionGiven a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assum原创 2015-09-24 21:24:04 · 365 阅读 · 0 评论 -
poj 3126 Prime Path bfs
参考题解的 http://user.qzone.qq.com/289065406/blog/1303623014 题目http://poj.org/problem?id=3126 DescriptionThe ministers of the cabinet were quite upset by the message from the Chief of Security stating th原创 2015-09-28 20:24:42 · 260 阅读 · 0 评论 -
三分搜索
二分所查找的序列是单调的,把区间分为相等的两段,三分所查找的序列是凸型或凹形函数,为了查找函数的最值。hdu 4355#include <iostream>#include <string.h>#include <stdio.h>#include <math.h>#include <algorithm>using namespace std;const double eps=1e-5;c原创 2015-07-10 10:14:41 · 361 阅读 · 0 评论