摘要:
随机化 什么是随机化算法? 随机化做法,就是基于当前算法而言,通过正确算法求解会 TLE 或者 MLE,但是出于骗分的目的,我对可能答案中的一些序列或者值进行查找,在我随机瞎找的这些值中去找正确答案,最后,所得出的答案具有极大可能性为正确答案,甚至于百分之一百。 如果题目要求最优解,但难以按照某个规 阅读全文
摘要:
T1 game 题目大意 两个 \(2 × 2\) 的方格,问方格一能否通过将滑动操作变成方格二,X 代表空格 样例 AB XC AC BX NO 题目分析 数据范围很小,我们可以进行暴力搜索,对于有 X 的点就让它移动向两个方向移动一下,对于每一个 dfs 最多搜十次,时空复杂度 \(O(2^{1 阅读全文