`

一些的算法的格式

 
阅读更多

做题目做久了之后就会发现,算法是有格式的。

 

一、深度优先算法

 

public static void find(String s,int i)
	{//先保存上一次的相关状态
		String temp=s;
//判断是否符合条件
		if(s.length()==n)
		{
			System.out.println(s);
			return;
		}
//一个循环
		for(int k=i;k<str.length();k++)
		{
			temp+=str.charAt(k);
			find(temp,k+1);
			temp=s;//恢复上一次的相关状态
		}
	}

 

二、广度优先算法

 

public static void find(String str)
	{
		LinkedList<String> link=new LinkedList<String>();
		link.add(str);// 入队
		while(link.size()>0)
		{
			//出队
			String temp=link.poll();
			//判断是否符合条件
			if(temp.length()==5)
			{
				return;
			}
			//然后遍历所有的情况并且入队
			//...
			//...
			//...
			//....
		}
	}

 

三、组合的算法

 

public class zuhe {
	 private static int n=3;
	 private static String str="ABCDE";
	public static void main(String[] args) {
		
		
		find("",0);
	}
	public static void find(String s,int i)
	{
		String temp=s;
		if(s.length()==n)
		{
			System.out.println(s);
			return;
		}
		for(int k=i;k<str.length();k++)
		{
			temp+=str.charAt(k);
			find(temp,k+1);//不加1就是可以重复的
			temp=s;
		}
	}

}

 

四、全排列的算法

 

public class pailie {
	public static void main(String[] args) {
		String str="123456";
		char c[]=str.toCharArray();
		find(c,1);
	}
	
	public static void find(char [] c,int start)
	{
		if(start==c.length-1)
		{
			for (int i = 0; i < c.length; i++) {
				System.out.print(c[i]+" ");
			}
			System.out.println();
			return ;
		}
			
		
		for(int k=start;k<c.length;k++)
		{
			
			char temp=c[start];
			c[start]=c[k];
			c[k]=temp;
			
			find(c,start+1);
			
			c=cc;
			
			temp=c[k];
			c[k]=c[start];
			c[start]=temp;
			
		
		}
		
	}

}

 

 

分享到:
评论

相关推荐

    图像格式转换算法原理

    - **优化技术**:为了提高转换效率和图像质量,可以引入一些优化技术,如使用更快的压缩算法、减少冗余数据等。 #### 五、结论 图像格式转换不仅是多媒体技术发展中的一项基础任务,也是软件开发过程中必须面对的...

    一些常用算法汇集集锦

    这个"一些常用算法汇集集锦"包含了一系列基础且重要的算法,适合学习和面试准备。以下是对这些算法的详细解释: 1. **Word2000使用技巧**: 虽然不是算法,但熟练掌握文档处理软件的使用技巧可以提高工作效率。Word...

    algorithm2e(算法格式包+使用说明)

    Algorithm2e是一种在Latex2e中的算法编写环境,算法描述被定义为像图片一样的浮动对象。它提供了大量的宏命令允许你创建不同类型的关键字,因此预先提供了一系列的关键字。甚至也可以改变关键字的排版。

    模型算法大全(20+种常用算法模型+代码实现)

    模型算法大全(20+种常用算法模型+代码实现)模型算法大全(20+种常用算法模型+代码实现)模型算法大全(20+种常用算法模型+代码实现)模型算法大全(20+种常用算法模型+代码实现)模型算法大全(20+种常用算法模型+...

    RSA签名算法,PKCS7格式

    本资源包含:RSA签名算法,格式为PKCS7。RSA签名算法,格式为PKCS7。RSA签名算法,格式为PKCS7。RSA签名算法,格式为PKCS7。 RSA加密算法是一种非对称加密算法。在公开密钥加密和电子商业中RSA被广泛使用。RSA是1977...

    遗传算法的数学基础 书籍 PDF格式

    《遗传算法的数学基础》是一本深入探讨遗传算法理论与应用的书籍,它以其独特的PDF格式,为读者提供了丰富的学习资源。遗传算法是基于生物进化原理的一种全局优化搜索技术,其核心思想来源于自然选择、遗传和突变等...

    实现SAR成像极坐标格式算法 PFA.zip

    在本文中,我们将深入探讨SAR(合成孔径雷达)成像技术,特别是与极坐标格式算法相关的实现,这是基于MATLAB的一种聚束式SAR成像方法。SAR成像是一种利用雷达信号来创建地面目标高分辨率图像的技术,广泛应用于遥感...

    数据结构 经典算法 CHM格式 C语言

    数据结构 经典算法 CHM格式 C语言 数据结构 经典算法 CHM格式 C语言

    DDA算法、中点bresenham算法及bresenham算法,带报告

    8、 按格式要求完成实验报告。 实验报告要求: 1、 各种算法的基本原理; 2、 各算法的流程图 3、 实验结果及分析(比较三种算法的特点,界面插图并注明实验条件) 4、 实验总结(含问题分析及解决方法)

    算法讲义 算法讲义 算法讲义

    在学习过程中,你可能会遇到一些经典的算法问题,如八皇后问题、汉诺塔问题、约瑟夫环问题等,这些问题不仅有助于理解算法的应用,还能提升解决问题的能力。此外,动态规划、贪心算法和回溯法等高级策略也可能在讲义...

    算法导论—-中文版

    《算法导论》是一本广泛认可的算法学习权威著作,其中文版的出现极大地便利了中文读者对算法的理解和学习。这本书由Thomas H. Cormen、Charles E. Leiserson、Ronald L. Rivest和Clifford Stein四位专家共同撰写,被...

    基于google格式数据的公交换乘算法

    ### 基于Google格式数据的公交换乘算法 #### 概述 本文介绍了一种在公共交通网络中寻找最优路径的算法,该算法利用实时数据进行计算。随着交通机构逐步开放其路线配置与时刻表数据,并提供在线API来获取实时公交...

    种子填充算法,扫描线填充算法,带报告

    多边形的区域填充 学时:2 ...8. 按格式要求完成实验报告。 实验报告要求: 1. 分析算法的工作原理; 2. 画出算法的流程图 3. 实验结果及分析(比较两种算法的不同) 4. 实验总结(含问题分析及解决方法)

    计算机算法相关PDF格式

    3. **经典算法介绍**:文档中提到了一些经典算法的例子,例如 Knuth 的《计算机程序设计艺术》一书中的内容,该书是算法领域的经典之作,涵盖了大量重要的算法和技术。 4. **算法应用实例**:通过具体的例子来说明...

    算法导论英文版chm格式

    《算法导论》的CHM格式文件是一种常见的电子书格式,它是Microsoft的HTML Help系统的产物,将所有内容组织成一个方便阅读和检索的电子文档。使用CHM文件,读者可以在电脑上离线阅读,也可以通过搜索功能快速找到所需...

    经典算法讲解(Word格式方便打印出来看)

    虽然设计一个好的求解算法更像是一门艺术,而不像是技术,但仍然存在一些行之有效的能够用于解决许多问题的算法设计方法,你可以使用这些方法来设计算法,并观察这些算法是如何工作的。一般情况下,为了获得较好的...

    一些常用算法的源代码

    本压缩包“一些常用算法的源代码”包含了多个重要且广泛应用的算法,旨在帮助开发者理解和实现这些经典算法,提升编程技能。让我们逐一探讨这些算法。 首先,BIG2GB是一个可能的数据转换算法,通常用于在不同字节序...

    算法概论及算法导论合订版

    此外,书中可能还会涉及一些基本的算法设计技巧,如分治策略、动态规划和贪心算法。对于没有算法背景的读者,这是一本很好的起点,能够帮助他们建立起对算法的基本认识和分析能力。 而《算法导论》则是一本更为深入...

    Java数据挖掘常见18种算法实现和10种常见排序算法以及其他相关经典DM算法集合.zip

    目前追加了其他的一些经典的DM算法,在others的包中涉及聚类,分类,图算法,搜索算等等,没有具体分类。 在每个算法中给出了3大类型,主算法程序,调用程序,输入数据,调用方法如下: 将需要数据的测试数据转化成...

Global site tag (gtag.js) - Google Analytics