CF 906B - Seating of Students 随机 乱搞 技巧
题意:
给你一个N * M 的表,第i行j列的数是 (i - 1) * m + j,现在要重新安排数的位置,问你有没有一种方案使得原来相邻的数现在不相邻。
题解:
随机乱搞。
给了两秒,我们设置程序执行了1.9秒时退出随机,输出NO。
while (clock() < 1.9 * CLOCKS_PER_SEC)
一开始直接用random_suffle,暴力判断当前是否可行,如果不...
原创
2018-09-19 20:25:40 ·
375 阅读 ·
0 评论