-
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
-
100 excellent examples of C language_orginal code
C语言精彩编程百例_源代码-100 excellent examples of C language_orginal code
- 2022-02-26 08:42:23下载
- 积分:1
-
筛法,找到了古代所有素数的算法…
the Sieve of Eratosthenes,ancient algorithm for finding all prime numbers up to a specified integer
- 2022-10-30 23:35:02下载
- 积分:1
-
W.B.Gragg改进的解微分方程组的解法,为改进中点法,并给出解一个方程组得例子。...
W.B.Gragg改进的解微分方程组的解法,为改进中点法,并给出解一个方程组得例子。-WBGragg solution to improve the solution of differential equations, in order to improve the mid-point of law, and gives a solution of an equation example.
- 2023-03-15 11:30:03下载
- 积分:1
-
优化天线方向图的GA
用于优化天线的方向图的 遗传算法 还可以修改 优化超大优化参数的优化 读者可以根据 需求 修改 用于 不同的目的 如果读者 有需要 也可以改变成其他的语言
- 2022-01-28 17:54:52下载
- 积分:1
-
Gauss
Gauss-seid迭代法-Gauss- Seid iterative method
- 2022-04-23 22:26:13下载
- 积分:1
-
opencv 傅里叶 水印算法 C++
基于VC2010开发环境,使用OpenCV 2.4.10应用傅里叶算法,做水印加入处理,及相关的水印还原处理。
可以对png,jpg等不同图像格式的文件做暗水印加入及还原水印的功能。
- 2023-01-30 09:30:04下载
- 积分:1
-
反编译工具
可以反编译 .network 之类的源文件 dll,打开解压 之后,把索要反编译的dll文件拖到里面就可以看到编译后的结果咯,效果还不错啊,可以试试,基本上跟源代码一样啊。。。。。。。。。
- 2023-03-09 11:45:03下载
- 积分:1
-
科学与工程数值算法求解方程组的类
科学与工程数值算法求解方程组的类-science and engineering numerical algorithm for solving equations of the type
- 2022-03-13 20:51:02下载
- 积分:1
-
基于最小二乘原理的正交多项式拟和输入原始数据及拟和次数即可输出最终拟和表达式系数...
基于最小二乘原理的正交多项式拟和输入原始数据及拟和次数即可输出最终拟和表达式系数-based on the principle of least squares orthogonal polynomials and to the importation of the raw data and can be exported and the number of proposed and final expression coefficient
- 2023-02-25 11:25:03下载
- 积分:1