爱敲代码的小鼠的博客

typedef struct与struct的区别 1. 基本解释 typedef为C语言的关键字，作用是为一种数据类型定义一个新名字。这里的数据类型包括内部数据类型（int,char等）和自定义的数据类型（struct等）。 在编程中使用typedef目的一般有两个，一个是给变量一个易记且意义明确的新名字，另一个是简化一些比较复杂的类型声明。 至于typedef有什么微妙之

原题链接http://acm.hdu.edu.cn/showproblem.php?pid=1045Sample Input 4 .X.. …. XX.. …. 2 XX .X 3 .X. X.X .X. 3 … .XX .XX 4 …. …. …. …. 0Sample Output 5 1 5 2 4解题思路首先这个是八皇后的高级变形问题。

原文链接：http://www.cnblogs.com/kiwi-bird/archive/2012/11/24/2785247.htmlDfs:大部分是直接递归枚举，即求满足约束条件下的解，虽不用剪枝，但也需要代码能力。练习递归枚举的题目：1241 Oil Deposits (dfs的连通块个数)1016 Prime Ring Problem1584 蜘蛛牌(简

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1035Sample Input 3 6 5 NEESWE WWWESS SNWWWW 4 5 1 SESWE EESNW NWEEN EWSEN 0 0 Sample Output 10 step(s) to exit 3 step(s) before a loop of 8 ste

原题链接http://acm.hdu.edu.cn/showproblem.php?pid=1241Sample Input 1 1 * 3 5 @@* @ @@* 1 8 @@**@* 5 5 **@ @@@ @*@ @@@*@ @@**@ 0 0 Sample Output 0 1 2 2解题思路/* 本题就是一个简单的求图里面连通块的问题。 简单的dfs

Problem DescriptionYou have been employed by the organisers of a Super Krypton Factor Contest in which contestants have very high mental and physical abilities. In one section of the contest the contes

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1016Sample Input 6 8Sample Output Case 1: 1 4 3 2 5 6 1 6 5 2 3 4Case 2: 1 2 3 8 5 6 7 4 1 2 5 8 3 4 7 6 1 4 7 6 5 8 3 2 1 6 7 4 3 8 5 2解题思想/* 本题由

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1010Sample Input 4 4 5 S.X. ..X. ..XD …. 3 4 5 S.X. ..X. …D 0 0 0Sample Output NO YES解题思想/* dfs+奇偶性剪枝 奇偶性剪枝：假设起点为s，终点为e，并且起点到终点的最短路径为dis = e-s，

因为要准备考研了，所以最近就没怎么刷题了，但是手痒痒的啊， 又因为想报考杭电，专业课用的是c/c++，所以就想每天晚上在 hdoj上用c++刷些题，首先得从简单题开始啊，因为c++都忘完 了，先从一些简单题来捡起来吧，开始感觉好崩溃啊，感觉跟java 的好多东西都不像啊，但是写起代码还是很漂亮的，自己加油吧， 也祝广大的刷题爱好者加油！

问题描述Problem Description Hey, welcome to HDOJ(Hangzhou Dianzi University Online Judge).In this problem, your task is to calculate SUM(n) = 1 + 2 + 3 + … + n.Input The input will consist of a series of

02-线性结构1 两个有序链表序列的合并   (15分) 本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义： List Merge( List L1, List L2 ); 其中List结构定义如下： typedef struct Node *PtrToNode; struct Node { ElementType

原题链接http://acm.hdu.edu.cn/showproblem.php?pid=1172 Sample Input 6 4815 2 1 5716 1 0 7842 1 0 4901 0 0 8585 3 3 8555 3 2 2 4815 0 0 2999 3 3 0Sample Output 3585 Not sureproblem of processi