算法训练 2的次幂表示 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+ ...
分类：
编程语言 时间：
2016-12-18 01:11:42
阅读次数：
299
算法训练 出现次数最多的整数 时间限制：1.0s 内存限制：512.0MB 问题描述 编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同， ...
分类：
其他好文 时间：
2016-12-14 21:29:01
阅读次数：
154
问题描述 给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。 给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。 输入格式 第一行包含一个数n，表示序列长度。 第二行包含n个正整数，表示给定的序列。 第三个包含一个正整数m，表示询问个数。 接下来m行，每行三个数l,r ...
分类：
编程语言 时间：
2016-12-14 21:17:38
阅读次数：
368
在这篇文章中，会实现一个BP(backpropagation)算法，并将之应用到手写的阿拉伯数字(0-9)的自动识别上。 训练数据集(training set)如下：一共有5000个训练实例(training instance)，每个训练实例是一个400维特征的列向量(20*20 pixel ima ...
分类：
编程语言 时间：
2016-11-30 02:45:21
阅读次数：
799
Adaboost原理 Adaboost(AdaptiveBoosting)是一种迭代算法，通过对训练集不断训练弱分类器，然后把这些弱分类器集合起来，构成强分类器。adaboost算法训练的过程中，初始化所有训练样例的具有相同的权值重，在此样本分布下训练出一个弱分类器，针对错分样本加大对其对应的权值， ...
分类：
其他好文 时间：
2016-10-26 20:11:12
阅读次数：
258
我们要探讨的Haar分类器实际上是Boosting算法(提升算法)的一个应用，Haar分类器用到了Boosting算法中的AdaBoost算法，只是把AdaBoost算法训练出的强分类器进行了级联，并且在底层的特征提取中采用了高效率的矩形特征和积分图方法，这里涉及到的几个名词接下来会具体讨论。 在2 ...
分类：
其他好文 时间：
2016-09-07 10:32:37
阅读次数：
299
算法训练 数的划分 时间限制：1.0s 内存限制：256.0MB 问题描述 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。 输入格式 n，k 输出格式 一个整数， ...
分类：
编程语言 时间：
2016-08-14 11:45:29
阅读次数：
239
算法训练 求先序排列 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 输入格式 两行，每行一个字符串，分别表示中序和后序排列 输出格式 一个字符串 ...
分类：
编程语言 时间：
2016-08-14 11:42:05
阅读次数：
165
算法训练 装箱问题 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小 ...
分类：
编程语言 时间：
2016-08-14 11:40:44
阅读次数：
167
算法训练 拦截导弹 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉 ...
分类：
编程语言 时间：
2016-08-14 07:11:40
阅读次数：
142
