ACM程序对拍
有时候在OJ刷题目的时候,总是会遇到不知名bug,题目总不能AC,自己测试的一些数据又都能得出正确的结果,又或是直接暴力会TLE,改了算法,但是仍然WA,这时候进行程序对拍测试数据不失为一个好办法。程序对拍主要是通过数据生成器生成随机数据,然后与正确程序跑出来的结果进行比对,虽然有时候数据很难构造,但是对于一般的题目却能起到很到的作用。
通过一个简单的例子进行解释:求两个数之和。
两个进行对拍的程序
#include<stdio.h> int main() { freopen("data.txt","r",stdin); //从文件读入数据 freopen("1.txt","w",stdout); //写出数据到文件 int a,b; while (~scanf("%d%d",&a,&b)) { printf("%d+%d=%d\n",a,b,a+b); } return 0; } #include<stdio.h> int main() { freopen("data.txt","r",stdin); //从文件读入数据 freopen("1.txt","w",stdout); //写出数据到文件 int a,b; while (~scanf("%d%d",&a,&b)) { printf("%d+%d=%d",a,a,a+a); } return 0; }
数据生成器程序
#include<stdio.h> #include<stdlib.h> #include<time.h> #include<limits.h> int main() { freopen("data.txt","w",stdout); //随机数据生成写入到此文件 srand(time(NULL)); int n = 100; //数据规模 while (n--) { printf("%d %d\n",rand()%INT_MAX,rand()%INT_MAX); } return 0; }
重要的一步:在保存数据的位置新建一个txt文本文件,输入如下内容,并把“.txt”的后缀名改为“.bat”,双击运行即可。
@echo off fc 1.txt 2.txt pause
二者结果若无差异,显示为
若有差异,显示为
几种常用的数据生成程序:
//生成int型数据 #include<cstdio> #include<cstdlib> #include<cstring> #include<time.h> int main() { freopen("data.txt", "w", stdout); srand(time(NULL)); //通过控制t的大小控制产生数的范围,控制n可以控制数据的产生量。 int t, n = 1000; while(n--) { printf("%d\n",rand()%t); } return 0; } //生成两位小数数据 #include<cstdio> #include<cstdlib> #include<cstring> #include<time.h> int main() { freopen("data.txt", "w", stdout); srand(time(NULL)); int n = 1000; while(n--) { printf("%.2lf\n",rand()*1.0/100); } return 0; } //生成字符串 #include<cstdio> #include<cstdlib> #include<cstring> #include<time.h> int main() { freopen("data.txt", "w", stdout); srand(time(NULL)); int t, n = 1000; while(n--) { printf("%c\n",rand()%26 + 'A'); } return 0; }
最后再通过一个例子加深对数据生成器的理解,假设有一组输入数据如下:
- IN x(0=<x<1000000000)表示队伍最后面新来了一个饥饿值为 x 的同学
- OUT 表示队伍最前面的同学打饭结束离开队伍(若无人则跳过该操作)
- QUERY
- END 表示输入结束
数据生成器可写成如下:
#include<cstdio> #include<cstdlib> #include<cstring> #include<time.h> const int maxn = 1000000000; int main() { freopen("data.txt", "w", stdout); srand(time(NULL)); //通过控制t的大小控制产生数的范围,控制n可以控制数据的产生量。 int t = 3,n = 7000; while (n--) { if (rand()%t+1 == 1) { printf("IN %d\n",rand()%maxn); } else if (rand()%t + 2 == 2) { printf("OUT\n"); } else if (rand()%t + 3 == 3) { printf("QUERY\n"); } } printf("END"); return 0; }
ACM程序对拍的更多相关文章
- 多个程序对sql server中的表进行查询和插入操作导致死锁
最近在做一个项目,是要用多个程序对sql server中的相同的数据库进行操作(查询和插入),所以在开始的时候常会出现死锁问题,后来在网上进行了咨询,发现了一些解决方法,留作大家参考: 并发去操纵一张 ...
- JAVA程序对MYSQL数据库加锁实验
什么是脏读,不可重复读,幻读 1. 脏读 :脏读就是指当一个事务正在访问数据,并且对数据进行了修改,而这种修改还没有提交到数据库中,这时,另外一个事务也访问这个数据,然后使用了这个数据. 2. 不可重 ...
- ACM数据对拍程序
#include<cstdio> #include<cstdlib> #include<ctime> int main() { long s,t; while(1) ...
- 结合自己的程序对thinkphp模板常量的理解
先上个图,有时候路径很多,没理解会搞混,看手册的说明 页面login.html模板的访问路径为http://www.tp.com/index.php/admin/Manager/login,测试他的常 ...
- 编写一个程序对Largest函数进行测试,找出一组数据的最大值
源程序代码: import java.util.Scanner; public class findmax { public static void main(String[] args) { // ...
- 用程序对hdfs进行操作。
调试加安装了半天,怎么也没有配置好怎么通过Eclipse直接连接hdfs,最后我还是打成一个jar包放到Linux虚拟机中运行的. 运行命令Java -jar XXX.jar. 当中对hdfs的操作 ...
- 使用java程序对oracle添加触发器时,报错:索引中丢失 IN 或 OUT 参数:: 1
解决方法: 执行sql语句时,使用java.sql.Statement代替java.sql.PreparedStatement. java.sql.PreparedStatement ps = con ...
- 201671010127 2016—2017-2 通过一个小程序对Java的再认识。
学习了将近四周的Java语言,对于Java语言,我也有了更进一步的理解,出于对Java语言的喜爱,我总是喜欢没事的时候,自己敲一些很简单的代码,一边学习Java语言,一边对比C语言,往往可以帮助我们更 ...
- Linux网卡驱动程序对ethtool的支持和实现
Linux 的一个显著特点就是其强大的网络功能,Linux 几乎支持所有的网络协议,并在这些协议基础上提供了丰富的应用.对 Linux 网络管理的重要性不言而喻,这些管理依赖于网络工具,比如最常用的 ...
随机推荐
- 通向高可扩展性之路(WhatsApp篇)---- 脸书花了190亿买来的WhatsApp的架构
原文链接:http://highscalability.com/blog/2014/2/26/the-whatsapp-architecture-facebook-bought-for-19-bill ...
- 化茧成蝶,开源NetWorkSocket通讯组件
前言 前后历时三年,期间大量参考.Net Framework和Asp.net MVC源代码,写写删删再重构,组件如今更新到V1.5.x了.从原来的丑小鸭,变成今天拥有稳定和强大的tcp协议支持基础层, ...
- Bootstrap系列 -- 12. 水平表单
Bootstrap框架默认的表单是垂直显示风格,但很多时候我们需要的水平表单风格(标签居左,表单控件居右) 在Bootstrap框架中要实现水平表单效果,必须满足以下两个条件: 1.在<form ...
- LiveSDK初始化/登录时失败的解决办法
环境描述 Windows 8.1+VS 2013 Update3+Live SDK 5.6 Metro风格的程序,集成LIVE认证 问题描述 如下图,提示Null Reference的异常. 解决办法 ...
- nios II--实验7——数码管IP软件部分
软件开发 首先,在硬件工程文件夹里面新建一个software的文件夹用于放置软件部分:打开toolsàNios II 11.0 Software Build Tools for Eclipse,需要进 ...
- 【转】XSD (xml Schema Definition)
来自:http://www.cnblogs.com/newsouls/archive/2011/10/28/2227765.html Xml Schema的用途 1. 定义一个Xml文档中都有什么元 ...
- 【Python】[函数] 函数的参数与递归函数
一.函数的参数1.位置参数2.默认参数 n就是默认参数 def power(x,n=2): s=1 while n > 0: n = n - 1 s = s * x return s 默认参数有 ...
- 在Ubuntu 14.04中安装最新版Eclipse
1.下载eclipse从官网http://www.eclipse.org/downloads/下载Eclipse IDE for Java EE Developers的Linux版本eclipse-S ...
- vmware 虚拟机克隆之后配IP重启网络失败
在日常实验中,我新安装了一个虚拟机(全新的)node1,然后为了实验,又克隆了一天虚拟机node2 然后我给两台机器设置IP和主机名node1 : 192.168.220.128 node2 : 1 ...
- python练习之购物车脚本
# -*- coding:utf-8 -*- #简单的购物车小程序 author:李瑞鑫 shopping_car =[] product_list_tatol = "---product ...