摘要: 题解在代码里~ 阅读全文
posted @ 2016-12-02 22:20 Saurus 阅读(442) 评论(0) 推荐(0) 编辑
摘要: 按照算法导论写的 还没有测试复杂度到底怎么样 不过这个真的很卡内存,挖个坑,以后写空间优化 还有Matthew Anderson, Siddharth Barman写了一个关于矩阵乘法的论文 《The Coppersmith-Winograd Matrix Multiplication Algori 阅读全文
posted @ 2016-12-02 21:51 Saurus 阅读(2957) 评论(0) 推荐(0) 编辑
摘要: 突发奇想,用双线程似乎可以优化一些暴力 比如说平面最近点对这个题目,把点复制成2份 一份按照x排序,一份按照y排序 然后双线程暴力处理,一份处理x,一份处理y 如果数据利用x递减来卡,那么由于双线程,它卡不住y 如果数据利用y递减来卡,那么卡不住x 这样暴力n^2就可以过了 阅读全文
posted @ 2016-12-02 20:19 Saurus 阅读(776) 评论(0) 推荐(0) 编辑