作者agudoe2 (阿古多)
看板fastfood
標題Re: [情報] 自動計算 肯德基怎麼買最划算
時間Sun Feb 10 09:04:30 2019
過年期間一直被松露蕈菇起司雞廣告轟炸
就想來改善一下這支程式
目前成果加速約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://webptt.com/m.aspx?n=bbs/fastfood/M.1549760674.A.D1E.html
※ 編輯: agudoe2 (114.45.136.51), 02/10/2019 09:05:00
1F：推 water54ts: 頭推！ 02/10 09:48
2F：推 erinaIP: 頸推 02/10 10:01
3F：推 xm: 推推 02/10 10:03
4F：推 ilovedayuan: 先推就對了 感謝阿古多 02/10 10:07
5F：推 sandiato: 肯德基真的不考慮頒個錦旗給你嗎XD 02/10 10:10
哈給個一年份吃到飽比較實在 :P
6F：推 slight147: 推！ 02/10 11:07
7F：推 andy030409: 超方便，但肯德基一定覺得你讓他少賺 02/10 11:17
8F：推 REMEMBER13: 幫KFC免費打廣告，他高興都來不急了… 02/10 11:40
9F：推 Calfstrong: 推 02/10 12:13
10F：推 awspo135: 推 02/10 12:36
11F：推 dsct: 太狂了 推 02/10 13:21
12F：推 orz65535: 店家立場當然是客人都買店內看版明顯的這種利潤高餐點 02/10 13:24
13F：→ orz65535: 然後網路發優惠券吸引原價買不起的 02/10 13:25
14F：→ orz65535: 這個還好啦 畢竟也是要去網路找才有 02/10 13:26
15F：推 luvusum: 推 02/10 13:26
16F：→ orz65535: 所以為什麼要藏1+1 ABC 因為要先假設你會點利潤高的餐 02/10 13:27
17F：→ orz65535: 然後透過網路得知優惠的才用優惠賣你 02/10 13:28
18F：推 ivygogogo: 推～～ 02/10 14:26
19F：推 bbrret: 推松露蕈菇好吃 02/10 14:29
嗚小孩說看起來很奇怪，沒人要陪我吃
20F：推 luoyi: 推 謝謝您 02/10 15:04
21F：推 bbeck: 一定要推 02/10 15:29
22F：推 george627: 推 02/10 17:55
23F：推 abby841023: 推 謝謝大大 02/10 19:49
24F：推 meowchen: 推 02/10 20:07
25F：推 eason123: 謝分享 02/10 22:27
※ 編輯: agudoe2 (114.45.138.9), 02/11/2019 05:51:13
26F：推 kitoik5427: 大感謝 02/12 18:03
27F：推 wulili: 謝謝分享！ 02/12 22:33
28F：推 koo77: 感謝分享 02/12 23:10
29F：推 tynhjkl9: 謝謝~ 02/13 02:23