随机生成数,摘自算法竞赛入门经典p120-p123测试stl。

天道酬勤007 天道酬勤007     2022-08-31     762

关键词:

//#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;
}

 

算法竞赛入门经典7.3子集生成增量构造法位向量法二进制法

7.3.1增量构造法思路:一次选出一个元素放到集合中。自己对于递归的理解还是不够,这里虽然没有明确给出递归停止条件,但是如果无法继续添加元素,就不会再继续递归,然后就是我头疼的回溯啦。#include<stdio.h>intnum[4],n... 查看详情

《算法竞赛入门经典(第二版)》pdf

...下载内容简介  · · · · · ·《算法竞赛入门经典(第2版)》是一本算法竞赛的入门与提高教材,把C/C++语言、算法和解题有机地结合在一起,淡化理论,注重学习方法和实践技巧。全书内容分为12章,... 查看详情

算法竞赛入门经典刘汝佳

        点击图片或此处下载  查看详情

《算法竞赛入门经典》之“算法设计与优化策略”

一。构造法UVA120 StacksofFlapjacksTimeLimit: 3000MS  64bitIOFormat: %lld&%lluSubmit Status uDebugDescriptionBackgroundStacksandQueuesareoftenconsideredthebreadandbutt 查看详情

笔记算法竞赛入门经典

contents基础题目选解WERTYU、数据结构基础暴力求解法高效算法设计动态规划初步数学概念与方法图论模型与算法 1、WERTYU刚开始的思路是output[‘S‘]=‘A‘。。。书上的常量表应该会比较通用一点。。而不仅仅适于有序常量。i... 查看详情

随笔笔记算法竞赛入门经典ch3

关于读取scanf()读取到空格自动停止getchar()读取结束返回EOF(整型) 查看详情

算法竞赛入门经典_4.3_递归

...归头,二是递归体。我们使用gcc调试工具H:编程书籍学习算法竞赛入门经典2代码算法入门经典第四章>bf‘b‘不是内部或外部命令,也不是可运行的程 查看详情

随笔笔记算法竞赛入门经典ch4

typedefstruct{doublex,y;}Point;使用typedef可以使结构体使用前不需要加struct 查看详情

算法竞赛入门经典(第2版)+算法艺术与信息学竞赛pdf-高清版免费下载

下载地址:网盘下载备用地址:网盘下载  查看详情

算法竞赛入门经典——训练指南

1.UVa11300我的代码:#include<iostream>#include<cstdio>#include<algorithm>usingnamespacestd;longlongC[1000010],M,a;intmain(){intn;while(~scanf("%d",&n)){C[0]=0;for(inti=1;i<=n;i++){ 查看详情

《算法竞赛入门经典》小收获

1.windows下的命令                              6.15 cmd 打开命令窗口dir 文件列表cdmd d 改变创建删除目录cd 返回根目录more ype 显示文件内容fc 比较两个文件内容del ... 查看详情

算法竞赛-入门经典计算并输出1+2的值

1.练习目的:计算并输出1+2的值2.源码:1#include<stdio.h>2intmain()3{45printf("%d ",1+2);6return0;7}3.总结:略... 查看详情

算法竞赛入门经典5.2stl初步(代码片段)

1.  排序和检索,学会使用sort排序,以及low_bound函数RajuandMeenalovetoplaywithMarbles.Theyhavegotalotofmarbleswithnumberswrittenonthem.Atthebeginning,Rajuwouldplacethemarblesoneafteranotherinascendingorderofthenumbersw 查看详情

《算法竞赛入门经典》5.12tex括号

1/*2*在TeX中,左双引号是``,右双引号是‘‘。输入一篇包含双引号的文章,你的任务是把它转换成TeX的格式。3*样例输入:"Tobeornottobe,"quoththeBard,"that4*isthequestion".5*样例输出:``Tobeornottobe,‘‘quoththeBard,``that6*isthequestion.7*/8#include&... 查看详情

《算法竞赛入门经典(第2版)》pdf下载在线阅读,求百度网盘云资源

《算法竞赛入门经典(第2版)》(刘汝佳)电子书网盘下载免费在线阅读资源链接:链接:https://pan.baidu.com/s/1hn9oYzCM-fjrw649WmvKyg 提取码:6bov  书名:算法竞赛入门经典(第2版)作者:刘汝佳豆瓣评分:8.9出版社:清... 查看详情

算法竞赛入门经典训练指南pdf高清版免费下载

...载备用地址:网盘下载  基本介绍编辑内容简介《算法竞赛入门经典:训练指南》题目多选自近年来ACM/ICPC区域赛和总决赛真题,内容全面,信息量大,覆盖了常见算法竞赛中的大多数细分知识点。书中还给出了所有重要的... 查看详情

[算法竞赛入门经典]crosswordanswersacm/icpcworldfinals1994,uva232(代码片段)

DescriptionAcrosswordpuzzleconsistsofarectangulargridofblackandwhitesquaresandtwolistsofdefinitions(ordescriptions).Onelistofdefinitionsisfor“words”tobewrittenlefttorightacrosswhitesquaresintherowsand 查看详情

《算法竞赛入门经典》动态规划复习

codevs4979数塔1#defineN1002#include<iostream>3usingnamespacestd;4#include<cstdio>5inta[N][N],b[N][N],n;6intmain()7{8scanf("%d",&n);9for(inti=1;i<=n;++i)10for(intj=1;j<=i;++j)11{12s 查看详情