`

算法--运动员买水问题和找连续最大的四个数

阅读更多
n个运动员比完赛后口渴了,到附近小卖部买水,正好小卖部搞促销活动,凭三个空瓶既可换一瓶水,请问他们最少需要多少个空瓶,才能使每人都有一瓶水?用JAVA编程实现
public static void cuteBuy(int n)//运动员的数
	{
		int ntob=0;
//		int temp=counts;
		int sum=0;
		int buy=0;
		while(sum<n)
		{
			if(sum!=0&&sum%3==0)
			{
				sum++;
			}
			else
			{			
				sum++;
				buy++;
			}
		}
		System.out.printf("队员有%1$d名需要买%2$d瓶水",n,buy);
	}

}

第二个
有一连串数字,请你找出其中四个相连的数,并且这四个相连的数的和要比周围其它相连的四个数的和大,请用JAVA实现。
public class GetFourMax {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub

		int []a={1,45,67,354,2435,3,45,32,678,34,1,2,5};
		getMax(a);
	}

	public static void getMax(int[]a)
	{
		int  max=0;
		int temp;
		int p=0;
		for(int i=0;i+4<a.length;i++)
		{
			if(a[i]>a[i+4])
			{
				temp=cuteSum(a,i);
				p=max>temp?p:i;
				max=max>temp?max:temp;	
			}		
		}
		System.out.printf("在第%1$d个值到第%2$d个值加起来的和最大为%3$d",p+1,p+5,max);
	}
	public static int cuteSum(int a[],int i)
	{
		int sum=0;
		int j=0;
		for(;j<4;j++)
		{
			sum+=a[i++];
		}
		return sum;
	}
}

分享到:
评论

相关推荐

    贪心算法 找零钱问题

    在本篇文章中,我们将详细介绍如何使用贪心算法解决一个经典的优化问题——找零钱问题。 #### 二、找零钱问题概述 找零钱问题是指:给定一定金额的支付和几种不同面额的硬币,要求找出能够凑成该支付金额的硬币组合...

    零基础学算法--自己花钱买的资料

    【零基础学算法--自己花钱买的资料】 在学习算法的过程中,尤其对于初学者,找到一套合适的教程至关重要。"零基础学算法"是一个专为没有算法背景的初学者设计的学习资源,旨在帮助他们从零开始逐步掌握算法的基础...

    数据挖掘聚类算法--k均值算法

    这个过程不断重复,直到满足停止条件,如聚类中心不再变化或达到预设的最大迭代次数。 1. **算法步骤**: - 初始化:选择K个初始聚类中心,通常随机选取数据集中的K个点。 - 分配:计算每个数据点与K个聚类中心的...

    K近邻算法-讲解

    具体来说,对于待分类样本,找出与其距离最近的K个训练样本,然后根据这K个样本中出现次数最多的类别来预测新样本的类别。 #### 三、K近邻算法的应用案例 ##### 3.1 割草机销售案例 假设一家割草机制造商希望根据...

    数据挖掘十大算法----一看就会.doc

    在这个过程中,理解和掌握一些经典的算法是成为优秀数据分析师的关键。本文将介绍数据挖掘中的十大经典算法,帮助读者快速理解和掌握。 1. **PageRank**:这是Google搜索引擎的核心算法之一,用于评估网页的重要性...

    算法-jeffe课程教材

    7. 预备知识:作者指出学习他的算法课程需要有两个重要的先决条件,即离散数学和基础课程。这说明教材可能假定读者已经具备了这些基础知识,否则可能需要额外的准备。 结合上述内容,我们可以总结出以下几点: - ...

    算法分析实验之伪造硬币问题-找零钱问题

    找零钱问题是指一个小孩买了价值为 33 美分的糖,并将 1 美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设提供了数目有限的面值为 25 美分、10 美分、5 美分、及 1 美分的硬币。 解决找零钱问题可以...

    贪心算法 找零钱

    通过以上介绍和代码实现,我们可以看到贪心算法在解决找零钱问题中的应用。这种方法简单高效,在实际情况中非常实用。然而,需要注意的是,贪心算法并不总是能够得到全局最优解,特别是在货币面额设置不合理的场景下...

    算法-买铅笔(洛谷-P1909)(包含源程序).rar

    标题中的“算法-买铅笔(洛谷-P1909)”是一个编程问题,源自洛谷(LeetCode)这个在线编程平台。洛谷P1909是该问题的编号,通常它会提出一个实际或理论上的计算挑战,旨在测试编程者的逻辑思维和算法设计能力。这个...

    低买高卖分治算法

    本算法采用分治策略来高效地处理这个问题,以达到在给定的一系列股票价格中找到最大利润的目标。下面将详细阐述这个算法的核心思想和实现步骤。 1. **低买高卖问题概述**: - 在股票市场中,投资者通常希望能够...

    算法设计与分析找零钱问题贪心算法

    贪心算法在找零钱问题中的有效性在于,如果存在一个最优解,它总是包含尽可能多的大面值硬币。例如,在29分的例子中,我们会先使用1个25分的硬币,然后是1个4分的硬币(即1个10分和1个5分),最后是4个1分的硬币,...

    贪心算法——最少硬币找钱

    ### 贪心算法在最少硬币找零问题中的应用 #### 一、问题背景及定义 在实际生活中,我们经常遇到需要找零的情况。如何用最少数量的硬币完成找零?这个问题不仅关乎日常生活中的便利性,也是计算机科学领域内一个...

    算法分析实验 找零钱问题 伪造硬币问题

    2.【找零钱问题】一个小孩买了价值为33美分的糖,并将1美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设提供了数目有限的面值为25美分、10美分、5美分、及1美分的硬币。给出一种找零钱的贪心算法。

    sku多属性选择算法-基于vue

    在IT行业中,尤其是在前端开发领域...总的来说,这个项目提供了一种基于Vue.js的解决方案,用于处理商品的多属性选择问题,通过高效的算法实现对大量SKU数据的有效管理和验证,为电商系统的前端部分提供了强大的支持。

    k-means算法实例

    综上所述,K-means算法是聚类分析中的基础工具,理解其原理和应用有助于我们更好地解决实际问题。在实际操作中,可以通过实验调整参数和选择合适的初始条件,以优化聚类结果。同时,结合其他聚类方法,我们可以构建...

    数据挖掘--朴素贝叶斯算法(决策用户是否购买商品)

    数据挖掘是一种从大量...总的来说,朴素贝叶斯算法是数据挖掘中一个基础且实用的工具,尤其适用于大规模数据集和实时预测。通过理解和应用这种算法,可以为商业决策提供有力的支持,帮助预测用户行为并优化营销策略。

    有趣的算法合集-1百钱买百鸡

    有趣的算法-百钱买百鸡

    2020-算法设计与分析-期末试题1

    9. **字符串前缀特性**:这个问题可以通过滑动窗口或者KMP算法来解决,找出所有满足条件的前缀及其对应的k值,时间复杂度为O(n)。 10. **八数码难题**:可以使用A*搜索算法或深度优先搜索配合启发式函数(如曼哈顿...

    k-means聚类算法-mai笔记

    - **迭代**:重复分配和更新步骤,直到质心不再显著移动或达到预设的最大迭代次数。 2. **优点**: - **简单高效**:k-means算法易于理解和实现,对于大数据集有较好的处理能力。 - **计算量小**:主要计算量...

Global site tag (gtag.js) - Google Analytics