![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
文章平均质量分 61
baihua_2002
这个作者很懒,什么都没留下…
展开
-
P2133 天作之合
坑点:仔细读题可以发现,如果答案小于等于2,那么应该把答案加上2再输出;1、考虑字符串变换规律,是交换相邻的两个数字2、因为数字搜索没有明显的边界,所以可以考虑广度优先搜索,或者 迭代加深搜索;以下是逐步分析#include <iostream>#include <fstream>#include <cstdio&amp原创 2018-08-25 15:47:03 · 350 阅读 · 0 评论 -
洛谷3953 逛公园
主要思路:记忆化搜索,最短路观察数据范围发现K规模较小,可以当做状态N值较大,使用前向星链式存边无限种方案,简单的分析可以得到:如果没有回路(环),在不考虑路程的情况下只有有限的方案在有回路的情况下,积累路径权,仍然是有限的方案综上无限方案是路径长度为0组成的环两组dfs,void dfs0(long long int x)用作查找0环,dfs(int x,in...原创 2018-08-25 16:21:53 · 278 阅读 · 0 评论 -
UVA589 Pushing Boxes
UVA589 Pushing Boxes题目地址题意 : 推箱子游戏这里提供一种图论解法 。设计状态为四元组(Px,Py,Bx,By)(Px,Py,Bx,By)(Px,Py,Bx,By) 分别代表人的坐标和箱子的坐标 。设计路程为二元组Dis(Push,Walk)Dis(Push,Walk)Dis(Push,Walk) 分别代表推箱子的次数和走路的次数。路程AAA大于路...原创 2019-01-13 17:51:26 · 177 阅读 · 0 评论