树上推广的Multicut问题的近似算法

给定边上有费用的树T,终端集合族X={S1,S2,…,Sl},推广的Multicut问题询问费用最小的边集,使得在树上删除边集中的边能够断开每一个终端集.推广的Multicut问题有其独立的研究意义,因为该问题分别是经典的Multicut问题和Multiway Cut问题的自然推广,同时也是推广的Steiner Forest问题的对偶问题.树上推广的Multicut问题的完全版本可以归约到树上经典的Multicut问题近似求解.对于该问题的Prize-collecting版本,给出了原始-对偶的3倍近似算法.对于该问题的k版本,通过非一致的途径给出了近似比为min{2(l-k+1),k}的近似算法.以及找到了该问题的k版本与k-稠密子图问题之间的一个有趣的联系,从而证明了将k版本的树上推广的Multicut问题近似到O(n1/6-ε)以内是困难的(对某个小的常数ε>0).

树上的限制性node multicut问题

割集问题在图论和组合优化中占有重要地位,限制性node multicut问题是割集问题的一类比较重要的推广问题。树上的限制性node multicut问题是值得研究的一个问题。首先说明此问题是NP难的,其次用线性规划理论中的互补松弛条件设计了一个近似值2且时间复杂度为O(max{kn,n log n})的算法。并进一步说明了通过算法得到的解具有半整数的性质。

Multicut问题参数算法的改进

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

一般图上的限制性k-node multicut问题

对图论和组合优化经典multicut和multiwaycut问题中的一般图上的限制性k-node multicut问题进行讨论,该问题作为multicut问题的推广问题,它是NP难的,运用线性规划理论的知识设计了一个近似值为O((qlogq)(1/2))多项式时间算法.

树上限制性k-node multicut问题的近似算法

树上的限制性k-node multicut问题(k-CMC(T))是NP难的,针对k-CMC(T)问题本文首先将问题分解成若干个最大流问题设计了近似值为k的算法其中k是参数.其次利用树的性质改进算法降低了算法的时间复杂度得到一个时间度为O(|V|~3log_2|V|)且近似值不变的算法.算法简单、易懂.

“数字赋能”破解乡村三大“失能问题”

数字乡村市场发展空间巨大,我国的“三农”包含农业、农村、农民,当前乡村围绕“三农”普遍存在三大“失能”的共性问题:一是农业的“经济”失能,二是农村的“治理”失能,三是农民的“情感”失能。针对乡村三大“失能”问题,通过数字乡村“资源赋能”破解“经济”失能,通过数字乡村“结构赋能”破解“治理”失能,通过数字乡村“心理赋能”破解“情感”失能。当然,从本质上看,数字赋能属于技术层面,为了让数字赋能得以实现,还需要从政府、企业和村级层面健全组织赋能机制,为技术层面提供保障,以此真正将数字乡村建设在推进农业农村现代化的优势转化为实际效益。

条带状铁建造的原始矿物组成:进展与问题

原生矿物信息作为前寒武纪条带状铁建造(BIF)研究的最基本命题,是研究BIF成矿规律及其早期地球环境效应的基础。长期以来,将低级变质且保存部分原始矿物及沉积结构的BIF作为研究对象,进而追踪BIF的原始矿物组成与后期演变过程一直是科学家们关心的关键问题。目前,关于BIF原始矿物组成主要有三种认识:三价铁的氢氧化物、铁硅酸盐(成分类似于铁蛇纹石和黑硬绿泥石)和绿锈。其中,绿锈为含二价和三价铁的过渡态化合物,仅可见于局部缺氧环境。由于绿锈的亚稳态性质,对于其在类似于前寒武纪的富硅海洋条件下转变成何种矿物及相关转变的具体途径仍不清楚。因而,当前关于原始铁质矿物的争议主要存在于三价铁的氢氧化物和铁硅酸盐之间,由此引发的对BIF成矿理论及其对古环境指示意义的理解也存在较大分歧。本文系统回顾和评述了近年来BIF原始矿物组成研究的重要进展;在此基础上,认为三价铁的氢氧化物应是BIF最为主要的原始矿物,其次为铁硅酸盐矿物,二者可能在地质历史时间和空间分布上具有差异性。然而,支持铁硅酸盐原始成因的现有证据主要为经典的岩相学特征,急需更多元素和同位素地球化学等方面的佐证。BIF中现有铁质矿物组合应是原始沉淀物在成岩-变质作用条件下发生转变的产物,相较于成岩早期的菱铁矿,磁铁矿可能形成时间偏晚,究竟是生物-有机质成因抑或是菱铁矿的热化学分解成因亟待深入探讨。在此背景下,同时考虑到华北作为国际上BIF的重要产区,且发育不同变质级别的太古宙末期BIF,可能完整记录了BIF的全部历程。因此,可立足于华北,在已有的初步工作基础上,深度挖掘,力图为BIF矿物成因演变规律提供进一步约束,极大深化和推动我国BIF的成因研究。

