自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

黎明待续的博客

博客等级

码龄12年

5
原创

4
点赞

14
收藏

0
粉丝

关注

私信

热门文章

分类专栏

加密 1篇
LDAP 2篇
算法题 1篇
mongoDB 1篇

最新评论

秋招笔试算法题——电容充电
黎明待续回复 jdzhangxin: 这里前文分析了一定是xy<0，不会出现x=0的情况，之前有笔误把x,y写成a,b，刚改过来。系统总电量可以达到的数值为ax+by（x、y为整数），其中x、y中为正的表示充电，为负的表示放电。因为条件1，所以x、y一定是一正一负，即xy<0。前面分析的情况无法达成M为0，x,y一正一零时M为1，剩下情况就是条件1，在这个条件下进行后面的分析，所以x不会为0，若不满足裴蜀定理则M为0不会进行后面的流程，所以到这个地方必然是有解，有解必然xy<0
秋招笔试算法题——电容充电
黎明待续回复 jdzhangxin: 下面代码x -= b2; y += a2; 则得到另一组最接近0的解（x小于0，y大于0的情况）
秋招笔试算法题——电容充电
黎明待续回复 jdzhangxin: 上文解析中(x,y)所有解的通式如下{ x+kb/gcd(a,b)，y−ka/gcd(a,b) ，k=...,−2,−1,0,1,2,... } 。代码中 LL a2 = a / d, b2 = b / d; 这里a2就是通式中y后面减去的a/gcd(a,b)，b2则为x后面加上的b/gcd(a,b)，然后LL k = x / b2; 就是x、y后面加减项的系数k；这里x/b2表示，使k为这样一个数，让x - k * b/gcd(a,b) 最接近0（依然大于0），这里整数相除c会舍弃小数向下取整，即下一行代码x -= k * b2; ，同理y += k * a2;使得y最接近0（依然小于0）这样就得到一组最接近0的解（x>0，y<0的情况）
秋招笔试算法题——电容充电
jdzhangxin: 怎么找出来距离0最近的两组解(x,y)？
秋招笔试算法题——电容充电
jdzhangxin: 如果x被b2整除，那么x就是0 [code=cpp] x -= k * b2; [/code]

LDAP

关注

文章平均质量分 72

关注数：文章数：2 文章阅读量：2396 文章收藏量：6

作者: 黎明待续

这个作者很懒，什么都没留下…

展开

专栏收录文章