随笔分类 -  A-算法-折半搜索

摘要:题意 "计蒜客" 做法 将$m$种随机映射到$7$种,有$\frac{7!}{7^7}\approx 0.06$的可能得到正确结果 现在考虑$7$种,折半,分成$(4,3)$,然后暴力枚举 用$2^7 2$去判断分组,使得暴力枚举的花费最小 结论 :暴力枚举花费最小为$O(10^5)$ 令分好组后花 阅读全文
posted @ 2020-05-05 13:45 Grice 阅读(132) 评论(0) 推荐(0)