- 博客(17)
- 收藏
- 关注
原创 飞行员兄弟
(方案数)*(16(每个方案枚举每一个把手)*7(每个把手变化需要操作7个把手)+16(判断每个把手的状态)+16(如果全开记录方案))由题可知如果我们想改变其中一个把手的状态就要改变与他同一行以及同一列所有把手的状态。-1,每一个方案都是16为的二进制数,如果某一位是1就改变状态,是0就不变。1.枚举所有方案 :用二进制方法枚举 从0枚举到。影响一个把手的因素很多,所以很难用递推解决。我们可以使用暴力解决 16个把手最多有。2.按照方案对所有把手操作。3.判断把手是否全开。
2024-11-02 21:38:33
222
原创 带分数(递归)
a<N 所以我们可以在枚举的过程中看一下 如果a大于N就提前退出。先枚举a再枚举c,已知a,c后就可以计算出b并判断是否成立。,又因为n已知我们可以只枚举a和c,把b计算出来。学习视频:acwing蓝桥杯辅导课。
2024-10-29 20:25:52
254
原创 递归实现组合型枚举
所以为了避免类似1 2 3,1 3 2, 2 1 3, 2 3 1等类似方案同时出现,在递归时加一个限制,如:每一个方案从小到大排序(每次新加的数字大于前一个数字)从 1∼n 这 n 个整数中随机选出 m 个,输出所有可能的选择方案。考虑递归所需要的参数:1. _ _ _三个位置 用数组way[N]记录。其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面。首先,同一行内的数升序排列,相邻两个数用一个空格隔开。组合不考虑顺序(如1 2 3和1 3 2相同)学习视频:acwing蓝桥杯辅导课。
2024-10-10 17:50:48
312
原创 递归实现指数型枚举
分析:1,2,3,4,......,n共n个数每个数字都有选与不选两种可能,所以共有。:从 1∼n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。递归顺序为从1到n每个数依次考虑选或者不选,以n=3为例。又因为每个方案的长度是n所以时间复杂度为。用数组来表示每个位置的状态:选,不选,未选择。学习视频:acwing蓝桥杯辅导课。
2024-10-02 16:09:41
218
1
原创 easyx学习笔记(五):键盘消息
学习视频非easyx函数:用于获取键盘消息的函数getch();需要头文件conio.h需要头文件windows.h,由于EasyX包含了Windows头文件,所以无需自己包含。
2023-06-15 22:23:21
6079
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