求组合数
1. 范围较小. 求
暴力使用杨辉三角即可。f[i][j] = f[i - 1][j - 1] + f[i - 1][j]
2. 仍求第一问的值，但是1 ≤ b ≤ a ≤ 
3. 
Lucas定理 ：
故时间复杂度为
(1)为递归
(2)为计算每次组合数的时候最多P次
(3)为每次快速幂的次数
2020-05-08 14:17 已编辑 门头沟学院 后端工程师
关注
全部评论
相关推荐
点赞 评论 收藏
分享
09-28 18:15
门头沟学院 单片机 
rndguy：个人思路，抛砖引玉。
要我的话我先问清楚需求：要什么精度，什么速度，什么环境。
如果精度要求很低，平台也有点柔性的话，只需要输出pwm，然后开个中断记录各多少个脉冲，如果脉冲时间不对齐了就反馈控制电流加减就行。要求同步要求稍微高点的话可以在脉冲间做个线性插值，同步精度会高些。
但总体来说，如果直流有刷只有脉冲没有好的编码器的话很难做精准定位什么的（除非用一些电机磁路结构相关的奇技淫巧如高频注入什么的），所以要求更高就需要大量参数辨识和校准，那就慢多了。 点赞 评论 收藏
分享