qq_44162236的博客

又是一种有趣的dfs读题我们可以知道：0上要填的数应该是该行、该列和方块（33）中都未出现的数字这是我们机会想先做一个check函数，用来检查填的数是否合格这里的难点是方块（33）如何判断，这就需要我们常用的数学，x本身减去x%3，结果就是它第一个数字。通过这种方式，我们可以确定（x，y）所在位置的方块的首地址int check(int x,int y,int num){ for(in...

切碎公司时限： 1000MS 内存限制： 10000K提交总数： 7356 接受的： 3972描述您刚刚负责为碎纸公司开发新的碎纸机，尽管“正常”的碎纸机会将纸片切成小块，以使内容物变得不可读，但这种新的碎纸机需要具有以下与众不同的基本特征。1.切碎机将目标编号和上面写有编号的纸张作为输入。2.它将纸张切成薄片（或切成薄片），每个薄片上都有一个或多个数字。3.写在每件作品上的数字...

什么是最大割你可以简单理解为：割是图中定点的一个划分，它把图中的所有顶点划分成两个顶点集合S和T。最大割就是令这两个集合之间割线权值最大例如红色圈中的两条边之和就是最大割左边为S集合，右边为T集合做法分成两个子集S和T，一开始所有的点都在S集合里面，DFS遍历（回溯法）判断每一个点是继续留在S集合还是移动到T集合里面去，继续留在S里面的话对现有的代价总和没有影响。移动到集合T的...