余数 和 奇偶校验的关联 (哥尼斯堡七桥问题)

除法就像分组, 根据余数来判定属于哪个组

问题1:  今天是星期日, 100 天后的今天是星期几 ? 

    100 天除以 7 余数为 2。 ( 星期二 )

    技巧: 在处理大数据时, 可以根据余数来找其规律

问题2: 奇偶校验 

思路: 开始 7 枚棋子, 不管怎么摆放白棋 或 黑棋有种颜色的为奇数, 后面添加一枚保证白棋 和 黑棋都为偶数! 观众翻了一枚, 只需要找到那种颜色棋子为奇数就行!

    程序示例:   

其中1的个数是偶数 : 校验值为 0,   其中1的个数为奇数 : 校验值为 1

        0010 0100         0

        0101 0010         1

        0011 0010         1

问题3: 哥尼斯堡七桥问题

                                                                                                                转换


定律:  一笔走完所有的桥     =>        ( 所有顶点为偶数 ) 或者 ( 所有顶点为偶数 并且 只有起点和终点为奇数 )

图中 A, B, C, D 为顶点。 顶点 与 顶点相连的为边, 奇偶数就是判定这个。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 余数 --周期性与分组 余数就是做除法运算时的剩下的数。 思考题1 100天以后是星期几? 一周有七天,每过7天,...
    追憶逝水年華阅读 9,607评论 0 0
  • 一、0的故事 ——无即是有 1、例子 按位计数法:无论是二进制还是十进制,一个数字的每一位代表有几个该位基位值。例...
    Nautilus1阅读 7,112评论 0 1
  • 案例 魔术师和徒弟在台上表演,下面有3位观众。魔术师蒙着眼睛。(1)桌上随机摆放着7个黑白棋的棋子,魔术师蒙着眼睛...
    furuiyang阅读 4,728评论 1 1
  • 奇偶校验、海明码、CRC循环冗余校验码 三种校验码比较重要,需要牢记,在计算机网络中用处较大 奇偶校验 根据被传输...
    正经龙阅读 13,148评论 0 1
  • 电力系统是一个综合化的系统,作为一个熟练的电工,对于通信有着一定的认识。否则很多问题,我们将无从下手。首先我们从广...
    洪城小电工阅读 119,211评论 8 34