过年期间一直被松露蕈菇起司鸡广告轰炸
就想来改善一下这支程式
目前成果加速约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