算法艺术与信息学竞赛习题1.2.5——翻硬币(没有找到含此题目的oj )

来源:互联网 发布:淘宝卖家怎么取消订单 编辑:程序博客网 时间:2024/05/23 16:56

题目如下:


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

因此,总的时间复杂度为O(N*(2^9)),由于没找到对应oj的题目。就没有用代码实现。

原创粉丝点击