- 博客(6)
- 收藏
- 关注
RSS订阅原创 openjudge-1768:最大子矩阵
输入是一个N * N的矩阵。输入的第一行给出N (0 < N <= 100)。再后面的若干行中，依次（首先从左到右给出第一行的N个整数，再从左到右给出第二行的N个整数……）给出矩阵中的N2个整数，整数之间由空白字符分隔（空格或者空行）。已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。这样你就发现，这个方法的时间复杂度比上面的枚举要小得多。比如，如下4 * 4的矩阵。emm，显然枚举是不行的。这个子矩阵的大小是15。输出最大子矩阵的大小。
2024-04-14 16:40:58
339
原创 OpenJudge-1700:八皇后问题
我们可以先定义一个数组来记录哪里有皇后，在定义3个数组来标记（f1:行，f2,f3:斜列），再定义一个搜索函数，按列搜索。函数边界：列==9就输出，否则就枚举8个行，如果3种标记都没有就在这个位置放皇后，再搜索下一列。这道题是个深度搜索。
2024-01-02 03:45:00
388
原创 洛谷P1706全排列问题
的全排列，要求所产生的任一数字序列中不允许出现重复的数字。组成的所有不重复的数字序列，每行一个序列。所有不重复的排列，即。按照字典序输出自然数。
2023-12-16 17:27:35
407
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人