题目大意：定义一棵深度为d的严格n元树为根的深度为0，最深的节点深度为d，且每个非叶节点都有恰好n个子节点的树
给定n和d，求深度为d的严格n元树一共有多少种
此题的递推部分并不难 首先我们设深度为i的严格n元树一共有f[i]种 令S[i]为f[i]的前缀和
我们不难发现一棵深度为i以下的严格n元树由两部分组成：一个根节点，n棵子树，其中每棵子树的深度不超过i-1
每棵子树有S[i-1]种...
分类：
其他好文 时间：
2014-10-05 12:42:28
阅读次数：
194
以下面的图片为例题，仅给出源代码，不谈算法思想。
#include
#include
#include
#define MAX_VERTEX_NUM 20+3 //最大顶点数量
//#define true 1
//#define false 0
using namespace std;
typedef char VERTEX_TYPE; //顶点的类型
typedef struc...
分类：
其他好文 时间：
2014-10-05 12:07:48
阅读次数：
215
你的第一个多边形:在第一个教程的基础上，我们添加了一个三角形和一个四边形。也许你认为这很简单，但你已经迈出了一大步，要知道任何在OpenGL中绘制的模型都会被分解为这两种简单的图形。读完了这一课，你会学到如何在空间放置模型，并且会知道深度缓存的概念。第一课中，我教您如何创建一个OpenGL窗口。这一...
分类：
其他好文 时间：
2014-10-05 09:33:28
阅读次数：
183
康神说得对，你的广度到达了一定的程度的时候就应该往深度去拓展。今天晚上的比赛康神和戍神华丽丽的登顶了，让我感觉十分炫酷啊！！膜拜一下。之前总是认为，越是自己不会做的题，越是自己不擅长的方向，越要去搞。可是这么做自己感兴趣的部分就照顾不到了。感觉自己的策略很失败很失败。从今天开始刷数据结构题目吧，我觉...
分类：
其他好文 时间：
2014-10-05 01:26:17
阅读次数：
324
题意：
给出N个字符串，要求选出若干个，使得选中的字符串的公共前缀长度与选中字符串的个数的乘积最大。
分析：
简单粗暴的Trie模板题。
对于Tire中的每一个结点添加两个信息：该结点的深度及该结点杯访问的次数，最后求出这两个信息的最大值就行了，边加入字符串边维护就行。...
分类：
其他好文 时间：
2014-10-04 22:39:07
阅读次数：
281
理论：深度优先搜索（Depth_Fisrst Search）遍历类似于树的先根遍历，是树的先根遍历的推广：广度优先搜索（Breadth_First Search） 遍历类似于树的按层次遍历的过程：java实现Vertex.javapackage 图;public class Vertex{ S...
分类：
其他好文 时间：
2014-10-04 21:27:27
阅读次数：
432
一，什么是最小生成树
1，什么是生成树
如果连通图G的一个子图是一棵包含G所有顶点的树，则该子图成为G的生成树。
生成树是含有该连通图全部顶点的一个极小连通子图，它并不是唯一的，从不同的顶点出发可以得到不同的子树。含有N个顶点的连通图的生成树有N-1条边。
2，如何求一个连通图
的生成树
要求一个连通图的生成树只需要从一个顶点出发，做一次深度优先或...
分类：
其他好文 时间：
2014-10-04 20:58:47
阅读次数：
155
一,深度优先搜索
基本思想：
以图中某个顶点Vi为出发点，首先访问出发点Vi,然后任选一个Vi的未访问过的临界点Vj,以Vj为新的出发点继续进行深度优先搜索，依此类推，直至图中所有顶点都被访问过。
深度优先搜索可以看成一个递归过程。
具体过程：
首先选定结点v0为出发点，访问V0，然后从V0的邻接点V1，V3，V5，任选一个访问，此处我们访问V1...
分类：
其他好文 时间：
2014-10-04 19:29:07
阅读次数：
192
/* *算法引入: *树上两点的最近公共祖先; *对于有根树的两个结点u,v,最近公共祖先LCA(T,u,v)表示一个结点x,满足x是u,v的祖先且x的深度尽可能大; *对于x来说,从u到v的路径一定经过点x; * *算法思想: *Tarjan_LCA离线算法; *Tarjan算法基...
分类：
其他好文 时间：
2014-10-04 18:57:16
阅读次数：
146
2009年IBM的Gentry提出的完全同态加密(FHE)方案是密码学上的一项重大突破，下面就做个小小的总结。
1、 定义
若一个加密方案对密文进行任意深度的操作后解密，结果与对明文做相应操作的结果相同，则该方案为完全同态加密方案。
也可描述为：若一个加密方案同时满足加法同态和乘法同态，则称该方案为完全同态加密方案。
(1)同态性：代数系统{A,+}，{B,*}，f为A到B的映射，若f(a...
分类：
其他好文 时间：
2014-10-04 14:51:36
阅读次数：
1549
