登录
首页 » 算法 » 2^k进制数

2^k进制数

于 2023-04-14 发布 文件大小:547.00 B
0 287
下载积分: 2 下载次数: 1

代码说明:

设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个。

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 一个有关进制的和程序,它将一定范围内的数编制成组,通过从二进位制到十进位制, 进行编组,输入进制数和组数,即可自动计算出数据,并显示在屏幕上,同时输出到文件...
    一个有关进制的和程序,它将一定范围内的数编制成组,通过从二进位制到十进位制, 进行编组,输入进制数和组数,即可自动计算出数据,并显示在屏幕上,同时输出到文件中,是很不错的程序,我用了好几天才编好,很精悍!-one of the 229 and procedures, it would certainly within the scope of the report into several groups, By binary system to the decimal system, organization, and the importation of 229 for a group, they will automatically calculate data, displayed on the screen, while the output to a file, is a very good procedure, I spent several days prepared and very lean!
    2022-09-10 07:35:02下载
    积分:1
  • NSGA2源代码
    这是nsga2的源代码,是从作者那里弄到的, 非常难得!
    2022-06-27 11:20:00下载
    积分:1
  • 基于MATLAB的改进型中值滤波源代码设计
    针对传统Matlab中值滤波算法的不足之处,提出了一种新改进的Matlab中值滤波算法。该算法首先通过对图像按照一定的方法进行填充,然后根据窗口中像素值的分布按预先的设置来调整滤波窗口的大小。不仅可以有效去除噪声,而且能较好的保存图像细节,滤波性能要优于传统的中值滤波算法。
    2022-11-12 11:35:04下载
    积分:1
  • 数值分析了许多常用的算法,甚至强烈推荐了W。
    数值分析中的许多常用算法,偶向大家强烈推荐中-numerical analysis of many commonly used algorithm, even to strongly recommend which
    2022-02-02 05:40:22下载
    积分:1
  • 该程序用于产生任意均值和方差的随机数,程序中有注释
    该程序用于产生任意均值和方差的随机数,程序中有注释-The program used to generate arbitrary mean and variance of random numbers, program has Notes
    2023-03-03 22:40:04下载
    积分:1
  • 汉诺塔 C实现
    汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。
    2022-02-12 16:33:30下载
    积分:1
  • Maple is widely used at present one of the symbolic computation software, It has...
    Maple目前应用非常广泛符号计算软件之一它拥有非常强大符号计算和数值计算功本书详细地介绍了Maple基本功包括数值计算解方程微积分计算向量及矩阵计算解常微分方程和偏微分方程等本书深入讲解了Maple编程基本原理 -Maple is widely used at present one of the symbolic computation software, It has a very powerful symbolic computation and numerical calculation of power of this book describes in detail the basics of Maple, including numerical solution of equations of calculus, vector and matrix calculations calculation solution of ordinary differential equations and partial differential equations, etc., where Shu-depth briefing on the basic principles of programming in Maple
    2022-04-23 19:34:59下载
    积分:1
  • kinect手势识别算法
    此代码为在linux系统下ROS相关的kinect识别图像所用代码,能够抓取范围内的图像以作分析,可以实现基本手势的识别,包括握拳,剪子,布的选项
    2022-03-20 04:55:16下载
    积分:1
  • prepared using Matlab, uses subject, see
    用matlab编写,用途见题目-prepared using Matlab, uses subject, see
    2022-03-02 08:48:48下载
    积分:1
  • php文件上传类
    资源描述上传文件 配置允许的后缀 配置允许的大小 随机生成目录 随机生成文件名 判断文件大小 func 获取文件后缀 func 判断文件后缀 func 报错支持
    2022-02-28 17:17:42下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载