杭电acm1028.整数拆分

最新推荐文章于 2024-07-28 16:51:46 发布
最新推荐文章于 2024-07-28 16:51:46 发布
阅读量1.4k 收藏
点赞数
分类专栏： ACM_数论_母函数(生成函数) 文章标签： ACM 杭电
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010270403/article/details/8830852
版权
该博客介绍了杭电ACM1028题目，内容涉及将整数n通过1到n的数字相加来表示的方法。博主探讨了如何将n个无区别球分配到n个无标志的盒子中，考虑允许盒子为空及放置多个球的情况。
摘要由CSDN通过智能技术生成

题目大意：整数n可以用1，2 ，3 ，4.....,n相加表示；原题：点击打开链接

题目解析：相当于把n个无区别的球放到n个无标志的盒子，盒子允许空，也允许放多于一个球

错误分析：1.j这里j就是(前面i个表达式累乘的表达式)里第j个变量，因此每次前i个表达式累乘求完后都把中间变量a2赋值给a1，
           因此要把for循环放在i的for循环里；
          2.a1数组的大小要大于120；
 

                

        

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  沐茈静
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
整数分解(3种算法比较):hdu 1164 Eddy's research I+poj 1811 Prime Test

				
			

			

				

					Hacker_vision
				

				

					01-29
					
					893
					
				

			

		

		

			
				
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1164
算法一：试除法
算法思路：i = 1 to n^(1/2) ,找到能整除的素因子。该方法容易想到，但进行了很多不必要的运算，时间复杂度比较高。
参考代码：

#include 
#include 
#include 
#include 
#include 
#include 
#in

			
		

	



                

              
                



	

		

			

				
					
杭电 ACM 1028 Ignatius and the Princess III

				
			

			

				

					zhangziyangup
				

				

					03-08
					
					92
					
				

			

		

		

			
				
首先，我要对给予大众无私帮助和奉献的作者：Tanky Woo 表示感谢！同时提供他的文章链接：
http://www.wutianqi.com/?p=596

这题是典型的母函数（也叫做生成函数）题，有一定的难度，关键是理解母函数的概念和解法。关于这些我就不多说了，大家只要在百度上搜索就有了。
母函数这题，有很多要注意的地方，像我就是由于小的细节不注意，导致一错再错。比如那个 j 的步进问...

			
		

	



                


  
              

                


	

		

			

				
					
acm暑校第五题——复杂的整数划分

					
最新发布

				
			

			

				

					weixin_74054266的博客
				

				

					07-28
					
					697
					
				

			

		

		

			
				
总时间限制: 200ms内存限制: 65536kB描述将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。
正整数n 的这种表示称为正整数n 的划分。输入标准的输入包含若干组测试数据。每组测试数据是一行输入数据,包括两个整数N 和 K。
(0 < N <= 50, 0 < K <= N)输出对于每组测试数据，输出以下三行数据:
第一行: N划分成K个正整数之和的划分数目
第二行: N划分成若干个不同正整数之和的划分数目
第三行: N划分成若干个

			
		

	





	

		

			

				
					
分数拆分（ Fractions Again， UVA 10976）-ACM

				
			

			

				

					weixin_30905133的博客
				

				

					08-27
					
					54
					
				

			

		

		

			
				
It is easy to see that for every fraction in the form(k> 0), we can always find two positive integersxandy,x≥y, such that:

.
Now our question is: can you write a program that counts...

			
		

	



		

			
		



	

		

			

				
					
c语言整数划分acm,POJ 7219 复杂的整数划分问题 【dp】【北大ACM/ICPC竞赛训练】

				
			

			

				

					weixin_42361018的博客
				

				

					05-24
					
					254
					
				

			

		

		

			
				
非常难想的题，感觉如果是第一次做的话很难做出来了。这里问的其实有三个问题，而且相对独立，所以要分开求解。1.整数n拆成k个正整数dp[i][j]代表整数 i 拆成k个正整数有多少拆法，那转移方程是dp[i][j] = dp[i-j][j] + dp[i-1][j-1]这一点我觉得基本上是想不到的。我们转移的时候把所有用j个数组成i的方案分成两类，一类是这j个数里面有至少一个1；另一类是这j个数里面...

			
		

	





	

		

			

				
					
杭电acm1028

				
			

			

				

					寂寞灵魂
				

				

					11-15
					
					1590
					
				

			

		

		

			
				
母函数（Generating function)


