Statistical Brainteasers in Algorithms, Counting &Strategy

We present nineteen interesting problems in Strategy and Counting along with their solutions. These problems can be used as challenging and entertaining questions for high school or first-year college students.

基于双鉴别器策略的空间感知型人群计数算法

人群计数是计算机视觉中的重要研究领域,为了精确计算静态图像或视频帧中的行人数,通常采用回归密度图法用于提高计数精度,然而,由于源域和目标域之间的域移位问题,模型在稀缺标签数据集上的泛化能力不足。文章提出了一种基于双鉴别器策略的空间感知型(spatial awareness of dual discriminator strategy,SADDS)域适应人群计数算法,旨在有效解决图像风格和人头尺度的差异。该算法在DSANET骨干网络VGG16的特征提取过程中融合了分层注意力机制(hierarchicalattentionmechanism,HAM),包括空间注意力机制(spatial attention mechanism,SAM)和全局注意力机制(global attention mechanism,GAM),同时采用全局和局部双鉴别器来减少域移位。通过在公开数据集上的实验,验证了该方法的有效性与优越性。

3、4岁儿童数数的规则及其策略运用的研究

数数能力是儿童用于建构其数学知识系统的重要工具 ,是儿童早期获得的最基本的数认知能力之一。本研究以 2 34名3、4岁儿童为被试 ,采用个别测查法对儿童数数的规则及其策略运用进行了考察。研究发现 :(1 )随着数列数目的增大 ,3、4岁儿童数数精确性呈下降趋势 ,但 4岁儿童在各项任务上的数数精确性显著高于 3岁儿童 ;(2 ) 3、4岁儿童在数 7、1 0、1 5、30任务上的错误表现有显著差别 ;(3) 3、4岁儿童数数策略运用存在显著差别 ,协方差分析显示 ,策略使用在数 7和数 1 0任务上具有显著效应。

高速网络流频繁项挖掘算法

在当前骨干网络链路速率呈几何倍数增长的情况下,实时准确地挖掘出网络流中的频繁项对于网络管理和网络安全具有重要的意义.在SS(space saving)计数算法的启发之下,针对网络流的实际特性,提出了一种剪枝操作受时间和流长双重约束的网络流频繁项挖掘算法(integrated weighted frequent items mining,IWFIM).IWFIM计数算法采用时间和流长组合赋权的方式为每个流项赋权,且算法每次剪枝操作时总是删除权值最小的流项.在IWFIM算法的基础上,依据网络流的重尾分布特性,又提出了一种能够结合散列方法和计数方法优点的网络流频繁项挖掘算法(counting Blooming filter and integrated weighted frequent items mining,CBF_IWFIM).CBF_IWFIM算法首先采用改进的计数型布鲁姆过滤器(counting Blooming filter,CBF)在不保存网络流信息的情况下过滤掉绝大部分的短流,然后采用IWFIM算法实现网络流频繁项挖掘.通过实际网络流量测试表明,CBF_IWFIM和IWFIM算法具有非常高的空间利用率和准确率,2种算法对于网络流频繁项的挖掘效果明显优于SS等3种算法,即使在使用其他算法1?3缓存的极端情况下,CBF_IWFIM和IWFIM 2种算法的频繁项识别效果仍然要优于SS等算法.

基于时间和流长约束的网络流频繁项挖掘算法

基于计数的频繁项挖掘算法是目前数据流频繁项挖掘领域非常活跃的一种方法.在SS计数算法的启发下,针对网络流的实际特性,提出了一种剪枝操作受时间和流长双重约束的网络流频繁项挖掘算法TSFIM.算法采用三级缓存结构分别实现长流及时保护、基于时间的报文归并和基于流长的流项区分淘汰;通过理论分析了TSFIM算法的性能并探讨了算法适用于长时间情况下的约束条件和优势;最后通过实际流量数据测试表明,TSFIM算法具有非常高的空间利用率,算法在流频繁项提取、流长统计效果上明显优于SS等算法.

基于扩展规则的启发式#SAT求解算法

