Re: [情報] 自動計算 肯德基怎麼買最划算
過年期間一直被松露蕈菇起司雞廣告轟炸
就想來改善一下這支程式
目前成果加速約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
推
02/10 09:48,
5年前
, 1F
02/10 09:48, 1F
推
02/10 10:01,
5年前
, 2F
02/10 10:01, 2F
推
02/10 10:03,
5年前
, 3F
02/10 10:03, 3F
推
02/10 10:07,
5年前
, 4F
02/10 10:07, 4F
推
02/10 10:10,
5年前
, 5F
02/10 10:10, 5F
哈給個一年份吃到飽比較實在 :P
推
02/10 11:07,
5年前
, 6F
02/10 11:07, 6F
推
02/10 11:17,
5年前
, 7F
02/10 11:17, 7F
推
02/10 11:40,
5年前
, 8F
02/10 11:40, 8F
推
02/10 12:13,
5年前
, 9F
02/10 12:13, 9F
推
02/10 12:36,
5年前
, 10F
02/10 12:36, 10F
推
02/10 13:21,
5年前
, 11F
02/10 13:21, 11F
推
02/10 13:24,
5年前
, 12F
02/10 13:24, 12F
→
02/10 13:25,
5年前
, 13F
02/10 13:25, 13F
→
02/10 13:26,
5年前
, 14F
02/10 13:26, 14F
推
02/10 13:26,
5年前
, 15F
02/10 13:26, 15F
→
02/10 13:27,
5年前
, 16F
02/10 13:27, 16F
→
02/10 13:28,
5年前
, 17F
02/10 13:28, 17F
推
02/10 14:26,
5年前
, 18F
02/10 14:26, 18F
推
02/10 14:29,
5年前
, 19F
02/10 14:29, 19F
嗚小孩說看起來很奇怪,沒人要陪我吃
推
02/10 15:04,
5年前
, 20F
02/10 15:04, 20F
推
02/10 15:29,
5年前
, 21F
02/10 15:29, 21F
推
02/10 17:55,
5年前
, 22F
02/10 17:55, 22F
推
02/10 19:49,
5年前
, 23F
02/10 19:49, 23F
推
02/10 20:07,
5年前
, 24F
02/10 20:07, 24F
推
02/10 22:27,
5年前
, 25F
02/10 22:27, 25F
※ 編輯: agudoe2 (114.45.138.9), 02/11/2019 05:51:13
推
02/12 18:03,
5年前
, 26F
02/12 18:03, 26F
推
02/12 22:33,
5年前
, 27F
02/12 22:33, 27F
推
02/12 23:10,
5年前
, 28F
02/12 23:10, 28F
推
02/13 02:23,
5年前
, 29F
02/13 02:23, 29F
討論串 (同標題文章)