中国技能型社会建设的问题背景、结构设计与路径规划

“技能型社会建设”课题的提出是我国职业教育发展具有历史转折意义的重要事件,它使职业教育发展从系统建设内部要素,转向了系统建设外部社会条件,核心任务是通过建设技能型社会为职业教育发展创造条件,解决职业教育发展中的深层社会问题,满足产业发展对技能人才的需求。技能形成过程包括四个关键环节,即理性的教育选择、丰富的技能训练机会供给、有效的技能配置与合理的技能劳动成果认定,它们构成了技能型社会的基本结构。合理的教育选择观念是技能型社会建设的逻辑起点,对教育选择观念产生关键性影响的因素存在于技能训练机会供给、技能配置、技能劳动成果认定这三个环节。技能型社会建设,要根据各因素相互作用关系聚焦问题解决关键点,根据各因素问题解决的难易程度规划建设进程,根据各因素的职能归属规划技能型社会建设任务落实主体,根据各因素作用的性质设计有针对性的解决策略。

中德农业科技创新合作现状、问题及建议

国际农业科技合作不仅为世界各国创新发展积累经验,而且也推动了新知识与新技术的广泛传播和应用,并为经济增长和可持续发展寻找新动能,造福全人类。在中共二十大报告中,将扩大国际科技交流合作与加强国际化科研环境建设作为重点强调内容。德国作为农业科技强国,农业科技在许多领域都处于世界较为领先地位。中国作为世界农业大国,其农业科技发展水平与世界农业强国还存在一定差距。中德两国具有良好的农业科技合作基础,促进和加强两国不同创新主体之间的创新合作,既符合两国国际科技合作战略目标,又有利于共同应对和解决区域性和全球性重大农业挑战问题。为此,首先系统梳理了两国农业科技发展特点及合作基础,在此基础上,着重分析了促进和加强双方在农业科技创新领域合作的现实需求以及现有合作中存在的一些问题,最后,针对上述问题,从项目管理、合作成果考核评价、相关利益方参与度、资助模式以及中德农业科技创新平台功能挖掘等角度提出了双方在农业科技创新领域加强合作的对策建议,以其为两国未来农业科技创新合作机制的深入探索与思考提供借鉴与参考。

专题笔谈:发展新质生产力的理论与实践问题

高质量发展是全面建设社会主义现代化国家的首要任务。发展新质生产力是推动高质量发展的内在要求和重要着力点。为深入学习贯彻习近平总书记关于发展新质生产力的重要论述,《东北财经大学学报》编辑部本期组织策划了“发展新质生产力的理论与实践问题”专题笔谈,特邀复旦大学周文教授、中国人民大学刘守英教授、中国社会科学院郑红亮教授、东北财经大学庞明川研究员等专家学者,分别以“新质生产力赋能高质量发展”“关于理解新质生产力的几个问题”“深化新质生产力理论研究的几点认识”“从两个维度认识政府在发展新质生产力中的作用”为题,研究阐释发展新质生产力的理论认识和实践要求。现予刊发,以飨读者。

改进动态规划算法求解同尺寸物品的装箱问题

装箱问题是在一个容量有限的箱内尽可能多的装入各类物品。文中研究同尺寸的物品装箱问题,在一个集装箱中装入大小规格一致的小箱,使集装箱的空间利用率最大,即装入的小箱数量最多。采用分层装载思想和同质条带的布局方式设计装箱方案,利用改进的动态规划算法求解层装的布局问题,使用背包算法求解同质条带内的小箱布局问题。与已有文献算法相比,文中算法的运行速度更快,得到的装箱方案更便捷,利于装箱操作,而且在一定程序上提高了装箱率。使用国际标准尺寸的集装箱和随机尺寸的物品小箱进行实验,结果表明文中算法比传统的动态规划算法有更好的求解效果,可适用于实际的集装箱物品装载。

肉鸡产业高质量发展:问题挑战、趋势研判及政策建议

我国进入高质量发展阶段,肉鸡产业从数量型增长转向质量型增长势所必然。经过改革开放四十余年的发展,我国肉鸡产业综合生产能力大幅提升,种源保障能力取得重大突破,规模化程度不断提高,产业化进程持续推进,为产业实现高质量发展奠定良好基础。文章在回顾总结我国肉鸡产业发展成就的基础上,分析现阶段肉鸡产业发展面临的挑战,并对未来肉鸡产业发展趋势与前景作出判断,建议通过强化产业发展顶层设计、加大科技创新及应用支撑、完善疫病防控体系建设、加强市场信息监测预警以及严格产业质量安全保障等,推动肉鸡产业实现高质量发展,为保障国家粮食安全、推进健康中国建设以及促进畜牧业绿色发展等做出更大贡献。

中国式乡村治理现代化的重要关系问题

