算法
文章平均质量分 82
勇勇hello
这个作者很懒,什么都没留下…
展开
-
熄灯问题(ACM)(枚举案例)
说明:算法并非原创,来源于网上大神,本文只是对算法进行详细的解释。题目来源 - [NOI OpenJudge]问题描述 一个由按钮组成的矩阵,其中每行有6个按钮,共5行。每个按钮的位置上有一盏灯。当按下一个按钮后,该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即,如果灯原来是点亮的,就会被熄灭;如果灯原来是熄灭的,则会被点亮。在矩阵角上的按钮改变3盏灯的状态;在矩阵边上的按原创 2017-10-21 16:04:46 · 894 阅读 · 0 评论 -
算法基础---枚举案例
**枚举** 基于逐个尝试答案的一种问题求解策略 枚举算法的思想是:将问题的所有可能的答案一一列举,然后根据条件判断此答案是否合适,保留合适的,丢弃不合适的。在C语言中,枚举算法一般使用while循环实现。使用枚举算法解题的基本思路如下所示。 (1)确定枚举对象、枚举范围和判定条件; (2)逐一枚举可能的解,验证每个解是否是问题的解(枚举的同时一定要避免重复)。 枚举算原创 2017-10-21 21:05:39 · 1787 阅读 · 0 评论 -
画家问题--枚举方法
如果转载,请标明源址原创 2017-10-24 17:47:36 · 350 阅读 · 0 评论