我在Java中有以下代码实现动态编程recursiverelatio:
public double routeCost() throws Exception {
double cost = Double.MAX_VALUE;
for (int l=i; l<=j; l++) {
if (! (customers.get(l) instanceof VehicleCustomer) )
continue;
double value = F(l,j) + (customers.get(l).distanceFrom(depot));
if (value < cost)
cost = value;
}
return cost;
}
private double F(int l, int m) {
//=========================== FIRST CASE ===========================
if (l==i && m==i) {
//System.out.println(i+","+j+","+l+","+m);
return firstCase();
}
//=========================== SECOND CASE ===========================
if (l==i && (i<m && m<=j) ) {
//System.out.println(i+","+j+","+l+","+m);
//analyses the possibility of performing all the soubtours based at heicle customert_i
return secondCase(i,m);
}
//=========================== GENERAL CASE ===========================
else {
System.out.println(i+","+j+","+l+","+m);
assert (customers.get(l) instanceof VehicleCustomer);
assert ( (i<l && l<=j) && (l<=m && m<=j) );
return Math.min(thirdCaseFirstTerm(l,m), thirdCaseSecondTerm(l,m));
}
}
private double firstCase() {
mainRoute.add(depot);
mainRoute.add(customers.get(i));
return depot.distanceFrom(customers.get(i));
}
private double secondCase(int i,int m) {
double caseValue = Double.MAX_VALUE;
int k = i;
while (k<m) {
double totalDemand=0;
for (int u=k+1; ( (u<=m) && (totalDemand<=truckCapacity) ); u++)
totalDemand += customers.get(u).getDemand();
double cost = F(i,k) + thita(i,k+1,m);
if (cost <= caseValue)
caseValue = cost;
k++;
}
return caseValue;
}
private double thirdCaseFirstTerm(int l, int m) {
double caseValue = Double.MAX_VALUE;
int k = i;
while (k<m) {
double totalDemand=0;
for (int u=k+1; ( (u<=m) && (totalDemand<=truckCapacity) ); u++)
totalDemand += customers.get(u).getDemand();
double cost = F(l,k) + thita(l,k+1,m);
if (cost <= caseValue)
caseValue = cost;
k++;
}
return caseValue;
}
private double thirdCaseSecondTerm(int l,int m) {
double caseValue = Double.MAX_VALUE;
int k = i;
for (Customer cust : customers) {
int h = customers.indexOf(cust);
if ( (!(cust instanceof VehicleCustomer)) || (h >=l)) {
continue;
}
double totalDemand=0;
for (int u=k+2; ( (u<=m) && (totalDemand<=truckCapacity) ); u++)
totalDemand += customers.get(u).getDemand();
double cost = F(h,k) + customers.get(h).distanceFrom(customers.get(l)) + thita(l,k+2,m);
if (cost < caseValue)
caseValue = cost;
}
return caseValue;
}
从方法routeCost()中的for循环调用方法F(int,int)。
断言assert (customers.get(l) instanceof VehicleCustomer);
时,我想找到一种强制执行的方法
`不是真的,而不是转到return语句,我想从routeCost()中继续for循环以继续下一次迭代。但是F()必须返回一个值!
我知道我想要做的事几乎违反了每一个面向对象的规则,但我确实需要这样做。
答案 0 :(得分:2)
您可以在Exception
中抛出F()
并在routeCost()
中抓住它。
这种方法比使用断言要好得多。它们很少在实践中使用,并且有充分的理由:异常更灵活,更适合检测错误,输入无效等。
PS:当我说“很少使用”时,我基于这样一个事实:我在过去几年中看到了数十万行Java代码,而且我很少遇到使用断言的代码子>答案 1 :(得分:1)
您可以返回Double.NaN
之类的特殊值,您可以使用Double.isNaN(d)
答案 2 :(得分:0)
你可以让F()返回一个Double(而不是double),并在断言失败的情况下返回null。然后让你的外部for循环在添加它之前对返回的值进行空检查等等。
答案 3 :(得分:0)
为什么不用if语句替换断言?当if语句为true时,计算该值,否则返回double的MAX_VALUE。当F返回MAX_VALUE时,成本将不会更新。
if (customers.get(l) instanceof VehicleCustomer) {
if ( (i<l && l<=j) && (l<=m && m<=j) ) {
return Math.min(thirdCaseFirstTerm(l,m), thirdCaseSecondTerm(l,m));
}
}
return Double.MAX_VALUE;
在开发期间使用断言来清除在私有方法中永远不会发生的事情。 (可以在生产中关闭断言)
发生意外情况时抛出异常(例如,您的类的客户端传入无效数据)。
但是,从您的问题来看,您似乎希望获得不是VehicleCustomer的实例,因此断言和异常不是正确的方法。
Peter Lawrey和Jeff的答案也会奏效。