论文部分内容阅读
部分奖励收集顶点覆盖问题的近似算法
【摘 要】
：
顶点覆盖问题是组合优化中经典的NP-难问题之一.本文研究了顶点覆盖问题的两个变形:k-奖励收集顶点覆盖问题和P-奖励收集顶点覆盖问题.在k-奖励收集顶点覆盖问题中,给定一个图G=(V,E)和一个小于等于|E|的正整数k.每个顶点i∈V都有一个非负费用ci,每条边e ∈ E都有一个非负惩罚费用πe.求一个至少覆盖k条边的顶点子集S(?)V,使得S中的顶点费用加上未被S覆盖的边的惩罚费用之和最小.在P
【出 处】
：
河北师范大学
【发表日期】
：
2021年01期
其他文献
生物炭作为一种环境友好型材料,在土壤改良方面具有改善土壤理化性质、提高土壤微生物活性等作用。本研究以白洋淀废弃芦苇为研究对象,通过对不同热解温度和后处理制备的芦苇生物炭进行表征对比,选取最合适的热解温度制备芦苇生物炭,用于对雄安新区典型绿地进行土壤改良;在土壤中施加1%浓度的芦苇生物炭,36天后测定土壤p H值、含水量、电导率、硝态氮和铵态氮等指标,评价芦苇生物炭对土壤理化性质的影响;采用高通量测
学位
伴随着我国经济的高速发展,社会变革的步伐逐步加快,民间经济中的借贷行为也不断增加,这其中不乏有些不法行为人通过虚构借贷关系而产生的虚假民间借贷行为的发生,这些虚假的民间借贷行为大多具备诉讼行为的形式要件,具有较强的隐蔽性,不易被法官察觉,但虚假的民间借贷诉讼却有着极强的社会危害性,它会侵害他人合法权益,破坏裁判文书的既判力,损害法律公平公正的形象和浪费司法资源。全文共分四个部分进行论述,第一部分为
学位
近年来,中国正在进行农业产业的改革与调整,林果种植面积在国家政策的影响下不断扩大,进而成为我国林果产区经济发展的重点产业和农村农民增加收入的新渠道。当前林果果实需求的缺口大,然而在果实采摘方面还普遍是人工采摘,具有采摘时间长,成本高等缺点,老龄化社会的劳动力短缺问题尤为突出,并成为了制约林果产业发展的重要原因之一。果蔬采摘机器人作为现代农业自动化的重要标志之一,对此问题提供了一个良好的解决办法,但
学位
渔船作业在海上作业中占有重要地位,对渔船作业行为进行有效的分类识别,有利于今后海上交通调度与渔业安全生产。但是由于信息收集或上传过程中存在数据缺失等问题,同时具备时空数据的特性,造成了渔船作业行为识别不准确,可能会导致海上人身安全与财产损失,同时增加了海上交通危险发生的几率。本文是以分析大量的渔船北斗设备记录的时空数据作为研究数据,通过分析每条渔船的历史轨迹信息,对其作业行为进行分类,辅助渔业管理
学位
如今社会对可持续发展的能源的需求高度重视,核能作为高效清洁的能源,在近些年得到了迅速的发展。而原子核的裂变反应作为释放核能的途径之一,也得到了广泛的关注。在核裂变中对裂变产物总产额的精确计算,对核反应堆相关数值的计算也有十分重要的意义。GEF模型程序(“GEneral description of Fission observables”model code)是对多数原子核的裂变可观测量给出相对准
学位
敏化染料作为染料敏化太阳能电池(DSSCs)的重要组成部分,直接参与了太阳光的捕获与电子传输过程,对光伏器件的性能有着最直接的影响。在之前的研究中我们发现,提升分子骨架给体部分的平面性不仅可以选择性抬升分子的HOMO能级,还能优化器件界面间电荷转移性能。但是在其他染料体系中平面性调控策略是否仍然产生作用、分子内不同位置的平面性对性能的调控作用是否相同仍然有待深入研究。基于此,本论文通过对3个系列的
学位
城市区域在人们的生活中扮演着重要的角色,合理的城市区域聚类可以帮助人们更好的生活。然而,区域之间的关系是复杂多变的,所以城市区域聚类存在一定的困难。随着创新交通服务的持续增长,越来越多的数据及相关技术被应用到城市区域分析。特别地,网约车数据由于其记录着大量的GPS点以及其他有用的信息,例如订单信息以及时间,被认为可以很好地聚类城市区域,分析区域之间的关系,因此逐渐在区域功能、交通规划等方面受到重视
学位