POJ 2811 熄灯问题：一个矩阵中有很多灯，按下一个位置的按钮会影响周围的灯，给定方案使得所有等都熄灭

最新推荐文章于 2023-08-27 09:15:15 发布
最新推荐文章于 2023-08-27 09:15:15 发布
阅读量1.7k 收藏 2
点赞数 1
分类专栏： 7 数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/pengchengliu/article/details/100056548
版权

                                                                                                                                      点击此处返回总目录

 

【题目】

 

 

【分析】

其实题意很简单。

1. 一个矩阵，5行6列，每个位置有一个灯和开关。

2. 按下一个开会，会使得上下左右四个地方受影响（状态变化）。

3. 给
最低0.47元/天 解锁文章
/home/liupc
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
POJ1001的一个解决方案
05-25
简单地poj1001代码，是典型的利用数组输出结果的方法，关键的是测试数据。
2021-08-31
qq_52765554的博客
08-31 204
64位整数乘法 求 a 乘 b 对 p 取模的值。 输入格式 第一行输入整数a，第二行输入整数b，第三行输入整数p。 输出格式 输出一个整数，表示ab mod p的值。 数据范围 1≤a,b,p≤1018 输入样例： 3 4 5 输出样例： 2 本题思路： O（logn） 由于直接计算会超过long long 的最大范围，所以采用类似快速幂的方法 举个栗子~ 例：3 x 7 7的二进制：111 3 x(2^0)=3 3x(2^1)=6 3x(2^2)=12 sum=3+6+7=21=3 x 7 每次结果位
算法实践:熄灯问题(枚举）
matafeiyanll的博客
02-28 1031
熄灯问题 描述 有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改变4盏灯的状态；其他的按钮改变5盏灯的状态。 在上图中，左边矩阵中用X标记的按钮表示被按下，右边的矩阵表...
开灯关灯问题的两种解决方式（数学建模线性代数的应用和编程实现）
m0_52460051的博客
02-14 4287
开灯关灯问题的两种解决方式 1.问题介绍 2.编程实现算法及其代码（详细） 3.就该题进行数学建模–体验线性代数的使用 1.问题介绍 有一个按钮组成的矩阵，其中每行有5个按钮，共5行。每个按钮旁边有一盏灯。当按下一个按钮，该按钮及其上下左右四个按钮控制的灯都会发生状态改变，即，如果灯原来是熄灭的，就会被点亮；如果灯原来是点亮的，就会被熄灭。（在矩阵角上的按钮会改变3盏灯的状）请写一个程序确定需要按下那些按钮，恰好使得所有灯都熄灭。 2.编程实现算法及其代码（详细） 1.解题思路 对于第一行每盏点亮的灯，按
进程的有哪几种状态，状态转换图，及导致转换的事件
热门推荐
WangY.H
06-05 1万+
进程的特征与三种基本状态 1、特征： 1：动态性，2：并发性，3：独立性，4：异步性。 2、状态： 1：就绪状态 当进程已分配到除CPU以外的所有必要的资源， 只要获得处理机便可立即执行，这时的进程状态称为就绪状态。 2：执行状态 当进程已获得处理机，其程序正在处理机上执行 ，此时的进程状态称为执行状态。 3：阻塞状态 正在执行的进程，由于等待某个事件发生而无法 执行时，便放弃处...
java算法编程题：开关灯问题
似水流年风萧兮
05-06 2059
对一批编号为1-100全部开关朝上开的灯（此时为点亮状态）进行以下操作： 凡是1的倍数反方向拨一次开关；2的倍数反方向又拨一次开关；3的倍数反方向又拨一次开关…100的倍数反方向又拨一次开关。 问最后为关熄状态的灯的编号？ 分析： （1）最初这100个全部开关朝上的灯是亮的。每个灯操作次数如果是奇数,则是关熄状态的灯；每个灯操作次数如果是偶数,则是亮的状态的灯。 （2）由1的倍数，2的倍数，…，1...
POJ3277.rar_3277 poj_poj3277_多个面积_线段树
09-24
标题中的“POJ3277.rar_3277 poj_poj3277_多个面积_线段树”是指一个与编程竞赛相关的压缩文件，特别提到了POJ（Problemset Online Judge）的第3277号问题。POJ是一个著名的在线编程竞赛平台，参与者需要解决各种...
poj-5346-.rar_5346_poj 5346_site:www.pudn.com
09-19
在编程竞赛中，POJ 5346是一道经典的算法题目，它要求我们设计一个程序，能够处理四则运算表达式并计算其值。这个任务涉及到计算机科学中的数据结构——栈和队列，以及中缀表达式转后缀表达式的计算方法。下面我们将...
poj:北京大学在线法官公认问题的解决方案
05-20
1. **源代码文件**：每个问题的解决方案将作为一个单独的源代码文件存在，文件名可能与POJ上的问题ID相对应，例如"3001.cpp"代表解决的问题ID为3001。 2. **数据结构和算法**：代码中会体现各种数据结构（如数组、...
pku_poj_2187.rar_poj 2187_凸包问题
09-14
标题中的“pku_poj_2187.rar_poj 2187_凸包问题”表明这是一个关于北京大学(Peking University, PKU)编程竞赛平台POJ上的第2187题，题目主要涉及凸包问题。描述中的“O(nlogn)凸包问题 poj2187”提示我们解决这个...
java 学习笔记之二
weixin_30667649的博客
09-22 117
位运算 Lesson2A 一、计算机中数据的表示方法 计算机是一种 电子设备 ，由复杂的 电子元器件 组合而成，一个电子元器件 有带电和 不带电 两种状态，通常我们将 带电状态 表示为 数值1，不带电状态 表示为 数值0，多个这样的 元器件 的组合可以表示更多状态，也就是可以表示更多的数据，如 000表示0，001表示1，010表示2，011表示3，依此类推，111表示7，一个元器...
＜Java＞逻辑控制，方法详解，重载，牛客习题，IDEA调试方法...
weixin_63895720的博客
04-27 2003
一.逻辑控制+方法 1.java输入 2.循环输入 3.代码风格 4.IDEA如何进行调试 5.switch 6.循环结构 7.三种输出 8.java生成随机数 9.java方法 二.习题+方法2 1.返回二进制中1的个数 2.获取一个二进制序列中的偶数位和奇数位，分别输出二进制序列 3.JAVA比较字符串是否相同 4.牛客网ACM书写格式 5.方法的重载
【枚举】【熄灯问题】【摸鱼思想】按下哪些按钮，能关闭整个按钮灯矩阵呢？用摸鱼思想轻松解决（POJ百练2811）
baishazi的博客
01-19 759
先上例题： 1.解题思路：为何是枚举 首先我们需要理清思路：对于整个矩阵来说，所有的按钮灯都只有两种状态：要么是打开的；要么是关闭的。这句话可不是废话文学。从这句话出发，我们就可以确定一种解题思路了：枚举。因为每个按钮或者被按下，或者不被按下，而由于按下一个已经被按过的按钮，即同一个按钮按下两次，会导致该按钮灯及其周边的灯回转到初始状态：也就是按两次等于没按。由此可得，对于这5*6个按钮，我们只需要枚举每一种情况即可。 但是明显2^30次枚举是不被接受的：10...
（高斯消元）类关灯问题
BigZong
04-10 730
简单解释： 对于高斯消元，最初的接触是行最简阶梯矩阵的化简。 我认为只分成两个部分：1：向前步骤 2：向后步骤 前者是往下推，后者是回代. In my opinion, pushing down is all about finding the pivot entry, determining the number of free entries, and determining ...
枚举-OpenJudge-1222-熄灯问题
咖啡的博客
09-07 325
1222：熄灯问题 题目描述 有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改变4盏灯的状态；其他的按钮改变5盏灯的状态。 在上图中，左边矩
熄灯问题(枚举)
Melody_Gogo的博客
12-11 1356
题目来源：http://bailian.openjudge.cn/practice/2811/ Description: 有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改变4盏灯的状态；其他的按钮改变5盏灯的状态。 用X标记的按钮表示被按下，右边的矩阵表示灯状态的改变。对矩阵中的
熄灯问题
lzx's blog
01-22 942
描述 有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改变4盏灯的状态；其他的按钮改变5盏灯的状态。 在上图中，左边矩阵中用X标记的按钮表示被按下，右边的矩阵表示灯状态的改变。对矩阵中的每盏灯设置一个初始状态。请你按按钮，直至每一盏等都熄灭。与一盏灯毗邻的多个按钮被按下时，一个操作
百练：2811:熄灯问题
最新发布
ffsdfg的博客
08-27 56
百练：2811:熄灯问题
西北工业大学POJ新版题解精选：算法与计算
西北工业大学POJ（Princeton Online Judge）是知名的编程竞赛平台，提供了一系列算法和数学问题供学生和编程爱好者练习。以下是从提供的五个代码片段中提炼出的相关知识点： 1. C++程序解决质因数分解： 这段代码...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值