算法藝術與信息學競賽習題1.2.5——翻硬幣(沒有找到含此題目的oj )

題目以下:im 在lrj的黑書裏本題是在枚舉的問題裏,對於本題,考慮分別枚舉行和列,因爲行數N<10000,所以先對列進行枚舉,時間複雜度是O(2^9),接下來對每一行進行分析,若該行正面硬幣數<5,則該行翻過來。時間複雜度爲O(n).img 所以,總的時間複雜度爲O(N*(2^9)),因爲沒找到對應oj的題目。就沒有用代碼實現。時間
相關文章
相關標籤/搜索