论文部分内容阅读
0-1背包问题是经典的NP问题。本文对0-1背包问题的分枝限界算法进行了分析,用Visual C＋＋实现该算法。
基于Visual C＋＋的0-1背包问题的分枝限界算法
【摘 要】
：
0-1背包问题是经典的NP问题。本文对0-1背包问题的分枝限界算法进行了分析,用Visual C＋＋实现该算法。
【机 构】
：
福建船政交通职业学院
【出 处】
：
电脑与电信
【发表日期】
：
2014年10期
其他文献
● 展示无法进行模拟的实验 物理学是一门以实验为主的基础学科，包括力学、光学、热学、电磁学等。高中物理学作为基础学科，具有很强的抽象性和严密的逻辑性，因此，更需要科学的意境以突出物理学中各部分的形象性。但是一些物理实验是复杂的，或是具有一定危险性的，所以在课堂中教师无法将这些精妙的物理实验展示在学生面前。随着科技的进步，多媒体进入课堂，教师可以将电场、磁场等周期性变化实验直观地呈现在学生的面前，
变形设计高清屏高精度触控 华硕Transformer Book T100TA采用插拔式设计，配备1366×768分辨率IPS显示屏，按下键盘和屏幕中间的按钮即可取下屏幕，成为一款平板电脑。整机重量
文章分析了20世纪末在西方世界爆发的科学与人文之间的"科学大战"的过程,双方的主要论点,以及大战在我国引起的反响和争论.指出在我国目前也存在的部分科学主义者与人文学者
大致在3月中旬左右,一则消息由线上到线下迅速在印刷人之间发酵。这则消息大意如下：北京将出台不宜发展产业目录清单,包括印刷业在内的不符合都市发展定位的产业都将外迁。未
从学习心理学角度探讨了进行数学思想、方法教学的重要性，指出了中学数学教学内容应由表层知识与深层知识构成，给出了进行数学思想、方法教学的一个教学模式。
在语言学的各个分支学科中,语法体系(指客观存在的语法规则系统)的严谨性和科学性是十分突出的.正是这样的语法体系和同样谨严的语言体系一道使得语言学不同于别的人文科学而
解放思想是理论创新的前提,当实践检验主观与客观不相符合时,强调实践对于理论的权威,就要破除被信仰和意志强化了的凝固不变的教条.理论创新必须经过实践检验的积淀,由于实
本文所试图构建的"基于能力的跨国经营"理论认为,关于跨国经营的一些基本问题涉及到对企业、跨国公司本质的基本看法.企业的"能力优势"是其走向跨国经营的动因.它不仅能用"能