- 博客(3)
- 收藏
- 关注
RSS订阅原创 算法基础---枚举案例
**枚举** 基于逐个尝试答案的一种问题求解策略 枚举算法的思想是：将问题的所有可能的答案一一列举，然后根据条件判断此答案是否合适，保留合适的，丢弃不合适的。在C语言中，枚举算法一般使用while循环实现。使用枚举算法解题的基本思路如下所示。 （1）确定枚举对象、枚举范围和判定条件； （2）逐一枚举可能的解，验证每个解是否是问题的解（枚举的同时一定要避免重复）。 枚举算
2017-10-21 21:05:39
1720
原创 熄灯问题（ACM）（枚举案例）
说明：算法并非原创，来源于网上大神，本文只是对算法进行详细的解释。题目来源 - [NOI OpenJudge]问题描述 一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按
2017-10-21 16:04:46
873
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人