Class DiskPackingTest

java.lang.Object

topics.greedy.disk.DiskPackingTest

@DisplayName("Disk Packing Strategies")
class DiskPackingTest
extends Object

Validation Suite for Disk Packing Greedy Strategies

Verifies that the ascending strategy correctly finds the optimal count, and highlights the algorithmic trap where the descending strategy fails to find the optimal space configuration.

Author:

vicegd

Constructor Summary

Constructors

Constructor	Description
DiskPackingTest()

Method Summary

Modifier and Type	Method	Description
(package private) static void	setup()
(package private) void	shouldDemonstrateSpaceUsageGreedyTrap()
(package private) void	shouldMaximizeFileCount()

Methods inherited from class Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

DiskPackingTest

DiskPackingTest()

Method Details

setup

@BeforeAll
static void setup()

shouldMaximizeFileCount

@Test
@DisplayName("Maximize Files: Should find the optimal number of files (Smallest First)")
void shouldMaximizeFileCount()

shouldDemonstrateSpaceUsageGreedyTrap

@Test
@DisplayName("Maximize Space: Demonstrates the Greedy Trap (Sub-optimal space usage)")
void shouldDemonstrateSpaceUsageGreedyTrap()