Sunday, May 16, 2021

මගේ මෘදුකාංගයක් (වැඩිදියුණු කිරීමට උදව් අවශ්‍යයි) DVD තැටියකට ගතහැකි උපරිම දත්ත ප්‍රමාණය නිගමනය කිරීම මෙහි අරමුණයි.

 ආශ්‍රිත ලිපි:
https://en.wikipedia.org/wiki/Cutting_stock_problem
https://en.wikipedia.org/wiki/Bin_packing_problem


source+EXE.zip


   මගේ පරිගනකයේ අඩංගු විවධ දත්ත ඩීවීඩී තැටි වලට පිටපත් කිරීමේදී. එම තැටිවල ධාරිතාව උපරිම ලෙස පාවිච්චි වන පරිදි පිටපත් කරන දත්ත ලැයිස්තුව තේරීමසඳහා මෙම මෘදුකාංගය සකස් කලෙමි.

ක්‍රියා කරන ආකාරය: අවශ්‍ය ෆයිල් හෝ ෆෝල්ඩර ලැයිස්තුව ලැයිස්තුවට ඇද දමන්න පහල බොත්තම් දෙකින් එකක් ඔබන්න.


   මෙම මෘදුකාංගය තවත් දියුණු කර ඩීවීඩී තැටි අවම ප්‍රමාණයක උපරිම දත්ත ප්‍රමාණයක් ගබඩා කිරීම සඳහා එක් එක් තැටියක ගබඩා කලයුතු දත්ත ලැයිස්තු සකසන මෘදුකාංගයක් සකස් කිරීමටද බලා පොරොත්ත වෙමි.


   මෙහිදී කරනුයේ තැටියේ ලිවීමට බලාපොරොත්තු වන දත්ත ඒකක ලැයිස්තුවේ එක් එක් සංයෝජන සලකා බලා එම සංයෝජන අතරින් තැටියේ ඉඩ උපරි්මව යොදා ගන්න සංයෝජනයන් හඳුනා ගැනීමයි.
නමුත් ගැටළුව වන්නේ මෙහි වේගය අඩු වීමයි.
   මෙහි sanyojana නම්  ක්‍රියාවලිය වෙනුවට sanyojana_1 ක්‍රියාවලිය යෙදීමෙන් වේගය වැඩි කිරීමට උත්සාහ කලෙමි.

මෙම මෘදුකාංගය වේගවත් කරගැනීමට ඔබෙන් උපදෙස් බලාපොරොත්තු වෙමි.

එසේම ඩීවීඩී තැටියක ගබඩා කලහැකි උපරිම දත්ත ප්‍රමාණය ගැන තාක්ෂණික උපදෙස්ද බලාපොරොත්තු වෙමි.