/*偶数求和
Problem Description
有一个长度为n(n
Input
输入数据有多组，每组占一行，包含两个正整数n和m，n和m的含义如上所述。
Output
对于每组输入数据，输出一个平均值序列，每组输出占一行。
Sample Input
3 2
4 2
Sample Output
3 6
3 7
*/
//注意:输出的格式 ,空...
分类：
其他好文 时间：
2014-07-29 13:08:16
阅读次数：
173
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5078
题意：有N个点组成无向图，每个点的度为ai，问是否能组成图，并且组成的图方式是否唯一。
思路：Havel_Hakimi定理的应用。
（以下转载）
1，Havel-Hakimi定理主要用来判定一个给定的序列是否是可图的。
2，首先介绍一下度序列：若把图 ...
分类：
其他好文 时间：
2014-07-29 13:01:28
阅读次数：
319
所谓遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问，对二叉树的遍历就是将非线性结构的二叉树中的节点排列在一个线性序列上的过程。访问结点所做的操作依赖于具体的应用问题。 遍历是二叉树上最重要的运算之一，是二叉树上进行其它运算之基础。 如果采用顺序结构来保存二叉树，遍历二叉树非常容易，直接遍历底层数组即可。如果采用链表来保存，则有以下两类遍历方式：...
分类：
编程语言 时间：
2014-07-29 12:54:47
阅读次数：
241
（http://blog.csdn.net/xum2008/article/details/38147425）隐马尔科夫模型（HMM）：图1. 隐马尔科夫模型隐马尔科夫模型的缺点： 1、HMM只依赖于每一个状态和它对应的观察对象： 序列标注问题不仅和单个词相关，而且和观察序列的长度，单词的上下文，等...
分类：
其他好文 时间：
2014-07-29 12:28:06
阅读次数：
291
Raney引理：设整数序列A={Ai,i=1,2,…,N}，且部分和Sk=A1+…+Ak，序列中所有的数字的和SN=1，在A的N个循环表示中，有且仅有一个序列B，满足B的任意部分和Si均大于零。Raney引理有一个很简单的数形结合的证明见《浅谈数形结合思想在信息学竞赛中的应用》。关于Catalan数...
分类：
其他好文 时间：
2014-07-29 12:06:26
阅读次数：
253
本题要求编写程序,计算序列 2/1+3/2+5/3+8/5+... 的前N项之和。注意该序列从第2项起，每一项的分子是前一项分子与分母的和，分母是前一项的分子。输入格式：输入在一行中给出一个正整数N。输出格式：在一行中输出部分和的值，精确到小数点后2位。题目保证计算结果不超过双精度范围。输入样例：2...
分类：
其他好文 时间：
2014-07-29 11:37:46
阅读次数：
199
POJ 1141给一段括号序列，要求增加最少的括号，使之合法，输出序列。dp[i][j]表示使给定序列的i到j成为合法序列所需添加的最少括号数，dp[0][length-1]即是答案，转移的话，如果s[i]和s[j]可以匹配那么dp[i][j] = dp[i+1][j-1]，否则就考虑在中间选择一个...
分类：
其他好文 时间：
2014-07-29 11:20:16
阅读次数：
343
公司项目的游戏数据模型文档写在Confluence上，由于在项目初期模型变动比较频繁，手工去将文档中最新的模型结构同步到代码中比较费时费力，而且还很容易出错，于是写了一个小工具来自动化这个同步更新模型到代码中的工作。
分类：
Web程序 时间：
2014-07-29 10:52:36
阅读次数：
363
escape(string)返回已编码的字符串的副本 不会对ASCII字母，数字和标点符号 - _ . ! ~ * ' ( )进行编码。其他所有的字符都会被转移序列替换。encodeURI(URIstring)参数作为URI，返回URIString的副本 不会对ASCII字母，数字和标点符号...
分类：
其他好文 时间：
2014-07-28 23:43:24
阅读次数：
295
最长上升子序列。做这道题之前先做了2533，再看这道题，感觉两道题就一模一样，于是用2533的代码直接交， TLE了；回头一看，数据范围。2533 N：0~1000；3903 N ：1~100000。原因终归于算法时间复杂度。也借这道题学习了nlgn的最长上升子序列。（学习链接：http://blo...
分类：
其他好文 时间：
2014-07-28 21:26:44
阅读次数：
275
