- 浏览: 41783 次
- 性别:
最新评论
做题目做久了之后就会发现,算法是有格式的。
一、深度优先算法
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; } } }
发表评论
-
2012-03-16 20:52 最大公约数;最小公倍数
2012-05-18 21:45 1373求最小公倍数方法如下: (1)、两数相乘法。 ... -
裴波那契算法
2012-05-18 21:40 893裴波那契算法,数组算法 #include<st ... -
第三届蓝桥杯预赛真题-C++本科组-10题(Java实现)
2012-05-15 11:11 976今盒子里有n个小球,A、B两人轮流从盒中取球,每个 ... -
第三届蓝桥杯预赛真题-C++高职组-10题(Java实现)
2012-05-15 10:57 12822x3=6个方格中放入ABCDE五个字母,右下角的那个 ... -
第三届蓝桥杯预赛真题-Java高职组-10题
2012-05-14 13:16 1993匪警请拨110,即使手机欠 ... -
第三届蓝桥杯预赛真题-Java本科组-10题
2012-05-14 12:41 1523泊松是法国数学家、物理学家和力学家。他一生致力科学事 ... -
八皇后-位运算版
2012-01-12 18:38 1246八皇后问题,是一 ... -
计算24点-利用二叉树原理
2012-01-10 21:03 1659问题描述80年代全世界流行一种数字游戏,在中国我们把这种游戏称 ... -
吸血鬼数字
2012-01-09 20:32 943题目: 吸血鬼数字是 ... -
字符串的排列(A(m,n)),可重复选
2012-01-09 13:28 1312题目:现有ABCDE 5个球 构成的排列组合 可重复抽取 最多 ... -
蛇形矩阵
2012-01-09 13:38 1060Problem蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上 ... -
寻找最短路径
2012-01-07 18:51 1177题目:给定一个起点和一个终点。在一个8*8的棋盘上找出一条最短 ... -
字符串的排列(A(m,n))
2012-01-07 18:18 990题目:有A,B,C,D,E 5个字母,从其中任选3个,要求列出 ... -
字符串的组合(C(m,n))
2012-01-07 17:46 1403题目:有A,B,C,D,E 5个字母,从其中任选3个,要求列出 ... -
汉诺塔
2012-01-07 17:32 974关于汉诺塔大家应该很熟悉吧。 河內之塔(Towers ... -
三角螺旋矩阵
2012-01-07 17:27 1121打印如下矩阵,如果 n=7 则输出: 1 18 2 ...
相关推荐
- **优化技术**:为了提高转换效率和图像质量,可以引入一些优化技术,如使用更快的压缩算法、减少冗余数据等。 #### 五、结论 图像格式转换不仅是多媒体技术发展中的一项基础任务,也是软件开发过程中必须面对的...
这个"一些常用算法汇集集锦"包含了一系列基础且重要的算法,适合学习和面试准备。以下是对这些算法的详细解释: 1. **Word2000使用技巧**: 虽然不是算法,但熟练掌握文档处理软件的使用技巧可以提高工作效率。Word...
Algorithm2e是一种在Latex2e中的算法编写环境,算法描述被定义为像图片一样的浮动对象。它提供了大量的宏命令允许你创建不同类型的关键字,因此预先提供了一系列的关键字。甚至也可以改变关键字的排版。
模型算法大全(20+种常用算法模型+代码实现)模型算法大全(20+种常用算法模型+代码实现)模型算法大全(20+种常用算法模型+代码实现)模型算法大全(20+种常用算法模型+代码实现)模型算法大全(20+种常用算法模型+...
本资源包含:RSA签名算法,格式为PKCS7。RSA签名算法,格式为PKCS7。RSA签名算法,格式为PKCS7。RSA签名算法,格式为PKCS7。 RSA加密算法是一种非对称加密算法。在公开密钥加密和电子商业中RSA被广泛使用。RSA是1977...
《遗传算法的数学基础》是一本深入探讨遗传算法理论与应用的书籍,它以其独特的PDF格式,为读者提供了丰富的学习资源。遗传算法是基于生物进化原理的一种全局优化搜索技术,其核心思想来源于自然选择、遗传和突变等...
在本文中,我们将深入探讨SAR(合成孔径雷达)成像技术,特别是与极坐标格式算法相关的实现,这是基于MATLAB的一种聚束式SAR成像方法。SAR成像是一种利用雷达信号来创建地面目标高分辨率图像的技术,广泛应用于遥感...
数据结构 经典算法 CHM格式 C语言 数据结构 经典算法 CHM格式 C语言
8、 按格式要求完成实验报告。 实验报告要求: 1、 各种算法的基本原理; 2、 各算法的流程图 3、 实验结果及分析(比较三种算法的特点,界面插图并注明实验条件) 4、 实验总结(含问题分析及解决方法)
在学习过程中,你可能会遇到一些经典的算法问题,如八皇后问题、汉诺塔问题、约瑟夫环问题等,这些问题不仅有助于理解算法的应用,还能提升解决问题的能力。此外,动态规划、贪心算法和回溯法等高级策略也可能在讲义...
《算法导论》是一本广泛认可的算法学习权威著作,其中文版的出现极大地便利了中文读者对算法的理解和学习。这本书由Thomas H. Cormen、Charles E. Leiserson、Ronald L. Rivest和Clifford Stein四位专家共同撰写,被...
### 基于Google格式数据的公交换乘算法 #### 概述 本文介绍了一种在公共交通网络中寻找最优路径的算法,该算法利用实时数据进行计算。随着交通机构逐步开放其路线配置与时刻表数据,并提供在线API来获取实时公交...
多边形的区域填充 学时:2 ...8. 按格式要求完成实验报告。 实验报告要求: 1. 分析算法的工作原理; 2. 画出算法的流程图 3. 实验结果及分析(比较两种算法的不同) 4. 实验总结(含问题分析及解决方法)
3. **经典算法介绍**:文档中提到了一些经典算法的例子,例如 Knuth 的《计算机程序设计艺术》一书中的内容,该书是算法领域的经典之作,涵盖了大量重要的算法和技术。 4. **算法应用实例**:通过具体的例子来说明...
《算法导论》的CHM格式文件是一种常见的电子书格式,它是Microsoft的HTML Help系统的产物,将所有内容组织成一个方便阅读和检索的电子文档。使用CHM文件,读者可以在电脑上离线阅读,也可以通过搜索功能快速找到所需...
虽然设计一个好的求解算法更像是一门艺术,而不像是技术,但仍然存在一些行之有效的能够用于解决许多问题的算法设计方法,你可以使用这些方法来设计算法,并观察这些算法是如何工作的。一般情况下,为了获得较好的...
本压缩包“一些常用算法的源代码”包含了多个重要且广泛应用的算法,旨在帮助开发者理解和实现这些经典算法,提升编程技能。让我们逐一探讨这些算法。 首先,BIG2GB是一个可能的数据转换算法,通常用于在不同字节序...
此外,书中可能还会涉及一些基本的算法设计技巧,如分治策略、动态规划和贪心算法。对于没有算法背景的读者,这是一本很好的起点,能够帮助他们建立起对算法的基本认识和分析能力。 而《算法导论》则是一本更为深入...
目前追加了其他的一些经典的DM算法,在others的包中涉及聚类,分类,图算法,搜索算等等,没有具体分类。 在每个算法中给出了3大类型,主算法程序,调用程序,输入数据,调用方法如下: 将需要数据的测试数据转化成...