自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

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

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

博客底图：

点击选择上传的图片

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

栏目图：

点击选择上传的图片

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

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

上一步保存

weixin_43433801的博客

09月 08月

原创《算法竞赛入门经典（第2版）》第三章习题题解

《算法竞赛入门经典》习题源码 Github开源：https://github.com/RyanHe123/Classic-Introduction-to-Algorithmic-Competition 本文中的习题题解为本人完成，如果存在错误或可以改进的地方，欢迎在评论区提出，谢谢！

2019-09-08 20:39:58 520

原创《算法竞赛入门经典(第2版)》第三章笔记及思考题解

《算法竞赛入门经典（第2版）》第三章笔记及思考题解

2019-09-08 20:03:11 614 6

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

Ryan He CSDN认证博客专家 CSDN认证企业博客

码龄6年

暂无认证

IP 属地：上海市

IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）

15: 原创

10万+: 周排名

135万+: 总排名

4万+: 访问

: 等级

558: 积分

29: 粉丝

75: 获赞

14: 评论

232: 收藏

私信

关注

分类专栏

最新评论

二进制符号数的原码、反码、补码
做而论道_CS: 这些个专家教授学者老师，一个个蒙吃蒙喝了多少年！计算机行业，反而，竟然还缺芯片用！可耻。。。
二进制符号数的原码、反码、补码
做而论道_CS: 3.4 除法计算机中的除法运算是通过减法完成的，通过加法器来完成（因为减法也是通过加法器完成的）－－－－－－－－－－－－－－－－－－－－－你上当了！只有在《数字电子技术》中，才用加法器来完成减法。而在 CPU 中，已经使用了 ALU (算术逻辑单元)。在 ALU 的功能中，就已经包括了减法运算。（但是，8086 的 ALU，还不包括乘除运算。）做除法用到减法时，直接就相减了，根本就不用补码相加。在计算机行业，有个翻番的摩尔定律。现在 CPU，比 8086，都不知翻了多少番了！计算机老师，为什么还在吃 8086 的老本？居心叵测呀。。。终于知道却芯片用的原因了。
二进制符号数的原码、反码、补码
做而论道_CS: 补码的原理，与 “取反加一” 毫无关系。补码的来源，可以用十进制来说明。假定，只使用两位数：0~99。此时，－1 就可以用 +99 代替。如：24－1 = 23 　　24 + 99 = (一百) 23 忽略进位，只取两位，这两种算法的功能相同。三角函数中，也有：减 90°与加 270°等价。【限定了位数，数值的变化，就有了周期性。】　正数（补码），就可以代表负数；　加法，就可以代替减法。因此就可以简化硬件。－－－－－－－－－－－－计算机，有 8 位机、16 位机。每次运算，就只用到 8、16 位二进制数。即：参加运算的位数，是限定的。那么，45－45 = 0，八位机将如下计算：　　0010 1101 + xxxx xxxx = 0000 0000。其中的 xxxx xxxx，就是【－45 的八位补码】。这个补码，到底是什么？　你自己也能推导出来。先移项：xxxx xxxx = 0000 0000－0010 1101，可得出：xxxx xxxx = (借位 1) 1101 0011，取八位：xxxx xxxx = 1101 0011。至此，就求出了 [－14]补 = 1101 0011。－－－－－－－－－－－－－实际上，任意负数（－X）的补码，都是：0 － X。你用二进制简单算一下，立刻就能得到结果。（－128 的 8 位补码，也就是这样求出来的。）同理，任意正数（＋X）的补码，也都是：0 ＋ X。 0 ＋ X，不就是 X 吗？即，正数的补码，就是 X 本身！你只要学会二进制，你就会求补码。－－－－－－－－－－－－－－－－－在计算机中，只配置了加法器。任何负数，都必须先转换成正数，再做加法。这个正数，计算机专业就称之为【补码】。怎么求－X 对应的正数（补码）？用 X－X = 0 就能推出来。这个公式，太初级了，还需要证明吗？专家（如盖茨之流）从小就迷上了计算机，没正经上过学。这些基本常识，显然都很模糊。而且，大家都知道：老外的算术能力很差。用二进制计算 0－X，也许得掰出脚趾头。没办法，他们只好自己编造【谬论】了：　真值机器数符号位原码反码取反加一符号位不变模同余 ... 我们的老师水平太洼，也弄不懂补码！跟老外的风，蒙骗学生、抓你挂科。
二进制符号数的原码、反码、补码
Ryan He: 正数的反码等于其原码 01100100
二进制符号数的原码、反码、补码
TTlio: 上边错了吧，+100的反码10011011

原创 《算法竞赛入门经典（第2版）》第三章习题题解

原创 《算法竞赛入门经典(第2版)》第三章笔记及思考题解

空空如也

空空如也

原创《算法竞赛入门经典（第2版）》第三章习题题解

原创《算法竞赛入门经典(第2版)》第三章笔记及思考题解