2015年12月_xiaowei_nbu

原创回溯法中子集树与排列树

回溯法有许多问题，当需要找出它的解集或者要求回答什么解是满足某些约束条件的最优解时，往往使用回溯法。回溯法的基本做法就是搜索，或者是一种能避免不必要搜索的暴力搜索法，这种方法适用于一些组合数相当大的问题。回溯法在问题的解空间中，按深度优先策略，从根节点出发搜索解空间树，算法搜索到解空间中的任意一点时，首先进行判断该节点是不是包含问题的解，如果是不包含的，那么我们进行剪枝过程（就是跳过对该节点为

2015-12-31 20:00:10 2487

原创活动安排问题贪心算法

活动安排问题就是要在所给的活动集合中选出最大的相容活动子集合，是可以用贪心算法有效求解的很好例子。该问题要求高效地安排一系列争用某一公共资源的活动。贪心算法提供了一个简单、漂亮的方法使得尽可能多的活动能兼容地使用公共资源。设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si

2015-12-30 11:35:23 770

原创矩阵连乘 DP

矩阵相乘问题：假设存在一个矩阵A维数是3*2，一个矩阵B维数是2*2，首先我们先看一下A*B的情况，这两个矩阵相乘的计算量：代码如下：//矩阵a和b相乘，p、q分别为a的行和列，q、r分别为b的行和列void MatrixMultiply(int a[][MAXN], int b[][MAXN], int p, int q, int r){ int sum[MAXN][MAX

2015-12-30 10:48:21 398

原创整数划分

将正整数n表示成一系列正整数之和：n=n1+n2+...+nk, 其中n1>=n2>=....>=nk>=1, k >=1求正整数n的不同划分个数。例如正整数6有如下11中不同的划分：65+14+2，4+1+13+3，3+2+1，3+1+1+12+2+2，2+2+1+1，2+1+1+1+11+1+1+1+1+1如果设P(n)为正整数n的划分数，则对于找到递

2015-12-29 21:05:40 778

原创全排列递归算法

设计一个递归算法生成n个元素的全排列。算法思想：递归算法的思路比较接近于我们现实生活中的思路。1.试想，我们只有两个数字：12.要对它进行全排列，第一种方式就是12本身，第二种，将12交换，变为21即可。这提示了我们一种交换的思路。2.但这概括的并不全面。试想，我们要对123进行全排列。我们可以采用将1固定，“23”进行全排列，将“2”固定，对“13”进行全排列。将“3”固定，对“

2015-12-29 20:24:55 501

原创 FireWorks based on NeHe Particle System

/*# Firework based on Nehe# Author : caicai# Date : 2015-12-12# HomePage : http://blog.csdn.net/caicai_zju# Email : [email protected]*/#include #include // Header File For Windows#

2015-12-29 20:20:54 657

转载隐马尔可夫模型（HMM）

隐马尔可夫模型 (Hidden Markov Model，HMM) 最初由 L. E. Baum 和其它一些学者发表在一系列的统计学论文中，随后在语言识别，自然语言处理以及生物信息等领域体现了很大的价值。平时，经常能接触到涉及 HMM 的相关文章，一直没有仔细研究过，都是蜻蜓点水，因此，想花一点时间梳理下，加深理解，在此特别感谢 52nlp 对 HMM 的详细介绍。　　考虑下面交通灯的例子

2015-12-21 16:30:34 425

原创 k-近邻算法-python实现

python(x,y)收集了众多的扩展库、文档和教程，下面图解python(x,y) 2.6.6安装下载地址：安装步骤：需要注意的是：选择full完全安装

2015-12-07 21:54:44 561

原创 1078. Hashing

1078. Hashing (25)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe task of this problem is simple: insert a seque

2015-12-02 20:23:11 289

原创 1057. Stack

1057. Stack (30)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueStack is one of the most fundamental data structures

2015-12-02 19:35:43 264

原创 1052. Linked List Sorting

1052. Linked List Sorting (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA linked list consists of a series of

2015-12-02 16:35:42 225

原创 1043. Is It a Binary Search Tree

1043. Is It a Binary Search Tree (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA Binary Search Tree (BST) is r

2015-12-02 16:15:11 294

原创 1040. Longest Symmetric String

1040. Longest Symmetric String (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a string, you are supposed

2015-12-02 14:00:20 228

原创 1060. Are They Equal

1060. Are They Equal (25)时间限制50 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueIf a machine can save only 3 significant dig

2015-12-01 20:14:57 95

原创 1073. Scientific Notation

1073. Scientific Notation (20)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者HOU, QimingScientific notation is the way that

2015-12-01 19:24:18 229

原创 1064. Complete Binary Search Tree

1064. Complete Binary Search Tree (30)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA Binary Search Tree (BST) is

2015-12-01 11:58:16 281

波大菜菜