有关造测试数据的一些问题

学术版

xingshuyan000 @ 2024-11-28 15:33:56

想自己出题,然后目前的情况是,题面已经写好了,然后std还没来得及写(等我有空了会去写的),还没有测试数据。那么怎么样才能快速地生成符合题意的测试数据呢?(我知道首先要把std写好,那剩下的该怎么弄)

我肯定不能手造数据吧,要不然对于一些超大的数据,不得累死我


by LionBlaze @ 2024-11-28 16:08:50

@xingshuyan000

随机序列:直接随机

随机 1 \sim n 序列:shuffle

随机树:像我说的那样,维护两个集合

随机图(有向/无向):随机点数,然后随机边

随机简单图:随机普通图,然后去除重边自环(可以证明时间复杂度 \Theta(n+m)

随机 DAG:先随机出拓扑序,然后随机从前往后连边


by Yxy7952 @ 2024-11-28 16:20:02

标记


by LionBlaze @ 2024-11-28 16:24:53

@Yxy7952 咦,怎么标记帖子(萌新是真的不知道)


by Yxy7952 @ 2024-11-28 16:26:07

@LionBlaze

额,我也萌新,我才发现不能标记帖子,就把帖子链接复制了。


by xingshuyan000 @ 2024-11-28 16:35:12

@LionBlaze okk,好的


上一页 |