思路题 要将整棵树分成大小相等的连通块，那么首先我们可以肯定的是每块大小x一定是n的约数，且恰好分成$\frac{n}{x}$块，所以我有了这样一个思路：向下深搜，如果一个节点的size=x，就把这个子树砍掉做成一个连通块，并更新父亲及祖先的size，这样递归地切，如果最后size[1]==0就表....
分类：
其他好文 时间：
2015-04-19 12:58:22
阅读次数：
133
problem：
Given a collection of integers that might contain duplicates, S, return all possible subsets.
Note:
Elements in a subset must be in non-descending order.The solution set mu...
分类：
其他好文 时间：
2015-04-15 11:29:03
阅读次数：
211
A Knight's Journey
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 33634
Accepted: 11450
Description
Background
The knight is getting bored of seeing the...
分类：
其他好文 时间：
2015-04-14 23:25:02
阅读次数：
396
背景：想了好久只想到用深搜的指数级别枚举办法来过了小数据，大数据自然超时，后来看了解题报告，才过。
思路：当前所有盘子中，煎饼个数最多的盘子里有n个煎饼，i 从 1 … n 枚举分裂之后的煎饼最多盘子里的个数,然后用贪心的方法计算要达到当前状态所需的最少分裂步数 k ，最后用时就是 i + k ,求出所有用时中最小的即可
感悟：这个题的精华之处是所有最终状态最多只有1000种，对于每种最终状态所...
分类：
其他好文 时间：
2015-04-14 08:38:38
阅读次数：
188
迭代加深搜索
迭代加深搜索（Iterative Deepening Depth-First Search, IDDFS）经常用于理论上解答树深度上没有上界的问题，这类问题通常要求出满足某些条件时的解即可。比如在“埃及分数”问题中要求将一个分数a/b分解成为若干个形如1/d的加数之和，而且加数越少越好，如果加数个数相同，那么最小的分数越大越好。下面总结一下该方法的一般流程：
（1）概述：迭代加深...
分类：
其他好文 时间：
2015-04-12 09:22:44
阅读次数：
157
1.题目描述：点击打开链接
2.解题思路：本题利用迭代加深搜索解决。好久没做这个专题了，感觉这种方法有点力不从心，不会寻找估价函数是硬伤。。。只好学一学别人的代码。
本题要求棋盘中间的8个方格都要是相同的数字。紫书上说是利用状态空间搜索解决，大致模板还是八数码问题的模板。但是写了半天最后WA了，感觉这道题用那个模板写出来会很复杂。最后看别人的代码，才发现大多都是利用迭代加深搜索解决的，代码量也...
分类：
其他好文 时间：
2015-04-11 18:01:30
阅读次数：
161
图的遍历算法 有两种 ：深度优先搜索遍历 和 广度 优先搜索遍历。深度优先搜索遍历类似与 树的 先序遍历。广度优先搜索遍历类似与树的层序遍历。只不过 图 可以有 不连通的 节点，所以 得 遍历 整个顶点数组。
深搜遍历 总是 先访问当前节点的邻接点，而 广搜算法 是 先访问顶点的邻接点 要 先于 后访问顶点的邻接点 被 访问。
具体遍历顺序如下：
以下代码 以 图的 邻接多重...
分类：
其他好文 时间：
2015-04-10 13:45:10
阅读次数：
195
题意：从n个数中选取任意个数的数，看是否等于k。
代码给出了十分清晰简洁的优雅递归写法。#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long int LL;
const in...
分类：
其他好文 时间：
2015-04-09 23:53:26
阅读次数：
224
24 Point game
时间限制：3000 ms | 内存限制：65535 KB
难度：5
描述
There is a game which is called 24 Point game.
In this game , you will be given some numbers. Your task is to find an expressi...
分类：
其他好文 时间：
2015-04-09 17:38:33
阅读次数：
119
题意Given a binary tree and a sum, find all root-to-leaf paths where each path’s sum equals the given sum.思路基本的深搜，注意一点就是必须是根到叶子节点求和，不可在非叶子节点处停。代码/**
* Definition for binary tree
* struct TreeNode {
*...
分类：
其他好文 时间：
2015-04-09 17:25:31
阅读次数：
147
