算法训练 区间k大数查询
时间限制：1.0s 内存限制：256.0MB
问题描述
给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。
输入格式
第一行包含一个数n，表示序列长度。
第二行包含n个正整数，表示给定的序列。
第三个包含一个正整数m，表示询问个数。
接下来m行，每行三个数l,r...
分类：
编程语言 时间：
2015-01-13 10:29:50
阅读次数：
169
算法训练 2的次幂表示
时间限制：1.0s 内存限制：512.0MB
问题描述
任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。
将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0
现在约定幂次用括号来表示，即a^b表示为a（b）
此时，1...
分类：
编程语言 时间：
2015-01-13 09:06:29
阅读次数：
543
算法训练 字串统计
时间限制：1.0s 内存限制：512.0MB
问题描述
给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。
输入格式
第一行一个数字L。
第二行是字符串S。
L大于0，且不超过S的...
分类：
编程语言 时间：
2015-01-12 09:28:35
阅读次数：
631
算法训练 安慰奶牛
时间限制：1.0s 内存限制：256.0MB
问题描述
Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路，但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路...
分类：
编程语言 时间：
2015-01-11 09:40:55
阅读次数：
398
BP（Back Propagation）网络是1986年由Rumelhart和McCelland为首的科学家小组提出，是一种按误差逆传播算法训练的多层前馈网络，是眼下应用最广泛的神经网络模型之中的一个。BP网络能学习和存贮大量的输入-输出模式映射关系，而无需事前揭示描写叙述这样的映射关系的数学方程。...
分类：
编程语言 时间：
2014-12-24 13:22:43
阅读次数：
197
综合应用算法训练一任务说明设计一个用于软件工程系本科导师制双选的系统。设计要求：(1) 实现学生信息管理，支持信息更新；(2) 实现教师信息管理，支持信息更新；(3) 实现学生填写导师志愿的过程，并提供当前导师的选择情况；(4) 实现基于规则的志愿调整过程；(5) 实现导师的学生筛选过程；(6) 实...
分类：
其他好文 时间：
2014-11-15 14:10:06
阅读次数：
773
问题描述 有一个n个结点m条边的有向图，请输出他的关联矩阵。输入格式 第一行两个整数n、m，表示图中结点和边的数目。nint main(){ int g[101][1001],n,i,j,m,x,y; scanf("%d %d",&n,&m); for(i=1;i<=n;i++...
分类：
编程语言 时间：
2014-11-11 18:20:47
阅读次数：
287
问题描述 Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？他把这个问题告诉老师。老师愣住了，一时回答不出来。于是Torry求助于会编程的你，请你算出前n个质数的乘积。不过，考虑....
分类：
编程语言 时间：
2014-11-11 18:08:02
阅读次数：
237
时间限制：1.0s 内存限制：512.0MB问题描述 给两组数，各n个。 请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最小值应为： (-5) * 4 + 3 * (...
分类：
编程语言 时间：
2014-11-09 00:49:44
阅读次数：
223
SVM，支持向量机。数据挖掘中的一个经典算法，博主学了挺久，把学到的一些东西跟大家分享一下。
支持向量机(SVM,Support Vector Machine)是在高维特征空间使用线性函数假设空间的学习系统,它由一个来自最优化理论的学习算法训练,该算法实现了一个由统计学习理论到处的学习偏置.此学习策略由Vapnik和他的合作者提出,是一个准则性的
并且强有力的方法.在它提出来的若干年来,在范...
分类：
编程语言 时间：
2014-10-11 19:34:26
阅读次数：
352
