-
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
-
随机表面生成
采用高斯分布生成随机表面。用计算机生成一个高斯分布白噪声二维随机序列,计算其傅里叶变换;
根据指定的自相关函数R通过傅里叶变换得到滤波器输出信号的功率谱密度
- 2023-06-03 05:00:03下载
- 积分:1
-
矩阵数组
应用背景该算法的基础上,它的基础上的+ +代码关键技术这个代码库是基于C++ + +代码,这只是简单的代码,但也许可以帮助
- 2022-12-29 17:35:03下载
- 积分:1
-
模式匹配替换
通过模式匹配寻找一个字符串的所有符合匹配的字串,然后用指定任意形式的字符长短替换
- 2022-07-06 18:00:51下载
- 积分:1
-
简单计算器的实现
本文是基于Visual 6.0的C++语言编程 实现了简单计算器的加、减、乘、除运算操作。
- 2023-06-25 23:00:03下载
- 积分:1
-
八皇后问题(附自编解说)
八皇后问题(附自编解说)-8 Queens (self Commentary)
- 2022-07-20 03:30:08下载
- 积分:1
-
生成立方体内均匀分布的点的程序
生成立方体内均匀分布的点的程序- Production cube in vivo even distribution spot procedure
- 2022-05-06 13:49:08下载
- 积分:1
-
分形几何被曼德勃罗喻为是大自然的几何学。这个代码,采用了分形几何的方法模拟生成自然界的云。形象而逼真。...
分形几何被曼德勃罗喻为是大自然的几何学。这个代码,采用了分形几何的方法模拟生成自然界的云。形象而逼真。-Mandelbrot fractal geometry has been described as the geometry of nature. The code, adopted the method of fractal geometry of nature cloud simulation. Realistic image.
- 2022-01-28 14:19:45下载
- 积分:1
-
功能:返回参数x 的平方根值
功能:返回参数x 的平方根值-function : to return to the square root of x parameter values
- 2022-03-07 17:13:07下载
- 积分:1
-
找到2d_maxima
这个项目包含了CPP解决了2D-maxima的问题,你可以输入一个数组,这意味着一个SERIS离散点,一发现日最高点的2-D合作。 OFEN使用的agorithems是蛮力和分块,agorithem使用快速排序,从而让即将举办的x坐标点,用途比较y中两neiborhood点从位置后方前面。和agorithem的时间compexity是n日志(n)的。
- 2022-08-10 14:28:22下载
- 积分:1