K-median问题贪心近似算法的分析与实验

讨论K-median问题的贪心近似算法及其在实际计算中的表现。提出一个解K-median问题的贪心算法,证明该算法的近似度为O(In(n/k)),通过实验证明该贪心算法在实际应用当中可以取得较好的效果,大约有90%的客户能被距离其最近、次近和第三近的设备服务。

贪心算法求解k-median问题

文章讨论了用贪心算法解k-m edian问题以及其试验结果。首先提出了一个解k-m edian问题的简单贪心算法,然后对求解质量和求解的近似性能比进行了探讨。主要讨论了公制空间和非公制空间初始解的产生,用贪心算法解k-m edian问题以及全局最优解的计算。试验结果表明:贪心算法解公制空间的k-m edian问题效果要好于解非公制空间的k-m edian问题;用贪心算法解公制空间和非公制空间k-m edian问题都能得到较好的结果。

k-median问题反向贪心随机算法

k-median问题的近似算法研究一直是计算机科学工作者关注的焦点。基于均衡限制条件,利用反向贪心策略,给出求解该问题的随机近似算法。证明该算法以较大的概率满足其近似性能比的期望值为(3+O(ln(ln(k)/α))。该算法的时间复杂度为O([kαln(k)]2(n+m)),其中n和m分别代表设施集合以及客户点集的大小。最后,通过计算机实验验证了k-median问题的反向贪心算法的实际计算效果。

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

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

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

原生矿物信息作为前寒武纪条带状铁建造(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)。结论不同类别的医护人员寻求心理应对偏好不同,应依据个人体质、日常行为风格及季节特点等多维辨证,灵活选用合适的干预策略,以维持“动静平衡”的心理健康状态。

问题驱动教学法在初中物理课堂中的应用

随着新课程改革的推进,创新教学方式势在必行,问题驱动教学法逐渐成为备受关注的教学方法,能够有效提高教学质量,推动教学改革与创新,强化学生的能力素养。在初中物理教学中,教师可以利用问题驱动法给学生提出问题,让学生主动思考和探究物理知识,这是解决物理难题的一大基本方法,也是开展物理教学的一种有效途径。在教学改革不断推进的大背景之下,问题驱动教学法越来越受到师生的欢迎,但是如何高效运用问题驱动教学法,使其有效提升教学质量和学生的学习能力,还有待进一步探究。

技术伦理视域下美国教育人工智能伦理问题审视:现实表征与规避策略

教育人工智能是一种新兴技术,在凸显其优越性的同时逐渐显现出诸多技术伦理问题。美国作为教育人工智能技术的先驱国家,其教育人工智能技术伦理问题表征和规避策略更具典型性。美国教育人工智能在使用过程中出现各种偏见、歧视:智能系统出现错误和技术漏洞时追责困难;海量数据搜集会侵犯学生多种权利;学生长时间使用智能系统可能面临发展障碍,出现“成事”与“成人”的价值冲突。为规避教育人工智能伦理风险,美国制定了教育人工智能相关标准,加强教育人工智能算法监管,出台数据保护指南和法案,并规范智能技术在教育中的应用。我国应借鉴美国教育人工智能伦理问题的治理策略,制定和完善教育人工智能相应政策,建立贯穿全生命周期的全员联动监管机制,研制教育人工智能伦理框架,培养和提升师生的人工智能素养。