论文部分内容阅读
本文介绍了FOI2020冬令营提高组Day4三道题以及其解法。
FOI2020算法冬令营提高组第4试详解
【摘 要】
：
本文介绍了FOI2020冬令营提高组Day4三道题以及其解法。
【机 构】
：
清华大学
【出 处】
：
福建电脑
【发表日期】
：
2020年5期
其他文献
本文从信息化教学与多媒体教学的区别入手引入开展信息化教学的必要性,进而阐明什么是信息化教学及其特点与优点,结合高职院校信息化教学中学生遇到的问题和教师如何因材适教
景区内突发安全事故时,及时规划游客疏散路径,能够有效提高游客安全、减少景区损失。鉴于在实际景区进行路径规划算法的验证成本较高,因此通过计算机仿真技术模拟路径规划结
近40年来,我国老龄化的速度非常惊人。1978年以前大体上还属于青年社会(65周岁及以上老龄人口低于4%),经过了大约20年的壮年社会,从2000年开始,我国就步入老龄社会(65周岁及
报纸
针对云存储中的数据私密性保护问题,提出了基于SSL安全连接和封闭计算环境加密的云存储方案——CB-CSS。其思想是首先云租户在客户端向云端提出加密请求,然后云端为其申请专门的封闭计算环境,在此环境中用户使用自己的对称密钥对数据加密,最后将数据密文存入云的分布式文件系统。相对于客户端加密的云存储方案,CB-CSS方案降低了客户端负担;相对于云端加密的云存储方案,CB-CSS方案不仅可以为用户数据从客
研究性别识别问题,人脸图像受到光照、姿态、年龄的变化等影响,采用单一特征提取方法难获得较高的性别正确率。为提高性别识别正确率,提出采用几何特征和主成分分析结合的性别识别算法。首先采用几何特征方法对人脸图像的特征进行提取,然后采用主成分分析选择对识别结果有重要影响的特征,最后将选择特征输入到支持向量机进行学习,建立性别分类器。采用印度人脸库对算法性能进行检验,结果表明,本文算法加快了性别识别的速度,
传统JPEG篡改图像盲检测算法采用不同质量因子对待测图像进行尝试性再压缩。为了缩短检测时间,减少计算量,提出一种基于量化表估计的JPEG篡改图像盲检测有效算法。首先通过DCT系数直方图估计出篡改图像某一部分量化表,然后通过计算小块DCT系数中分别是对应量化步长整数倍的个数进一步判定该小块是否属于篡改区域。实验结果表明,提出的量化步长估计算法复杂度小,正确率高;检测算法能准确检测出copy-move
目的研究我国健康中老年人动脉血二氧化碳分压参考值与地理因子之间的关系，为制定不同地域的标准提供科学依据。方法收集66个市县5038例健康中老年人的动脉血二氧化碳分压参考
在捷联导航系统优化控制的研究中,捷联惯导系统(SINS)初始对准的误差方程存在是非线性,对于静基座初始对准造成误差较大。传统采用的方法是将失准角视为小角度,可将误差模型线性化,利用KF完成静基座的初始对准。但是对于动基座大失准角来说,多采用非线性滤波方式来解决,建立误差模型,并采用UKF滤波进行数据融合。由于非线性模型的噪声参数未知等原因,常规的UKF可能会出现滤波发散现象,为解决上述问题,提出采
研究场景构建中纹理图像的三维特征识别,提高识别准确率。由于图像的效果取决于纹理识别,在三维空间中分析纹理图像时,仅使用聚类算法利用三维图像的空间坐标和三维像素灰度特征对其进行分类识别,忽略了不同方向光照对纹理图像的影响而简单聚类分类,导致因提取的特征信息不足而造成识别准确率不高的问题。因此,提出了一种机器学习的三维特征识别方法。通过变换光照的角度得到不同光照下的纹理图像,提取出多面光照下的三维图像
介绍了一种对多智能体系统一致性协议进行快速仿真的软件系统,给出了该仿真系统的组成框架、工作流程、系统设计中的关键问题及处理方法。该仿真系统界面友好,采用Matlab软件语法描述一致性协议,用图形化方式输入系统邻接矩阵,以Matlab标准图形用多种形式展现仿真结果,用户易于掌握使用并能用该仿真系统快速开发一致性协议仿真方案。