ccf认证
关注
分享
扫一扫
ccf认证训练
Luminous815
这个作者很懒，什么都没留下…
展开
-
费解的开关
4.需要的总次数:固定第一行，枚举第一行开关的所有可能性，每个开关都是按或者不按，共2^5种，每种可能对应的情况都算一次，按3成立的条件进行，而且要保证最后第五行灯全亮，则记录次数，最后找最小次数.3.第一层为暗，要变亮它的下一层对应开关必须按，1.每个开关只用开一次，开偶数次没有用。即为每一层开关的状态由上一层唯一确定。原创 2024-03-31 15:57:30 · 236 阅读 · 0 评论 -
[ACwing]1360. 有序分数
枚举出所有可能的分子分母(两层for，或者全排列算法)，判断是否为最简，之后将满足题意的数存入结构体数组中，再对结构体排序输出即可。给定一个n，将[0,1]的所有最简分数从小到大排序，满足分母不大于n。原创 2024-03-29 20:33:25 · 180 阅读 · 1 评论 -
蓝桥杯真题带分数
递归模拟全排列1-9，9位数的所有排列形式，再对每一个9位数进行组合划分为三个数，a,b,c只要满足目标数N=a+b/c成立即可。组合数划分:对全排列的9位数只需用两个隔板隔离成三个连续的数即可。如a：1-2位，b:3-6位，c:7-9位等。解法：全排列暴力枚举。原创 2024-03-27 21:00:51 · 176 阅读 · 1 评论 -
[ACwing]94. 递归实现排列型枚举
used[N]:表示第N位数是否被选，若为true表示已选，若为false表示未选。设n=3.画出递归搜索树(深度优先搜索)st[N]:代表第N位数的值是多少。实现1~n个数的全排列问题。关键点:1.找好搜索顺序。原创 2024-03-22 21:54:26 · 217 阅读 · 0 评论