题目如下:

在lrj的黑书里本题是在枚举的问题里,对于本题,考虑分别枚举行和列,由于行数N<10000,因此先对列进行枚举,时间复杂度是O(2^9),接下来对每一行进行分析,若该行正面硬币数<5,则该行翻过来。时间复杂度为O(n).
因此,总的时间复杂度为O(N*(2^9)),由于没找到对应oj的题目。就没有用代码实现。
本文介绍了一种通过枚举行和列来解决特定问题的算法。该算法首先对列进行枚举,时间复杂度为O(2^9),然后对每一行进行分析,如果一行中正面硬币数量少于5个,则翻转该行。整体时间复杂度为O(N*(2^9))。
题目如下:

在lrj的黑书里本题是在枚举的问题里,对于本题,考虑分别枚举行和列,由于行数N<10000,因此先对列进行枚举,时间复杂度是O(2^9),接下来对每一行进行分析,若该行正面硬币数<5,则该行翻过来。时间复杂度为O(n).
因此,总的时间复杂度为O(N*(2^9)),由于没找到对应oj的题目。就没有用代码实现。

被折叠的 条评论
为什么被折叠?