除法就像分组, 根据余数来判定属于哪个组
问题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 为顶点。 顶点 与 顶点相连的为边, 奇偶数就是判定这个。
网友评论