• 随机生成数,摘自算法竞赛入门经典P120-P123测试STL。


    //#include<bits/stdc++.h>
    #include<cstring>
    #include<iostream>
    #include<cstdio>
    #include<time.h>///调用time的头文件。
    #include<algorithm>
    #include<vector>
    #include<cstdlib>///调用rand的头文件。
    #include<assert.h>///assert的头文件。
    #define LL long long
    using namespace std;
    
    void fill_random_int(vector<int>&v,int cnt)///随机生成[0,RAND_MAX]范围内的整数。
    {
        v.clear();
        for(int i = 0; i < cnt; i++){
            v.push_back(rand());
        }
    }
    int main()
    {
        srand(time(NULL));///为了避免每次生成相同的随机序列,所以放入时间种子。每次程序运行只执行一次,放在开头即可。
        cout<<RAND_MAX<<endl;///不同编译器值可能不同,一般为2^15 - 1 =  32767
        vector<int> v;
        int cnt = 10;
        fill_random_int(v,cnt);
        for(int i = 0; i < v.size(); i++) cout<<v[i]<<" ";
        cout<<endl;
        int n = 10;
        for(int i = 0; i < v.size(); i++){
            cout<<(int)(v[i]*1.0/RAND_MAX*n)<<endl;///由于有时候要获取比RAND_MAX更大的数,可以通过这种方法。
            ///v[i]*1.0/RAND_MAX = [0,1]范围内的浮点数。然后乘以n。就是[0,n]范围内的浮点数。然后取整即可。
        }
    
        sort(v.begin(),v.end());
        for(int i = 0; i < v.size()-1; i++){
            assert(v[i]<=v[i+1]);///断言:assert(表达式); 表达式为真时候正常运行,为假时候,终止程序,并打印出错误信息。
        }
        return 0;
    }
  • 相关阅读:
    HDU 1104 Remainder (POJ 2426 BFS+数论)
    POJ 1398 Complete the sequence! ★ (差分)
    POJ 2917 Diophantus of Alexandria ★(数论)
    POJ 1948 Triangular Pastures (二维01背包)
    POJ 1948 Triangular Pastures (二维01背包)
    starter kits 介绍
    starter kits 介绍
    信息分析与预测复习题(绪论)
    信息分析与预测复习题(绪论)
    starter kits 介绍
  • 原文地址:https://www.cnblogs.com/xiaochaoqun/p/6855914.html
Copyright © 2020-2023  润新知