具体数学-第2课 (一)

简介: 今天主要讲了关于递推式和求和的一些方法,主要是成套方法。

约瑟夫环推广


上一节课说到,约瑟夫环问题的解是

image.png

其中 image.png

将 n 写成二进制可以发现, image.png 就是 n 的二进制循环左移1位。

现在做一下推广,求解如下递推式:

image.png

可以设

image.png

同样,令 image.png

可以解出

image.png

再从二进制角度理解一下,将递推式继续推广:

image.png

可以得到解为

image.png

相关文章
|
1月前
24考研|高等数学的基础概念定理(三)——第三章|不定积分
24考研|高等数学的基础概念定理(三)——第三章|不定积分
线性代数 - 期末复习(一)
线性代数 - 期末复习(一)
107 0
|
人工智能
「1」线性代数(期末复习)
行列式是一个数,是一个结果 三阶行列式的计算:主对角线的乘积 全排列与对换 逆序数为奇就为奇排列,逆序数为偶就为偶排列 对换: 定理一:一个排列的任意两个元素对换,排列改变奇偶性(和行列式的行(列)交换,符号要变化) 行列式的定义: 上下三角行列式和对角行列式:它的值就是主对角线的乘积
「1」线性代数(期末复习)
|
vr&ar
线性代数 - 期末复习(二)
线性代数 - 期末复习(二)
90 0
|
机器学习/深度学习 算法 编译器
算法课小结
1.多使用位运算 2.考虑是否可以使用数组下标
具体数学-第2课 (二)
今天主要讲了关于递推式和求和的一些方法,主要是成套方法。
101 0
具体数学-第2课 (二)
具体数学-第9课(取整进阶与数论入门二)
今天讲完了取整的最后一部分知识,并给第四章数论开了个头。 首先还是以一道例题开始我们今天的课程。
132 0
具体数学-第9课(取整进阶与数论入门二)
具体数学-第9课(取整进阶与数论入门一)
今天讲完了取整的最后一部分知识,并给第四章数论开了个头。 首先还是以一道例题开始我们今天的课程。
116 0
具体数学-第9课(取整进阶与数论入门一)