Stap 3: Bepalen van het aantal vattenproducenten staven nodig
In dit project zijn er vele vattenproducenten staaf bezuinigingen met een variabele lengte. Dus kwam ik met een algoritme die minimaliseert het aantal vattenproducenten staven die u te bestellen dient. Na het verwerken van het beeld, zal jij de lengtes van de kortingen die u wilt aanbrengen. U weet ook de lengte van een vattenproducenten staaf die kan worden besteld (in mijn geval, ze waren 4 voet vattenproducenten staven). Ik gebruikte een numerieke methode om dit probleem op te lossen.
Mijn algoritme doorlopen van kolommen in de afbeelding en de hoogten opgeteld. Als de volgende hoogte in de afbeelding groter is dan de lengte van de stokjes die (iets minder dan 4 voeten ter verantwoording voor uitsnijden) kan besteld worden, is dan het overgeslagen. Dit proces wordt voortgezet tot 4 voeten is bereikt of wanneer u de volledige afbeelding doorlopen. Een gegevensstructuur wordt dan gemaakt waarmee de lengte van de bezuinigingen die worden gemaakt voor elke vattenproducenten staaf die u, evenals de plaats van dat stuk in de afbeelding bestelt. Deze aanpak helpt te houden van de bezuinigingen van een vattenproducenten staaf dicht bij elkaar dus niet te elkaar halen. Het is niet de meest efficiënte en niet een exacte oplossing, maar het werkt.
De video hierboven wordt uitgelegd hoe de minimalisering algoritme werkt en hoe de gegevens worden opgeslagen en weergegeven. Code voor verwerking van het beeld, het minimaliseren van de vattenproducenten staven cut en het weergeven van de output is gekoppeld.
Hier is een samenvatting voor mijn vattenproducenten staaf beeldhouwkunst:
Beeld afmetingen: 53 x 80
Aantal delen: 4240
Totale lengte van vattenproducenten staaf gebruikt: 76847 cm
Je moet kopen van 646 vattenproducenten staven met eenheid lengte 119.92 cm
