程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> uva 11762 Race to 1

uva 11762 Race to 1

編輯:C++入門知識

uva 11762 Race to 1


記憶化搜索的方式計算f(x)

#include
#include
#include
#include
using namespace std;
#define mem(a) memset(a,0,sizeof(a))
const int maxn = 1000005;

int n;
int primes[maxn],prime_cnt;
int vis[maxn];
int v[maxn];
double f[maxn];

void prime_(){
    mem(v);
    for(int i=2;i<=(int)sqrt(maxn);i++){
        for(int j=i*i;j<=maxn;j+=i)if(!v[j]){
            v[j]=1;
        }
    }
    prime_cnt=0;
    for(int i=2;i

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved