過年期間一直被松露蕈菇起司雞廣告轟炸
就想來改善一下這支程式
目前成果加速約10倍,已push上github
資料庫是1年前的,結果僅供參考!(整個計劃最難的就是維持資料庫)
小結:目前總數10~12(ex:5塊雞+5蛋撻)在自己的電腦上約3秒還能接受
因為用遞迴算所有組合所以時間省不下來
這次只是改良算法小加速,真的到要實用得再想想結構性改善 :)
測試1:5塊雞+2個蛋撻=總數7
>>新算法0秒、舊算法5秒
測試2:8塊雞+3個玉米=總數11
>>新算法2秒、舊算法19秒
測試3:8塊雞+3個玉米+3個蛋撻=總數14
>>新算法35秒、舊算法396秒
測試4:8塊雞+3個玉米+3個蛋撻+3杯小可=總數17
>>新算法666秒、舊算法沒實際試,預測2~3小時..
※ 引述《agudoe2 (阿古多)》之銘言:
: 寫了程式計算出最優惠的買法
: https://github.com/agudoe2/CPKing_KFC
: 如何在 Android、Windows、Linux 執行
: https://github.com/agudoe2/CPKing_KFC/blob/master/HOW_TO_PERL
: 只要下載3個檔案就能計算:CPKing_KFC.pl, kfc_coupon.csv, req.txt
: 用法: perl CPKing_KFC.pl [需求表。沒提供的話直接用req.txt]
: 例子1:perl CPKing_KFC.pl
: 例子2:perl CPKing_KFC.pl req.txt
: 例子3:perl CPKing_KFC.pl req_8_3.txt