我给个J题结论证明: 事实上无需判断x奇数还是偶数,只是满足要求的恰好x都为偶数,编程中不判断这点也可以 gcd(x,y)=x^y (y>x) 等价于gcd(x,y)=y-x 1.证明x,y二进制位数相等 假设不相等,那么x^y一定大于min(x,y),因为异或的位数等于x,y中 位数多的那个. 则gcd(x,y)<=min(x,y)<x^y,与gcd(x,y)=x^y 矛盾 2.在x,y二进制位数相等且y>x的基础上,显然x^y=y-x
13 11

相关推荐

渐好:软光栅真的写明白了吗,既然是软渲那技术栈不应该使用OpenGL,光追和bvh既不算什么高级渲染技术更不应该属于软渲的内容,git那个项目没啥用,建议把前两个项目重新组织一下语言,比如软渲染那个项目 冯着色和msaa、贴图这几项分开写,写的到位点,如果你还学过光追那就单独写出来,如果没把握考官问你答不上来就别写给自己找麻烦,在技术栈那一栏简单提一下自己学过就行,这样杂的放在一起不太严谨,个人愚见.
点赞 评论 收藏
分享
牛客网
牛客企业服务