翻硬币

来源:互联网 发布:ife矩阵 编辑:程序博客网 时间:2024/04/30 05:41

黑书经典,简单的暴力枚举。

题意:

一个二维矩阵,N(0 < N <= 10000)行9列,均放硬币,有的朝上,有的朝下,给定矩阵的初始状态。

给定操作:

  1. 翻列,应用于该列所有硬币,硬币若是正面,则变成反面,反之亦然。
  2. 翻行,同上。
给出最多硬币朝上的方案。

分析:

如果你想到枚举行的话,时间复杂度则是O(2^N * 9),无疑是自杀行为,若是枚举列的话,则O(2^9 * N),可以在承受范围内。

原创粉丝点击