摘要: ①.所谓宽度优先搜索 宽度优先搜索算法(又称广度优先搜索)是很麻烦最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。其别名又叫BFS,属于一种盲目搜寻法,目的是系统地展开并检查图中的所有节点,以找寻结果。换句话说,它并不考虑结果的可能位置,彻底地搜索整张图,直到找到结果为止。 翻译过来 阅读全文
posted @ 2020-10-07 16:47 九州霜 阅读(752) 评论(2) 推荐(0) 编辑
摘要: 1329:【例8.2】细胞 时间限制: 1000 ms 内存限制: 65536 KB提交数: 10796 通过数: 6033 【题目描述】 一矩形阵列由数字00到99组成,数字11到99代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如: 阵列 4 10 阅读全文
posted @ 2020-10-05 13:26 九州霜 阅读(371) 评论(3) 推荐(2) 编辑
摘要: 1216:红与黑 时间限制: 1000 ms 内存限制: 65536 KB提交数: 13515 通过数: 5303 【题目描述】 有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。 【输 阅读全文
posted @ 2020-10-05 12:58 九州霜 阅读(411) 评论(0) 推荐(2) 编辑
摘要: 1215:迷宫 时间限制: 1000 ms 内存限制: 65536 KB提交数: 22711 通过数: 6717 【题目描述】 一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n * n的格点组成,每个格点只有2种状态,.和#,前者表示可以通行后者表示不能通行。同时当Ext 阅读全文
posted @ 2020-09-25 21:23 九州霜 阅读(207) 评论(0) 推荐(1) 编辑
摘要: ①所谓深度搜索 深度优先搜索是一种在开发爬虫早期使用较多的方法。它的目的是要达到被搜索结构的叶结点(即那些不包含任何超链的HTML文件) 。在一个HTML文件中,当一个超链被选择后,被链接的HTML文件将执行深度优先搜索,即在搜索其余的超链结果之前必须先完整地搜索单独的一条链。深度优先搜索沿着HTM 阅读全文
posted @ 2020-09-12 20:51 九州霜 阅读(315) 评论(2) 推荐(1) 编辑
摘要: 排序一百(本题建议使用sort) 输入一个长度为n的数组,将他排成升序,即对于任意相邻2个数字aii,ai+1i+1来说,aii <= ai+1i+1。 Input第一行一个整数n,表示数字长度 接下来n行,每行一个整数aii,表示数组的内容。 1≤n≤100,1≤aii≤10^9Output输出第 阅读全文
posted @ 2020-08-22 10:16 九州霜 阅读(130) 评论(0) 推荐(1) 编辑
摘要: next_permutation(全排列算法) 地址:https://blog.csdn.net/c18219227162/article/details/50301513 next_permutation函数(神器 地址:http://blog.sina.com.cn/s/blog_9f7ea43 阅读全文
posted @ 2020-08-21 12:07 九州霜 阅读(158) 评论(0) 推荐(1) 编辑
摘要: 墙裂推荐fyx同学的博客!!!地址:https://www.cnblogs.com/qwn34/(为了爱奇艺免费会员友谊)今天中午写的难题求解里的全排列有答案了全排列递归写法: 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n, m; 阅读全文
posted @ 2020-08-20 22:51 九州霜 阅读(184) 评论(2) 推荐(1) 编辑
摘要: 恭喜fyx同学开通博客!博客地址:https://www.cnblogs.com/qwn34/ 墙裂推荐嗷~ 1331:【例1-2】后缀表达式的值 时间限制: 10 ms 内存限制: 65536 KB提交数: 18701 通过数: 3301 【题目描述】 从键盘读入一个后缀表达式(字符串),只含有0 阅读全文
posted @ 2020-08-20 22:03 九州霜 阅读(218) 评论(0) 推荐(1) 编辑
摘要: fyx的博客地址,墙裂推荐!博客:https://www.cnblogs.com/qwn34/ 1315:【例4.5】集合的划分 老狮:这也是一道经典例题,做好这道题,你的递归差不多就没问题了【狗头保命】 时间限制: 1000 ms 内存限制: 65536 KB提交数: 9463 通过数: 4074 阅读全文
posted @ 2020-08-20 21:48 九州霜 阅读(122) 评论(0) 推荐(1) 编辑