From 5b7ddbbd288579ccc54d1977803fcecab38e84aa Mon Sep 17 00:00:00 2001
From: 1 <1>
Date: 星期四, 27 十一月 2025 11:20:41 +0800
Subject: [PATCH] #
---
src/main/java/com/zy/asrs/utils/OptimizedLockerPacking3Utils.java | 15 +++++++++++----
1 files changed, 11 insertions(+), 4 deletions(-)
diff --git a/src/main/java/com/zy/asrs/utils/OptimizedLockerPacking3Utils.java b/src/main/java/com/zy/asrs/utils/OptimizedLockerPacking3Utils.java
index c7f12dd..e1884f0 100644
--- a/src/main/java/com/zy/asrs/utils/OptimizedLockerPacking3Utils.java
+++ b/src/main/java/com/zy/asrs/utils/OptimizedLockerPacking3Utils.java
@@ -7,6 +7,8 @@
public class OptimizedLockerPacking3Utils {
+ private static int signC = 0;
+
public static class Item {
String name;
double unitSpace;
@@ -445,6 +447,7 @@
double targetUtilization,
List<RemainderItem> current,
List<RemainderItem> bestCombination, double[] bestDiff) {
+ signC++;
// 妫�鏌ュ綋鍓嶇粍鍚堢殑鏈夋晥鎬�
if (!current.isEmpty()) {
double diff = Math.abs(currentSpace - targetUtilization);
@@ -468,8 +471,10 @@
RemainderItem currentItem = items.get(index);
// 涓嶉�夋嫨褰撳墠鐗╁搧
- validDfsCombination(items, index + 1, currentSpace, targetUtilization,
- current, bestCombination, bestDiff);
+ if(signC<100){
+ validDfsCombination(items, index + 1, currentSpace, targetUtilization,
+ current, bestCombination, bestDiff);
+ }
// 閫夋嫨褰撳墠鐗╁搧
if (currentItem.quantity > 0) {
@@ -479,8 +484,10 @@
for (int qty = 1; qty <= maxCanAdd; qty++) {
current.add(new RemainderItem(currentItem.item, qty));
- validDfsCombination(items, index + 1, currentSpace + qty * currentItem.item.unitSpace,
- targetUtilization, current, bestCombination, bestDiff);
+ if(signC<100){
+ validDfsCombination(items, index + 1, currentSpace + qty * currentItem.item.unitSpace,
+ targetUtilization, current, bestCombination, bestDiff);
+ }
current.remove(current.size() - 1);
}
}
--
Gitblit v1.9.1