最小覆盖

摘要： 为提升屏幕水印软件的显示效率,增强软件适应性,对双屏最小完全覆盖问题进行研究。通过坐标化不同排列顺序和分辨率的双屏组合,分析相对位置分布规律,提出3种不同的双屏完全覆盖算法。结合每种算法在不同双屏组合下的显示效率,并通过抽象建模得到每种算法的显示效率计算公式,最终得出左右上下分屏算法为双屏最小完全覆盖算法。双屏最小完全覆盖算法的研究,可为多屏最小完全覆盖的实现提供参考。

摘要： 容错控制平面通过将多个控制器部署在不同的网络设备上进而增强网络的可靠性,但是大量的控制器部署带来了巨大的布局成本,严重地限制了容错控制平面在实际网络中的部署与应用.为了解决上述问题,该文首先构造了容错控制平面的最小覆盖布局模型,然后设计了一种基于局部搜索策略的启发式控制器布局算法,避免搜索结果陷入局部最优解.在不同规模网络中的仿真结果表明,相对于其他算法,所提算法可以在保证网络容错需求的同时,降低网络中部署控制器的数量.

摘要： 目的 利用西安中医脑病医院住院病历针灸穴位处方数据,分析治疗小儿脑瘫穴位配伍规律.方法 从住院电子病历数据中提取诊断及针灸穴位处方信息,经过预处理之后,应用基于最小覆盖的频繁闭项集压缩方法进行分析,从中发现治疗小儿脑瘫的穴位配伍规律,并进一步分析穴位组合与证候诊断的相关性.结果 701个针灸穴位处方中包含77个穴位,通过88个频繁闭项集可以覆盖所有数据,从中进一步筛选出15个更具有代表性的项集,覆盖了85%的数据.结论 西安中医脑病医院治疗小儿脑瘫用穴相对固定,每个证型有对应的穴位基本方,在此基础上进行少量的加减,本研究方法可以应用于临床针灸处方数据的挖掘分析和名中医的经验传承.

摘要： 数据库技术在当今计算机领域得到迅速发展和广泛应用,而关系规范化理论在数据库设计中起到比较重要的优化作用,可以保证数据库较好存储性能的体现,在教学中已经作为数据库技术的重点之一.为了提高教学质量和水平,方便教学人员对关系规范化理论问题求解结果,针对规范化理论中最小覆盖、函数依赖保持和无损分解问题进行Py?thon程序实现,方便学生理论和实际的结合.

摘要： 利用条件函数依赖能有效地对数据库进行检测和修复.但是面对大量且复杂的数据时,传统的条件函数依赖算法存在检测和修复速率慢,查找效率低等问题.以水利普查数据为研究对象,利用其复杂且庞大的特点,在原有的算法上引入一致集简化计算差集的过程,并根据深度优先的搜索策略搜索属性集的最小覆盖.改进后的算法相比传统的挖掘算法在保证搜索质量的前提下加快了搜索速率,并提高了复杂数据的挖掘效率.

摘要： 原题呈现（2008年连云港中考题,315300）我们将能完全覆盖某平面图形的最小圆称为该平面图形的最小覆盖圆.例如,线段AB的最小覆盖圆就是以线段AB为直径的圆.（1）请分别作出图1中两个三角形的最小覆盖圆（要求用尺规作图,保留作图痕迹,不写作法）;（2）探究三角形的最小覆盖圆有何规律？请写出你所得到的结论（不要求证明）.

摘要： 通过研究准完备集之间存在的内在联系,首次提出了两个m项关系同源的概念,然后分析并证明了保同源关系的准完备集之间的性质,最后阐述了此性质在准完备集之最小覆盖的证明过程中所发挥的作用.

摘要： 覆盖粗糙集是处理不确定性问题的一种有效方法,在最近几年日益受到研究人员的关注.由于覆盖具有很强的一般性,使得出现了许多从不角度构建的覆盖粗糙集模型.然而,由此引发的一个现实而关键的问题还未得到全面有效的解决,即:对于某个模型而言,不同的覆盖产生相同覆盖近似集的条件是什么针对这个问题,以六类主要的覆盖粗糙集模型为研究对象,对它们的上下近似产生原理展开了深入分析.研究发现各模型的近似集与覆盖中的极大块或极小块有着紧密联系,基于此提出了最小覆盖和最大覆盖的概念,利用它们的特性对该问题进行了探讨和解决.

