点覆盖相关论文
大数据时代,计算机每天都要处理海量的数据。每一个用户都置身于大数据环境中,但个人拥有的计算资源却无法处理大数据。本文主要关......
图论是以图为研究对象,把事物用点表示,事物之间的联系用边表示,以探究事物之间的关系为目的的一门非常有价值的学科。近年来,图论......
记者11日从江苏省教育厅获悉,江苏推进现代职业教育体系建设试点,今年开展422个试点项目,计划招收22055人,约有三成中职毕业生可升学继......
一个顶点子集F被称作是一个连通k-子图覆盖(记作V CCk)如果任意k个点的连通子图至少有一个顶点在集合F中.最小赋权的连通k-子图覆......
运用LASA软件,分析了传递系数法应用中计算式、条块划分、渗透压力计算对稳定系数的影响.传递系数计算式的分析得出采用迭代法求解......
在很长的一段时期内,国内针对双向HFC的光节点覆盖的用户数规模的问题,业内一直主张以500户为宜.然而到底为什么以这样规模确定HFC......
提出了一种基于多权值神经网络的问候语语音识别算法,并对不同数量样本下HMM和多权值神经元方法对连续问候语语音中问候语音节的建......
CNN搜索算法昌空开销最大的一步是找出一个新插入点覆盖的所有分点,它直接影响着该算法的效率.本文对如何寻找一个新插入点覆盖的......
该文给出了推广的Petersen图P(n,2)和P(n,3)的两种不同点数的极小覆盖的作法[除P(6,2),P(7,2),P(7,3)外],并以此说明这些图的极小点覆盖并不一定是最小点覆盖。......
2012高考数学选择、填空等客观题的命制突出对基础知识的考查,充分关注考生在学习数学和应用数学解决问题的过程中最为基础和必须......
教育改革虽然在不断深化,但是复习在数学教学中的作用仍很重要。初三复习时间紧、任务重、做不完的题海、学过的内容、提不起兴趣、......
无线传感器网络作为一种全新的信息获取和处理技术,能够广泛应用在反恐抗灾、国防军事、医疗卫生以及环境监测等诸多领域,被认为是......
设V1,V2,…,Vk为k个有限集,(∨)i∈[k],ni(△)|Vi|,n(△)min{n1,n2,…,nk}.H为一个以V1,V2,…,Vk为顶点类的k-部k-一致超图.v(H)表示H的匹......
郑州交通运输集团有限责任公司是河南省最大的道路运输企业,拥有各种营运车辆3000多台,其中营运客车2000多台。集团公司拥有全国一......
CMMB体系架构rnCMMB系统是利用大功率S波段卫星信号覆盖全国范围、利用地面增补转发器同频同时同内容转发卫星信号,补点覆盖卫星信......
本文对大理广电城域网A、B平台建设的目标、定位、原则、技术方案及业务应用进行了详细介绍,并对建网思路及技术要点进行了深入分......
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生......
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生......
在网络建设方面,目前,CMMB已经完成了336个地级以上城市(除青海玉树)、850多个区县的基础覆盖网络建设.城市信号覆盖率达到98.22%,......
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生......
随着2010年高考的结束,关于北京数学卷比去年难的热议不绝于耳.所谓“难”,人们的理由主要集中在(7)、(8)、(14)、(15)、(17)、(19......
永骏国际(08187.HK)是鞋履制造服务公司,他们提供鞋履设计及开发、生产管理(包括质量管理)及物流管理等一条龙服务。客户包括国际批发商......
近几年,智能手机的日益普及刺激了公共WiFi的迅速发展。据有关数据统计,2014年,全中国可查询到的公共WiFi热点覆盖已经超过600万个,其......
6月15日,深圳人力资源和社会保障局联合支付宝、微信和平安壹钱包三家支付平台,启动了医保移动支付的试点.首批手机支付医保试点覆......
总体来讲,Wi-Fi、WiMax与3G三种技术和标准都有各自的特点:3G可以提供广覆盖、高移动性和中等数据传输速率;Wi-Fi可以提供热点覆盖......
在WASN(wireless Ad hoc sensor network)中,点覆盖是一个基本问题。在考虑传感器节点移动的情况下,提出一个基于蒙特卡罗算法的目......
本文提出了基于图论算法的关键蛋白质识别方法,选择合理的候选关键蛋白质集合和相关的路径参数,对大规模蛋白质互作用网络的关键蛋白......
图G=(V,E)上的混合支配集D是由图G中的顶点和边组成的集合,因此对于图G中的任意一条边或一个顶点,若其不在D中,则其必须与D中某条......
皇冠分解和NT算法长久以来被认V1为是在参数化点覆盖的求核问题中有着广泛应用的两种相互独立的方法。NT算法将给定的图分成V2,V1和......
本文讨论了瓶颈型Hamming距离下约束最小支撑树的反问题,通过修改给定网络边上的权,使得修改后网络中指定的支撑树是最小支撑树并且......
在无线传感器网络(Wireless Sensor Network)中,随着能量的消耗将导致部分节点失去工作效能,无法保证预先部署的节点有效地覆盖被监测......
解析几何是高中数学的重要内容之一,其知识点覆盖广、综合性强、典型问题多,对学生的数学运算和分析推理能力要求较高,本文将以一......
针对已有方法对关键蛋白识别度不高的现状,认为进一步提高识别度有两条途径:一是发现与关键蛋白关系更密切的参数,二是充分挖掘现有......
本文首先基于CNF-SAT问题已有的拟物型的求解思想,将点覆盖问题转换为连续情形的目标优化问题,进而提出一种新的竞争式下降梯度方法,从而获得......
点覆盖问题虽然可以在参数计算理论的架构内求精确解,但是目前在理论及应用上有一定的局限性.根据不同度的顶点之间及顶点与边的关......
适度拓宽博士点覆盖面是学科发展与造就跨世纪人才的需要李佩成一、有益的启示1964年,当时我在原苏联学习水文地质学,国内急需了解地下铁......
据获悉,北京市5G产业发展行动方案(2019年—2022年)近日出台。根据该方案,北京将集中优势力量在5G关键元器件等技术薄弱环节补齐短......
点覆盖是一个著名的NP难解问题,在通信网络和生物信息学等领域具有重要应用。针对点覆盖的研究主要集中在启发式或近似算法,其主要......
给出了一种提高低度图点覆盖和独立集问题下界的精确算法.通过分析如何有效地减少图中的顶点来打破原问题的NP-Hard结构建立起搜索......
点覆盖问题是一个在实际生活中具有重要意义的NP完全问题。蚁群算法为近年来新出现的一种仿生类随机寻优算法。文章运用蚁群算法研......
随着VLSI(超大规模集成电路)技术的发展,关于可重构阵列二分图的受约束最小点覆盖(Min—CVCB)问题受到了很多文献的关注.作为点覆盖问题......
珠海政府WiFi通项目日前正式开通,珠海市通过政府采购方式,由珠海电信建设40多个热点分布在口岸广场、公园、酒店、客运站,向全体市民......
最小顶点覆盖问题是图论中经典的组合优化问题,在实际生活中有着广泛的应用价值。根据最小顶点覆盖与最大独立集在图论中事实上是......
设V1,V2,…,Vk为k个有限集,i∈{1,2,…,k},ni△=|Vi|,n△=min{n1,n2,…,nk}.H为一个以V1,V2,…,Vk为顶点类的k-部k-一致超图,v(H)表......