2019年3月31日

1154:LETTERS

摘要： 算法：深搜 代码一： 1 #include<iostream> 2 using namespace std; 3 int bb[26]={0},s,r,sum=1,s1=1; 4 char aa[25][25]; 5 int dir[4][2]={-1,0,1,0,0,-1,0,1}; 6 void 阅读全文

posted @ 2019-03-31 12:41 华山青竹 阅读(209) 评论(0) 推荐(0) 编辑

百炼 2790:迷宫

摘要： 题目链接http://bailian.openjudge.cn/practice/2790/ 算法分析 这道题目是典型的迷宫问题。要判断出发点到终止点是否可到达，应该优先考虑广度优先搜索算法。当然，深度优先搜索也可以解决，但是要注意：这里仅仅判断是否可到达，故在深搜过程中不需要回溯。 广搜代码： 1 阅读全文

posted @ 2019-03-31 08:29 华山青竹 阅读(643) 评论(0) 推荐(0) 编辑

导航