-
2^k进制数
设r是个2^k 进制数,并满足以下条件:
(1)r至少是个2位的2^k 进制数。
(2)作为2^k进制数,除最后一位外,r的每一位严格小于它右边相邻的那一位。
(3)将r转换为2进制数q后,则q的总位数不超过w。
在这里,正整数k(1≤k≤9)和w(k<W≤30000)是事先给定的。
问:满足上述条件的不同的r共有多少个?
我们再从另一角度作些解释:设S是长度为w 的01字符串(即字符串S由w个“0”或“1”m组成),S对应于上述条件(3)中的q。将S从右起划分为若干个长度为k 的段,每段对应一位2k进制的数,如果S至少可分成2段,则S所对应的二进制数又可以转换为上述的2k 进制数r。
例:设k=3,w=7。则r是个八进制数(23=8)。由于w=7,长度为7的01字符串按3位一段分,可分为3段(即1,3,3,左边第一段只有一个二进制位),则满足条件的八进制数有:
2位数:高位为1:6个(即12,13,14,15,16,17),高位为2:5个,…,高位为6:1个(即67)。共6+5+…+1=21个。
3位数:高位只能是1,第2位为2:5个(即123,124,125,126,127),第2位为3:4个,…,第2位为6:1个(即167)。共5+4+…+1=15个。
所以,满足要求的r共有36个。
- 2023-04-14 17:30:03下载
- 积分:1
-
Lagrange interpolation, have done an interpolation algorithm
Lagrange插值,自己做的一个插值算法-Lagrange interpolation, have done an interpolation algorithm
- 2022-04-10 18:22:17下载
- 积分:1
-
MATLAB程序
matlab的可执行程序-Matlab executable
- 2022-07-11 15:44:55下载
- 积分:1
-
冒泡排序
冒泡排序-bubble sort
- 2022-02-01 03:11:51下载
- 积分:1
-
利用C++完成计算方法的分段线性,二次插值和全区间拉格朗日插值的计算!...
利用C++完成计算方法的分段线性,二次插值和全区间拉格朗日插值的计算!-C completed the calculation method piecewise linear, quadratic interpolation, and the region between the Lagrange interpolation calculation!
- 2023-05-05 17:50:02下载
- 积分:1
-
计算两端特征值的高效算法,调数值计算lapack包.
计算两端特征值的高效算法,调数值计算lapack包.
-Eigenvalue calculation at both ends of the efficient algorithm, adjusting numerical lapack package.
- 2022-08-03 22:40:49下载
- 积分:1
-
//最小二乘法直线拟合
m_FoldList为关键点(x,y)的链表
拟合直线方程(Y=kX+b)...
//最小二乘法直线拟合
m_FoldList为关键点(x,y)的链表
拟合直线方程(Y=kX+b)
-//linear least squares fitting m_FoldList as the key point (x, y) of Chain fitting linear equation (Y = C/56 b)
- 2022-06-12 06:09:24下载
- 积分:1
-
大家请多指教!!!挺不错的哦!
大家请多指教!!!挺不错的哦!-you please enlighten! ! ! Very good!
- 2022-03-22 11:36:04下载
- 积分:1
-
自平衡小车
资源描述姿态结算源码:内含MPU6050、气压计、磁力计等驱动源码。
- 2022-01-22 15:44:58下载
- 积分:1
-
《Visual C++实用图像处理专业教程》源代码
应用背景《Visual C++实用图像处理专业教程》源代码给相关领域研究人员提供了很大的便利,将图像处理的常用基本算法全部通过C++编写出来,使得广大研究人员不必在浪费多余的时间与精力,实现更高效的开发研究工作。希望能对大家有所帮助。关键技术《Visual C++实用图像处理专业教程》源代码涵盖了图像处理的各个基础方面,每个基础算法都详细列出,亲测无误。这套源码本身就可以作为图像处理与机器视觉方面软件开发的良好基础,当然也可以选其中部分代码用于自己的研究与学习。
- 2023-06-04 00:05:06下载
- 积分:1