摘要：
例题：P1397 八数码难题 ###双向BFS 普通BFS 双向BFS 所谓双向广度优先搜索指的是搜索沿两个方向同时进行 正向搜索：从初始点向目标点搜索； 逆向搜索：从目标点向初始点搜索； 从正反两个方向搜索，理论上可以节省二分之一的搜索量，从而提高搜索速度，节约内存空间。 从初始状态和目标状态向两 阅读全文
posted @ 2020-08-08 20:02
DSHUAIB
阅读(396)
评论(0)
推荐(0)
摘要：
大致思路 这个题给了主件，附件，很明显按照主件来分组，然后再转化为背包问题 各变量 int v[65],p[65],q[65],ty... 阅读全文
posted @ 2020-08-07 11:46
DSHUAIB
阅读(53)
评论(0)
推荐(0)
摘要：
质数 试除法判断质数 #includeusing namespace std;int ai[105];int main(){ int... 阅读全文
posted @ 2020-08-07 11:45
DSHUAIB
阅读(41)
评论(0)
推荐(0)
摘要：
图论 模板 Dijstra算法 #include#includeusing namespace std;int sq[505][50... 阅读全文
posted @ 2020-08-07 11:45
DSHUAIB
阅读(116)
评论(0)
推荐(0)
摘要：
这道题就是一道简单的搜索题，用广搜就可以做出来，如果没有传送门，就往四个方向走，如果遇到传送门，就直接传送到另一个传送门，但是还有一... 阅读全文
posted @ 2020-08-07 11:44
DSHUAIB
阅读(84)
评论(0)
推荐(0)
摘要：
此题就是广度优先搜索题再稍加修改即可，再队列不为空时，一直通过第一个元素扩展出其他点 根据广搜的性质，第一个被存入队列的点的步数一定... 阅读全文
posted @ 2020-08-07 11:43
DSHUAIB
阅读(69)
评论(0)
推荐(0)
摘要：
普通（原理自行理解） int Fast_power(int a,int b)//a:底数，b:指数 { int s=1,base=a... 阅读全文
posted @ 2020-08-07 11:43
DSHUAIB
阅读(56)
评论(0)
推荐(0)
摘要：
快速排序（升序） void qsort(int l,int r,int a[]){ int l1=l,l2=r; int mid=a... 阅读全文
posted @ 2020-08-07 11:42
DSHUAIB
阅读(96)
评论(0)
推荐(0)
摘要：
这道题可以通过直接一行一行输出 大致可以将数字分为五部分 顶部，顶部下方，中部，中部下方，底部 代码 char top[10]={'-',' ','-','-',' ','-','-','-','-','-'};//如果有就为横线，没有就为空格，如“1”和“0” char left_top[10]= 阅读全文
posted @ 2020-08-07 11:41
DSHUAIB
阅读(52)
评论(0)
推荐(0)
摘要：
这道题稍微思考一下就可以做出来 由题可知，每行每列可以隔开的同学不会重复， 所以只要将每行每列可以隔开的同学的对数统计出来，再从大到小排序，最后输出即可。 代码如下 #include<iostream> #include<algorithm> using namespace std; int ans 阅读全文
posted @ 2020-08-07 11:40
DSHUAIB
阅读(62)
评论(0)
推荐(0)
浙公网安备 33010602011771号