【摘 要】
：
背包问题可分为0/1背包问题、完全背包问题以及多重背包问题等,一直是算法与复杂性研究的热点之一,应用于多个行业和领域。贪心算法在求最优解问题过程中,依据某种贪心标准,
【基金项目】
：
中南民族大学研究生学术创新基金项目（2015sycxjj164）
论文部分内容阅读
背包问题可分为0/1背包问题、完全背包问题以及多重背包问题等,一直是算法与复杂性研究的热点之一,应用于多个行业和领域。贪心算法在求最优解问题过程中,依据某种贪心标准,从问题初始状态出发,直接计算出每一步的最优解,通过若干次的贪心选择,最终得出整个问题的最优解。在光伏电站布置及分区过程中,分别应用解决背包问题的动态规划算法和贪心算法划分规则形状以及边界部分非规则形状。
其他文献
4月26日,徐工力拔头筹,在第四届厦门国际工程机械展会上一次性交付并签订价值3亿的＂千吨级系列产品＂行业第一大单,其中包括我国首台1200吨全地面起重机、1000吨级履带式起重机
我国是一个国土面积极为广阔的国家,为了能够方便人民的生活,铁路起着极为重要的作用.对于我国经济而言,中国铁路做出了极大的贡献.正是由于铁路对于我国的重要性,对铁路线路
近日，山东省财政厅公布《关于开展山东省省级政府采购合同融资试点工作的通知》（下称《通知》）。根据《通知》，在为期2年的试点期间，符合试点银行授信规定的省级政府采购项目中标
位于山海关外咽喉要地,拥有城、泉、山、海、岛、河、滩七大景观的辽宁省兴城市,是中国北方著名旅游胜地。这里文化底蕴深厚,人文气息浓郁,近年来,随着社会经济的快速发展,兴
为进一步加强企业文化建设,营造爱岗敬业、比学赶帮的工作风尚,2016年4月27日至28日,山西华冶勘测工程技术有限公司在孝义市举办了管线探测技能竞赛。此次竞赛由山西华冶勘测
目的:本文主要目的是探索感恩情绪是否对信任修复产生影响以及在不同人际关系和信任违背类型情境因素下对信任修复的影响是否存在差异。方法:在湖南长沙以及常德等地区采用问
对于形状规则结构的计算,可依照相关公式采用常规力学方法计算解决。然而,异形结构的计算只得通过体型简化、近似计算的方式,其方法只能够大致估算结构的配筋。因此,采用有限
改革开放三十多年来，中国的城镇化水平明显提高，中国已进入中等收入国家行列，但发展不平衡，尤其是城乡差距量大面广，未来几十年最大的发展潜力在城镇化。李克强指出：我们推进城镇化
2014年1月19日，中共中央、国务院发布了《关于全面深化农村改革加快推进农业现代化的若干意见》的中央一号文件，这是中央一号文件连续11年聚焦“三农”问题。2013年，我国农业农
脉络膜血管自动检测在临床上具有重要意义,可通过观察分析脉络膜血管的形态、厚度等信息对多种眼底疾病进行诊断。为辅助临床诊断,提出了一种新的基于SD-OCT图像的脉络膜血管