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

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

作者: 我Bug写的太好了 | 来源:发表于2019-04-19 16:46 被阅读0次

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

    问题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 为顶点。 顶点 与 顶点相连的为边, 奇偶数就是判定这个。

    相关文章

      网友评论

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

          本文链接:https://www.haomeiwen.com/subject/zpqcgqtx.html