資訊競賽資料生成器製作

2021-08-31 07:28:25 字數 2167 閱讀 9103

寫資料生成器是實現對拍必不可少的環節,只有寫出正確的資料生成器讓對拍器正常工作。

關於對拍器的實現:對拍器

我們知道,用rand()可以產生

srand(time(0));
來初始化隨機數種子。其中 rand_max 往往是short的最大值,為32767(一般在windows系統下),有些情況下這個數還不夠大,所以我們需要將其改為在int範圍內的隨機數

我們採用巨集定義的方法來對rand()進行擴充套件:

#define dev_rnd ((int)rand()*rand_max+rand())

#define rnd(l,r) (dev_rnd%((r)-(l)+1)+(l))

其中 dev_rnd 用於返回乙個 int 範圍內的偽隨機數,rnd(l,r) 用於返回乙個在對於很多題目我們直接輸出若干個隨機數即可製成一組資料,直接用for迴圈控制即可。

例如:小凱的數字

這道題是我的模擬賽的第一題,資料比較好生成,當時我是用vb隨機數生成器製作的所有資料。

現在我們用c++來寫這道題的資料生成器:

#includeusing namespace std;

#define dev_rnd ((int)rand()*rand_max+rand())

#define rnd(l,r) (dev_rnd%((r)-(l)+1)+(l))

int main()

return 0;

}

上面便是乙個隨機生成前70%資料的隨機數生成器,至於生成更大的數,請讀者自行實現對於上面這道題的資料生成方法我們可以進行推廣,從而製作解決大部分資料的資料生成器

模板:

#includeusing namespace std;

#define dev_rnd ((int)rand()*rand_max+rand())

#define rnd(l,r) (dev_rnd%((r)-(l)+1)+(l))

int n;//節點個數

pairedge[100005];

int main()

random_shuffle(edge+1,edge+n);//隨機打亂

for(int i=1;i模板很容易理解

模板(不含重邊):

#includeusing namespace std;

#define dev_rnd ((int)rand()*rand_max+rand())

#define rnd(l,r) (dev_rnd%((r)-(l)+1)+(l))

int n,m;//節點個數,邊數

pairedge[100005];

map,bool>mp;

int main()

for(int i=n;i<=m;i++) while(true)e[maxn*2];

int head[maxn],np;

void adde(int u,int v);

head[u]=np;

e[++np]=(edge);

head[v]=np;

}pairedg[maxn];

int n,m,files,cnt,k[maxn],mp[maxn];

void print_str(int v)

}int main()

double r_=0,r_max;

for(int j=i;j這個資料生成器就不那麼好寫了,上面的能生成比較多情況的滿足題目的資料,值得注意的是我在資料生成時利用題目的特性在生成資料時便可以生成答案,在能保證生成正確資料和答案的情況下,這種方法使資料生成器可以達到資料生成器和暴力比較程式的雙重作用。

python 生成器作用 Python生成器

生成器介紹 在函式內部包含yield關鍵字,那麼該函式執行的結果是生成器,生成器就是迭代器。生成器的功能 把函式結果做成迭代器 以一種優雅的方式封裝好iter,next 提供了一種自己定義迭代器的方式。使用生成器建立乙個迭代器 def a print a yield 11 使用yield,執行後返回...

python生成器好處 Python生成器筆記

python中三大器有迭代器,生成器,裝飾器,本文主要講述生成器。主要從生成器的概念,本質,以及yield關鍵字的使用執行過程。本質 生成器是一類特殊的迭代器,使用了yield關鍵字的函式不再是函式,而是生成器。使用了yield的函式就是生成器 1.yield關鍵字有兩點作用 1.1 yield語句...

古文生成器python python(生成器)

生成器 先從列表生成式說起 可以通過簡單的式子,生成有規律的列表 如果把 換為 會發生什麼呢?看到 x 存的不再是列表,而是乙個位址,而這個位址就是我們的生成器物件的位址 這東西有什麼用呢?當然時,節省記憶體啦 假設現在有很龐大的一組資料要處理,貌似不可能把它一次性載入記憶體再進行處理,這時候就體現...