FOI2020算法冬令营提高组第4试详解

来源 :福建电脑 | 被引量 : 0次 | 上传用户:mikesh123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文介绍了FOI2020冬令营提高组Day4三道题以及其解法。
其他文献
本文从信息化教学与多媒体教学的区别入手引入开展信息化教学的必要性,进而阐明什么是信息化教学及其特点与优点,结合高职院校信息化教学中学生遇到的问题和教师如何因材适教
景区内突发安全事故时,及时规划游客疏散路径,能够有效提高游客安全、减少景区损失。鉴于在实际景区进行路径规划算法的验证成本较高,因此通过计算机仿真技术模拟路径规划结
针对云存储中的数据私密性保护问题,提出了基于SSL安全连接和封闭计算环境加密的云存储方案——CB-CSS。其思想是首先云租户在客户端向云端提出加密请求,然后云端为其申请专门的封闭计算环境,在此环境中用户使用自己的对称密钥对数据加密,最后将数据密文存入云的分布式文件系统。相对于客户端加密的云存储方案,CB-CSS方案降低了客户端负担;相对于云端加密的云存储方案,CB-CSS方案不仅可以为用户数据从客
研究性别识别问题,人脸图像受到光照、姿态、年龄的变化等影响,采用单一特征提取方法难获得较高的性别正确率。为提高性别识别正确率,提出采用几何特征和主成分分析结合的性别识别算法。首先采用几何特征方法对人脸图像的特征进行提取,然后采用主成分分析选择对识别结果有重要影响的特征,最后将选择特征输入到支持向量机进行学习,建立性别分类器。采用印度人脸库对算法性能进行检验,结果表明,本文算法加快了性别识别的速度,
在捷联导航系统优化控制的研究中,捷联惯导系统(SINS)初始对准的误差方程存在是非线性,对于静基座初始对准造成误差较大。传统采用的方法是将失准角视为小角度,可将误差模型线性化,利用KF完成静基座的初始对准。但是对于动基座大失准角来说,多采用非线性滤波方式来解决,建立误差模型,并采用UKF滤波进行数据融合。由于非线性模型的噪声参数未知等原因,常规的UKF可能会出现滤波发散现象,为解决上述问题,提出采
研究场景构建中纹理图像的三维特征识别,提高识别准确率。由于图像的效果取决于纹理识别,在三维空间中分析纹理图像时,仅使用聚类算法利用三维图像的空间坐标和三维像素灰度特征对其进行分类识别,忽略了不同方向光照对纹理图像的影响而简单聚类分类,导致因提取的特征信息不足而造成识别准确率不高的问题。因此,提出了一种机器学习的三维特征识别方法。通过变换光照的角度得到不同光照下的纹理图像,提取出多面光照下的三维图像
介绍了一种对多智能体系统一致性协议进行快速仿真的软件系统,给出了该仿真系统的组成框架、工作流程、系统设计中的关键问题及处理方法。该仿真系统界面友好,采用Matlab软件语法描述一致性协议,用图形化方式输入系统邻接矩阵,以Matlab标准图形用多种形式展现仿真结果,用户易于掌握使用并能用该仿真系统快速开发一致性协议仿真方案。