![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs排列组合
Dragonlogin
坚持每天刷一题
展开
-
蓝桥杯决赛javaA组---机器人塔
题目描述X星球的机器人表演拉拉队有两种服装,A和B。 他们这次表演的是搭机器人塔。类似: A B BA B A A A B B B B B A B A B A B B A队内的组塔规则是:A 只能站在 AA 或 BB 的肩上。 B 只能站在 AB 或 BA 的肩上。你的任务是帮助拉拉队计算一下,在给定A与B的人数时,可以组成多少种花样的塔。输入一行两个整数 M 和 N,空格分原创 2017-05-23 21:28:15 · 668 阅读 · 1 评论 -
(全排列之一)不重复排列列 DFS解法
题目描述输⼊入n个数,输出由这n个数构成的排列列,不不允许出现重复的项。 * 输⼊入样例例: * 3 * 1 1 2 * 输出样例例: * 1 1 2 * 1 2 1 * 2 1 1解题思想/*1.首先找出输入串中本质不同的数,将其存入arr数组中2.顺带找出本质不同的每个数的数目,存入vis数组中3.创建一个存排列完毕后的数组tem接下来请看代码*/代码import jav原创 2017-05-23 21:01:54 · 495 阅读 · 0 评论 -
蓝桥杯决赛javaA组--凑平方数
题目描述凑平方数把0~9这10个数字,分成多个组,每个组恰好是一个平方数,这是能够办到的。 比如:0, 36, 5948721再比如: 1098524736 1, 25, 6390784 0, 4, 289, 15376 等等…注意,0可以作为独立的数字,但不能作为多位数字的开始。 分组时,必须用完所有的数字,不能重复,不能遗漏。如果不计较小组内数据的先后顺序,请问有多少种不同的分组方案原创 2017-05-21 22:14:43 · 1003 阅读 · 2 评论 -
蓝桥杯决赛--反幻方
题目描述我国古籍很早就记载着2 9 4 7 5 3 6 1 8这是一个三阶幻方。每行每列以及对角线上的数字相加都相等。下面考虑一个相反的问题。 可不可以用 1~9 的数字填入九宫格。 使得:每行每列每个对角线上的数字和都互不相等呢?这应该能做到。 比如: 9 1 2 8 4 3 7 5 6你的任务是搜索所有的三阶反幻方。并统计出一共有多少种。 旋转或镜像算同一种。比如: 9 1原创 2017-05-15 21:31:39 · 1483 阅读 · 0 评论