摘要： 软件故障诊断过程中代价最昂贵和最耗时的活动之一就是软件故障定位.为了辅助测试人员进行软件故障的定位,在设计分层思想的指导下,在分析软件及其各个模块以及模块中代码之间复杂关系的基础上,通过分析历史数据中软件故障与现象之间的对应关系,建立了基于拓扑图的软件故障传播模型,使得软件故障诊断人员能够利用该拓扑图模型描述具体的软件故障现象.通过该拓扑图模型,软件故障传播模型可转换成更容易进行问题求解的基于二分图的故障检测模型.然后针对该模型设计了基于贪心策略的算法,该算法解决了基于二分图故障检测模型的最小覆盖求解问题,这一问题的求解结果描述了软件故障原因假设集合,通过故障原因与软件模块关系分析可找出与该故障原因对应的相应模块,从而实现故障定位.实验表明,本研究方案能够有效处理软件故障定位问题.

摘要： 机器学习所述的学习系统旨在根据教师所提供的一组概念样本和背景知识,确定特定概念的描述。从认识论观点来看,对样本进行学习,其知识都集中在样本集上,我们无法"无中生有",换句话说,当我们只有小量样本时,对其学习后,只能得到有限的知识,不可能由此对所有的未知情况进行识别。本文对机器学习问题提出"最小覆盖原理",以此作为多层前向网络的覆盖算法追求的目标,以获得尽可能与学习样本接近的规则；并研究了最小覆盖的若干性质,在此基础上提出一个求"最小覆盖"的几何算法；最后从规划方法的角度给出最小覆盖的求解过程.

摘要： 根据部分K值逻辑的完备性理论和相似关系概念,利用部分多值逻辑函数集中准完备集之最小覆盖成员的判定构造了部分四值逻辑函数集P4中的Sheffer函数.

摘要： 本文提供了用于通过预测媒体资产的感兴趣对象的移动路径并且避免将覆盖图放置在移动路径中来最小化媒体资产被覆盖图的掩盖的系统和方法。为此，媒体指南应用可以在媒体资产的第一帧中检测感兴趣对象，并且可以确定该对象在第一帧中的第一地点和感兴趣对象在第二帧中的第二地点。媒体指南应用可以基于第一地点和第二地点计算在媒体资产的第三帧中感兴趣对象的预计地点，并且可以在不与第一地点、第二地点和预计地点中的任何一个重叠的地点生成覆盖图用于显示。

摘要： 本发明公开了生物计算机技术领域的一种求解最小集合覆盖问题的微流控芯片及其DNA计算方法，包括加样孔、加样通道、底物液池、反应池组、废液池、出液通道、毛细通道、第一微流体通道以及第二微流体通道，芯片结构简单，制作方便，不需要集成任何微阀微泵等元件；该方法利用离心力驱动芯片上溶液的流动，能在芯片上穷举所有可能的结果，并同一时刻验证结果是否满足条件，不需要在芯片上重复多次添加DNA序列，减少了人工的干预，克服了传统算法中串行计算量大、时间复杂度大的问题，实现了DNA计算的强大并行能力，利用芯片上的DNAzyme裂解RNA的反应来求解MSC问题，有效地提高了计算的可靠性。

摘要： 本发明提供了一种选取覆盖所有源代码结构的最小代码子集的方法，其包括：a.将待分析软件的源代码按照高级语言、汇编语言和库函数进行分类，得到高级语言代码集合、汇编代码集合和库函数集合；b.对所述高级语言代码集合中的每个函数分析语法结构和编译过程中可能产生附加代码的结构，在确保所述各结构至少被覆盖一次的条件下选出使源代码目标码对比分析的工作量最小的典型结构代码子集；以及c.合并所述典型结构代码子集、所述汇编代码集合和所述库函数集合，以得到所述待分析软件的所述最小代码子集。

摘要： 本发明公开了一种最小成本区域目标覆盖的分区卫星任务规划方法，其步骤包括：1.对待观测矩形区域进行分区；2.向不同分区分配观测资源并为其选择覆盖模式以尽可能地使形成的覆盖方案对应的覆盖面积最大化向不同分区分配观测资源并为其选择覆盖模式以使形成的覆盖方案对应的覆盖成本尽可能地最小。本发明能以合适的计算资源得出以尽可能小的成本完成对区域目标完全覆盖的满意方案，达到计算资源消耗与解的最优性之间的平衡，从而能在实际环境下充分利用卫星资源，对重要区域目标进行经济有效的覆盖搜索。

