【摘 要】
：
作为对装箱覆盖问题的推广,提出了带拒绝的装箱覆盖问题：设有许多等长的一维箱子,给定一个物品集,每个物品有两个参数：长度和费用。物品可以放入箱子也可被拒绝放入箱子。每个
【机 构】
：
长沙理工大学计算机与通信工程学院,中国湖南国际经济技术合作公司
论文部分内容阅读
作为对装箱覆盖问题的推广,提出了带拒绝的装箱覆盖问题：设有许多等长的一维箱子,给定一个物品集,每个物品有两个参数：长度和费用。物品可以放入箱子也可被拒绝放入箱子。每个物品只准放入一只箱子中,每只箱子中的物品容量总和至少为箱子容量,一旦箱子中的物品长度达到要求则需启用新箱。如果物品被放入箱中,则产生费用。该问题是一个新的组合优化问题,在内部互联网信息管理等问题中有着广泛的应用背景。给出了一个求解该问题的局外近似算法C-FF,分析其最坏情况渐进性能比为1/2,并给出了相应的实验结果。
其他文献
德育常态“传统、说教、盲目、无序”无疑是低微的,打破常规,充分发挥绘本在儿童生命成长中的无限能量,将绘本运用到德育教育中,将育人工作润物无声地融入孩子们的生命成长中
H13 hot work steel samples and surface water vapor oxidized H13 samples were immersed into molten ADC12alloy under static resting or dynamic rotating conditions
解读文本，要有独特的视角，要有鲜明的个性，要能把握文本牵一发而动全身的关键字眼。纵观《孙中山破陋习》全文，如何教学孙中山和妈妈围绕着“缠足”而进行的一番激烈的对话，才能使
目的 对大鼠腹部异位心脏移植模型进行操作改良，总结手术技巧以提高手术成功率。方法 以Wistar大鼠作供体，SD大鼠作为受体，常规组供心升主动脉与受体腹主动脉吻合，肺动脉与下腔静
每年全国“两会”，《政府工作报告》总是万众瞩目的焦点。近年来，报告内容连续多次涉及安全生产领域，足见安全生产备受瞩目，安全生产议题逐年升温。今年，李克强总理在政府工作报告
【摘要】小学语文阅读是小学语文教学的重要内容，教师需要通过创设情境来提高学生的学习兴趣和学习效果。文章主要是分析小学语文阅读教学中情境创设的艺术性和实效性，从而进一步提出具体实施途径。 【关键词】小学语文；阅读教学；情境创设；艺术性；实效性 一、情境创设的内涵 情境，顾名思义，就是指在实际的教学过程中，教师能够有意识地去设置一种模拟现实的场景或情感氛围，从而使学生能够有身临其境的感受。一般来
【摘要】PBL模式是以问题为基础的一种学习方式，它提出基于实际生活的问题，然后结合实际进行讨论和分析，最终得出所需的答案。品德与社会课程可借助PBL模式组织教学，围绕PBL模式预设的问题，可以发挥学生的主观能主性，促进其进行积极的思考和分析，最终找到解决问题的办法，从而提高品德与社会课程的教学效果。 【关键词】PBL模式;预设问题;主观能动性;教学效果 PBL（Problem-Based Le
物理教学离不开实验,抽象的物理概念和规律,要建立在实验的基础上得出的,微课可以提高物理实验教学效率.微课是一种新型的教学资源,有目标明确、制作便捷、可不断完善、调用
海门山歌蕴涵着海门当地丰富的文化和历史内涵,它以其独特的艺术魅力,伴随当地人类历史的发展,不断丰富发展,它不仅提高了本土文化内涵,更满足了人们的精神文化需求。海门山
6月伊始，“安全生产月”大幕开启。“安全生产月”期间，广西精心组织开展的“八大专项行动之一”的落实企业安全生产主体责任专项巡查行动在全区范围内深入推进。日前，笔者跟随