-
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
-
Romberg algorithm example
龙贝格算法的例子-Romberg algorithm example
- 2022-03-20 20:03:19下载
- 积分：1
-
一个中值滤波程序
一个中值滤波程序-a median filter programme
- 2022-07-23 01:49:47下载
- 积分：1
-
用matlab编写的线性规划之单纯型方法用来求解一些简单的线性规划问题...
用matlab编写的线性规划之单纯型方法用来求解一些简单的线性规划问题-using Matlab prepared by the linear planning simple method for solving some simple linear programming problem
- 2022-10-16 09:30:03下载
- 积分：1
-
In the basic role of half
在基础半正弦冲击作用下，硬特性刚度系统的冲击动态响应计算-In the basic role of half-sine shock, the hardware characteristics of stiffness of the system dynamic response calculation of the impact
- 2022-05-14 04:21:07下载
- 积分：1
-
用于图象边缘检测，是一个视频采集的基础
用于图象边缘检测，是一个视频采集的基础-for image edge detection, is a collection of video
- 2023-01-24 02:40:04下载
- 积分：1
-
快速正弦变换和余弦变换
快速正弦变换和余弦变换-rapid transformation sine and cosine transform
- 2022-04-25 17:04:39下载
- 积分：1
-
快速排序的时间测量
"""
- 2023-08-31 01:10:03下载
- 积分：1
-
介绍双数组逆波兰表达式法：
介绍双数组逆波兰表达式法：-Introduced the dual-array expression Reverse Polish law:
- 2022-05-24 18:33:37下载
- 积分：1
-
taxable procedures. Income can be calculated weekly, recently income from the be...
计税程序。可以计算每周收入、最近收入、从年初到目前的所得税、扣除的联邦收入税以及帐目检查等。
This program computes weekly payroll, current earnings, year to date earnings FICA tax, federal Income Tax Withheld, and check Amount.-taxable procedures. Income can be calculated weekly, recently income from the beginning of the current income tax, the deduction of federal income taxes as well as accounts of inspection. This program computes weekly payroll, current earnings, year to date earnings FICA tax, federal Income Tax Withheld, and check Amount.
- 2022-08-20 10:08:10下载
- 积分：1
