2023年5月27日
质数
摘要： N足够大时，质数大约有N/InN个 质数的判定： 试除法——扫描2~sqrt(n) 质数的筛选： Eratosthenes筛法基本思想——x的倍数都不是质数 1 for(int i=2;i<=n;i++){ 2 3 if(vis[i]) continue; 4 5 vis[i]=1;cout<<i< 阅读全文
posted @ 2023-05-27 23:05 比奇堡悍匪派大星 阅读(67) 评论(0) 推荐(0)
递推
摘要： 递推 斐波那契数列的使用：f(n)=f(n-1)+f(n-2) 经常会出现初始值不同而为此数列的情况 城市路径（P352）： 给出n个城市的二维坐标，d=|xa-xb|+|ya-yb|.你可以跳过一个城市，求跳过后从1到n城市的最小总距离。 Ans=min(f(i-1)+g(i+1)+d(i-1,i 阅读全文
posted @ 2023-05-27 22:59 比奇堡悍匪派大星 阅读(82) 评论(0) 推荐(0)