算法训练 结点选择
时间限制：1.0s 内存限制：256.0MB
问题描述
有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？
输入格式
第一行包含一个整数 n 。
接下来的一行包含 n 个正整数，第 i 个正整数代表点 i 的权值。
...
分类：
编程语言 时间：
2015-02-14 13:49:31
阅读次数：
531
算法训练 区间k大数查询
时间限制：1.0s 内存限制：256.0MB
问题描述
给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。
输入格式
第一行包含一个数n，表示序列长度。
第二行包含n个正整数，表示给定的序列。
第三个包含一个正整数m，表示询问个数。
接下来m行，每行三个数l,r,K，表示询问序...
分类：
编程语言 时间：
2015-02-12 14:02:51
阅读次数：
147
算法训练 操作格子
时间限制：1.0s 内存限制：256.0MB
问题描述
有n个格子，从左到右放成一排，编号为1-n。
共有m次操作，有3种操作类型：
1.修改一个格子的权值，
2.求连续一段格子权值和，
3.求连续一段格子的最大值。
对于每个2、3操作输出你所求出的结果。
输入格式
第一行2个整数n，m...
分类：
编程语言 时间：
2015-02-07 16:01:55
阅读次数：
201
算法训练 关联矩阵
时间限制：1.0s 内存限制：512.0MB
问题描述
有一个n个结点m条边的有向图，请输出他的关联矩阵。
输入格式
第一行两个整数n、m，表示图中结点和边的数目。n
接下来m行，每行两个整数a、b，表示图中有(a,b)边。
注意图中可能含有重边，但不会有自环。
输出格式
输出该图的关联矩阵，...
分类：
编程语言 时间：
2015-02-07 16:01:00
阅读次数：
287
算法训练 字串统计
时间限制：1.0s 内存限制：512.0MB
问题描述
给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。
输入格式
第一行一个数字L。
第二行是字符串S。
L大于0，且不超过S的长度。
...
分类：
编程语言 时间：
2015-02-06 14:59:57
阅读次数：
171
算法训练 2的次幂表示
时间限制：1.0s 内存限制：512.0MB
问题描述
任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。
将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0
现在约定幂次用括号来表示，即a^b表示为a（b）
此时，137可表示为...
分类：
编程语言 时间：
2015-02-06 14:58:26
阅读次数：
236
理解条件概率在理解条件概率的前提下，参考i之前的n文章理解条件概率两阶段算法-训练和查询现在来看看大名鼎鼎的bayes算法。bayes分成训练和查询两个阶段。训练指的是对样本数据集的训练，从而找出规律。newlispe提供了bayes-train函数训练先来看看函数原型：syntax: (bayes-train list-M1 [list-M2 ... ] sym-context-D)list-M...
分类：
编程语言 时间：
2015-02-01 13:32:34
阅读次数：
291
