模版
文章平均质量分 77
满赋诸机
这个作者很懒,什么都没留下…
展开
-
三维计算几何模版
网上找了一个三维计算几何模版,完善了一下,使它能使用了...原创 2016-05-08 11:14:12 · 2168 阅读 · 0 评论 -
Miller_Rabin素数测试算法模板对比
昨天在USACO做了一道判断素数的题,就想着学习一下Miller_Rabin素数测试算法,在网上找到两种模版,第一种十分简洁,运行速度也很快,但是会判错极少的几个非素数;第二种比较麻烦,运行速度很慢,所以我便想找到第一种模版不能判断的非素数特判一下,结果用了一天,电脑只找到10^8以下的,10^9内还有2个没找到,但正确的模版运行速度太慢,我的电脑又太渣,耗不起时间了,姑且先这样,等以后有深入理解有更好的方法再更新一下。 第一种:源自吉林大学ACM模版 刚开始用的是随机数测试,我想到以前了解过只要用2,7原创 2015-08-28 16:12:15 · 1677 阅读 · 0 评论