51nod 1383 整数分解为2的幂（数列，也可以自己根据观察找规律推理得到递推公式）

最新推荐文章于 2022-02-26 16:52:46 发布
最新推荐文章于 2022-02-26 16:52:46 发布
阅读量194 收藏
点赞数
分类专栏： 51nod---解题报告 文章标签： 推理 数列
个人笔记，仅供复习
本文链接：https://blog.csdn.net/weixin_42373330/article/details/83720920
版权
这篇博客讨论了如何将正整数分解为2的幂，并介绍了组合数学生成函数在解决该问题中的应用。文章以1383为例，展示了不同的分解方式，并通过观察找到了数列A018819的递推公式。当数字n为奇数时，分解方法与n-1相同；若n为偶数，则方法数为f(n/2)加上f(n-1)。
摘要由CSDN通过智能技术生成

描述：

组合数学生成函数

1383 整数分解为2的幂

  1. 1 秒
  2.  
  3. 131,072 KB
  4.  
  5. 80 分
  6.  
  7. 5 级题

任何正整数都能分解成2的幂，给定整数N，求N的此类划分方法的数量！由于方案数量较大，输出Mod 1000000007的结果。
比如N = 7时，共有6种划分方法。

7=1+1+1+1+1+1+1
  =1+1+1+1+1+2
  =1+1+1+2+2
  =1+2+2+2
  =1+1+1+4
  =1+2+4

 收起

输入

