Petr在CodeForces上给世界级选手出的10道难题

绿色夹克衫 2012-11-09 03:40:20
输出C(n,k)的最后10位,0<=k<=n<=10^18,n>=1

详细:http://www.51nod.com/question/index.html#!questionId=715
...全文
509 7 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
7 条回复
切换为时间正序
请发表友善的回复…
发表回复
hqw19881118 2012-11-10
  • 打赏
  • 举报
回复
绿色夹克衫 2012-11-09
  • 打赏
  • 举报
回复
我发现换为了中文,我还是没看懂! 不过话说回来,那篇lucas推广方法的论文中,优化后最终使用的方法真的不太好,不如直接用多项式乘法简单。也好理解。效率似乎也要比论文中的方法高一些。
引用 5 楼 FancyMouse 的回复:
是在假设Siegel Zero存在的情况下证明了孪生质数无穷。Siegel zero是一类特殊的Dirichlet L函数的非平凡零点。
FancyMouse 2012-11-09
  • 打赏
  • 举报
回复
是在假设Siegel Zero存在的情况下证明了孪生质数无穷。Siegel zero是一类特殊的Dirichlet L函数的非平凡零点。
绿色夹克衫 2012-11-09
  • 打赏
  • 举报
回复
对于我这种英语不好,并且经常看不懂数学公式的人,可能任何论文读起来都比较有难度。 你提到的那篇论文,只是看标题,理解都有难度。是说孪生质数么?
引用 3 楼 FancyMouse 的回复:
就我看来这篇paper算很简单的了。按照Theorem 1的公式和Theorem 3的优化写出来就是了。其他全是证明,做题又不用读。 我读过的最难读的paper是Heath Brown的那篇prime twins and siegel zeros。本来想当做毕业项目做的,结果读了1/3读不下去了。只得作罢。
FancyMouse 2012-11-09
  • 打赏
  • 举报
回复
就我看来这篇paper算很简单的了。按照Theorem 1的公式和Theorem 3的优化写出来就是了。其他全是证明,做题又不用读。 我读过的最难读的paper是Heath Brown的那篇prime twins and siegel zeros。本来想当做毕业项目做的,结果读了1/3读不下去了。只得作罢。
绿色夹克衫 2012-11-09
  • 打赏
  • 举报
回复
引用 1 楼 FancyMouse 的回复:
http://www.dms.umontreal.ca/~andrew/PDF/BinCoeff.pdf
其实这个论文看过了,感觉方法挺复杂的,不太好理解,效率不知道是否最优...... 总之就是方法不太好,呵呵!

33,027

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