-
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
-
中值滤波的 matlab 程序代码
在图像处理中,就必须得到更好的图像质量。所以在这里实现了中值滤波的代码及去噪算法。
- 2023-06-27 03:00:03下载
- 积分:1
-
去 mundo 家伙
#include < iostream >使用命名空间std; 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-06-19 12:44:41下载
- 积分:1
-
应用C语言实现二进制格式数据的输入输出
应用C语言实现二进制格式数据的输入输出- Outputs using the C language realization binary system form
data input
- 2022-05-25 21:46:07下载
- 积分:1
-
八皇后问题,C语言
八皇后问题,C语言-8, C Language
- 2022-03-05 03:26:29下载
- 积分:1
-
人脸跟踪算法源码
人脸跟踪算法源码人脸跟踪算法源码人脸跟踪算法源码人脸跟踪算法源码人脸跟踪算法源码人脸跟踪算法源码人脸跟踪算法源码人脸跟踪算法源码人脸跟踪算法源码人脸跟踪算法源码人脸跟踪算法源码人脸跟踪算法源码人脸跟踪算法源码人脸跟踪算法源码人脸跟踪算法源码人脸跟踪算法源码
- 2022-11-18 19:00:04下载
- 积分:1
-
柔顺机构的拓扑优化设计的代码,考虑输入输出
柔顺机构的拓扑优化设计的代码,考虑输入输出-Topology Optimization of Compliant Mechanisms designed code, consider the input and output
- 2022-06-16 06:10:47下载
- 积分:1
-
经典的矩形矩阵的各种问题产生的比赛时,是一个河..
经典矩形问题 生成各种矩阵是竞赛时经常考的一种题目,如何用C语言或C++生成以下形式几种矩阵:-classic rectangular matrix of various problems generated when the contest is a regular test subject, how to use C or C generated several matrix form :
- 2022-01-25 19:14:18下载
- 积分:1
-
多种压缩算法的源程序
资源描述包含Lzw,Huff1,Dhuff等等多种压缩算法的源代码包,对于算法学习有很大提高。
- 2022-08-21 03:41:25下载
- 积分:1
-
基于MFC的CBitsets类
基于MFC的CBitsets类,可实现二进制,八进制,十六进制等之间相互转换显示等
- 2022-01-25 17:22:35下载
- 积分:1