算法.S1,s2,s3是怎么得到的
来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/07/05 17:30:37
算法.S1,s2,s3是怎么得到的
假设背包所能承受的物品重量为c=6,假设各物品的相应的重量为w={w1,w2,w3}={2,3,4}与重量相对应的效率为p={p1,p2,p3}={1,2,5};保证约束条件wΣ
假设背包所能承受的物品重量为c=6,假设各物品的相应的重量为w={w1,w2,w3}={2,3,4}与重量相对应的效率为p={p1,p2,p3}={1,2,5};保证约束条件wΣ
上面的过程中有一点疏忽,S2={(0,0),(1,2),(3,5)} s3’={(5,4)},
应该改为:S2={(0,0),(1,2),(2,3),(3,5)} s3’={(5,4)}.
另外,S3={(0,0),(1,2),(2,3),(5,4),(3,5),(6,6),(7,7)...}后面的省略号补齐为:
S3={(0,0),(1,2),(2,3),(5,4),(3,5),(6,6),(7,7),(8,9)}
即:
S0={(0,0)} ,s1’={(1,2)}
S1={(0,0),(1,2)} s2’={(2,3)}
S2={(0,0),(1,2),(2,3),(3,5)} s3’={(5,4)}
S3={(0,0),(1,2),(2,3),(5,4),(3,5),(6,6),(7,7),(8,9)}
S0很容易明白,背包是空的,所以p和w都是0;
S1‘,S2’,S3‘也很容易明白,各物品的p和w.
下面看S1,S2,S3:
S1由S0和S1’相叠加所得,S2由S1和S2’相叠加所得,S3由S2和S3’相叠加所得
举个例子,S2由S1和S2’相叠加所得.
S1={(0,0),(1,2)} s2’={(2,3)}
那么,S1 + s2’={(2,3),(3,5)}
S2={S1,S1+S2'}
={(0,0),(1,2),(2,3),(3,5)}
再问: 还有s3里是怎么进行比较,从而得到最终结果,怎么知道去掉哪一个呢?
再答: S3里的比较有两个原则, 第一个比较简单,总重量不超过背包的极限,也就是说保证约束条件wΣ
应该改为:S2={(0,0),(1,2),(2,3),(3,5)} s3’={(5,4)}.
另外,S3={(0,0),(1,2),(2,3),(5,4),(3,5),(6,6),(7,7)...}后面的省略号补齐为:
S3={(0,0),(1,2),(2,3),(5,4),(3,5),(6,6),(7,7),(8,9)}
即:
S0={(0,0)} ,s1’={(1,2)}
S1={(0,0),(1,2)} s2’={(2,3)}
S2={(0,0),(1,2),(2,3),(3,5)} s3’={(5,4)}
S3={(0,0),(1,2),(2,3),(5,4),(3,5),(6,6),(7,7),(8,9)}
S0很容易明白,背包是空的,所以p和w都是0;
S1‘,S2’,S3‘也很容易明白,各物品的p和w.
下面看S1,S2,S3:
S1由S0和S1’相叠加所得,S2由S1和S2’相叠加所得,S3由S2和S3’相叠加所得
举个例子,S2由S1和S2’相叠加所得.
S1={(0,0),(1,2)} s2’={(2,3)}
那么,S1 + s2’={(2,3),(3,5)}
S2={S1,S1+S2'}
={(0,0),(1,2),(2,3),(3,5)}
再问: 还有s3里是怎么进行比较,从而得到最终结果,怎么知道去掉哪一个呢?
再答: S3里的比较有两个原则, 第一个比较简单,总重量不超过背包的极限,也就是说保证约束条件wΣ
周长为a正三角形、正六边形、正方形的面积分别是S1,S2,S3,求S1:S2:S3的值
S1 S2 S3的面积关系
跑跑卡丁车里面的S1 S2 S3
(s3-s2)/s2-(s2-s1)/s1=?
正三角形 正方形 正六边形的周长相等 它们的面积分别是S1 S2 S3 则关系是 A S1等与S2等于S3 B S1大于
匀变速直线运动 (S6+S5+S4)-(S3+S2+S1)/9T^2 是怎么得来的
设U为全集,S1,S2,S3是U的三个非空子集,且S1∪S2∪S3=U,则下面论断正确的是(
如图所示,直角三边形三边上的半圆面积从小到大依次记为S1、S2、S3,则S1、S2、S3的关系是______.
如图,△ABC是直角三角形,S1,S2,S3为正方形,已知a,b,c分别为S1,S2,S3的边长,则( )
图中的四个正方形边长为1,阴影部分的面积依次用S1,S2,S3,S4表示,则S1,S2,S3,S4从小到大排列依次是(
设I为全集,S1、S2、S3是I的三个非空子集,且S1∪S2∪S3=I则……
当开关S1闭合,S2、S3断开时,R2消耗的功率是6W.再把开关S3闭合,.