算法训练 瓷砖铺放
时间限制：1.0s 内存限制：512.0MB
问题描述
有一长度为N(1
例如，长度为4的地面一共有如下5种铺法：
4=1+1+1+1
4=2+1+1
4=1+2+1
4=1+1+2
4=2+2
编程用递归的方法求解上述问题。
输入格式
只有一个数N，代表地板的长度
输出格...
分类：
其他好文 时间：
2014-06-05 03:49:46
阅读次数：
211
向量偏移——由“食物链”引发的总结
http://poj.org/problem?id=1182这道食物链题目是并查集的变型，很久以前做的一次是水过的，这次仔细地研究了这“食物链”，无非就是运用向量偏移，从以前节点与节点转化成向量与向量的关系。我们可以把矛盾的产生得益于向量偏移时的结果。
直接引出向量偏移的运用。
下面是POJ一位大牛这样理解的，本人稍有修改。
对于集合里...
分类：
其他好文 时间：
2014-06-05 03:29:27
阅读次数：
205
穷举:生成所有候选解，然后找出需要的解。
回溯:把解表示成向量，每个分量取自一个有限集合。从部分解开始，每次添加解的一个分量，然后判断如果有可能扩展成完整解则递归下去，否则换成下一个。可以看做是隐式图上的深度优先搜索。
回溯/穷举的复杂度，最坏时和后者一样，通常情形因为不必遍历所有子节点，还是比较快的。
回溯框架:
backtrack(a[], k)
if a[0,...,k] i...
分类：
编程语言 时间：
2014-06-05 02:39:10
阅读次数：
246
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.
For example, given n = 3, a solution set is:
"((()))", "(()())", "(())()", "()(())", "()()...
分类：
其他好文 时间：
2014-06-05 02:15:14
阅读次数：
262
本题应该挺经典的，因为可以使用好多方法过，适合训练多种高级数据结构和算法。
这里使用AVL平衡二叉树的解法，时间还可以，大概300ms吧，内存很省188k，因为这里使用指针，没有浪费内存。
这里使用Geeks上面的AVL的做法，使用递归更新树，而不使用双亲指针，试了下使用双亲指针，真的好麻烦，要维护多一个指针，容易出错很多。
递归操作二叉树是非常优雅的。
而且不需要使用任何STL容器，非常...
分类：
其他好文 时间：
2014-06-05 01:56:58
阅读次数：
269
快速排序的平均性能相当好，故快速排序通常是用于排序的最佳的使用选择。
该算法的关键是对数组进行初始划分。进行完数组划分之后，需要递归地将划分出来的两子数组分别进行快速排序。...
分类：
其他好文 时间：
2014-06-05 01:11:08
阅读次数：
258
查询成绩
Accepted : 52
Submit : 275
Time Limit : 3000 MS
Memory Limit : 65536 KB
题目描述
波波同学是位大四的学生，同时也是一位考研er。为了考上北京邮电大学，他准备了很长时间。不久前，考研成绩终于公布了。波波登陆了成绩查询...
分类：
其他好文 时间：
2014-06-05 00:36:06
阅读次数：
373
对于递归函数：参数，局部变量的生存期和调用时间问题
==================================================================================================
#include
int binary_to_ascii( unsigned int value)
{
unsigned in...
分类：
其他好文 时间：
2014-06-04 23:33:41
阅读次数：
351
OJ题目：click here~~
题目分析：输出第k个素数
贴这么简单的题目，目的不纯洁
用筛法求素数的基本思想是：把从1开始的、某一范围内的正整数从小到大顺序排列， 1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时结束。如有：
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15...
分类：
其他好文 时间：
2014-06-03 01:31:03
阅读次数：
233
?基本概念
栈的定义
限定仅在表尾进行插入或删除的线性表
组成
栈顶
栈底
基本操作
入栈(PUSH)
往栈中插入一个元素
弹栈(POP)
从栈顶删除一个元素
栈的表示
顺序栈
链栈
对于顺序栈，有两...
分类：
其他好文 时间：
2014-06-02 22:28:26
阅读次数：
337
