摘要: 质数筛法: 肯定有一个质因数是小于根号n的。这个东西是很明显的。 启发式分解: review :欧几里得算法的证明 a=bmodc ==> a-k*c=b; 扩展欧几里得求得解为 |s|+|t|最小的解 分数工厂: 有 n 个正整数 a1, a2, · · · , an 和 m 个正整数 b1, b 阅读全文
posted @ 2017-03-12 22:03 Heilce 阅读(171) 评论(0) 推荐(0) 编辑
摘要: Imagine A is a NxM matrix with two basic properties 1) Each element in the matrix is distinct and lies in the range of 1<=A[i][j]<=(N*M) 2) For any tw 阅读全文
posted @ 2017-03-12 11:03 Heilce 阅读(178) 评论(0) 推荐(0) 编辑