摘要：
解题思路：每一行每一个开关是否需要操作完全由上一行灯的亮灭状态所决定。 所以用二进制枚举第一行开关的操作情况。 第一行灯的亮灭状态确定后，整个5*5所有灯的亮灭状态就确定了。 因为最后一行没有下一行了，所以判断最后一行是否全为亮，若不全为亮就是不合题意。 1 #include <bits/stdc+ 阅读全文
posted @ 2020-04-24 17:46
kyk333
阅读(169)
评论(0)
推荐(0)
摘要：
方法一： 最原始，最暴力，耗时4秒，但是是最好想的思路。 生成1~9的全排列。对于每个全排列，依次枚举a，b，c的位数。枚举三个数的位数时，就相当于在9个数形成的8个空里，插入俩隔板。 所以时间复杂度大致是全排列个数9！乘以8个空里选俩的组合数：c（8，2）。 估计是10,160,640。不过按电脑 阅读全文
posted @ 2020-04-24 14:17
kyk333
阅读(155)
评论(0)
推荐(0)
摘要：
搜索顺序： 从前往后依次枚举每个位置放哪个数。同时保证每一个数都比前一个数大。 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N = 30; 4 int n, m; 5 int way[N]; //方案 6 void df 阅读全文
posted @ 2020-04-24 12:31
kyk333
阅读(193)
评论(0)
推荐(0)
浙公网安备 33010602011771号