随笔分类 -  算法

二维码生成之纠错码算法
摘要：原理参考 "Error Correction Coding QR Code Tutorial " 首先介绍伽罗瓦域，接着使用日志和反日志来简化GF(256)中的乘法。 因为纠错算法中需要使用多项式进行运算，需要处理多项式的四则运算。 生成纠错编码要进行多项式长除法，使用两种多项式，一个是消息多项式 阅读全文
posted @ 2020-04-25 23:46 姜小豆 阅读(1946) 评论(0) 推荐(0)
关于满减优惠券叠加的背包算法
摘要：昨天同事遇到一个优惠券使用的问题，用下班时间和早上研究了下，和动态规划的背包问题有关，但又不同于背包。 阅读全文
posted @ 2019-06-13 00:43 姜小豆 阅读(6941) 评论(11) 推荐(1)