算法分析与设计课程中任务安排问题的教学探讨

来源 :科学技术创新 | 被引量 : 0次 | 上传用户:sdfsfd454554
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
阐述了算法分析与设计课程中任务安排问题的求解方法,给出了问题的贪心准则,根据贪心准则设计了贪心求解算法。通过该问题的求解,有助于学生理解贪心算法的设计思路,掌握贪心算法的解题步骤,提高问题求解能力。
其他文献
甲骨文 ,郭沫若释为黄,唐兰释为 ,于省吾释为黑(今从于省吾说)。 (黑),是象形会意字,上部为两个对称的半月,下部为直立或行走的人,其图形会意人在夜色中站立或行走。 之审美形式
球面展开是球面加工的重要一环,在球形浮空器等软质球面工业制品的加工制造中至关重要。本文提供了一种利用CATIA软件中的创成式曲面设计模块将球面展开成若干等份瓣状裁片且
笔者对于美学的好奇、关注、探索始于20世纪80年代,即改革开放后的第二次美学大讨论。当时笔者在石家庄铁道兵学院政教室(后改为石家庄铁道大学人文分院)教马克思主义哲学(讲了1
基于海绵城市设计理念,以"慢排缓释,源头分散,生态环保"为特征对雨水进行收集、利用、排泄,设计出一种由粘土和堆肥作为基料,添加有农作物秸秆的生态育苗罐体、绿色吸水植物
考虑到因确定性系统的外在随机因素和内在随机性所造成的长期预报的不准确性,我们将有关的浑沌理论和数理统计理论结合起来,提出了d维相空间模回归预报法。经调试后,该模式的
近期,我国西南地区遭遇历史罕见的特大旱灾,云南、贵州、广西、四川等地的田间地头满目枯黄,溪河断流、稻田龟裂、池塘枯竭、粮食绝收……缺水给旱区百姓的生产生活带来了严峻考
义乌经验表明,“小微园”虽小,但作用甚大且常变常新。如何盘活存量工业用地,拓展发展空间,促进产业转型升级,是各地经济发展工作中的一道难题。对此,浙江温州率先破题,引导
贝壳是一种天然的陶瓷材料,独特的显微结构使其具有优异的力学性能。对比国内外贝壳珍珠质层的结构性能研究,以微观结构为切入点揭示贝壳珍珠质层几种的增韧机理:板片拔出、有
针对承德市在苹果病虫害防治方面存在的问题,贯彻“预防为主,综合防治”方针,结合研究和大量的试验示范及推广应用,从栽培技术、果实套袋技术、杀虫灯防治、生物防治、喷药技术等
近几年,国内钢结构工程正从桥梁、电站、输水管、输油管、大型石化装置及贮罐、海洋钻井平台等行业发展。钢结构有自身的弱点,在裸露条件下很容易锈蚀,尤其在潮湿地区,由于大