【摘 要】
:
为解决组合数生成算法复杂、效率低及空间占用率高等问题,提出一种基于格雷码与one-hot混合编码思想的组合数生成算法.算法融合了格雷码的编码可靠性和one-hot编码的离散特性及扩展性,采用非递归方式生成格雷码,基于one-hot编码思想存储格雷码.与基于字典序的常规组合数生成算法相比,本文提出算法的空间占用率仅为其1/n,同时具有更优的生成效率.
【基金项目】
:
国家自然科学基金项目(62972384),吉林省教育厅“十三五”科学技术项目(JJKH20210457KJ),吉林省教育厅教改课题(2018ZCZ006,JLCR611720190723010810,2019ZCY361)。
论文部分内容阅读
为解决组合数生成算法复杂、效率低及空间占用率高等问题,提出一种基于格雷码与one-hot混合编码思想的组合数生成算法.算法融合了格雷码的编码可靠性和one-hot编码的离散特性及扩展性,采用非递归方式生成格雷码,基于one-hot编码思想存储格雷码.与基于字典序的常规组合数生成算法相比,本文提出算法的空间占用率仅为其1/n,同时具有更优的生成效率.
其他文献
针对冷链物流冷冻温区应用场合,提出将三羟甲基丙烷、氯化铵、水组成三元复合相变蓄冷材料,利用差示扫描量热仪筛选得到了性能较为优异的复合材料,其质量比为1∶2∶7,相变温度为-19.4℃,潜热焓为250.5 kJ/kg。实验研究了降温速率、冷却介质温度、容器尺寸和纳米颗粒(Al2O3,Fe2O3,TiO2)对该材料过冷度的影响规律。结果表明:当降温速率从1.89℃/min逐渐减小至0.47℃/min时
研究了智能电网普及应用过程中同时存在有智能电表用户和无智能电表用户的实时定价问题。首先考虑供电商在保证电网稳定运行及自身的经济效益的同时要兼顾两类用户效用。然后建立无智能电表用户的用电规划函数和无智能电表用户群体的福利函数,并提出一主多从的斯塔克尔伯格博弈模型。最后将该模型运用在供电商原有的两种定价机制上,通过数值模拟得出均衡解并通过模型对比验证模型的合理性。结果表明,该博弈模型可有效地对无智能电表用户群体进行需求侧管理,既满足了削峰填谷的目的,又最大化地实现社会福利,同时可以更好地处理突增用电需求的情况
针对目前市场环境对批量生产中的交付时间、产品质量以及企业信誉愈发看重的情况,提出了考虑三者联合的设备维修策略。首先,在已知产品质量和设备劣化状态存在一定函数关系的情况下,将其衍生至次品率上并将单位周期生产结束后的设备状态与生产时间相结合,进行预防性维护和设备更换的维修方式选择。其次,根据时间阈值和预防性维护阈值,以经济效益最优为决策目标,建立考虑批量生产的视情维护总成本模型。针对提出的优化模型,将蒙特卡洛仿真法和响应面分析法中的中心组合设计法相结合,对模型进行求解。最后,通过算例分析,证明了模型的有效性和
由于三乙烯二胺结晶均匀度和大小不一,且传统结晶工艺不可控,严重影响了其使用性能,且制约了后续产品的研发。采用分子动力学模拟,研究了三乙烯二胺在温度253~413 K下的准晶生长。通过研究准晶的势能、分子排布、密度、扩散系数、径向分布函数和N—N原子的取向性来表征影响效果。模拟结果表明:三乙烯二胺准晶体随着温度的升高,总势能逐渐增加;各温度下准晶体的生长受晶种影响很小;在温度333 K下,该准晶体的密度最大,为1.13 g/cm3,且该温度下准晶体的均一性最好,即N—N原子与z轴正半轴
通过自下而上的方法,以g-C3N5为基质、柠檬酸为前驱体,制备了氮掺杂碳点(N-CDs)掺杂g-C3N5复合光催化剂.通过X射线粉末衍射仪、扫描电子显微镜、X射线光电子能谱、N2吸附-脱附等温线、紫外-可见光漫反射光谱及荧光光谱等对材料的组成、表面形貌和化学性能进行表征,以光分解水产氢实验研究了材料的光催化产氢性能.研究结果表明:0.125%N-CDs/g-C3N5复合光催化
运用SOM聚类方法对我国部分汽车制造上市企业的盈利能力进行了分析,将17家企业的盈利能力划分为弱、中、强三个类别,对促进我国汽车制造企业提高运营效益具有积极的意义.
为从互联网用户的关注行为中抽离出更有效的用户标签,通过挖掘用户行为的关注特性,对标签进行预测,完善用户画像系统。首先,构建用户和关注行为对象的邻接矩阵,对其进行奇异值分解,得到行为特征矩阵;然后,利用逻辑斯蒂回归模型训练特征矩阵,预测用户行业属性标签;最后,针对微博上673144条用户行为数据进行实验研究。结果表明,利用用户关注行为特征矩阵预测行业标签,15类行业标签中预测准确性的最大值可达到0.657。研究结果缓解了用户关注行为的稀疏性,并且提升了行业标签的预测效果,改善了用户关注行为不能很好反映用户重
将动态回归模型ARIMAX和BP神经网络算法进行结合,设计了一种组合预测模型,研究人口结构指标对我国居民消费结构的影响发展趋势,通过实证预测检验了组合预测模型在居民消费结构预测中的有效性.研究发现,组合模型在预测精度上更优于其他两个单项预测模型,因此这个组合预测模型具有良好的预测性能.
基于转化反应的硒化钴由于其层状结构和高的比容量而备受关注,然而有效抑制不可逆的Se溶解和在循环过程中严重的体积变化引起的快速容量衰减仍然是一个挑战.通过水热法合成纳米级CoSe材料,合适的纳米结构可以有效地改善电池的性能(钠离子电池在0.1 A/g电流密度下,进行100次循环后,具有413 mA·h/g的超高容量).与酯基电解液不同,选择的醚基电解液避免了酯基电解液和多硒化物反应消耗活性材料,进而引起容量衰减的问题,最终可以实现更稳定的循环周期(钠离子电池在2 A/g电流密度下,进行600次循环后,具有3
采用乳液聚合结合微波辅助法一步制备粒径均匀的苯乙烯-甲基丙烯酸微球,并将其用作固相萃取吸附剂实现了对大米中痕量三嗪类除草剂的分离和富集.在优化的固相萃取条件下,获得了较高的回收率(91%~98%)和令人满意的稳定性(重复使用10次回收率在82%以上).该材料制备方法简单、快速、成本低,对复杂样品中痕量三嗪类除草剂萃取效率高,具有较高的应用潜力.