- 博客(4)
- 收藏
- 关注
RSS订阅原创 DFS：递归实现求连通块
（仅供记录个人思路）题目来源：https://vjudge.net/problem/UVA-572按紫书上的原话来说：从每个‘’@‘’格子出发，递归遍历其周围的‘’@‘’格子，每次访问一个格子就给他写上一个“连通分量编号”，这样就可以在访问之前检查是否已经存在编号，从而避免一个格子访问多次代码#include <bits/stdc++.h>const int MAXN=105...
2020-04-30 11:20:47
509
原创 n的阶乘（数组）（更大）模板
（仅用于记录个人思路）可求更大的n的阶乘，但是同时会占用更多的时间和空间（比如将数组a开到亿的级别）//len用于记录长度，赋值a[1]和len为1，输入nfor(x=2;x<=n;x++)//5! { for(i=1;i<=len;i++) { a[i]*=x; //2---6-----24-20 ...
2020-04-23 20:02:25
420
原创 n的阶乘（数组）模板
（仅用于记录个人思路）用数组计算n的阶乘//首先开一个首位为1其余为0的int类型数组a，然后输入nfor(i=2;i<=n;i++)//n! 比如5！ { int jojo=0; for(j=0;j<=10000;j++) { int s=a[j]*i+jojo;//2--6--24 2...
2020-04-23 19:30:41
625
原创 最大子矩阵
（仅用于记录个人思路）题目：给你一个m×n的整数矩阵，在上面找一个x×y的子矩阵，使子矩阵中所有元素的和最大。输入：输入数据的第一行为一个正整数T，表示有T组测试数据。每一组测试数据的第一行为四个正整数m,n,x,y（0<m,n<1000 AND 0<x<=m AND 0<y<=n），表示给定的矩形有m行n列。接下来这个矩阵，有m行，每行有n个不大于1000...
2020-01-23 11:58:59
595
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人