Segcolt/Bin-packing-SA-solution
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Prevent swapping two equal items

Browse Source
This commit is contained in:
Segcolt 2024-10-15 11:36:59 -03:00
parent 11d8f8e757
commit 5e1de21a22
1 changed files with 2 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

3
sa.hpp
View File

@ -65,7 +65,8 @@ class box {
auto swappable11(box &other, int capacity) -> bool { auto swappable11(box &other, int capacity) -> bool {
long long choice1 = items.top(); long long choice1 = items.top();
long long choice2 = other.items.top(); long long choice2 = other.items.top();
return choice1 + other.fullness - choice2 <= capacity && return choice1 != choice2 &&
choice1 + other.fullness - choice2 <= capacity &&
choice2 + fullness - choice1 <= capacity; choice2 + fullness - choice1 <= capacity;
} }