HuntingGo的专栏

Problem 4: N皇后 Time Limit:1 Ms| Memory Limit:128 MB Difficulty:3 Description 检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。  列号 　 1　 2　3　4　5　6  　　----

题目描述： 给一张图, 每个node都代表一个杭州的一个借或者还自行车站点, node上的值表示当前这个站点拥有多少量自行车, 每条边表示两个站点之间要花多少时间从一个站点到另一个站点, 给定一个有问题的站点, 求出从控制中心(PBMC)到该站点的最短路径并且使得带出去以及拿回来的自行车的数量最少. 这个题目自我感觉说的不太明确, 知道算法可能还要注意一下两点才能AC: (1)

24 point game 题意：该题也是通过经典的24点改编的，就是给你几个数要通过 + - * / 这几个运算后（中间可以加括号），可不可以得出结果24 24点在编程之美上也有介绍，应该是出自微软面试题 该题的思路就是通过深搜枚举各种可能性： 附代码： #include #include #include #include #include #define Ma

单词接龙 (vip) 如果两个单词有联系，那么就将这两个单词联姻（他俩之间有一条边）吧！如此， 一张单词关系图就建好了， 然后 进行以特定单词为头开始搜索，得到符合要求的最大值！ 附代码： /************************************************************************* > File Name: word

#include #define MAXVER 501 #define MAXEDG 12501 typedef struct{ int vex[MAXVER];//teams in every city int arc[MAXVER][MAXVER];//length of road int N, M; }Mgraph; Mgraph g; int visited[MAXVER],

吝啬的国度 时间限制：1000 ms  |  内存限制：65535 KB 难度：3 描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。 输入第一行输入一个整数M表示测试数据共有M(1 每组测试数据的第一行输入

题意： 通过一定的格式建立以来一棵森林（多叉树），然后提问，树的每一层有多少个叶子节点。 这里注意，树是特殊的图的一种，所以树的表示也可以用图的邻接表来保存，这样保存起来，通过一遍深搜就完事！ 附代码： #include #include #include #include #define Max_len 105 using namespace std; vector map[Max

突破包围 这是一道比叫坑的题目，搜索过程中必须存下所有可能性， 然后进行搜索， 其中两个广搜嵌套在一起， 进行将所有的可能性进行穷举： 附上代码： #include #include #include #include #define Max_len 101 using namespace std; typedef struct node{ int x; i