为实现中国式现代化的战略目标,乡村治理现代化是必要的动力和重要的支撑。变革和创新乡村治理以促进农业农村农民的现代化发展,必须结合中国国情和实际需要,科学合理地应对和协调城镇化与乡村振兴、公共管理与村民自治、保护与发展、耕地保护与制度创新、农业与非农化、先富与共同富裕之间的关系问题。重视并处理好这六大重要关系问题,一方面可规避单向度发展,另一方面可避免政策与实践的二元对立,从而有效推进中国式乡村治理现代化。

浅析羊肚菌稳产高产相关的科学技术问题

六妹羊肚菌(Morchella sextelata)、梯棱羊肚菌(M.importuna)和七妹羊肚菌(M.eximia)在我国已经实现商业化栽培,但依然无法稳产高产。笔者明确指出羊肚菌栽培面临的风险,剖析羊肚菌在遗传多样性、性亲和模式与生活史、菌核及菌霜生物学功能、营养吸收与转运机制、环境作用机制等方面需要研究的基本科学问题,明确羊肚菌在菌种质量管理、栽培场地适宜性评价、生长环境调控、田间精细管理等方面亟待突破的技术难题,阐述羊肚菌稳产高产栽培理论及关键技术的研究方向和目标。

海洋渔业捕捞法律问题研究

海洋渔业捕捞事关海洋自然生态系统平衡和国家粮食安全。当前我国海洋渔业捕捞产业发展迅速,市场前景广阔,但仍面临一些问题亟待解决。文章分析了我国海洋渔业捕捞及相关法律发展现状,针对捕捞许可证制度存在缺陷,限额捕捞制度可操作性不强,“一刀切”伏季休渔制度缺乏科学性等系列问题,提出了发展建议:①完善捕捞许可证制度的限制管理措施,强化监管力度,提高准入门槛;②增加具有可操作性的限额捕捞法律规定,建立海洋渔业总可捕捞量数据库,建立相应的政府财政补贴制度;③借鉴加拿大、美国等海洋渔业发达国家先进经验完善伏季休渔制度。

高校人事档案管理工作存在的问题与对策

随着高等教育事业的迅猛发展,高校干部人事档案工作也面临着新的问题和挑战,如何更好地利用干部档案为人事工作服务成为一个新课题。干部人事档案在人事日常管理、人才培养与引进、干部考核任免等方面起着积极作用的同时,也出现管理工作中档案意识不强、制度不健全、工作缺乏科学规范性、管理人员业务水平和管理手段不高等问题。因此,高校人事档案工作也需要适应时代步伐,采取有效措施,进一步提高档案意识、完善各项管理制度、加强干部档案的规范化管理、提升管理人员的综合素质和信息化管理手段,充分发挥好人事档案在高校管理、发展和组织决策中的重要作用。

我国食用菌产业发展面临的重大科学问题和技术问题

国家食用菌产业技术体系、中国农学会食用菌分会在2022年发起了一次征集我国食用菌学科建设的重大科学问题和产业发展的重大技术问题的活动,这次活动受到食用菌学术界和产业界的广泛关注,激发了我国食用菌学术界和产业界对食用菌产业实现高质量发展需要解决的重大问题的集体思考。征集活动最终产生了十大科学问题和十大技术问题,本文回顾征集活动的过程,并详细报告相关科学问题和技术问题的征集内容,希望为广大科研人员、企业家、管理者提供参考。

乡村振兴背景下畜牧业发展存在的问题与对策

畜牧业是农业的重要组成部分,是国民生活水平、健康幸福的重要体现。乡村振兴战略下解决“三农”问题,畜牧业的发展是重中之重,为实现“工业繁荣、生态宜居、乡风文明、治理有效、生活富裕”的总要求,该文对现阶段畜牧业发展存在的问题和对策进行阐述分析。

从“问题解决”到“问题引领的数学教学”——国际视野下的中国数学教育(1)

相对于“问题解决”这一国际性的数学教育改革运动,国内近年来获得普遍重视的“问题引领的数学教学”代表了认识的重要进步,特别是,我们如何更好地处理教师的主导作用与学生的主体地位之间的关系,这是后一方面工作能够取得重要进展的主要原因,即理论研究与实际工作、教学与教研的密切结合.

后疫情时代医护人员心理问题应对偏好及基于“动静结合”理念的干预策略研究

目的调查医护人员遇到心理问题时的应对偏好,并基于中医动静结合理念提出应对方案。方法采用整群随机抽样的方法选取全国32个省50多家医院的3688名参与疫情防控的医护人员进行网络问卷调查,采用自编一般人口学资料调查问卷、心理问题应对偏好问卷对医护人员进行测评分析。结果共发放问卷3688份,最终得到有效问卷3436份,有效回收率93.16%。医护人员心理健康应对偏好在不同性别、年龄、婚姻状况、职业、职称方面存在区别,差异有统计学意义(P<0.05或0.01),在文化程度上应对偏好无明显差异(P>0.05)。结论不同类别的医护人员寻求心理应对偏好不同,应依据个人体质、日常行为风格及季节特点等多维辨证,灵活选用合适的干预策略,以维持“动静平衡”的心理健康状态。