找零钱最佳组合
假设商店货品价格(R)皆不大于100元(且为整数),若顾客付款在100元内(P),求找给顾客之最少货币个(张)数?(货币面值50元(N50),10元(N10),5元(N5),1元(N1)四种)
一、分析输入的情形。
R>100
0<R<=100
R<=0
P>100
R<=P<=100
P<R
二、分析输出情形。
N50=1
N50=0
4>N10>=1
N10=0
N5=1
N5=0
4>N1>=1
N1=0
三、分析规格中每一决策点之情形,以RR1,RR2,RR3表示计算要找50,10,5元货币数时之剩余金额。R>100R<=0
P>100
P<R
RR1>=50
RR2>=10
RR3>=5
四、由上述之输入/输出条件组合出可能的情形。
R>100
R<=0
0<R<=100,P>100
0<R<=100,P<R
0<R<=100,R<=P<=100,RR=50
0<R<=100,R<=P<=100,RR=49
0<R<=100,R<=P<=100,RR=10
0<R<=100,R<=P<=100,RR=9
0<R<=100,R<=P<=100,RR=5
0<R<=100,R<=P<=100,RR=4
0<R<=100,R<=P<=100,RR=1
0<R<=100,R<=P<=100,RR=0
五、为满足以上之各种情形,测试资料设计如下:
1.货品价格=101
2.货品价格=0
3.货品价格=-1
4.货品价格=100,付款金额=101
5.货品价格=100,付款金额=99
6.货品价格=50,付款金额=100
7.货品价格=51,付款金额=100
8.货品价格=90,付款金额=100
9.货品价格=91,付款金额=100
10.货品价格=95,付款金额=100
11.货品价格=96,付款金额=100
12.货品价格=99,付款金额=100
13.货品价格=100,付款金额=100
诺伊曼边界条件
在数学中,诺伊曼边界条件(Neumann boundary condition) 也被称为常微分方程或偏微分方程的“第二类边界条件”。诺伊曼边界条件指定了微分方程的解在边界处的微分。
在常微分方程情况下,如
在区间[0,1],诺伊曼边界条件有如下形式:
y'(0) = α1y'(1) = α2其中α1和α2是给定的数值。
一个区域上的偏微分方程,如
Δy+y= 0(Δ表示拉普拉斯算子,诺伊曼边界条件有如下的形式
这里,ν表示边界处(向外的)法向;f是给定的函数。法向定义为
其中∇是梯度,圆点表示内积。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)