输入一个数N（1 <= N <= 10^6)
最低0.47元/天 解锁文章
nowting_csdn
关注
专栏目录
51nod 1048 整数分解为2的幂
t56346的博客
08-20 180
题目描述： 任何正整数都能分解成2的幂，给定整数N，求N的此类划分方法的数量！ 比如N = 7时，共有6种划分方法。 7=1+1+1+1+1+1+1 =1+1+1+1+1+2 =1+1+1+2+2 =1+2+2+2 =1+1+1+4 =1+2+4 收起 输入 输入N（1 <= N <= 10^30) 输出 划分方法的数量 输入样例 7 输出样例 6 题解： 做法一（暴力） 令fnfn为nn分解方案数 nise...
【51nod】【vector】小明爱数列
Y的博客
01-17 318
【51nod】【vector】小明爱数列 题目 解题思路 用vector的erase和insert函数 模拟一遍即可 代码 #include<bits/stdc++.h> using namespace std; char c; int n,k,x,y; vector <int> q; int main() { scanf("%d%d",&n,&k); for (int i=1;i<=n;i++) { scanf("%d",&x);
整数分解为2的幂
brucehb的专栏
02-15 811
任何正整数都能分解成2的幂，给定整数N，求N的此类划分方法的数量！由于方案数量较大，输出Mod 1000000007的结果。比如N = 7时，共有6种划分方法。7=1+1+1+1+1+1+1  =1+1+1+1+1+2  =1+1+1+2+2  =1+2+2+2  =1+1+1+4  =1+2+4Input 输入一个数N（1 &lt;= N &lt;= 10^6) Ou...
【51Nod 1383】整数分解为2的幂
Facico的博客
12-05 1139
Description任何正整数都能分解成2的幂，给定整数N，求N的此类划分方法的数量！由于方案数量较大，输出Mod 1000000007的结果。 比如N = 7时，共有6种划分方法。7=1+1+1+1+1+1+1 =1+1+1+1+1+2 =1+1+1+2+2 =1+2+2+2 =1+1+1+4 =1+2+4Solution看到这题就是一个递推题，在数学课上不听讲找
[51nod1383&1048]整数分解为2的幂
WorldWide_D的博客
01-05 1554
题目大意任何正整数都能分解成2的幂，给定整数N，求N的此类划分方法的数量！比如N = 7时，共有6种划分方法。7=1+1+1+1+1+1+1 =1+1+1+1+1+2 =1+1+1+2+2 =1+2+2+2 =1+1+1+4 =1+2+4最简单的方法首先很容易想到用DP做。 设f[i][j]表示组成的数是i，方案中最大的数是2j2^j的方案数。 为了避免重复，f[i
整数分解为2的幂 数学
aocan6909的博客
08-25 388
任何正整数都能分解成2的幂，给定整数N，求N的此类划分方法的数量！由于方案数量较大，输出Mod 1000000007的结果。比如N = 7时，共有6种划分方法。7=1+1+1+1+1+1+1 =1+1+1+1+1+2 =1+1+1+2+2 =1+2+2+2 =1+1+1+4 =1+2+4Input输入一个数N（1 <= N <= 10^6)Outpu...
51nod P3050 2维切方格【数学】
JA_yichao欢迎你 cnblogs账号：https://www.cnblogs.com/mayichao/
02-26 355
数学
51nod1517 递推、平方根与误差
ZCH1901的博客
08-18 729
1517 递推、平方根与误差 Noder遇到这样一个递推式： F(n)={1(n<0)F(n−1)+F(n−a−−√)(0<=n) 这个递推中存在2个未知量：n和a，给出这两个变量的值，便可以计算F(n)的值。 在此之前，Noder学习了一些简单的线性递推知识，他希望利用已经掌握的知识，来解决这个问题。经过一段时间思考，找到了这样一个思路： 定义G(n)=G(n-x)+G(n-y)（x，y为正整数），并且F(n)=G(x*n)，然后就转为了他所熟悉的线性递推，FFT、多项式求Mod等.
[51Nod 1048] 整数分解为2的幂 V2
Never give in.
04-21 1707
Description 任何正整数都能分解成2的幂，给定整数N，求N的此类划分方法的数量！ 比如N = 7时，共有6种划分方法。 7=1+1+1+1+1+1+1 =1+1+1+1+1+2 =1+1+1+2+2 =1+2+2+2 =1+1+1+4 =1+2+4 （1 <= N <= 10^30) SolutionO(N)的
51nod 1383&1048 整数分解为2的幂 [递推]【数学】
Tabris的博客
03-02 612
题目连接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1048————————————————————————————————————-. 整数分解为2的幂 基准时间限制：3 秒 空间限制：131072 KB 分值: 1280 难度：9级算法题 任何正整数都能分解成2的幂，给定整数N，求N的此类划分方法的数量！ 比如
将整数拆分为2的幂次方
weixin_30652491的博客
04-14 1071
　　任意一个正整数都可以用2的幂次方表示，例如：137＝2^7+2^3+2^0，同时约定次方用括号来表示，即a^b＝a(b)。由此可知，137可表 示：2(7)+2(3)+2(0)。进一步：7=2^2+2+2^0(2^1用2表示)，3=2+2^0。所以最后137可表示为：2(2(2)+2+2(0))+2(2+2(0))+2(0)。　　注：2的1次用2表示，按2的次幂降次排序 　　这个题目设计到递...
整数分解为2的幂数之和
LUCKYOJ
11-15 7089
问题：任何整数必定能分解成2的幂之和，给定整数n，求n的此类分解方法的数量。 2的幂有：1,2,4,8,16,32,64,128......除了1是奇数之外，其他全部为偶数。 比如n = 7时，共有6种分解方法。 7=1+1+1+1+1+1+1   =1+1+1+1+1+2   =1+1+1+2+2   =1+2+2+2   =1+1+1+4   =1+2+4
1383 整数分解为2的幂
Panda!!!!!!
03-19 389
1383 整数分解为2的幂 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 任何正整数都能分解成2的幂，给定整数N，求N的此类划分方法的数量！由于方案数量较大，输出Mod 1000000007的结果。 比如N = 7时，共有6种划分方法。7=1+1+1+1+1+1+1 =1+1+1+1+1+2 =1+1+1+2+2 =1+2+
整数分解为2的幂-清华复试上机题
zhang20072844的专栏
11-30 5976
题目： 任何数都能分解成2的幂，给定整数n，求n的此类划分方法的数量！ 比如n = 7时。 7=1+1+1+1+1+1+1   =1+1+1+1+1+2   =1+1+1+2+2   =1+2+2+2   =1+1+1+4   =1+2+4 共有6种划分方法。 解法： 来自：http://www.cnblogs.com/skyiv/archiv
1383 整数分解为2的幂 找规律。
Little_boy_z的博客
11-04 319
任何正整数都能分解成2的幂，给定整数N，求N的此类划分方法的数量！由于方案数量较大，输出Mod 1000000007的结果。 比如N = 7时，共有6种划分方法。 7=1+1+1+1+1+1+1   =1+1+1+1+1+2   =1+1+1+2+2   =1+2+2+2   =1+1+1+4   =1+2+4 Input 输入一个数N（1  Out
51Nod - 1383 -- 将一个数分成2的幂次和
qq_39286580的博客
09-22 253
题目链接 如题，本题题意很简单，如1 = 1; 2 = 1+1, 2 = 2; ...... 但是问题的规模很大，所以本题不能仅仅依靠深搜这种朴素的思路。 当然，作为深搜在小规模的模板题，这里给出了深搜的模板做法，尽管不能AC： 错误思路（一） #include<iostream> typedef long long int ll; using namespace std; ll ans = 0; int pow[30]; int dfs(int cur,int all,int
51Nod-1383 整数分解为2的幂【数列】
海岛Blog
08-27 520
1383 整数分解为2的幂  任何正整数都能分解成2的幂，给定整数N，求N的此类划分方法的数量！由于方案数量较大，输出Mod 1000000007的结果。 比如N = 7时，共有6种划分方法。 7=1+1+1+1+1+1+1   =1+1+1+1+1+2   =1+1+1+2+2   =1+2+2+2   =1+1+1+4   =1+2+4 Input 输入一个数N（1 &lt;= N ...
51nod 1383 母函数
all00747的博客
08-19 173
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1383 一眼望去，不就是硬币兑换吗，母函数或者dp，直接暴力dp就A了，不过挺耗时的，有个方程可以O(N), if(N%2==0) F[N]=F[N-1]+F[N>>1] else F[N]=F[N-1] 对于一个偶数，...
51nod - 1383 - 整数分解为2的幂
m0_46082460的博客
04-16 111
题意： **来张图片，仅仅证明我真的翻开过这个页面 ** 开玩笑！！ 思路： 这道题两种方法 （1）线性的找规律，递推 递推式： i % 2 == 0 ：f[ i ] = (f[i - 1] + f[i >> 1]) % mod; i % 2 == 1 ：f[ i ] = f[i - 1] （2）DP（动态规划） 代码实现： 递推版本： #include<bits/stdc++.h> using namespace std; typedef long long ll; const
51nod3204分数运算
最新发布
07-09
对于题目51nod3204，这是一个分数运算的问题。很抱歉，由于我无法直接访问外部网站或...根据以上规则，您可以尝试使用适当的算法来解决题目51nod3204。如果您需要更具体的帮助，请提供更多细节，我将尽力回答您的问题。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值