算法竞赛中可能不太会遇到的论文题

  • 计算第n个素数的精确值,Meissel-Lehmer method,时间复杂度 O(n2/3) 已掌握
  • 解模质数意义下的三次剩余,New Cube Root Algorithm Based on Third Order Linear Recurrence Relation in Finite Field,时间复杂度 O(logn) 已掌握
  • 大数质因数分解,数域筛法,Special Number Field Sieve,时间复杂度未研究。已掌握
  • 平面图判定,古楠《平面嵌入》,时间复杂度 O(n)
  • 边-三联通分量,A Simple 3-Edge-Connected Component Algorithm,时间复杂度 O(m) 已掌握
  • 组合数对大数取模,扩展Lucas定理,时间复杂度 O(log2n+k4lognlogp+k4plog3p) 已掌握
  • 棋盘长宽均较大的骨牌覆盖问题,Wikipedia,时间复杂度 O(n2m) 已掌握

你可能感兴趣的:(总结)