此题原为 IOI 1999 此题的难点在于: 1.如何满足题目所述的顺序问题; 2.如何记录转移状态。 首先考虑朴素算法。着眼于问题1,不难想到枚举第一朵花的位置,然后在这个位置左边枚举第二朵花的位置......依此类推。 思考这个模型,发现其搜索树的状态存在大量重叠,且此问题满足“最优子结构”,“ ...
分类:
其他好文 时间:
2018-04-27 02:15:17
阅读次数:
112
转自 https://blog.csdn.net/u014044812/article/details/78727496 仅记录前两种方法 1.授权服务器激活 优点:方便快捷 缺点:激活的人数多了就容易被封杀,所以可能经常需要去激活 优点:方便快捷 缺点:激活的人数多了就容易被封杀,所以可能经常需要 ...
分类:
其他好文 时间:
2018-04-26 00:56:21
阅读次数:
684
简介 GloVe是一种非常简单快速的训练词向量的算法。与复杂的word2vec相比,其是一个log双线性模型,仅通过一个简单的损失函数就能够得到很好的结果。 (1)J=∑i,jNf(Xi,j)(viTvj+bi+bj?log(Xi,j))2 其中,vi和vj是i和j的词向量,bi和bj是两个偏差项, ...
分类:
其他好文 时间:
2018-04-07 13:55:56
阅读次数:
734
原文链接:https://zhuanlan.zhihu.com/p/25138563 分门别类整理了一些网上的免费数据集,这是分类下载地址,希望能节约大家找数据的时间。欢迎数据达人加入QQ群 565136792 交流。 金融 美国劳工部统计局官方发布数据 上证A股日线数据,1999.12.09 至 ...
分类:
其他好文 时间:
2018-03-17 12:22:50
阅读次数:
2997
Description 对家庭菜园有兴趣的JOI君每年在自家的田地中种植一种叫做IOI草的植物。JOI君的田地沿东西方向被划分为N个区域,由西到东标号为1~N。IOI草一共有N株,每个区域种植着一株。在第i个区域种植的IOI草,在春天的时候高度会生长至hi,此后便不再生长。 为了观察春天的样子而出行 ...
分类:
其他好文 时间:
2018-03-14 22:06:15
阅读次数:
148
python中的类叫class object,类的实例叫instance object. 类 Class Objects 类拥有两种操作,1.类属性 attribute references 2.实例化instantiation 类属性就相当于专属于一个类的变量(即某些语言中的类的静态公共变量sta ...
分类:
编程语言 时间:
2018-02-27 17:39:25
阅读次数:
171
一提到数字图像处理编程,可能大多数人就会想到matlab,但matlab也有自身的缺点: 1、不开源,价格贵 2、软件容量大。一般3G以上,高版本甚至达5G以上。 3、只能做研究,不易转化成软件。 因此,我们这里使用Python这个脚本语言来进行数字图像处理。 要使用Python,必须先 ...
分类:
编程语言 时间:
2018-02-20 15:35:46
阅读次数:
286
http://acm.zcmu.edu.cn/JudgeOnline/problem.php?id=1894 题意: 有M个鹰蛋,N层楼,鹰蛋的硬度是E,也就是说在1~E层楼扔下去不会碎,E+1层楼扔下去会碎。 给定M,N,问最坏情况下至少几次能得到E的具体的值。(E可能为0) ①n<=100。 ② ...
分类:
其他好文 时间:
2018-02-19 15:18:12
阅读次数:
223
2-sat 推荐学习资料: 伍昱的2003年IOI国家集训队论文《由对称性解2-sat问题》 论文链接:https://wenku.baidu.com/view/31fd7200bed5b9f3f90f1ce2.html 注: 本博文只分析如何输出一组可行解,请读者确保已学习了判断是否有解 本人水平 ...
分类:
其他好文 时间:
2018-02-10 13:09:10
阅读次数:
132
PKUWC2018游记 Day inf 从去年的12月底开始停课,到现在也有整整一个月的时间了。 前两周考的是OI赛制,后来就变成了IOI赛制。 整体上考的很炸,虐场的次数远少于被虐的次数。 关于去哪个WC的问题,谢总一天神神秘秘地找到我问我想去THU还是PKU。我说无所谓啊。然后谢总就跟我说,我给 ...
分类:
其他好文 时间:
2018-01-31 20:11:57
阅读次数:
578