论文部分内容阅读
基于穷举法的思想，提出一种三角矩阵法，来解决价值与重量相等的0／1背包问题．三角矩阵法把一部分直接穷举搜索不可行的情况变得可行，通过系统原型进行数据验证，表明三角矩阵法有效．
价值与重量相等的0／1背包问题的一种解法
【摘 要】
：
基于穷举法的思想，提出一种三角矩阵法，来解决价值与重量相等的0／1背包问题．三角矩阵法把一部分直接穷举搜索不可行的情况变得可行，通过系统原型进行数据验证，表明三角矩阵法有效．
【机 构】
：
淮阴工学院机械工程学院
【出 处】
：
成组技术与生产现代化
【发表日期】
：
2009年3期
其他文献
根据汽车测试和实验需要,设计了多功能汽车动态数据采集系统,可对汽车整车的动力性、燃油经济性、制动性主要参数进行适时采集和数据处理.设计了硬件系统,包括各类传感器的选
在机械加工中,经常会遇到阀门球体、缸盖等零件,这些零件主要以圆弧及球面要素组成,结构要素虽然简单,但是加工过程中很难保证其精度,针对圆球及圆弧面加工过程中影响精度的
摘要：在社会经济不断发展的今天，各行各业对人才的要求也在提高，除了需要有较强的专业能力，还要求身体素质要达到一定的指标，这样才能适应目前高强度的工作环境。高校散打是一门体育锻炼项目，其能够有效的提高学生的身体素质。但是在其教学中，很多高校由于教学方式比较枯燥，在提高学生身体素质方面，并没有达到预期的效果。本篇文章分析了体育游戏在高校散打教学中的运用，希望能够对高校散打教学提供一些参考性的意见。
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
职工薪酬准则的发布实施，对于明确企业使用各种人力资源代价、改善费用构成结构、提升经营管理水平和市场竞争能力都具有重要的现实意义。笔者在学习和运用职工薪酬准则过程中
本文基于“融资融券制度是成熟资本市场的标志之一”的认识，论述了融资融券的推出对投资者结构、产品设计、风险管理及我国证券市场的发展所具有的积极意义。
燃煤发电厂钢煤斗安装主要采用分片(节)散装技术和分段安装技术。有些工程受安装场地、吊装设备和安装成本的制约,传统的安装技术无法满足需要,亟待创新发展新的安装技术。介
针对滚动轴承设计过程中游隙计算复杂易错的问题,提出设计开发基于VB语言的游隙计算应用程序,重点阐述滚动轴承游隙计算过程及VB程序实现流程,通过对实例的验证,得出应用程序
得益于我国环境保护理念的全面落实与渗透,环境监测工作愈发受到人们的关注与重视。作为环境监测工作核心项目之一,水质监测结果的精准性、科学性关乎到后续水源保护管理工作
目的探究髓母细胞瘤MRI各种序列的表现,分析其影像学特征,以提高髓母细胞瘤诊断率。方法对我院13例经手术病理证实的髓母细胞瘤患者的MRI表现、肿瘤部位、形态、是否囊变、增