![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
文章平均质量分 54
蠢叶
这个作者很懒,什么都没留下…
展开
-
caioj1031:递归1(全排列)
【闲话】 上午讲的ww 可能因为早起加上来学校等了很久才开门比较热 精神状态并不好 老师讲的时候没怎么听懂 吃完饭看了遍视原创 2017-08-27 15:06:06 · 376 阅读 · 0 评论 -
caioj1041:递归11(售货员的难题)
【闲话】前几天老师讲的时候ac了的然鹅今天写还是有个地方错了 遍历完后是从最后一个人回到1而不是从第n个点 有点想当然了qwq【题意】 某乡有n个村庄( 1 他要到各个村庄去售货,各村庄之间的路程s(0 是已知的,且A村到B村与B村到A村的路大多不同。为了提高效率,他从商店出发到每个村庄一次,然后返回商店所在的村,假设商店所在的村庄为1,他不知道选择什么样的原创 2017-08-29 10:05:02 · 807 阅读 · 0 评论 -
caioj1038:递归8(分解数)
【闲话】qwqqq激动死老师没讲然后自己没写出了 看视频之后写了几遍代码然后把自己原来写的改对了 开心qwq(虽然只是个s表示不同而已orz妈耶递归的顺序什么的太神奇原创 2017-08-28 17:07:17 · 889 阅读 · 0 评论 -
caioj1040:递归10(素数圈)
【闲话】可能是最近第一个完全自己写自己检查自己改正确的代码qwq虽然简单但是成就感up啊1.输出条件除了k>n还要检查第一个和最后一个的和是否为素数 它本来是个圈只是这样输出而已2.需要另外一个b数组来判断i这个数本身是否可用 一开始脑抽写的!a[k]但人家没赋值的时候本身就是0呀3.由题意要写a[1]=1 若dfs内i从2开始循环则不用声明b[1]=1 从1则必须写(emmm原创 2017-08-29 08:58:07 · 869 阅读 · 0 评论 -
caioj1039:递归9(骑士巡游)
【闲话】昨天讲过 然后感觉比较好写 自己写了之后检查呀改呀觉得没毛病就是没有输出 写了老师的程序才发现自己考虑掉了情况 然鹅自以为考虑完全了 不过可以修改自己的程序的感觉比以前只能记住老师程序的感觉棒太多哈哈哈主要问题是我以为if(a[x2][y2]==-1])已经把越界的都否定完了然鹅这么写并不包含x2【题意】输入 n ( 1骑士永远从 (1,1) 出发。输出骑士的走原创 2017-08-28 18:11:39 · 752 阅读 · 0 评论 -
caioj1037:递归7(走迷宫)
【闲话】前面写输出矩阵的时候常量数组搞懂了一些 写这题比较方便 老师讲过之后明白了之前纠结的问题 虽然还是不明白为什么是const int 不写const也能过呀1.dx[]dy[]括号中可不写数字 程序会自动算出数组中有几个元素 括号中是元素个数 比如4个元素 但下标是01232.由于习惯常把输出时循环里的k写成n 这里到达终点的步数不是n 且不确定3.因为下标是0123原创 2017-08-28 15:22:06 · 851 阅读 · 0 评论 -
caioj1036:递归6(统计出栈)
【闲话】自己写的代码完全错了啊(瘫倒) 视频最后说理解之后可以自己把abc改成数组然后在ans++处输出每一个序列 然鹅自己失败了qwq 搜出来的代码也看不懂 啊放弃了qwq原创 2017-08-28 13:18:51 · 637 阅读 · 1 评论 -
caioj1035:递归5( n皇后问题)
【闲话】一开始完全没理解到 想着不就是每列都有一个吗为什么还要输出列 没理解到题目吧 后来老师发了个小程序自己演示才懂 很厉害qwq每行都循环 每行中找一列并标记 当下一行没有可选择的时候就取消上一行的标记1.行row 列column 简写col【题意】 会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使原创 2017-08-28 13:13:37 · 562 阅读 · 0 评论 -
caioj1034:递归4(二叉树的后序遍历)
【闲话】暑假第一期课马神讲过这题...当时应该还是认真听认真写了的 现在不难理解1.n序遍历就是123中根在n的位置 剩余左右填(emmm可能就我看得懂吧/doge2.字符串子串s.substr(n,p)是从s的第n位开始长度为p的子串(第一位为0)总理解错s1.substr(1,p),s2.substr(0,p)以为是1到p和0到p还奇怪为什么前序中序不一样长3.注意-> node*原创 2017-08-28 12:58:13 · 676 阅读 · 0 评论 -
caioj1033:递归3(组合+判断素数)
题目描述【题意】已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为: 3+7+12=22 3+7+19=29 7+12+19=38 3+12+19=34。 现在,要求你计算出和为素数共有多少种。 例原创 2017-08-27 17:07:34 · 1334 阅读 · 1 评论 -
caioj1032:递归2(组合)
【闲话】弄懂全排列之后这题就很简单了 emmm因为后面输出的只会比前面的大所以不用不停穿衣服脱衣服blabla 主要要弄懂i+r-k【题意】组合就是从n个元素中抽出r个元素(不分顺序且r 我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。【输入格式】一行两个自然数n、r ( 1 【输出格式】 所有的组合,每一个组合占一行且其中的元素按由小到大的原创 2017-08-27 15:31:47 · 312 阅读 · 0 评论 -
caioj1042:递归12(平分石头)
【闲话】仿佛遇到了瓶颈的一题 想不明白 瘫倒题目描述【同时可用背包做】 给你N颗石头,给出N(0 输入输出样例输入5 1012345样例输出10【代码1】ac#include#includeusing namespace std;int n,m,a[220],v[220],ans; void dfs(int k,int原创 2017-08-29 15:36:25 · 1399 阅读 · 0 评论