xingshuyan000 @ 2024-11-28 15:33:56
想自己出题,然后目前的情况是,题面已经写好了,然后std还没来得及写(等我有空了会去写的),还没有测试数据。那么怎么样才能快速地生成符合题意的测试数据呢?(我知道首先要把std写好,那剩下的该怎么弄)
我肯定不能手造数据吧,要不然对于一些超大的数据,不得累死我
by LionBlaze @ 2024-11-28 16:08:50
@xingshuyan000
随机序列:直接随机
随机 shuffle
随机树:像我说的那样,维护两个集合
随机图(有向/无向):随机点数,然后随机边
随机简单图:随机普通图,然后去除重边自环(可以证明时间复杂度
随机 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,好的