寂寞胡萝卜

文章
4
资源
0
加入时间
2年10月21天

算法 - 暴力枚举枚举的基本条件:解题思路一、P2241 统计方形P1618 三连击(升级版)P3392 涂国旗P3799 妖梦拼木棒  D:货物摆放

枚举的基本条件:  (1)时间条件:首先是时间条件。一般来说主流的OJ当中,1000ms的时间限制下可以运行操作数为10^7以内的运算(通常10^6以内较为保险),所以在采用枚举方法之前最好看一下数据范围,确保整个程序的执行操作数不会超过10^6-10^7这个量级,如果超过了就尝试更换枚举的维度或者使用其他算法吧。  (2)编程上的实现条件:其次是编程上的实现条件。在编程实现上,一般来说暴力枚举需要两个条件,一是枚举的范围一般需要连续,如果枚举范围是离散的,那么一般很难使用for循环枚举出所