作者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