2018年6月11日
[折半搜索][哈希]POJ1186方程的解数
摘要： 题目传送门 这道题明显N数据范围非常小，但是M很大，所以用折半搜索实现搜索算法的指数级优化，将复杂度优化到O(M^(N/2))。 将搜出的两半结果用哈希的方式合并(乘法原理)。 Code： 阅读全文
posted @ 2018-06-11 18:15 Cptraser 阅读(272) 评论(0) 推荐(0) 编辑