`
easyhaohao
  • 浏览: 13599 次
  • 性别: Icon_minigender_1
  • 来自: 上海
最近访客 更多访客>>
社区版块
存档分类
最新评论

最大连续整数

 
阅读更多
public class Succession {

	static int num = 5, m = 5;
	static int k ;
	static boolean find;
	static int logo[] = new int[num];
	static int stamp[] = {0,1,4,12,21};
	
	
	//在剩余n中组合出面值和value
	public static boolean comable(int n,int value)
	{
		if(n>=0&&value ==0)
		{
			find = true;
			int sum = 0;
			
			for(int i = 0;i<num&&logo[i]!=0;i++)
			{
				sum+=stamp[logo[i]];
				System.out.print(stamp[logo[i]]+" , ");
			}
			System.out.println("总数为:"+ sum);
		}
		else
		{
			for(int i = 1;i<m&&!find&&n>0;i++)
			{
				if(value - stamp[i]>=0)
				{
					logo[k++] = i;
					comable(n-1,value-stamp[i]);
					logo[--k] = 0;
				}
			}
		}
		return find;
	}
	
	
	
	
	public static void main(String[] args)
	{
		for(int i = 1;comable(num, i);i++,find = false);
	}
}
分享到:
评论

相关推荐

    连续整数检测法分解质因数法求最大公约数

    根据提供的文件信息,我们可以归纳出三个主要的知识点:利用连续整数检测法分解质因数求最大公约数、使用欧几里得算法求最大公约数以及字符串匹配算法(包括BF、KMP和BM算法)。接下来将对这些知识点进行详细的解释...

    用c++求两个数最大公约数

    本主题将深入探讨两种C++实现最大公约数的算法:辗转相除法(也称为欧几里得算法)和连续整数检测法(也称更相减损术),并比较它们的时间复杂度。 **辗转相除法**,是古希腊数学家欧几里得提出的一种高效算法。该...

    计算机算法分析与设计最大连续子序列

    计算机算法分析与设计最大连续子序列是计算机科学领域中的一种经典算法问题,旨在寻找给定整数序列中的最大连续子序列。该问题是 ACM 竞赛题的标准题目,具有很高的实践价值和理论价值。 最大连续子序列问题的描述...

    C经典算法之数字拆解

    在这个问题中,我们需要构建一个二维数组`table`来存储中间结果,其中`table[i][j]`表示数字`i`能够被拆分为的最大连续整数数目为`j`时的拆分方法总数。 ### 代码分析 #### 初始化 首先定义了`#define NUM 10`,即...

    求最大公约数

    求解最大公约数的方法有很多种,常见的包括辗转相除法、更相减损法、连续整数检测法等。这里提到的是连续整数检测法,即从较小的数开始递减,直至找到第一个同时能被两数整除的数,该数即为最大公约数。 ### 三、...

    中国科学技术大学计算机学院硕士研究生复试机试试题之给出一个整数分解成尽可能多的连续整数的和

    - **最大连续数更新:** 如果成立,则更新`max`,并记录最长连续整数序列的长度。 - **输出结果:** 当找到满足条件的最长连续整数序列时,使用`printf`函数输出该序列。 ### 3. 算法优化 **分析:** 虽然上述代码...

    求两个不全为0的非负整数m和n的最大公约数 java

    总之,这段代码示例不仅演示了如何使用欧几里德算法和连续整数检测算法计算最大公约数,还展示了Java中处理用户输入和输出的基本技巧。对于初学者来说,这是一个很好的学习资源,能够帮助他们理解算法实现和基本的...

    整数划分的解析

    整数划分是计算机科学中的一种经典算法问题,主要研究如何将一个正整数拆分成一...上述的递归函数和连续整数划分的计算方法为理解和解决这类问题提供了基础。在实际应用中,还可以通过动态规划等优化方法提高算法效率。

    计算两个整数的最大公约数

    2、用于计算gcd(m,n)的连续整数检测算法 第一步:将min(m,n)的值赋给t。 第二步:m除以t,如果余数为0,进入第三步;否则,进入第四步。 第三步:n除以t,如果余数为0,返回t的值作为结果;否则,进入第四步。 第四...

    输入两个整数求最大公约数三种算法C语言

    在编程领域,最大公约数(Greatest Common Divisor, GCD)是一个常见的数学概念,用于找出两个或多个整数的最大公共除数。本主题聚焦于使用C语言实现求解两个正整数最大公约数的三种算法。以下是这些算法的详细说明...

    一个整数序列,求最大子序列的和C++

    一个整数序列,求最大子序列的和,C++,The max sub sum of an array.

    OFDM系统中整数倍频偏的最大似然估计

    ### OFDM系统中整数倍频偏的最大似然估计 #### 概述 正交频分复用(Orthogonal Frequency Division Multiplexing, OFDM)技术作为一种高效的无线通信技术,在现代通信系统中扮演着重要角色。它通过将可用带宽分割...

    求最大公约数的三种算法

    本篇将详细介绍三种不同的方法来求两个自然数m和n的最大公约数:欧几里得算法、分解质因数法以及连续整数检测法。 1. **欧几里得算法**: 欧几里得算法,又称辗转相除法,是公元前3世纪由古希腊数学家欧几里得提出...

    整数划分问题

    通过解这个方程,可以找到所有符合条件的 \( x \) 值,从而得到所有的连续整数划分。 #### 四、结论 通过递归算法可以有效地解决整数划分问题。此外,对于特定类型的连续整数划分问题,可以通过数学公式来简化计算...

    给定一个整数n,求出所有连续的且和为n正整数

    给定一个整数n,求出所有连续的且和为n正整数。比如对于整数27,结果为2~7、8~10、13和14,因为这些数之间的整数的和都是27。注意:并不是所有的整数都有结果,例如不存在连续的整数和为16。为了提高计算的效率,...

    最大公约数的三种算法复杂度分析时间计算.doc

    最大公约数的三种算法复杂度分析时间计算.doc

    C语言程序:求子数组的最大和

    数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2, 因此...

    MAX SUM 给定由n整数(可能为负数)组成的序列 {a1,a2,…,an},求该序列形如ai+ai+1,…,+aj的子段和的最大值。当所有的整数均为负数时定义其最大子段和为0。

    根据题目要求,我们面对的是一个经典的编程问题:求解给定整数序列中的最大子段和。本题目的核心在于如何高效地找到一个序列中所有连续子序列的最大和。如果序列中的所有元素都是负数,则最大子段和定义为0。 ### ...

    连续子序列最大和与乘积问题的分析

    代码可能包括一个名为`maxSubArraySum`的函数,它接受一个整数数组作为输入,返回最大子数组和。 对于连续子序列最大乘积问题,情况稍有不同。这个问题的目标是找到数组中连续子序列的乘积最大值,而不是和。处理此...

    ACM例题,给定一个整数数组,找到一个具有最大和的连续子数组

    问题描述:给定一个整数数组,找到一个具有最大和的连续子数组。 解决方案:使用Kadane算法,该算法可以在O(n)时间复杂度内解决这个问题。 附件代码定义了一个maxSubArraySum函数,它接受一个整数数组nums作为参数...

Global site tag (gtag.js) - Google Analytics