不严谨的题目和数据,记录一下蓝桥出现的错误!前前后后浪费我一个多小时。 问题描述 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。 输入格式 第一行包含一个数n,表示序列长度。 第二行包含n个正整数,表示给定的序列 ...
分类:
编程语言 时间:
2019-01-18 00:51:45
阅读次数:
205
目的:为了让训练效果更好 bagging:是一种并行的算法,训练多个分类器,取最终结果的平均值 f(x) = 1/M∑fm(x) boosting: 是一种串行的算法,根据前一次的结果,进行加权来提高训练效果 stacking; 是一种堆叠算法,第一步使用多个算法求出结果,再将结果作为特征输入到下一 ...
分类:
编程语言 时间:
2019-01-17 14:03:48
阅读次数:
272
算法概述 随机森林,顾名思义就是由很多决策树融合在一起的算法,它属于Bagging框架的一种算法。 随机森林的“森林”,它的弱模型是由决策树算法训练的(CART算法),CART算法即能做回归也能做分类,“随机”是指构造的模型有一定的随机性。 每一颗决策树模型的训练是通过自助采样法(Boostrap抽 ...
分类:
编程语言 时间:
2019-01-06 11:55:32
阅读次数:
355
1.gym 101775A 本题是一个 C(n,k)+C(n,k+1)+...+C(n,n) 的过程,暴力会超时,转化为 2^n - C(n,0)+C(n,1)+...+C(n,k-1); 利用费马小定理(假如p是质数,且gcd(a,p)=1,那么 a(p-1)≡1(mod p),即:假如a是整数, ...
分类:
编程语言 时间:
2018-11-24 14:06:18
阅读次数:
214
随机梯度下降算法训练时,使用滑动平均模型可以提高模型健壮性。在Tensorflow中提供了tf.train.ExponentialMovingAverage来实现滑动平均模型。在初始化ExponentialMovingAverage时,需要提供一个衰减率。控制模型更新速度,它对每个变量会维护一个影子变量,这个影子变量的初始值就是相应变量的初始值,而每次运行变量更新时,影子变量的值会更新为:$$sh
分类:
其他好文 时间:
2018-11-22 10:42:35
阅读次数:
299
1.gym 101755A a=c?g,b=d?g,s=a+b=(c+d)?g 故若g%s==0且s>g则a=g,b=s?g显然符合条件,否则无解 2.gym- 101755B 显然组成三角形面积最小时三个顶点应该是相邻的三个点,求出这nn个由相邻三个顶点组成的三角形面积维护最小值即为答案 3.gy ...
分类:
编程语言 时间:
2018-11-20 21:45:32
阅读次数:
215
1.zoj-4049 简单的进程模拟,大部分情况下可以直接出答案,当进入死循环的时候,不难发现,循环中所得值会出现重复,因此可视重复为死循环的标志,使用一个bool数组进行标记即可,代码如下: 2.zoj-4057 通过分析可得,最短的序列的二进制位一定是要相同的,这样最高位异或后皆为0,一定会比序 ...
分类:
编程语言 时间:
2018-11-20 21:41:52
阅读次数:
188
1.zoj-4026 首先我们需要推倒一下,每次都是从A开始拿,可以列举几种情况,会发现最后结束一定是在第四次抽到A的时候结束的,因为假设在第二堆结束,你在抽完4次2后第二堆才为空,你需要第五次抽到2才会回到第二堆,这时候才能结束,不符合题意,因此只有第一次就被抽的A能结束游戏,因此结束的时候一定为 ...
分类:
编程语言 时间:
2018-11-20 21:40:39
阅读次数:
229
/*题目:重编码 描述:给每一个字符编一个编码,使得文章的长度达到最短 */ /*priority_queue的用法: https://www.cnblogs.com/Deribs4/p/5657746.html*/#include<bits/stdc++.h>using namespace std ...
分类:
编程语言 时间:
2018-11-12 13:20:53
阅读次数:
170
/*题目:对于一个盒子S,要求进行插入以及删除操作,输出是否操作成功 数字的范围:10^5(60%)~10^18 */#include <bits/stdc++.h>using namespace std;//Mod:哈希函数的模数//table:哈希表 const int Mod = 100000 ...
分类:
编程语言 时间:
2018-11-11 15:05:31
阅读次数:
142