💜经典算法
文章平均质量分 74
一只彩乌鸦
Standing on Shoulders of Giants.
展开
-
【数学】什么是取模运算?
取模运算参考:【力扣算法题】258. 各位相加🐷🐷🐷取模运算是求两个数相除的余数。取模运算(“Modulo Operation”)和取余运算(“Remainder Operation ”)两个概念有重叠的部分但又不完全一致。主要的区别在于对负整数进行除法运算时操作不同。取模主要是用于计算机术语中。取余则更多是数学概念。模运算在数论和程序设计中都有着广泛的应用,奇偶数的判别到素数的判别,从模幂运算到最大公约数的求法,从孙子问题到凯撒密码问题,无不充斥着模运算的身影。虽然很多数论教材上对模运算都有一定的原创 2022-02-23 18:50:30 · 12847 阅读 · 0 评论 -
【经典算法】——约瑟夫环
经典题目约瑟夫环:约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知 n 个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为 k的人开始报数,数到 m 的那个人出圈;他的下一个人又从 1 开始报数,数到 m 的那个人又出圈;依此规律重复下去,直到剩余最后一个胜利者。解题思路:运用递归的思路解决这道题,每次删除一个人之后,就对剩余的人重置起点位置,关键点在于找出删除前后新起点...原创 2019-08-10 18:22:56 · 2523 阅读 · 0 评论