#SAT在人工智能领域取得了广泛应用,很多现实问题可以规约成#SAT进行求解,得到命题理论的模型个数.通过对基于扩展规则的#SAT求解器的深入研究,发现选择规约子句的顺序对极大项空间的大小有着较大的影响,因此提出两种加速#SAT求解的启发式策略:MW和LC&MW.MW每次选择具有最大权值的子句作为规约子句;LC&MW每次选择最长子句作为规约子句,若最长子句存在多个,则在多个最长子句中选择具有最大权值的子句作为规约子句.利用MW策略设计了算法CER_MW,利用LC&MW策略设计了算法CER_LC&MW.实验结果表明,CER_MW和CER_LC&MW相对于先前的#SAT求解算法在求解效率和求解能力上都有显著的提高.在求解效率方面,CER_MW和CER_LC&MW的求解速度是其他算法的1.4倍~100倍.在求解能力方面,CER_MW和CER_LC&MW在限定时间内可解的测试用例更多.

两种新的基于扩展规则#SAT问题求解算法

提出一种新的基于扩展规则的#SAT求解算法NCER,该算法在#ER的基础上加入启发式策略.该策略每次选择当前子句集的最长子句来减小极大项空间,使得递归调用的次数减少,从而加快求解效率.为解决基于扩展规则的#SAT求解器在互补因子较小的样例上的不良表现,结合NCER和CDP的优点提出混合#SAT求解算法NCDPER.实验结果表明:NCER较先前的#ER在所有85个随机SAT测试用例上有了显著的提高.通过与目前最好的基于扩展规则的#SAT求解器的比较,该求解器具有更好的性能.

基于手机加速度传感器的计步算法设计

为了降低手机位置不同以及行人运动状态不同对计步结果的影响,设计了一种基于手机加速度传感器加分减分机制的计步算法。该算法的基本思想仍然是对行走过程中的峰值进行检测,针对可能存在的多峰值情况,不再简单地依赖于某一个阈值,而是通过计分机制最大程度地消除多峰值的影响。该算法的关键是计步窗口大小的设定和计步策略的设计,最后通过试验验证了算法的有效性。

历史绩效与企业并购行业模式因果关联的研究

文章探讨了收购企业所属行业整体层面与企业微观层面的绩效水平与并购行业模式及其所反映的动态多元化经营战略之间具有的互为因果关系。通过对1998-2004年中国A股非金融上市公司发起的并购进行考察，文章揭示出企业微观与行业层面历史绩效对并购行业模式具有显著的决定性作用，并根据理性预期和产业经济学理论，对形成这种关系的企业内部和市场外部因素进行了探索性的阐释。

菌落数量与食品安全研究

我国经济不断发展,食品生产技术也随之不断进步,食品安全问题逐渐引起了人们的注意。由于食品的生产与加工环节不规范,加上储存与运输方式不合理,我国食品安全问题发生得概率比较高,其中菌落数量超标问题较为严重。菌落总数作为食品卫生质量控制和分析评价中最基本、最重要的指标之一,测定菌落总数能帮助人们准确掌握其变化趋势,保障人们的身体健康。因此,文章将对菌落数量与食品安全问题展开研究。

基于混合动力汽车车载电池SOC算法的研究

在混合动力汽车中,电池荷电状态(state of charge,SOC)是发动机和电机动力分配以及电池管理的一个重要依据。以磷酸铁锂电池为研究对象,在进行了电池各种特性实验的基础上提出了一种电池SOC的估算方法,即在安时计量法的基础上,与等效电路模型和开路电压法相结合的估算方法。利用Matlab软件建立了该算法的仿真模型,仿真结果验证了该综合估算方法的可行性和精确性。

基于疲劳分布的风电场有功控制策略

针对风电场现有的有功控制策略引起的场内各机组疲劳损伤不均匀问题,从风力机的疲劳载荷和疲劳寿命角度出发,借助于雨流循环计数法分析风电场疲劳分布与功率控制的关联,得到机组疲劳分布与运行参考功率的变化规律,从而建立了风电场疲劳优化方程。采用实质编码遗传算法,高效搜索优化方程的最优解。仿真结果表明,该方法在保证风电场有功出力实时跟踪调度机构给定值、且不损失发电量的前提下,改善了场内各机组疲劳的均匀性,延长了风电机组的使用寿命,降低了风电场的维护成本。

提高自组织线性表查找性能的新方法

自组织线性表在非等概率查找中具有较好的效率。本文在原有3种基本构造策略的基础上,提出一种新方法———移至中位策略。该策略优化自组织线性表中记录的调整方式,减少了累计记录比较次数,从而提高了查找响应速度。在实验测试中,提出平稳的查找过程和非平稳的查找过程的概念,并分别设计相应的测试用例。实验结果表明,移至中位策略的综合性能最好。

