-
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
-
最小生成树的帕斯卡
此代码解决了在图中查找最小生成树的问题;
- 2022-12-30 09:50:03下载
- 积分:1
-
数字的分区
运用hopfield神经网络对个别数字进行目标分类,分类的效果可反复调整,不是用神经网络工具箱编,而是直接根据算法原理编译的
- 2022-04-11 05:03:46下载
- 积分:1
-
很多人在说,但我没看到所以自己编了一个hough变换的函数
很多人在说,但我没看到所以自己编了一个hough变换的函数-many people say, but I do not see why their part of a Hough transform function
- 2023-04-21 23:05:03下载
- 积分:1
-
STM32串口接受实验
资源描述本程序代码是基于STM32中的普通IO口的输入捕获,在日常应用STM32的过程中,经常性的会需要对信号输入进行捕获,通过捕获的数值去做后续的处理,本程序的功能提供了一种输入捕获的方式,通过配置相关的库函数去实现。
- 2023-03-02 08:55:04下载
- 积分:1
-
Newton法,最基本的,经典的算法了
Newton法,最基本的,经典的算法了-Newton law, the most basic, a classic algorithm
- 2022-12-07 03:10:03下载
- 积分:1
-
链表的C++实现
数据结构中的链表的C++的语言实现算法。
和各种实现函数
- 2022-07-17 18:08:19下载
- 积分:1
-
Artificial intelligence, operations, using the genetic algorithm traveling sales...
人工智能作业,用遗传算法实现的旅行商问题。-Artificial intelligence, operations, using the genetic algorithm traveling salesman problem.
- 2022-05-24 16:37:09下载
- 积分:1
-
数字带通滤波器的设计过程。共3个源程序。其中,dos.cpp为带通FIR的源程序,其中的滤波器阶数n,滤波器的低频fln,滤波器的高频fhn,窗函数w,可以按照...
数字带通滤波器的设计过程。共3个源程序。其中,dos.cpp为带通FIR的源程序,其中的滤波器阶数n,滤波器的低频fln,滤波器的高频fhn,窗函数w,可以按照自己的要求改变。这里采用的是汉宁窗。主函数main.cpp实现输入与fir的h(n)的卷积,输出结果Y(n),并将其存储在y.txt中。最后,graphics.cpp从y.txt读取数据,再由语句画出波形,可以清楚地看出计算结果是否正确,并进行比较。-digital band-pass filter design process. A total of three sources. Among them, dos.cpp FIR bandpass to the source, the filter order n, the low-frequency filter FLN, the high-frequency filter fhn, window function w, in accordance with the requirements change. Here is the Hanning window. The main function main.cpp achieve the input and fir h (n) convolution, the output Y (n), and store them in y.txt China. Finally, graphics.cpp y.txt read data from and then draw waveform statement, we can clearly see whether calculations are correct, and comparisons.
- 2022-01-24 14:42:03下载
- 积分:1
-
中文语义分析
1.1 基于交互输入的义原查询、义原距离计算、义原相似度计算1.2 基于交互输入的词语义项查询、义项相似度计算、词语相似度计算;1.3 基于文件输入的词语义项查询、词语相似度计算;1.4 相似度计算中的参数调整。
- 2022-11-12 12:30:03下载
- 积分:1