DFS算法，非常容易TLE，需要一个boolean矩阵来记录是否访问过某个节点。写DFS主要就是两个方法：用recursion或者Stack,
用recursion会带来time和memory的cost增加，而且因为要用矩阵做argument,
所以非常担心TLE或者MLE的问题。但是用recurs...
分类：
其他好文 时间：
2014-05-26 13:03:20
阅读次数：
273
原题地址：https://oj.leetcode.com/problems/n-queens/题意：经典的N皇后问题。解题思路：这类型问题统称为递归回溯问题，也可以叫做对决策树的深度优先搜索（dfs）。N皇后问题有个技巧的关键在于棋盘的表示方法，这里使用一个数组就可以表达了。比如board=[1,
...
分类：
编程语言 时间：
2014-05-26 10:07:52
阅读次数：
274
【题目】
Follow up for N-Queens problem.
Now, instead outputting board configurations, return the total number of distinct solutions.
【题意】
解N皇后问题，N-Queens要求返回所有的解，而本题只需要返回可行解的数目
【思路】
DFS，参考N-Queens...
分类：
其他好文 时间：
2014-05-25 01:51:55
阅读次数：
236
唉o(︶︿︶)o ，我果然还是玩不了 邻接链表，捣鼓了一晚上，只实现了 DFS的搜索 ，BFS 至今还不会，快回宿舍了，等校赛后再研究吧
邻接链表：
n个顶点m条边的无向图，表示中有
n 个顶点表结点和 2m 个边表结点。(也就是说，每条边 u-v 在邻接表 中出现两次：一次在关于u的邻接表中，另一次在关于v的邻接表中)PS：注意是无向图，有...
分类：
其他好文 时间：
2014-05-24 23:30:32
阅读次数：
247
题目描述 Description
有两个无刻度标志的水壶，分别可装 x 升和 y 升 （ x,y 为整数且均不大于 100 ）的水。设另有一水 缸，可用来向水壶灌水或接从水壶中倒出的水， 两水壶间，水也可以相互倾倒。已知 x 升壶为空 壶， y 升壶为空壶。问如何通过倒水或灌水操作， 用最少步数能在x或y升的壶中量出 z （ z ≤ 100 ）升的水 来。
输入描述 Inpu...
分类：
其他好文 时间：
2014-05-24 21:47:25
阅读次数：
275
耗时一晚上 ，好好研究了一下 三种建图方式de...
分类：
其他好文 时间：
2014-05-24 21:42:26
阅读次数：
290
题目：11218 - KTV
题目大意：ktv里有9个人，唱歌的话分三个一组，然后给出n中可能的分组，和每个分组的得分，求最多的得分。
解题思路：这题就是dfs，但是要注意这里的每个人都需要并且只能在一个组里。
代码：
#include
#include
const int N = 100;
int comb[N][3], score[N];
int n, v...
分类：
其他好文 时间：
2014-05-24 20:38:34
阅读次数：
242
题目描述 Description
给出一个n, 请输出n的所有全排列
输入描述 Input Description
读入仅一个整数n (1
输出描述 Output Description
一共n!行，每行n个用空格隔开的数，表示n的一个全排列。并且按全排列的字典序输出。
样例输入 Sample Input
...
分类：
其他好文 时间：
2014-05-24 19:25:32
阅读次数：
254
题目意思就是，给你一些邮票，要组合出K面值的，优先级：组成种类尽可能多>所需邮票数尽可能少>最大面值尽可能大。如果都相等，那么就输出tie。
这题目我一开始一直在想怎么可以用一个优秀的姿势在dfs的过程中满足上述要求第筛选…发现号困难，最后看大神的题解了。心碎。
/*****************************************************************...
分类：
其他好文 时间：
2014-05-24 17:13:32
阅读次数：
201
