![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
爱吃素的武士
这个作者很懒,什么都没留下…
展开
-
c++中的排列组合
在做蓝桥杯题目的时候,发现做题中很有用的东西,排列和组合。很多跟遍历图有关的算法,都要用到排列和组合。比如第七届蓝桥杯的方格子填数和剪邮票问题。如下的10个格子。填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。这个题用到了全排列。正好c++stl中有全...原创 2018-02-14 21:40:28 · 1136 阅读 · 0 评论 -
多重循环(4次以上)用递归的方法实现
#include <cstdio>int ans=0;void dfs(int i){ if(i==9)//退出条件 { ans++; return; } for(int j=0;j<5;j++)//水平循环 { dfs(i+1); } }int main(){ dfs(0); printf("%d",ans);//9层循环每层循...原创 2018-03-10 11:50:59 · 2926 阅读 · 1 评论