欧拉筛法
做了oj上面的周赛题E题,判断是否为素数,发现题很简单很简单,2分钟就写完了,提交超时,(果然没有想的那么简单),一开始用了最简单的
for(i=2;i=<n-1;i++)
{
if(k%i==0)
break;
}
if(i==n)
后改为sqrt写
k=sqrt(n);
for(i=2;i<=k;i++)
{
if(n%i==0) break;
}
if(i==k+1)
惭愧!发现有更简单的方法,埃拉托斯特尼筛法和欧拉筛法!时间复杂度小很多,长见识了(代码可以看我的博客)不多做累述。
还有就是临时变量的用法! 来源于oj A题,算是打开了脑洞吧,之前从没有想过这样改,让原来的值不变,只变化临时变量,从而缩小范围。
还有三种博弈,把什博弈,威佐夫博弈,尼姆博弈。这周收获还是很大的。