求解相邻比特数问题（DP）

一. 程序题（共1题，100分）

(程序题)
【问题描述】
一个n位的01字符串x = x1x2…xn，其相邻比特数由函数：fun(x) = x1x2 + x2x3 + … + xn - 1xn 计算出来，它计算两个相邻的1出现的次数。比如：
fun(011101101) = 3
fun(111101101) = 4
fun(010101010) = 0
编写程序以n和p作为输入，求出长度为n的满足fun(x) = p的x的个数。例如，n = 5, p = 2的结果为6，即x有11100, 01110, 10111, 11101和11011。
【输入描述】
第一个整数n，第二个整数为p（1<=n,p<=100）
【输入样例】
5 2
20 8
【输出描述】
输出要求的个数，结果可能很大，你只需输出结果的10000007的余数
【输出样例】
6
63426

代码：

#include<iostream>
#

求解相邻比特数问题（DP）相关推荐

洛谷 P2657 [SCOI2009] windy数数位DP
大家觉得写还可以,可以点赞.收藏.关注一下吧! 也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn 文章目录 P2657 [SCOI2009 ...
计算机网络-后退N帧协议习题思考：数据帧长度范围128~512字节，求信道利用率达到最大，帧序列的比特数至少为多少
这里先复习基本的知识点,然后解答该题. 时延时延的定义:指数据(一个报文或分组)从网络(或链路)的一端传送到另一端所需要的总时间,它由4部分构成:发送时延.传播时延.处理时延.排队时延.做题时,排队 ...
给定一个数组，求如果排序之后，相邻两数的最大差值，要求时间复杂度O(N)，且要求不能用非基于比较的排序。
给定一个数组,求如果排序之后,相邻两数的最大差值,要求时间复杂度O(N),且要求不能用非基于比较的排序. import java.util.Arrays;public class MaximumDif ...
如何得出数组里最大_相邻两数的最大差值（超巧妙解法）
题目: 给定一个数组,求如果排序之后,相邻两数的最大差值,要求时间复杂度O(N),且不能用非基于比较的排序解法: 首先,输入的数组是还没有排好序的,题目要求是不能使用非基于比较的排序而且排序算法的时 ...
数字图像的大小、所需比特数（二维）
二维数字图像所需的比特数根据公式: 其中: b:数字图像所需的比特数 MN:数字图像的行和列 k:由灰度级算出,公式如下: L:图像的灰度级比如: 存储一幅大小为 1024x1024,256个灰度级 ...
利用python求解节点介数和边介数
利用python求解节点介数和边介数利用networkx里面的函数betweenness_centrality(G)来求解节点介数和函数edge_betweenness_centrality(G)来 ...
HDU 2084 数塔(DP)（JAVA版）
数塔 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submiss ...
HDU 2084 数塔 DP
http://acm.hdu.edu.cn/showproblem.php?pid=2084 题目: 在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走 ...
Vijos1451圆环取数[环形DP｜区间DP]
背景小K攒足了路费来到了教主所在的宫殿门前,但是当小K要进去的时候,却发现了要与教主守护者进行一个特殊的游戏,只有取到了最大值才能进去Orz教主-- 描述守护者拿出被划分为n个格子的一个圆环,每个 ...

求解相邻比特数问题（DP）

求解相邻比特数问题（DP）相关推荐

最新文章

热门文章