Amizanti. Algoritms, lai atrastu optimālo noteikta skaita un noteikta garuma dēļu zāģēšanas plānu, lai minimizētu atgriezumus, nav triviāls. Es te par grīdlīstēm. Labākais patlaban ir 5% atgriezumu (ierēķinot stūrus, zāģa ripas tiesu, utt).
@laacz tvītu arhīvs
Sakarā ar to, ka Twitter ir slēdzis bezmaksas piekļuves savam API, šis projekts var tikt uzskatīts par mirušu sākot ar 2023. gada 15. jūniju.
Šis ir tvitera pavediens. No senākā uz svaigāko. Tvītu skaits: 6
Tas viss, ņemot vērā smalki izdomātas pusslēptas vietiņas aiz mēbelēm, durvīm, aizkariem, utt, kur salaist gareniski tās grīdlīstes, kur ir virs 3m (vai jebkura cita max līstes garuma).
@laacz Jā. Izrādās, ka NP pilna problēma. https://en.wikipedia.org/wiki/Bin_packing_problem
@andris_krauze @laacz Vai eksistē apps, kas šo rēķina? Manā ražošanas uzņēmumā tāda ļoti noderētu iepērkot profilus un caurules.
@kikuciic @andris_krauze Jā. Pameklē cutlist calculator.
@kikuciic @andris_krauze PS. Pameklē un patestē vairākus variantus, jo problēma ir matemātiski ļoti sarežģīta (garināšanas gadījumā ne tik ļoti) un risināānas metodes/algoritmi ir dažādi. Vienkāršākos algoritmus iestrādāt ir vienkārši, bet pilno risinājumu bez pilnās pārlases nepavisam :)