随笔分类 -  DFS

251. 打印全排列
摘要：题目描述 给定一个正整数n，我们取出前n小的正整数，即1~n这n个数字，将他们排列，就一共有n!种排列方案，所有的排列方案统称为n的全排列，现在你需要做的事情就是把n的全排列都输出出来。 解答要求时间限制：1000ms, 内存限制：100MB 输入 输入只有一个数字n(2 <= n <= 7) 输出 阅读全文
posted @ 2021-10-27 14:46 A-inspire 阅读(209) 评论(0) 推荐(0)
HDUOJ-1010-Tempter of the Bone
摘要：Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 155243 Accepted Submission(s) 阅读全文
posted @ 2019-01-23 21:13 A-inspire 阅读(215) 评论(0) 推荐(0)
HDUOJ-1016-Prime Ring Problem
摘要：Problem Description A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of nu 阅读全文
posted @ 2019-01-23 11:28 A-inspire 阅读(151) 评论(0) 推荐(0)
HDU2602-01背包
摘要：HDU_2602 Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 49986 Accepted Submission 阅读全文
posted @ 2018-10-25 16:51 A-inspire 阅读(161) 评论(0) 推荐(0)
数细胞-swust oj
摘要：数细胞(0964) 一矩形阵列由数字0到9组成，数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。编程需要用到的队列及其相关函数已经实现，你只需要完成count函数以及主函数即可。 第一行输入两个整数，分别代表矩阵的行和列 输入m*n的矩阵，由数字 阅读全文
posted @ 2017-09-02 18:11 A-inspire 阅读(1094) 评论(0) 推荐(0)
2386:Lake Counting-poj
摘要：总时间限制: 1000ms 内存限制: 65536kB描述Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 int n,m; char map[110][110]; int go[8][2]... 阅读全文
posted @ 2017-08-22 18:26 A-inspire 阅读(190) 评论(0) 推荐(0)