通过加快数据读取速度应对大批量数据读入超时问题的研究

信息学奥赛旨在推动普及、开阔学生的视野、拓展学生的知识面、培养学生的计算思维.信息学奥赛题目中,经常会遇到一些大批量数据的读入问题,很多初学者使用scanf标准数据读入方法,发现数据还没有完全读入,就已经超出题目的运行时限,导致得分率很低.为此,需要探究解决读取数据时间过长的问题.     

动态限星算法对RTK定位的耗时改进

差分卫导实时动态定位(RTK)依靠 Kalman 滤波功能的实现，当滤波器阶数过高时，会带来计算量的激增，这就会影响定位的耗时。当运算平台能力有限却需要较低的计算时间耗时，动态限星算法能够有效地将 RTK 的计算耗时降低至合适的耗时需求。运动平台实测结果表明，动态限星算法优化后的 RTK 定位耗时较优化前减少了 50%。     

供水管网DMA优化分区设计方案

实施独立计量分区(district metered area,DMA)是辅助供水管网管理和漏损识别的重要手段.图划分算法是进行DMA分区的方法之一,常规图划分算法应用中,存在解空间受限、分区后原水流状态易发生较大改变、形成较多串联分区(对流量计算不利)的缺点.在常规图划分算法基础上进行了改进:粗化阶段按照特定规则匹配、合并非输水干管两端的节点,形成简化的管网拓扑结构;分区阶段得到管网初步分区方案;细化阶段提出基于贪心算法、枚举算法、蒙特卡洛算法的分区调整方法,结合改进的仪表安置方法、水力模拟、优劣解距离法(technique for order preference by similarity to an ideal solution,TOPSIS),对分区方案进行调整.将该方法应用于YX市供水管网,成功进行了分区.     

钢结构二维桁架建模比较

桁架设计为水泥厂工程设计普遍项目,通过PKPM对两个案例多种情况的建模分析,可发现桁架在不同情况下应采用不同的模型以匹配现实状态.     

基于风险思维的检验检测实验室合同评审

基于风险思维，从实验室和客户角度对合同评审过程中遇到的重要环节进行分析，提出具有针对性的应对措施，为合同评审提供参考，降低风险发生的可能性和风险发生而导致损失的程度。     

无蜂窝大规模MIMO中导频欺骗攻击检测方法

在无蜂窝大规模多输入多输出网络中，一方面，接入点（access points， APs）分布式部署导致信道硬化及利好传播现象不再显著，导频欺骗攻击（pilot spoofing attack， PSA）的恶意窃听者可以通过调整导频发送功率，得以模拟信道特性，传统依赖大尺度衰落先验信息的PSA检测技术不再适用；另一方面，基于信息论准则的PSA检测技术，需要比AP数量级高的导频样本进行观测，而信道估计阶段所耗费的时长无疑影响系统的频谱效率。针对这种情况，提出了一种基于信号子空间的欺骗检测（signal subspace based spoofing detection， SSBSD）方法。首先，在合法用户的训练序列上叠加一个随机序列，利用灵活检验准则对信源数量进行估计。其次，利用统计学中的线性收缩原理，对导频样本协方差矩阵进行优化，使观测样本的噪声特征值分布更好拟合信道噪声功率。最后，通过信号的正交补空间对观测矩阵进行投影处理，从而实现PSA检测。经仿真实验与理论分析，SSBSD方法无须大尺度衰落先验信息，也无须与AP数量级相同的导频长度，对PSA的导频发送功率十分敏感，在大尺度衰落未知、大尺度衰落时间相关或频谱资源受限的通信环境中，可以精确检测低电平功率的PSA。      

光栅对石墨烯太赫兹光学性质的影响

在不考虑等离激元诱导效应的情况下，利用玻尔兹曼平衡方程方法从理论上研究了金属光栅结构对石墨烯光电导率的直接影响。研究发现由于光栅对入射光的动量补偿作用，光栅对石墨烯的带内光电导率产生了显著的影响，使得在石墨烯的太赫兹吸收窗口区域出现光电导率峰，并且该光电导率峰可由光栅周期、电子浓度以及温度来调控。该研究有助于深入理解光栅结构对光电材料的影响，并表明光栅-石墨烯体系可以应用于可调谐的太赫兹光电器件，如太赫兹探测器。     

基于全基因组测序解析不同瑞士乳杆菌菌株的遗传差异——以瑞士乳杆菌H9和H10为例

目的:瑞士乳杆菌是广泛用于干酪、发酵乳饮料等领域的重要发酵剂菌种之一。以瑞士乳杆菌H9和H10为例，解析不同瑞士乳杆菌菌株间的遗传背景和基因组差异，为菌株鉴定和开发应用奠定遗传学基础。方法:以瑞士乳杆菌H9和H10为例，结合NCBI数据库中其它16株瑞士乳杆菌全基因组完成图，通过比较基因组学方法探究不同菌株之间的遗传差异。结果:不同瑞士乳杆菌菌株基因组大小、质粒数量、CDSs、tRNA、rRNA数量均存在差异。系统发育分析结果显示，瑞士乳杆菌H9和H10聚类于不同进化分支。与瑞士乳杆菌H10相比，瑞士乳杆菌H9与工业发酵剂菌株瑞士乳杆菌CNRZ32的系统发育关系更近；平均核苷酸一致性(Average nucleotide identity， ANI)聚类结果与系统发育树基本一致，瑞士乳杆菌H9与H10聚类于不同类群，瑞士乳杆菌发酵乳制品分离株间的基因组序列一致性低于人类肠道/粪便分离株；与参考菌株瑞士乳杆菌DPC4571相比，瑞士乳杆菌H9和H10基因组序列中均有不同程度的片段插入、缺失和倒置；瑞士乳杆菌H9和H10特有功能基因存在差异，瑞士乳杆菌H10的特有功能基因更多涉及氨基酸和能量代谢。结论:通过比较基因组学方法分析瑞士乳杆菌基因组信息，发现不同瑞士乳杆菌菌株间存在遗传差异。