随笔分类 -  DFS/BFS

摘要:Foj 1106 题目: "Sum of Factorials" 代码: python include include include include int n; int store[11]={1,1,2,6,24,120,720,5040,40320,362880}; bool dfs(int 阅读全文
posted @ 2016-03-24 22:40 Wasdns 阅读(289) 评论(0) 推荐(0) 编辑
摘要:题目:小z 的三角形 ★实验任务 三角形的第1 行有n 个由“+”和” “组成的符号,以后每行符 号比上行少1 个,2 个同号下面是”+“,2 个异号下面是” “ 。 计算有多少个不同的符号三角形,使其所含”+“ 的个数是” “ 的 个数的一半。n=7 时的1 个符号三角形如下: ★数据输入 第一行 阅读全文
posted @ 2016-03-17 19:38 Wasdns 阅读(496) 评论(0) 推荐(0) 编辑
摘要:题目: 给定一个大小为 N×M 的迷宫。迷宫由通道和墙壁组成,每一步可以向邻接的上下左右四格 的通道移动。请求出从起点到终点所需的最小步数。请注意,本题假定从起点一定可以移动 到终点。 限制条件;N, M ≤ 100 测试样例: N=10, M=10(迷宫如下图所示。 ' ', '.', 'S', 阅读全文
posted @ 2016-03-15 23:44 Wasdns 阅读(3345) 评论(0) 推荐(0) 编辑
摘要:题目:小z的房子 高级语言程序设计实践题目:2.4 小z 的房子 ★实验任务 小z 通过自己的努力,终于发家致富。现在小明有一个大小为N M 的 院子,雨后积起了水。四联通的积水被认为是连接在一起的。请你帮 小z 计算出院子里有多少水洼。1 代表积水,0 代表没有积水。(四 联通指下面图中下对1 的 阅读全文
posted @ 2016-03-11 14:02 Wasdns 阅读(349) 评论(0) 推荐(0) 编辑
摘要:DFS入门的一道经典题目: "LakeCounting" 用栈或队列来实现: 2016/3/10 阅读全文
posted @ 2016-03-10 11:26 Wasdns 阅读(499) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示