关于FGM Copula下的风险模型的全分问题(英文)

考虑了在FGM copula下的复合泊松模型的全分问题.分别给出了G-S期望折现罚金函数和期望折现分红的微分方程,并给出方程的解.事实上,在解积分微分方程的过程中用到了2次微分方程的一些理论.

植物乳杆菌最适生长底物解析及高密度培养工艺

为提高植物乳杆菌的增殖浓度,分别测定菌株在添加不同氮源、不同缓冲盐、不同浓度的MnSO4和不同促生长物质时菌株的生长浓度。结果表明,酵母类氮源是植物乳杆菌的最适氮源,缓冲盐在恒pH培养时对菌株生长无促进作用,锰浓度与最高活菌数呈正相关,在以酵母浸粉为氮源时植物乳杆菌培养不需要添加其他生长因子。进一步优化菌株的最适pH值和碳氮比,基于可耐受渗透压,优化恒pH培养和恒pH自动反馈补料培养基和培养工艺,得到各菌株的最适培养策略。3株菌的最适氮源添加量为40~45 g/L,MnSO4的最适添加量为0. 25 g/L,最适碳氮比为对数生长期生长速率被抑制时的碳氮消耗比。恒pH 5. 5自动反馈补料培养植物乳杆菌X1,活菌数达到4. 1×10^10CFU/mL;恒pH 5. 5分批培养植物乳杆菌N8,活菌数达到2. 9×10^10CFU/m L;恒pH 6. 0分批培养植物乳杆菌N9,活菌数达到6. 2×10^10CFU/mL。该研究结果的应用将显著提高植物乳杆菌的工业化生产效率。

基于混合混沌扰动与柯西变异的黏菌优化算法及其应用

针对黏菌优化算法存在自适应能力有限,抗停滞能力弱等不足,提出一种混合混沌扰动与柯西变异的黏菌优化算法。首先,初始化阶段采用折射反向学习策略精英化种群;然后,结合数量自适应调整策略协调算法的全局勘探与局部开发;其次,为降低算法陷入局部极值的缺陷,利用柯西算子对精英个体进行变异,混沌策略对其他个体进行扰动;其次,通过8个基准测试函数和Wilcoxon符号秩检验,结果均表明改进算法具有更好的寻优精度、稳定性;最后改进的黏菌优化算法对核极限学习机进行参数优化,应用于变压器故障故障诊断,实验结果进一步验证了改进策略的有效性。

镇江市矿山企业及其结构分析

着重介绍了镇江市矿山企业的经营现状 ,并对其矿业结构和所有制结构下的主要经济指标作了初步剖析 ,从而对全市的矿业特征有了更深层次的了解。

面向大规模集群的并行I/O用户层配置优化策略

影响应用I/O性能的关键因素主要有三个层次:包括应用的I/O接口实现、体系结构和文件系统组件的性能以及应用的I/O参数配置。从应用I/O配置优化的视角,分析了大规模集群并行I/O的配置调优空间,在此基础上,给出了一套大规模集群并行I/O性能特征测试分析方法。基于该方法,在某国产超级计算集群上开展了一系列I/O测试分析来刻画系统的I/O性能特征,进而指导并行应用程序的I/O配置优化。基于优化后的配置参数,在两类典型的并行I/O场景中,针对某类生产应用程序,8192进程下的重启动数据写操作时间下降了15%,4096核的程序作业加载时间从10 min缩短到了5 s。

局部区域描绘子和SOM聚类算法在LED管芯计数中的应用

传统的图像处理算法往往受到光照干扰、角度变化、噪声等因素的影响,无法得到准确快速的识别结果。提出一种新颖的局部区域描绘子刻画目标点群的灰度值特征,并结合自组织映射SOM聚类,对发光二极管(LED)芯片中的管芯区域进行高效识别和准确计数。实验结果表明,该方法能够对LED管芯进行有效的识别计数,准确度高、鲁棒性好。

基于视频人流统计技术的智能照明控制系统

基于视频人流统计技术,介绍了利用安防监控摄像头进行的公共空间智能照明控制。阐述了人流统计方法的原理,以及智能照明控制策略。指出智能照明控制系统可通过对实时监控画面的分析判断,实现照明的智能控制,以达到节能目的。