题目链接：10253 - Series-Parallel Networks
白书的例题。
这题也是需要把问题进行转化，一个并联可以分为几个串联，然后串联可以分成边。
如此一来，最后叶子结点种数会是n，问题转化为去分配叶子结点，使得总和为n。
书上有两种方法，一种直接去递归，利用组合数学的方式去计算答案。
一种是推出递推式：
设dp[i][j]为一共j个叶子结点的树，子树的叶子最多的为i...
分类：
Web程序 时间：
2014-05-12 06:22:04
阅读次数：
447
public class Perm{ public static void perm(Object[]
a, int k, int m) { if (k == m) for (int i = 0; i =
2，则对首个元素的取可能的所有值，后面n-1个元素进行全排列（递归）。时间...
分类：
编程语言 时间：
2014-05-12 05:09:00
阅读次数：
428
线段树札记线段树不是区间树，线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。注意他是把一段连续的区间分为单元区间为叶子节点的一颗数，以此为基础，展开一系列牛逼的计算。首先就是如何建立这么一个线段树？如此递归地建立，对于线段树中的每一个非叶子...
分类：
其他好文 时间：
2014-05-11 22:58:35
阅读次数：
458
这里用邻接表实现图的深度优先遍历，采用递归实现。
#include
using namespace std;
#define VERTEXNUM 5//结点数
struct edgenode
{
int to;
int weight; // 边的权值
edgenode *next;
};
struct vnode
{
int from...
分类：
其他好文 时间：
2014-05-11 20:46:16
阅读次数：
519
【1】
#include "stdio.h"
#include "windows.h"
/*
递归调用执行过程：
递归函数调用之前代码(函数的调入)：
每次进入都会执行一遍(调用函数后面的都不执行)，直到不满足某个条件而退出。
递归函数调用之后代码(函数的返回)：
每次退出时执行一遍(调用函数前面的都不再执行)。
传入的参数即局部变量(调用前对参数的访问顺序如54321)，将全...
分类：
其他好文 时间：
2014-05-11 18:32:14
阅读次数：
287
HardFault_Handler栈溢出检查机制，适用于所有CM3芯片，造成主栈(MSP)溢出的原因有很多，如过多的定义局部变量，递归调用，中断嵌套等都有可能会导致主栈溢出，stm32不具备MPU，没有对内存进行保护的硬件机制，而软件检测栈溢出又有其局限性
STM32出现HardFault_H...
分类：
其他好文 时间：
2014-05-11 17:06:41
阅读次数：
586
这道题之前一直没敢做，没想到前天用递归一遍过了。。
当时为什么想着用递归，而不是dp呢，因为我想到达某个位置的情况有很多，即使从当前位置开始的搜索是已知的，但之前的状态是怎样的也无从得知啊，实话实说，我是不会用dp解这个。。
递归的思路就好说多了，从当前点开始，有上下左右四个位置可以探测，如果探测成功的话，要把当前的位置用其他符号标记出来，以免重复访问。实际上就是DFS嘛，只不过入口多一些。
...
分类：
其他好文 时间：
2014-05-11 14:20:56
阅读次数：
321
生成组合数是初中的知识，没有人不知道。组合数学我认为是最有意思的数学分支，室友应该是这方面的专家，他的纸牌问题我听都听不懂。。
不知道你们是什么感觉，我以看到组合数，马上会想到全排列，这可能是因为当时初中的时候，这两部分知识是放在一起讲的，也确实有一些联系。怎样生成全排列算法课在递归的那部分讲过，写的也比较多，很多字符串的问题我都忍不住想用全排列试一下。那能不能用递归的方法来生成组合数呢？
答...
分类：
其他好文 时间：
2014-05-11 13:15:13
阅读次数：
270
通过二叉树的中序和后序遍历序列构造二叉树的非递归实现方法...
分类：
其他好文 时间：
2014-05-11 04:42:17
阅读次数：
305
本文地址：http://blog.csdn.net/a_ran/article/details/25250583
在学习linux系统编程的时候，实现了rmdir命令的特别版本。
因为rmdir只能删除空文件夹，而我实现的功能相当于 rm -rf path...
实现的功能：
递归删除指定文件夹的所有文件
程序说明：
1. my_rmdir(): 即为递归删除动作的自定义函...
分类：
系统相关 时间：
2014-05-11 01:56:33
阅读次数：
538
