
ACM-递归算法
gz153016
格局,品味
展开
-
递归
#include using namespace std; int recursion(int n) { int sum=1; if(n==0) return 1; else sum=n*recursion(n-1); return sum; } int main() { /* 递归满足2个条件: 1)有反复执行的过程(调用自身) 2)有跳出反复执原创 2015-11-04 17:34:21 · 325 阅读 · 0 评论 -
无回溯的dfs,bfs-细胞分裂
题号: 10258 时限:1000ms 限制内存:32768KB 题目: 细胞分裂 描述 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如: 阵列 4 10 0234500067 1034560500 2045600671 0000000089 有4个细胞。 输入格式 矩阵长宽N,M,均小于100。 读入矩阵...原创 2018-05-23 11:20:50 · 278 阅读 · 0 评论