在数学中，某个序列的母函数(Generating function，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。

母函数可分为很多种，包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一个母函数。构造母函数的目的一般是为

			
		

	





	

		

			

				
					
杭电ACM课件.zip

				
			

			

				

					07-09
				

			

		

		

			
				
《杭电ACM课件——探索程序设计竞赛的精髓》  杭州电子科技大学的ACM课件，是针对国际大学生程序设计竞赛（ICPC）精心准备的一系列教学资源，旨在培养和提升学生在算法设计与实现、问题解决以及团队协作等方面的能力...

			
		

	





	

		

			

				
					
杭电ACM课件.rar

				
			

			

				

					12-15
				

			

		

		

			
				
杭电计算机学院刘春英博士ACM培训课件，适合初学者，秒杀一切ACM基础培训！！！！  ACM课件(1)_初识ACM  ACM课件(2)_老少皆宜数学题  ACM课件(3)_递推求解  ACM课件(4)_动态规划(1)  ACM课件(5)_动态规划(2)  ACM...

			
		

	





	

		

			

				
					
杭电ACM课件.7z

				
			

			

				

					07-16
				

			

		

		

			
				
这份名为“杭电ACM课件.7z”的压缩包文件，包含了该校ACM指导课程的精华内容，为有志于提升编程能力的学子提供了宝贵的资源。  首先，让我们深入了解一下ACM竞赛。ACM国际大学生程序设计竞赛（ICPC）是由ACM主办的一...

			
		

	





	

		

			

				
					
[OJ]整数拆分

				
			

			

				

					qijian111的专栏
				

				

					06-07
					
					827
					
				

			

		

		

			
				
参考：http://blog.chinaunix.net/uid-26548237-id-3503956.html

			
		

	





	

		

			

				
					
整数分解和划分 - 兼 ACM PKU POJ 1221 解题报告

				
			

			

				

					夜鱼的专栏
				

				

					08-18
					
					4751
					
				

			

		

		

			
				
本文主要探讨了有多少种不同的划分，可以把一个整数 n 分成最大元素不大于 m 的多个整数之和。同时，分析了如何把 POJ 1221 化归至此整数的划分问题上来求解。

			
		

	





	

		

			

				
					
分数拆分

				
			

			

				

					amb17463的博客
				

				

					06-17
					
					327
					
				

			

		

		

			
				
题目描述	输入正整数k，找到所有的正整数x>=y，使得1/k=1/x+1/y输入	输入包括多行，每行一个正整数k，1<=k<=100000输出	输出所有成立的分数式，按x从大到小的顺序样例输入	2	12样例输出	1/2=1/6+1/3	1/2=1/4+1/4	1/12=1/156+1/13	1/12=1/84+1/14	1/12=1/60+1/15	1/12=1/48+...

			
		

	





	

		

			

				
					
杭电ACM1028（母函数）

				
			

			

				

					Tworld
				

				

					12-25
					
					521
					
				

			

		

		

			
				
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1028
题目大意：给出一个数字n，它可由若干正整数相加得到，问有几种方式可以得到n
解题思路：母函数入门题目。
AC代码：
#include 
using namespace std;
#define maxn 125
int main()
{
	long long c1[maxn],c2[ma

			
		

	





	

		

			

				
					
杭电ACM——1028，Ignatius and the Princess III（母函数）

				
			

			

				

					shamansi99的博客
				

				

					04-15
					
					281
					
				

			

		

		

			
				
简单说明一下母函数：
G(x)=(1+a1x)(1+a2x2)…(1+anxn)
称G(x)为a1,a2,…,an,的母函数。
当a1=a2=…=an=1时，
G(x)=(1+x)(1+x2)…(1+xn)。
现在假设有这么一个问题：有四种硬币1，2，3，4各一枚，问这些硬币可以组成多少种面额？方案有多少种？
现在令
G(x)=(1+x)(1+x2)(1+x3)(1+x4)=(1+x+x2+x3)...

			
		

	





	

		

			

				
					
拆分整数

				
			

			

				

					weixin_40904578的博客
				

				

					02-24
					
					392
					
				

			

		

		

			
				
搬运一下思路：记f(n)为n的划分数，我们有递推公式：
f(2m + 1) = f(2m)，f(2m) = f(2m - 1) + f(m)，
初始条件：f(1) = 1。
证明:     证明的要点是考虑划分中是否有1。
记:A(n) = n的所有划分组成的集合，B(n) = n的所有含有1的划分组成的集合，C(n) = n的所有不含1的划分组成的集合，则有: A(n) = B(n)∪C(n)。...

			
		

	





	

		

			

				
					
杭电ACM基础题——大整数相加

				
			

			

				

					
				

			

		

		

			
				
"杭电ACM基础题，包含1002A+BProblemII，要求处理大整数相加"  本题目是来自杭州电子科技大学（Hangzhou Dianzi University，简称“杭电”）ACM竞赛的基础练习题，主要考察编程者对大整数处理的能力。题目中给出的...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值