摘要：
stdio：包含标准输入输出的信息。printf这个函数的具体使用可以man一下得到printf:formted output conversion 函数原型： note:这是一个不定参函数。 函数功能： stdin stdout s... 阅读全文
摘要：
引自：http://www.ibm.com/developerworks/cn/linux/l-linux-filesystem/在文件系统方面，Linux® 可以算得上操作系统中的 “瑞士军刀”。Linux 支持许多种文件系统，从日志型文件系统到集群文件系统和加密文件系统。对于使用标准的和比较奇特... 阅读全文
摘要：
如上图所示，由正整数1, 2, 3, ...组成了一棵无限大的二叉树。从某一个结点到根结点（编号是1的结点）都有一条唯一的路径，比如从10到根结点的路径是(10, 5, 2, 1)，从4到根结点的路径是(4, 2, 1)，从根结点1到根结点的路径上只包含一个结点1，因此路径就是(1)。对于两个结点x和y，假设他们到根结点的路径分别是(x1, x2, ... ,1)和(y1, y2, ... ,1)（这里显然有x = x1，y = y1），那么必然存在两个正整数i和j，使得从xi 和 yj开始，有xi = yj , xi + 1 = yj + 1, xi + 2 = yj + 2,... 现在的 阅读全文
摘要：
[题目大意]： 给出一三维空间的地牢,要求求出由字符'S'到字符'E'的最短路径(注意只能走字符为'.'的点),移动方向可以是上，下，左，右，前，后，六个方向！每移动一次就耗费一分钟，要求输出最快的走出时间。[输入]: 第一行是三个整数,代表地牢的层数及每层的长与宽,以下各行是各层的地图[样例] 3 4 5 S.... .###. .##.. ###.# ##### ##### ##.## ##...##### ##### #.### ####E1 3 3 S## #E# ###0 0 0Sample OutputEscaped... 阅读全文
摘要：
[题目大意] 就是一个农场主为了找到自己走失的牛，要走最短的路径,只有三种走法： x->x+1; x->x-1; x->2x; 解释成数学问题: 给出2个数N和K(0 ≤ N ≤ 100,000,0 ≤ K ≤ 100,000)，问从N经过+1或者-1或者*2能到达K的最小步数。[题目详解] 分3个方向BFS，找到后树的深度就是最小步数了。注意n可以比k大，这时只有-1一种办法可以从n到达k，直接减就行了.代码:import java.io.BufferedInputStream; import java.util.LinkedList; import java.util.S 阅读全文
摘要：
描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N，表示共有N组测试数据 每一组数据都是先输入该地图的行数m(0 2 #include 3 using namespace std; 4 int a,m,n; 5 int ma[110][110],vis[110][110]; 6 void dfs(int x,int y) 7 { 8 if(x>a;17 while(a--)18 {19 ... 阅读全文
摘要：
题意：有一个n*m大的农场,其中每一方格不是干旱就是潮湿,现在给出k个潮湿的方格信息(即每个潮湿方格的坐标),如果每个方格与其四连通的其中一个方格连通则构成一个湖泊,该湖泊所包含的方格数就是该湖泊的大小,现在要求构成的湖泊中最大的那个湖泊所包含的方格数。输入：3 4 53 22 23 12 31 1 输出： 4代码：#include#includeusing namespace std;#define MAX 101int n, m, k, num, G[MAX][MAX], f[MAX][MAX];int dir[4][2] = {{1, 0}, {-1, 0}, {0, 1}, {0, - 阅读全文
摘要：
输入：10 12W........WW..WWW.....WWW....WW...WW..........WW..........W....W......W...W.W.....WW.W.W.W.....W..W.W......W...W.......W. 输出： 3代码：#includeusing namespace std;char map[101][101];int dir[8][2]={{-1,-1},{-1,0},{-1,1},{0,1},{1,1},{1,0},{1,-1},{0,-1}};int n,m,num;int dfs(int x,int y){ int a,b,... 阅读全文
摘要：
题意：N*M的图中有一些'@',从该位置往四周8个位置延伸，求共有多少块互不连通的‘@’构成的块？简单的dfs便能搞定。。。输入：1 1 * 3 5 *@*@* **@** *@*@* 1 8 @@****@* 5 5 ****@ *@@*@ *@**@ @@@*@ @@**@ 0 0输出：0 1 2 2代码：#includeusing namespace std;char map[101][101]; //定义地图 map[][],标记油田状况 int dir[8][2]={{-1,-1},{-1,0},{-1,1},{0,1},{1,1},{1,0},{1,-1},{0,- 阅读全文
摘要：
POJ 1159题意: 回文词是一种对称的字符串。任意给定一个字符串，通过插入若干字符，都可以变成回文词。现在的任务是，求出将给定字符串变成回文词所需要插入的最少字符数。比如:“Ab3bd”插入2个字符后可以变成回文词“dAb3bAd”或“Adb3bdA”，但是插入少于2个的字符无法变成回文词。 [输入]: 第一行:字符串的长度N(3 result[i%2][j-1]?result[(i-1)%2][j]:result[i%2][j-1]; } } return result[length1%2][length2]; } ... 阅读全文