![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
小狐狸jun
菜鸟飞呀飞~
展开
-
sticks hdu 1455 dfs+减枝
题意,给出被割断的n个树枝的长度;求出其最小原长.input95 2 1 5 2 1 5 2 1641 2 3 450经典的一道深授,要经过多次减枝://第一次,从大到小判断短棒;即如(a,b,c)其中c=a+b;则总先判断c;//第二次,y记录判断到第几根木棒,下一次选取木棒则从第几根开始. //第三次,若判断第i根木棒失败,则不必判断与其相同原创 2012-12-03 16:25:56 · 471 阅读 · 0 评论 -
hdu1181 变形课 dfs
变形课Problem Description呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个原创 2012-12-03 22:40:35 · 544 阅读 · 0 评论 -
POJ2965 状态压缩+BFS,DFS枚举,以及大牛的解法~
和poj1753非常相似,这题用状态压缩+BFS同样可以解,状态压缩就是用二进制来表示一种状态。这是我在1753上改的BFS+状态压缩代码: //二进制+BFS写法#includeusing namespace std; //解决问题路径搜索bool flag[65536];int step[65536];struct con{ int f;原创 2013-03-15 16:53:37 · 2646 阅读 · 0 评论 -
POJ 1426 广搜BFS
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 assume that n is not greater than 20原创 2012-12-03 22:30:35 · 377 阅读 · 0 评论 -
poj1088滑雪搜索dfs
#includeusing namespace std;#define MAXN 20000int map[105][105];int f[105][105];int x[]={0,0,1,-1};int y[]={1,-1,0,0};void dfs(int i,int j){ for(int k=0;k { if(map[i+x[k]][j+y[k原创 2013-04-01 21:00:57 · 564 阅读 · 0 评论 -
POJ 1753 枚举二进制+BFS
搜了一下枚举的题 网上说这题特别经典 这是参考别人的代码,做个模板,运用二进制来保存棋盘,但一旦棋盘规模增大这种算法还是不行,再研究一下DFS的算法。#include #include using namespace std; int step[65535]; //记录步骤 bool flag[65535]; //防止重复搜索 unsigned sh原创 2013-03-14 17:00:02 · 642 阅读 · 0 评论 -
Complete Search 枚举搜索
Complete Search 枚举搜索译 by Lucky Crazy思想:写枚举搜索时应遵循KISS原则(Keep it simple stupid,译为“写最单纯愚蠢的程序”,意思是应把程序写得尽量简洁),竞赛时写程序的最终目标就是在限制时间内求出解,而不需太在意否还有更快的算法。枚举搜索具有强大的力量,他用直接面向答案并尝试所有方案的方法发现答案。这种算法几乎总是解题时你第转载 2013-04-01 20:50:02 · 856 阅读 · 0 评论 -
POJ 2449 Dijstra + A* K短路
这题一开始的思路应该是直接从源点进行BFS搜索K短路。但这样的复杂度在点数和K的值增大后将会变得很大。而A*算法则构造一个h(x),在进行BFS时,每次都抛出最小的h(x)从而使汇点的出队速度加快。这题则是先进行一次Dijstra求出每个点到汇点的最短路h(x)从而在优先队列中抛出最小的f(x)A*算法就是启发式搜索,基本形式就是这样:f(x)=g(x)+h(x);其中f(x)代表转载 2013-07-18 10:21:33 · 501 阅读 · 0 评论