今天白天是放假的,每天满满的训练让我没有时间开黑,所以不用说,放假的一整天都在开车。。。
晚上又得训练,因为要为第二周的模块做预习。然后会长还交给了我们如何利用已给数据来判断自己程序是否能过。
预习:
无向(有向)图的定义:每条边都是无向(有向)边的图
连通图:任两点都连通的图称为连通图。
树(自由树、无根树)的定义:连通的无回路的无向图。集合中的元素称为树的结点,所定义的关系称为父子关系。
有向树:一个结点入度为0,其余结点入度均为1的弱连通有向图;在有向树中,入度为 0的结点称为根,其余结点称为叶。
数据比较:
前提:事先给定两个文本文件input(测试数据)与output(标准答案)
第一步:在自己代码的main函数开头加下面代码
freopen("input","r",stdin);//从input中读入数据
freopen("out","w",stdout);//将运行结果写入out中,注意out要与标准答案的文件名不同,否则会覆盖
第二步:运行自己的代码,这时会自动新建一个out文本文件,然后将input,output,out放在同一个文件夹中
第三步:新建一个bat文件用于比较,然后右键该文件,点击编辑,输入以下语句
fc out output //fc就是比较程序,比较out和output是否有差异
pause //令exe停在pause,否则会直接闪掉