Set Cover和Hitting Set问题的研究进展

Set Cover和Hitting Set问题是两个重要的W[2]完全问题。Set Cover问题在大规模集成电路设备的测试和人员调度等领域有着广泛的应用,Hitting Set问题在生物计算等领域有着重要的应用。在引入参数计算和复杂性理论后,Set Cover和Hitting Set问题再次成为研究的热点。首先介绍Set Cover和Hitting Set的各种分类问题及其定义,并对各种分类问题的计算复杂性和相关算法的研究进展加以分析总结,给出(k,h)-Set Cover和(k,d)-Set Cover问题的复杂性证明。最后总结全文并提出进一步研究的方向。     

诛仙六道轮回

月下老人曾经说过,如果女生在2月14号送男生巧克力以表达爱意,而男生在3月14号白色情人节这一天回礼的话,他们就会一辈子幸福……已经收到功克力的你,为何不去花点心思回礼呢？如果她喜欢玩《诛仙》,送她一只高等级、高星等、高外表的“三高”宠物,就绝对不会错！那么,如何选购一只适合你爱人的宠物呢？下面我们说来分析一下《诛仙》中姿态迥异的仙宠吧！     

时装混搭的奇妙乐趣——《诛仙》扮靓秘笈

《诛仙》的优美场景一直是玩家乐此不疲的讨论焦点,而其中华丽的时装更是各大受美玩家争相收藏的扮靓法宝。时装虽美毕竟有限,《诛仙》中的时装都是成套出现的,     

InAs基范德华异质结界面电荷转移特性第一性原理计算的研究进展

由低维InAs材料和其他二维层状材料堆叠而成的垂直范德华异质结构在纳米电子、光电子和量子信息等新兴领域中应用广泛。探索跨结界面的电荷转移机制对于全面理解该类器件的非凡特性至关重要。第一性原理计算在揭示界面电荷转移特性与各种能量稳定型InAs基范德华异质结的电、光、磁等原理物理特性和器件性能变化之间的内在关系方面发挥着不可比拟的作用。文中梳理、总结和探讨了近年来InAs基范德华异质结间界面电荷转移特性的理论研究工作与潜在的功能应用,提出在理论方法和计算精度方面大力发展第一性原理计算的几个途径,为更好地开展InAs基范德华异质结的基础科学研究和应用器件设计提供可借鉴的量化研究基础。     

桥梁维修加固技术及应用

公路桥梁的施工建设是为了满足公路交通运输需求,随着现代化社会经济的不断发展,公路桥梁建设数量增加,但由于长时间受车辆荷载、环境等因素的影响,导致桥梁出现了破损、裂缝、变形等,给车辆行驶安全和桥梁正常通行造成了极大的安全隐患,难以满足现代交通运输发展需要,因而对桥梁采用合理的加固维修技术措施,以达到恢复和提高旧桥的承载能力和通行能力、延长桥梁使用寿命的目的。本文在此基础上,主要对桥梁维修加固施工技术特点及其应用等方面进行研究和分析。     

二维任意形状寄生电阻电容的边界元计算

由于集成电路技术高速发展,精确提取任意形状寄生电阻电容变得十分重要,本文以直接边界元素法为基础,利用圆弧样条插值近似任意曲线边界,使插值曲线具有整体一阶连续性,并克服了大挠度与多值的困扰。在直线边界使用线性连续元,在曲线边界使用二次连续无。对两邻国为直线的角点,我们曾提出处理角点处存在多重法的导数的一种方法。这里,它被推广到角点邻边含曲线段的情形。数值结果表明模拟器是可行的。     

基于海量数据分析的煤矿生产辅助决策支持系统的设计

以某煤矿自动化系统的建设为例,提出了一种基于海量数据分析的煤矿生产辅助决策支持系统的设计方案。该系统通过融合全矿井各传感器采集的数据,进行分系统的汇聚统计分析以及全系统的集成统计分析,可对煤矿生产过程中各机电设备的健康状况、故障、运行能耗作出判断,从而实现对煤矿生产的辅助决策支持。实际应用表明,该系统运行良好,提高了煤矿生产效率和管理水平。     

Multicut问题参数算法的改进

Multicut问题即在一个图上删除最少个数的顶点,使得预先给定的一组顶点对均不连通.该问题是NP难的.在深入分析问题结构特点的基础上,运用集合划分策略和相关问题的最新研究结果,对它提出了一种时间复杂度为O*的参数化算法,其中,l为给定的顶点对数目,k为需删除的顶点个数.该算法明显改进了当前时间复杂度为O*的最好算法.     

流逝的不是时间，是我们

人类第一块手表的创造者既不是瑞士的钟表匠,也不是手表商,而是1806年,法兰西皇帝拿破仑为了讨皇后约瑟芬的欢心,命令工匠制造了一只可以像手镯那样戴在手腕上的小“钟”。此后一段时期,怀表成为男人身份地位的象征,手表则被视作女性的饰物。“手表的计时功能是工作效率最好的见证。”     

数据驱动的工业过程运行优化控制

现代工业过程机理复杂使得很难对生产过程以及运行指标与被控变量之间关系精确建模.如何基于工业运行过程数据信息,不依赖模型参数给出设定值设计方案,优化运行指标是一挑战性难题.本文针对在稳态附近可以线性化的一类工业过程,考虑运行控制环和底层控制环不同时间尺度,提出一种基于Q--学习方法的次优设定值学习算法.此算法完全利用数据,学习得到次优设定值,实现运行指标以次优的方式跟踪理想值.浮选过程仿真结果表明本文所提方法的有效性.