我正在創建一個腳本,通過最小化 croppage(以英尺為單位)來優化標稱化學物質的序列。 “化學”由包含四個數字和兩個字母的代碼(例如:1234AB、5665SG)引用。
我想要做的是針對給定序列的長度查看 N 個代碼的所有可能組合,選擇每個代碼一次,並最大限度地減少代碼之間產生的裁剪。 本質上,如果我在給定序列中有 N 個代碼,則會有 N-1 個裁剪(裁剪在每對代碼之間,但不在序列的前面或後面)。 我的示例數據集是一個 8 代碼序列。 我想知道排序(在所有 8 個!代碼組合中)會給我最小的總裁剪量。
我當前的腳本從查找表中提取當前序列的適用代碼,該查找表包含現有代碼的所有可能組合(對)及其各自的裁剪量。 附上生成的數據表,用於包含 8 個代碼的示例序列。
基本上,我想最小化 8 個代碼的每個排列的每個代碼之間存在的所有“(Sum_Crops)”的總和。
“Code_1 (Sum_Crop_1_2) Code_2 (Sum_Crop_2_3) Code_3 (Sum_Crop_3_4) Code_4 (Sum_Crop_4_5) Code_5 (Sum_Crop_5_6) Code_6 (Sum_Crop_6_7) Code_7 (Sum_Crop_7_8) Code_8”
關於如何進行的任何想法?