Phr_Nick的博客

首先呢我们先来看看题目 问题描述 利用字母可以组成一些美丽的图形，下面给出了一个例子： ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。 输入格式 输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。 输

Description One measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect to each other. For instance, in the letter sequence ``DAABEC'', this mea...

算法小萌新和你一起学习DFS排列组合！ Deepth First Search，是图结构的一种基本操作。首先选择任意一个点作为起点，然后选择一个与起点连通且没有到达过得点，将这个点再次作为起点，再次寻找下一个与该点连通且没有到达过得点。 换一句话说，想象成一个树，选择好一个分支，不停迭代，一直迭代到叶子节点，当遍历到叶子节点时，就没有办法继续向下迭代了，然后回到上一个节点，去选择没有走过的路线...

背景：最近一直在准备考研复试，就又温习了一次算法。 首先来看看DFS吧。 题目：选自POJ1562 GeoSurvComp地质探测公司负责探测地下油田。每次GeoSurvComp公司都是在一块长方形的土地上来探测油田。在探测时，他们把这块土地用网格分成若干个小块，然后逐个分析每块土地，用探测设备探测地下是否有油田。土地底下有油田则成为pocket，如果两个pocket相邻，则认为是同一块油田...