zoukankan      html  css  js  c++  java
  • 【OI】对拍

    对拍的方法是先用生成器生成几组随机数据,然后用暴力算法和当前算法对比结果来确保正确性。

    数据生成器:

    引入cstdlib与ctime两个库,然后通过srand初始化随机数:

    srand(time(0) + clock());
    

    然后,用rand()获得随机数。  

    为了确保随机性,这里对得到的随机数进行了处理。

    int randint()
    {
    	return (rand() << 13) ^ rand();
    }  

    为了在 1~i 的范围内生成随机数,使用 randint() % i + 1 。

    对拍:

    使用这个函数:system() 可以执行windows控制台的一些命令。

    为了让程序产生结果,我们需要重定向。

    system("mkr > dev.in");
    

    这行代码代表着 将mkr.exe的输出重定向到dev.in这个文件。

    system("baoli < dev.in > dev.ans");
    

    这行代码代表着让baoli.exe从dev.in读取数据,结果输出到dev.ans

    用此方法来确保你的算法的正确性。  

      

  • 相关阅读:
    码云的安装和配置
    Python解释器安装教程和环境变量配置
    Python基础学习
    buuctf CheckIn
    各种小马收集
    buuctf Easysql 小记
    locust
    封装好的日志模块
    实用的测试网站
    列表操作
  • 原文地址:https://www.cnblogs.com/dudujerry/p/10351092.html
Copyright © 2011-2022 走看看