造数据

造数据方法大全

在一切的一切开始之前

优质的随机数？~~rand()~~

#include<chrono>
#include<random>
mt19937_64  rnd(chrono::steady_clock::now().time_since_epoch().count());//unsigned long long
mt19937  rnd(chrono::steady_clock::now().time_since_epoch().count());//unsigned int

简单一点？

#include<random>
#include<ctime>
mt19937_64  rnd(time(0));//unsigned long long
mt19937  rnd(time(0));//unsigned int

需要负数？

推出我们的梅森旋转引擎

mt19937_64 egn(time(0));
uniform_int_distribution<long long> rnd(l,r);/* 根据范围给出l,r */
cout<<rnd(egn)<<' ';

打乱序列？

int a[1024];
for(int i=0;i<1024;i++)a[i]=i;
srand(time(NULL));
random_shuffle(a,a+1024);

高质量的->

#include<chrono>
#include<random>
#include<iostream>
#include<algorithm>
using namespace std;
mt19937_64  rnd(chrono::steady_clock::now().time_since_epoch().count());
int main(){
    int a[10];
    for(int i=0;i<10;i++)a[i]=i;
    shuffle(a,a+10,rnd);
    for(int i=0;i<10;i++)cout<<a[i]<<endl;
}

在一切开始之前

脚本读出？

造数据的时候可能需要通过命令行脚本.bat如

DataMaker.exe num1 num2 > 1.in
DataMaker.exe num1 num2 >> 2.in
DataMaker.exe num3 num4 > 3.in
...

这时候我们需要将main()

int main(){

}

更改为

int main(int argc,char* argv[]){
    int a = atoi(argv[1]);
    long long b = atoll(argv[2]);
    double c = atof(argv[3]);
}

文件输入输出？

#include<fstream>
int main(int argc,char* argv[]){
    ifstream fin;
    ofstream fout;
    fin.open("your file");
    fout.open("your file");
    int n;
    fin>>n;
    fout<<n;
}

打开类型

常量	含义
`ios_base::in`	打开文件，读取
`ios_base::out`	打开文件，写入
`ios_base::ate`	打开文件，移到文件尾
`ios_base::app`	追加到文件尾
`ios_base::trunc`	如果文件存在，则截断文件
`ios_base::binary`	二进制文件

上面的fout.open()其实是有三个参数的，第一个是文件的路径，第二个是打开文件的类型，第三个是权限。如果不写的话，会采用默认参数，就是ios_base::out|ios_base::trunc；

开始之前

模仿testlib.h(Github)

我们给出一些常用的rand方式

mt19937_64  engll(chrono::steady_clock::now().time_since_epoch().count());
mt19937  engi(chrono::steady_clock::now().time_since_epoch().count());
long long randll(long long l=LLONG_MIN,long long r=LLONG_MAX){
    /* generate a random number from [l,r] */
    if(l>r)swap(l,r);
    uniform_int_distribution<long long> rnd(l,r);
    return rnd(engll);
}
long long tRandll(long long l=LLONG_MIN,long long r=LLONG_MAX,long long t=0){
    /* random abs(t)+1 times and get the max(opposite)/min(negtive) value from [l,r], */
    if(l>r)swap(l,r);
    uniform_int_distribution<long long> rnd(l,r);
    long long ans;
    if(t>=0){
        ans = l;
        for(long long i = 1;i<=t+1;i++){
            ans=max((long long)rnd(engll),ans);
        }
    }else{
        t = abs(t);
        ans = r;
        for(long long i = 1;i<=t+1;i++){
            ans=min((long long)rnd(engll),ans);
        }
    }
    return ans;
}
int randi(int l=INT32_MIN,int r=INT32_MAX){
    /* generate a random number from [l,r] */
    if(l>r)swap(l,r);
    uniform_int_distribution<int> rnd(l,r);
    return rnd(engi);
}
int tRandi(int l=INT32_MIN,int r=INT32_MAX,int t=0){
    /* random abs(t)+1 times and get the max(opposite)/min(negtive) value from [l,r], */
    if(l>r)swap(l,r);
    uniform_int_distribution<int> rnd(l,r);
    int ans;
    if(t>=0){
        ans = l;
        for(int i = 1;i<=t+1;i++){
            ans=max((int)rnd(engi),ans);
        }
    }else{
        t = abs(t);
        ans = r;
        for(int i = 1;i<=t+1;i++){
            ans=min((int)rnd(engi),ans);
        }
    }
    return ans;
}

好戏开场

造一棵树

普通树（链/菊花）

\(\textbf{Code}\) 代码如下

//tree.cpp

/* #define IOFILE *///Optional
int main(int argc,char* argv[]){
    int n = atoi(argv[1]);
    int t = atoi(argv[2]);
    #ifdef IOFILE
    ofstream fout;
    fout.open(argv[3]);
    #endif

    vector<int>fa(n);
    for(int i = 1;i<n;i++){
        fa[i] = tRandi(0,i-1,t);
    }

    vector<int>id(n);
    for(int i = 0;i<n;i++)id[i]=i+1;
    shuffle(id.begin(),id.end(),engi);

    struct EDGE{int a,b;};
    vector<EDGE>edge;

    for(int i = 1;i<n;i++){
        int fat = id[fa[i]],pos=id[i];
        if(randi()>0)swap(fat,pos);
        edge.push_back((EDGE){fat,pos});
    }
    shuffle(edge.begin(),edge.end(),engi);
    #ifdef IOFILE
    fout<<n<<"\n";
    for(EDGE i:edge){
        fout<<i.a<<" "<<i.b<<"\n";
    }
    #endif
    #ifndef IOFILE
    printf("%d\n",n);
    for(EDGE i:edge){
        printf("%d %d\n",i.a,i.b);
    }
    #endif
    return 0;
}

\(\textbf{Require}\) 你需要喂给我：

tree.exe N T F
<!-- N节点个数, T随机次数(正的越大越链，负的越小越菊花), F(可选，若在程序中定义了IOFILE，则填入输出文件名) -->

蒲公英

造两棵树，一个是链，另一个是菊花
把链的端点和菊花的花心连起来