POJ 1321棋盘问题（简单搜索dfs回溯）
简单深搜+回溯题目：http://poj.org/problem?id=1321Description： 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆...
迭代加深搜索（埃及分数）
迭代加深：对于可以用回溯法求解但解答树的深度没有明显上限的题目，可以考虑使用迭代加深搜索。 如果可以设计出乐观估价函数，则迭代加深搜索成了IDA*算法深度递增，仿广搜，限定下界的深搜；迭代加深，剪枝。 已埃及分数为例： 题目： http://acm.nefu.edu.cn/JudgeOnl...
初识图，图的存储（邻接矩阵，邻接链表）和深搜遍历
1.图的基本概念（1）图是由顶点集合与顶点间的关系集合组成的一种数据结构 Graph（V， E）其中V称为顶集(Vertices Set)，E称为边集(Edges set) ：V是顶点的非空有限集合，E是顶点之间关系的有限集合. （2）有序图：顶点对（v1， v2）...
已知二叉树先序中序求后序，已知后序中序求先序
已知中序先序求后序#include #include #include using namespace std;char inorder[100]; char preorder[100];void buil...
破损的键盘（uva 11988）
题目大意：你在输入文章的时候，键盘上的Home键和End键出了问题，会不定时的按下。给你一段按键的文本，其中’[‘表示Home键，’]’表示End键，输出这段悲剧的文本。思路：使用链表来模拟，遇到Home键，就将后边的文本插入到这段文本的最前边，遇到End键，就插入到这段文本的最后边。但是用链表会...
铁轨（UVa 514）
PopPush城市有一座著名的火车站。这个国家到处都是丘陵。而这个火车站是建于上一个世纪。不幸的是，那时的资金有限。所以只能建立起一条路面铁轨。而且，这导致这个火车站在同一个时刻只能一个轨道投入使用，因为它缺少空间，两列火车将无路可走。具体看下图。当地的惯例是每一列火车从A方向驶向B方向时候，会用...
DFS求连通块（UVa 572)
图：图描述的是一些个体之间的关系与现行表和二叉树不同的是：这些个体之间既不*是前驱后继的关系，也不是祖先后代的层次关系，而是错综复杂的网状结构油田（Oil Deposits,UVa 572) 输入一个m行n列的字符矩阵，统计字符“@”组成多少个“八连块”。如果两个字符“@”所在的格子相邻（横丶竖...