![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷
文章平均质量分 55
lalalacallmelater
这个作者很懒,什么都没留下…
展开
-
全排列问题【洛谷p1706】c语言
全排列问题 今天来学习一个数据结构,全排列问题 文章目录全排列问题思想代码例题 全排列问题 输入一个数n,输出1-n的全排列,这里我们将其形象化,举个例子,加入有编号1、2、3的3张扑克牌分别放在3个盒子里面,并且每个盒子有且只能放一张扑克牌。那么一共有多少种放法呢? 思想 小张手拿三张扑克牌,首先走到1号盒子面前,我们规定一个顺序,每次到一个盒子时,都先放1号,再放2号,最后放3号,于是小张走到一号盒子前,将1号扑克牌放在了1号盒子中。 接下来,小张将2号扑克牌放在了2号盒子里面;顺着,将3号扑克牌原创 2022-05-10 21:18:34 · 1154 阅读 · 0 评论 -
洛谷P1087 [NOIP2004 普及组] FBI 树c语言
洛谷P1087 [NOIP2004 普及组] FBI 树 二叉树的后序遍历 文章目录思想代码 思想 [1] 二叉树:二叉树是结点的有限集合,这个集合或为空集,或由一个根结点和两棵不相交的二叉树组成。这两棵不相交的二叉树分别称为这个根结点的左子树和右子树。 [2] 后序遍历:后序遍历是深度优先遍历二叉树的一种方法,它的递归定义是:先后序遍历左子树,再后序遍历右子树,最后访问根。 注释:本题就是用到了二叉树。解题时思路清晰、目的明确就好了,主要分以下几个步骤: 1、以字符串的形式录入原始串s; 2、按题原创 2022-04-25 18:40:24 · 1588 阅读 · 2 评论 -
洛谷P1062数列
洛谷每日一题 今天分享的是数列问题,很有意思。 文章目录题目描述思想代码总结 题目描述 样例示范 思想 这个题用的是3,但是如果换成2的话,就不难看出这个为2进制转十进制。 n为十进制数,转换二进制,然后再由二进制的数乘以相应底数,即为所求数。 1,2,3,4,5 01,10,11,100… 代码 #include<stdio.h> #include<math.h> int main() { int k,n; long long int ans = 0,plus = 1;/原创 2022-04-18 16:28:17 · 448 阅读 · 0 评论 -
洛谷P1086花生采摘c语言
洛谷P1086花生采摘 最近在学习洛谷上的题,以后会持续更新的 文章目录**洛谷P1086花生采摘**思想代码 题目描述 输入格式 思想 具体思想利用深搜,算出他剩下的时间是否足够采摘下一个花生并返回到路面,如果足够就去采摘,如果不够就返回路面。 代码 #include<stdio.h> #include<math.h> void dfs(int x0,int y0,int time0); int m,n,k,sum = 0; int a[25][25];//定义全局变量原创 2022-04-16 17:52:12 · 2717 阅读 · 2 评论