输入物品的个数和背包的负重大小;程序自动为每个物品的重量和价值赋一个随机值(范围10~80),输出装入背包的物品的总价值最大的值和此时的总物品大小。实现方法:1 回溯法,2 FIFO分枝限界,3 LC分枝限界;
上传时间: 2016-06-06
上传用户:三人用菜
1.用RS-232的零MODEM的连接法连好两机的连线; 2.用DOS的MODE命令设置好两机的通讯格式,两机的通讯格式必须一致。 3.用DEBUG的0命令将一数发送到串行口(2F8H-3F8H),然后在另一台机上用I命令读入串行口的内容。如果发送的内容与接收的内容一致,说明两机已连好线,否则必须检查连线,直到两机可通讯为止; 4.编一程序,将一台机的键盘输入的键值通过RS-232C口送到另一台机,并在CRT上显示键值; 5.编一程序,通过RS-232C口进行一台机到另一台机的文件复制。
上传时间: 2016-07-02
上传用户:kr770906
该程序为用牛顿迭代法解方程的C++程序,只要输入初始值,就可以算出方程的近似解
上传时间: 2016-07-04
上传用户:84425894
使用梯形法求函数的积分,迭代时步长是固定值。用面向对象的类编写
上传时间: 2014-01-13
上传用户:bruce5996
计算方法--拉格朗日插值函数,迭代法,欧拉法的实现
上传时间: 2014-12-08
上传用户:redmoons
采用算符优先分析法,对G[S]所定义的赋值语句进行语法分析,并在语法分析过程中将所输入的赋值语句翻译为四元式。
标签: 分析法
上传时间: 2016-08-04
上传用户:PresidentHuang
基于递归下降分析法的循环语句WHILE E DO S1的语法及语义分析程序,其中E为布尔表达式,S1为赋值语句。输出的中间代码选用逆波兰式。
上传时间: 2016-08-07
上传用户:yy541071797
基于递归下降分析法的循环语句WHILE E DO S1的语法及语义分析程序,其中E为布尔表达式,S1为赋值语句。输出的中间代码选用逆波兰式
上传时间: 2016-08-08
上传用户:gundan
用C++做的破圈法求最小生成树,并计算最小权值,希望大家喜欢,这是我上学期自己做的。
标签: 生成树
上传时间: 2014-01-20
上传用户:wendy15
高斯-塞德尔迭代法算法: 设方程组AX=b 的系数矩阵的对角线元素 ,M为迭代次数容许的最大值, 为容许误差。 ① 取初始向量 ,令k=0 ② 对 计算 ③ 如果 ,则输出 ,结束;否则执行④, ④ 如果 ,则不收敛,终止程序;否则 ,转②。
上传时间: 2014-01-22
上传用户:集美慧