摘要：
嘿嘿，题目罗嗦了半天，其实意思很简单，就是给定一个目标值target,再给你一个备选字符串(5~12个字符)，要你在这个字符串里选5个出来，满足题中给定的等式，并且你选择的这5个字符组成的字符串必须是所有可能情况中按字典序最大的情况。 简单分析下就可以看出，就是一个组合问题，问题解的最大规模就是12取5，就是12*11*10*9*8*7，而最小规模是5取5，所以应该用枚举法就可以搞定。不过，枚举之前先排个序，就可以保证输出的是符合要求的最大的那个了#include<iostream>#include<string>using namespace std;int cmp( 阅读全文
摘要：
嘻嘻，直接BFS水过……#include<iostream>#include<math.h>#include<queue>using namespace std;int map[9][9],si,sj,ei,ej,mins;int dir[8][2]={{2,1},{1,2},{-2,1},{2,-1},{1,-2},{-2,-1},{-1,-2},{-1,2}};struct node{ int x,y,dis; node(int _x=0,int _y=0,int _dis=0):x(_x),y(_y),dis(_dis){}; /* friend bo 阅读全文
摘要：
恩，直接DFS，还好，不算很慢#include<iostream>#include<string>#include<algorithm>using namespace std;char map[21][21];int n,m,cnt;int dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}};void dfs(int si,int sj){ for(int k=0;k<4;k++) { int i=si+dir[k][0]; int j=sj+dir[k][1]; if(i>0&&i<=m&& 阅读全文
摘要：
BFS+剪枝不剪枝直接TLE了呀，无语，剪枝真是一门学问，果然，搜索最重要的是剪枝#include<iostream>#include<queue>#include<string>#include<algorithm>using namespace std;int map[51][51][51],vis[51][51][51],a,b,c,mins,T,count1;int dir[6][3]={{0,1,0},{0,-1,0},{1,0,0},{-1,0,0},{0,0,1},{0,0,-1}};bool escape;struct node{ 阅读全文
摘要：
BFS此题与普通的BFS不同的是它的路径可以重复走，虽然空间代价不大（8*8），但 是如果你不能很好的判断没有出路的情况，那么就会陷入死循环。我是这么想的：我 先定义一个标记数组mark[][]，出发点赋值为6。当你走到4时，那点的mark[][]值赋 为6。每次进队列时判断，如果当前点的mark值大于新生成点的mark时，才能进队列， 否则不能，这样就防止了进入死循环的情况。使用mark数组就省略了标记数组vis 不过，有一点，我始终不解，一到达终点就退出，这样保证了时间最短吗？可还是过了，困惑……当然，也有遍历完所有点的#include<iostream>#include< 阅读全文