关灯问题

最新推荐文章于 2023-10-09 17:14:29 发布
VIP文章 最新推荐文章于 2023-10-09 17:14:29 发布
阅读量894 收藏 1
点赞数
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010900851/article/details/10630819
版权

灯分析

原题

有100盏灯，依次编号1-100，初始都是关着的。第1次遍历，打开全部的灯；第2次遍历，关掉第2盏、第4盏等被2整除的灯；第3次打开被3整除的灯；第i次，对被i整除的灯做如下操作

  • 如果灯开着，就关掉

最低0.47元/天 解锁文章
japomica
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
关灯游戏的算法Java实现
08-02
Java实现关灯游戏的图形界面，附带关灯游戏算法分析ppt。可以输出所有结果。 如果不想要算法演示的话，请去掉File → Demo 的勾号。
熄灯问题 - 详解
热门推荐
qianli_jiang的博客
12-01 1万+
说明：算法并非原创，来源于网上大神，本文只是对算法进行详细的解释。题目来源 - [NOI OpenJudge]题目描述 有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改
【状态压缩】关灯问题2
weixin_30527323的博客
05-18 302
Step1 Problem 原题 现有n盏灯，以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮，对于所有的灯都有一个效果。按下i按钮对于第j盏灯，是下面3中效果之一：如果a[i][j]为1，那么当这盏灯开了的时候，把它关上，否则不管；如果为-1的话，如果这盏灯是关的，那么把它打开，否则也不管；如果是0，无论这灯是否开，都不管。 现在这些灯都是开的，给出所有...
关灯屏幕变暗小工具
05-23
好吧，最近不怎么看视频了，改成逛论坛了，所以夜里面屏幕太亮累眼，所以在上面的【关灯】的基础上，去掉了高亮显示激活窗口的部分，这一版仅仅是一个降低屏幕亮度的工具。全屏幕都统一亮度了。。
开灯关灯简便算法c语言版
07-21
有n盏灯，编号都是1-n，初始灯都是关着的。有n个人，第1个人会打开所有的灯，第2个人会按下所有编号为2的倍数的灯的开关（这些灯将被关掉），第3个人会按下所有编号为3的倍数的开关，以此类推，第n个人会按下所有...
图书馆基础问题
01-02
问题库问题库问题库问题库问题库问题库问题库问题库
行业资料-电子功用-单极多路电灯遥控手控墙开关和关灯后解决闪烁问题电路的说明分析.rar
09-21
行业资料-电子功用-单极多路电灯遥控手控墙开关和关灯后解决闪烁问题电路的说明分析.rar
关灯问题 （思维）
zaiyang遇见
11-29 509
题目链接：http://acm.ayit.edu.cn/contest/12/problem/37 时间限制：1s　 　 内存限制：256M　 　 题目描述 今年就这么结束了, zdw感到十分失望蓝桥杯写错签到题, cf rating狂掉, 最后区域赛打铜, 还突然变成JBer了失落的zdw准备睡觉(真咸鱼), 他想关灯, 然而发现开关坏了zdw愤怒地敲击着开关, 然后发现一个很神奇的事情: 如果...
熄灯问题
liuxiaocs7的博客
02-23 404
程序设计与算法第一周 枚举 题目地址 熄灯问题 用二进制数进行枚举以及位运算的巧用 [I/O分析]： 输入： 第一行是一个正整数N, 表示需要解决的案例数 每个案例由5行组成, 每一行包括6个数字 这些数字以空格隔开, 可以是0或1 0 表示灯的初始状态是熄灭的 1 表示灯的初始状态是点亮的 输出: 对每个案例, 首先输出一行,输出字符串 “PUZZLE #m”, 其中m是该案例的序号 ...
关灯问题（数学问题，因子解决）
璐璐的专栏
04-25 4135
关灯问题 问题1： 大厅里有100盏灯，每盏灯都编了号码，分别为1-100。每盏灯由一个开关来控制。（开关按一下，灯亮，再按一下灯灭。开关的编号与被控制的灯相同。）开始时，灯是全灭的。现在按照以下规则按动开关。 第一次，将所有的灯点亮。 第二次，将所有2的倍数的开关按一下。 第三次，将所有3的倍数的开关按一下。 以此类推。第N次，将所有N的倍数的开关按一下。 问第100次按完
66.关灯问题
SC的博客
05-30 1293
编程题目： 66.大厅里有100盏灯，每盏灯都编了编号，分别为1-100，每盏灯由一个开关控制。开关按一下灯亮，再按一下灯灭，开关的编号与灯编号一致。开始时灯是全灭的，现在按照以下规则按动开关： 第一次，将所有的灯点亮； 第二次，将所有2的倍数的开关按一下； 第三次，将所有3的倍数的开关按一下； 以此类推，第N次，将所有的N的倍数的开关按一下。 问第N次（N大于等于2，且小于等于100）按完以后，大厅里还有几盏灯是亮的。 示例代码： package program.calculation.exercise6
学生关灯问题
qinhl060343的专栏
07-10 2443
今天看到别人分享的一道huawe
【洛谷P2622】关灯问题II【BFS】【状压】
stoorz
10-01 344
题目大意： 题目链接：https://www.luogu.org/problemnew/show/P2622 有mmm个开关和nnn盏灯，第iii个开关要么可以开启第jjj盏灯，要么可以关上第jjj盏灯，要么不对第jjj盏灯起作用。求把nnn盏灯全部打开的最少步数。 思路： 这道题很明显可以用BFSBFSBFS做。因为对于每一种情况，我们也就只有mmm种转移方法，而求的是最优解。 而最多只有10...
算法练习---熄灯问题
最新发布
sirrior的博客
10-09 357
（3）对第1行中每盏点亮的灯，按下第2行对应的按钮，就可以熄灭第1行的全部灯。同样，按下第1、2、3、4、5列的按钮，可以熄灭前5列的灯。在上图中，左边矩阵中用X标记的按钮表示被按下，右边的矩阵表示灯状态的改变。在下图中，第2行第3、5列的按钮都被按下，因此第2行、第4列的灯的状态就不改变。根据上面的讨论，一旦第一行确定，我们可以对2345行进行遍历找到解，即对于2345行的按压方式我们不关心，唯一的问题在于第一行的按压方法。0表示灯的初始状态是熄灭的，1表示灯的初始状态是点亮的。
洛谷【P2622】关灯问题
RRRAAAAA~
12-03 216
关灯问题II关灯问题II题目描述输入输出格式输入格式：输出格式：输入输出样例输入样例#1：输出样例#1：说明切入正题(解)状压下main是代码啦广搜 ——————————————手动分割—————————————— 关灯问题II 题目描述 现有n盏灯，以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮，对于所有的灯都有一个效果。按下i按钮对于第j盏灯，是下面3中效果之一：如果a[i][...
c语言开灯问题,Akari谜题（关灯问题）的开灯解法
05-18
Akari谜题也称为“灯泡谜题”或“关灯问题”，是一个逻辑谜题，可以通过编程语言来解决。 在C语言中，可以使用二维数组来表示谜题的格子，其中0表示空格，1表示灯泡，-1表示障碍物。假设将所有灯泡都打开的目标标记为2，没有目标的格子标记为0。 解题思路： 1. 遍历谜题的每个格子，如果该格子是灯泡，则将其周围的格子标记为1。 2. 遍历所有格子，如果一个格子未被标记为1或2，则标记为0。 3. 重复执行步骤1和步骤2，直到所有格子都被标记为0或2。 以下是使用C语言实现Akari谜题的代码示例： ``` #include <stdio.h> #define ROWS 5 #define COLS 5 void printGrid(int grid[][COLS]) { for (int i = 0; i < ROWS; i++) { for (int j = 0; j < COLS; j++) { printf("%d ", grid[i][j]); } printf("\n"); } } int main() { int grid[ROWS][COLS] = { {0, -1, 0, 2, 0}, {0, 0, 0, -1, 0}, {0, 1, 0, 1, 0}, {0, -1, 0, -1, 0}, {0, 0, 0, 0, 0} }; int count = 0; while (1) { count++; printf("Iteration %d:\n", count); printGrid(grid); int changed = 0; for (int i = 0; i < ROWS; i++) { for (int j = 0; j < COLS; j++) { if (grid[i][j] == 1) { // turn on lights for (int k = i - 1; k <= i + 1; k++) { if (k >= 0 && k < ROWS && grid[k][j] != -1) { grid[k][j] = 1; changed = 1; } } for (int k = j - 1; k <= j + 1; k++) { if (k >= 0 && k < COLS && grid[i][k] != -1) { grid[i][k] = 1; changed = 1; } } } else if (grid[i][j] == 0) { // check if all adjacent squares are lit int lit = 0; for (int k = i - 1; k <= i + 1; k++) { if (k >= 0 && k < ROWS && grid[k][j] == 1) { lit++; } } for (int k = j - 1; k <= j + 1; k++) { if (k >= 0 && k < COLS && grid[i][k] == 1) { lit++; } } if (lit == grid[i][j+1]) { grid[i][j] = 2; changed = 1; } } } } if (!changed) { break; } } printf("Final solution:\n"); printGrid(grid); return 0; } ``` 该程序将输出每个迭代步骤的谜题解决方案，并在找到最终解决方案后停止。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值