蓝桥杯算法提高VIP-开灯游戏 (C++代码) 摘要:解题思路: 模拟 + DFS。其中最巧妙的就是如何记录开关的某个组合出现过,当然是 Hash 值啦。参考代码:#include<bits/stdc++.h> /* 一共 112 个组合,…… 题解列表 2018年07月22日 0 点赞 0 评论 1114 浏览 评分:0.0
蓝桥杯算法提高VIP-开灯游戏 (C++代码) 摘要:解题思路:dfs回溯注意事项:参考代码:#include<iostream>using namespace std;int a[10], b[10];int num;void kongzhi(int …… 题解列表 2018年12月16日 1 点赞 0 评论 786 浏览 评分:0.0
蓝桥杯算法提高VIP-开灯游戏-题解(C++代码) by Zfans. 摘要:```cpp #include using namespace std; bool light[10]; int turn[10]; void turn_light(int x…… 题解列表 2020年03月28日 0 点赞 0 评论 331 浏览 评分:0.0
蓝桥杯算法提高VIP-开灯游戏-题解(C++代码) 摘要:``` #include #include using namespace std; int s[10]; int f[10]; bool l[10]; void in(int…… 题解列表 2020年06月21日 0 点赞 0 评论 528 浏览 评分:0.0
蓝桥杯算法提高VIP-开灯游戏-题解(C++代码) 摘要:```cpp #include #include #include #include #include #include using namespace std; bool check…… 题解列表 2020年12月19日 0 点赞 0 评论 508 浏览 评分:0.0
蓝桥杯算法提高VIP-开灯游戏 (C++代码) 摘要:解题思路:只要你,够暴力,我就让你 * * *注意事项:参考代码:#include <iostream> #include <algorithm> #include <string> #incl…… 题解列表 2019年03月23日 1 点赞 0 评论 841 浏览 评分:2.0
蓝桥杯算法提高VIP-开灯游戏 (枚举法:枚举开关的状态) 摘要:``` #include #include using namespace std; int lgt[15];//灯的状态(只取lgt[1]至lgt[9]) char swch[9];…… 题解列表 2019年11月01日 0 点赞 0 评论 721 浏览 评分:6.0
蓝桥杯算法提高VIP-开灯游戏-题解-DFS模板题(C++代码) 摘要:```cpp /* 题目描述 有9盏灯与9个开关,编号都是1~9。 每个开关能控制若干盏灯,按下一次会改变其控制的灯的状态(亮的变成不亮,不亮变成亮的)。 具体如下: 第一个开…… 题解列表 2020年04月18日 0 点赞 0 评论 647 浏览 评分:7.5
蓝桥杯算法提高VIP-开灯游戏-题解(C++代码) 摘要:解题思路:这是一道模拟题,题目要求找出所有符合情况的答案,显而易见数据量很小,这是比较比较符合dfs解题的思路的。用dfs来解题的话首先得想明白搜索树的构造:显然每个开关只有选或者不选的情况,也就是说…… 题解列表 2021年02月19日 0 点赞 0 评论 451 浏览 评分:8.0
优质题解 JakeLin-1520题-[算法提高VIP]开灯游戏-题解(C/C++代码)-二进制解法 摘要:> 总共有九个灯,每个灯的状态有两种,0和1。可以转化为9位的二进制数问题,其范围是:000000000~111111111 二进制数**000000000~111111111**:其中总共有5…… 题解列表 2020年02月11日 0 点赞 1 评论 811 浏览 评分:9.9