Re: [情報] 自動計算 肯德基怎麼買最划算

[agudoe2 (阿古多)]

過年期間一直被松露蕈菇起司雞廣告轟炸
就想來改善一下這支程式

目前成果加速約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

--
阿古多 agudoe2

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.45.136.51
※ 文章網址: https://www.ptt.cc/bbs/fastfood/M.1549760674.A.D1E.html
※ 編輯: agudoe2 (114.45.136.51), 02/10/2019 09:05:00
推 water54ts: 頭推！
推 erinaIP: 頸推
推 xm: 推推
推 ilovedayuan: 先推就對了 感謝阿古多
推 sandiato: 肯德基真的不考慮頒個錦旗給你嗎XD
哈給個一年份吃到飽比較實在 :P
推 slight147: 推！
推 andy030409: 超方便，但肯德基一定覺得你讓他少賺
推 REMEMBER13: 幫KFC免費打廣告，他高興都來不急了…
推 Calfstrong: 推
推 awspo135: 推
推 dsct: 太狂了 推
推 orz65535: 店家立場當然是客人都買店內看版明顯的這種利潤高餐點
→ orz65535: 然後網路發優惠券吸引原價買不起的
→ orz65535: 這個還好啦  畢竟也是要去網路找才有
推 luvusum: 推
→ orz65535: 所以為什麼要藏1+1 ABC  因為要先假設你會點利潤高的餐
→ orz65535: 然後透過網路得知優惠的才用優惠賣你
推 ivygogogo: 推～～
推 bbrret: 推松露蕈菇好吃
嗚小孩說看起來很奇怪，沒人要陪我吃
推 luoyi: 推 謝謝您
推 bbeck: 一定要推
推 george627: 推
推 abby841023: 推 謝謝大大
推 meowchen: 推
推 eason123: 謝分享
※ 編輯: agudoe2 (114.45.138.9), 02/11/2019 05:51:13
推 kitoik5427: 大感謝
推 wulili: 謝謝分享！
推 koo77: 感謝分享
推 tynhjkl9: 謝謝~