摘要： 本发明公开了一种利用巷道浓度与最小化集合覆盖的波次规划方法，把波次中巷道设定为集合，在巷道上有库存的商品设定为该巷道的集合成员；确定必须经过的巷道，把巷道的所属商品安排在该巷道拣货；从待拣集S移除已选取的商品库存，判断是否还有必须经过的巷道，如果有，转向上一步骤，如果没有，转向下一步骤；在所述待拣集S上计算每条巷道的商品数，选取最大商品数的巷道，把商品安排在最大商品数的巷道拣货；从所述待拣集S移除已选取的商品，判断待拣集S是否还有商品，如果有转向上一步骤，如果没有，转向下一步骤；输出波次。本发明通过优化拣货所需要经过的巷道数量,来间接优化拣货的行走距离，以解决拣货不能优化拣货行走距离的问题。

摘要： 本文提供了用于通过预测媒体资产的感兴趣对象的移动路径并且避免将覆盖图放置在移动路径中来最小化媒体资产被覆盖图的掩盖的系统和方法。为此，媒体指南应用可以在媒体资产的第一帧中检测感兴趣对象，并且可以确定该对象在第一帧中的第一地点和感兴趣对象在第二帧中的第二地点。媒体指南应用可以基于第一地点和第二地点计算在媒体资产的第三帧中感兴趣对象的预计地点，并且可以在不与第一地点、第二地点和预计地点中的任何一个重叠的地点生成覆盖图用于显示。

摘要： 本发明公开了一种结合最小顶点覆盖与哈希策略的SDN拓扑发现方法，涉及软件定义网络的领域。本发明通过引入最小顶点覆盖的思想，使控制器发送最少的Packet_Out消息，再利用哈希策略消除网络中的冗余数据包，减少了控制器需要处理的Packet_In消息，本发明方法不仅能够减少拓扑发现时网络中数据包的数量，还能够保证在实现相同拓扑发现功能的同时减少资源消耗和控制器的负载。

摘要： 本发明属于IP定位技术领域，特别涉及一种基于最小圆覆盖的城市内IP定位及误差估计方法及系统，通过将目标城市地标集划分为用于估计城域网中各路由器服务范围中心位置的训练集和用于估计各路由器服务范围半径的验证集并分别进行路径探测获取探测路径数据，利用训练集中路径数据从探测路径数据中提取城域网节点拓扑，通过统计地标分布获取位置估计，并利用验证集中路径数据中路径终起点与城域网位置关系来获取路由器定位误差，并依此获取最小圆覆盖的圆心和半径，使用得到的城域网拓扑来获取目标IP定位结果及误差范围。本发明不仅能够提升目标IP定位精度，同时也能够使定位误差范围估计更加准确，以进一步提升目标IP定位效果，便于实际场景应用。

摘要： 本申请公开了一种基于最小团覆盖的交叉路口多车协同方法、系统、电子设备及存储介质，其中，方法包括：获取交叉路口中目标区域的至少两辆车辆的当前所处位置和相对于其他车辆的相对位置；根据当前所处位置和相对位置识别确定车辆之间的冲突关系，并由冲突关系生成至少两辆车辆间的无向共存图；以无向共存图中全连接的子图数目最小为目标，根据无向共存图构建生成树，并基于生成树得到车辆通行次序，控制至少两辆车辆按照车辆通行次序依次通行。由此，在确保行车安全的前提下，减少了车辆通过路口所需的时间，提高了驾乘体验。

摘要： 本发明公开了一种基于最小圆覆盖算法的语音定位方法，包括：在空间中分布多个语音测向模块，根据语音的位置计算出语音相对于自身的方向角度；根据人为设定的坐标系，确定每个语音测向模块之间的交点坐标；利用最小圆覆盖算法确定离散分布的所有交点坐标的圆心，即为最后的语音定位坐标；本发明利用最小覆盖圆点集的方法将每个语音定位模块的测向误差对最终的定位结果的影响减到了最小。