算法
se-tester
这个作者很懒,什么都没留下…
展开
-
汉诺塔(Hanoi towers)- java
汉诺塔递归算法如下:输入的n表示的是环的数量 假如有三个柱子A,B,C,将A上的n个环移动到C上,始终保持由小到大的次序: 首先把前面n-1个环从A移动到B上,使用C作为辅助 然后将最后一个环从A移动到C上 最后将B上的n-1个环从B移动到C上,使用A作为辅助 public class Hanoi { public static void main(String[] args) { Scanner scanner = new Scanner(System.in)原创 2020-06-13 16:17:19 · 230 阅读 · 0 评论 -
求素数算法-Java
例如求1000以内的素数:方法一:定义素数:除了1和它本身以外不再被其他的除数整数。 public void printPrime(){ for(int i=2; i<1000; i++) { if(2==i || 3==i){ System.out.print(i+" "); ...原创 2016-07-19 15:50:12 · 14519 阅读 · 3 评论 -
斐波那契数列
1. 描述斐波那契数列如下:F(0)=0, F(1)=1F(n)=F(n-1)+F(n-2)编写一个计算斐波那契数列的函数,采用递归方式,输出不超过n的所有斐波那契数列元素,调用上述函数,完成如下功能:用户输入一个整数n,输出所有不超过n的斐波那契数列元素、输出数列的元素和及平均数,输出按照顺顺序,用英文逗号和空格分割。输入示例1:5输出示例1:0,1,2,3,5,12,22. 代码def f(n...原创 2018-07-09 21:32:22 · 791 阅读 · 0 评论 -
凯撒密码
1 . 描述凯撒密码是古罗马凯撒大帝用来对军事情报进行加解密的算法,它采用了替换方法对信息中的每一个英文字符循环替换为字母表序列中该字符后面的第三个字符,即,字母表的对应关系如下:原文: A B C D E F G H I J K L M N O P Q R S T U V W X Y Z密文: D E F G H I J K L M N O P Q R S T U V W X Y Z A B C...原创 2018-07-09 21:48:58 · 2389 阅读 · 0 评论 -
队列的正确顺序 - 算法有待改善
1. 描述有一群人站队,每人通过一对整数(h,k)来描述,其中h表示人的高度,k表示在此人前面队列中身高不小于此人的总人数。实现一个算法输出这个队列的正确顺序。输入格式输入格式为二维列表,即list[list[]]形式外层list包含队列中全部的人,内层list为[h,k]格式,代表个人信息。输出格式输出格式为:list[list[]]形式与输入格式一样,需要按照队列顺序排列。输入输出示例示例 输...原创 2018-07-09 22:12:57 · 503 阅读 · 0 评论 -
冒泡排序
public void bubbleSort(int[] a) { for(int i=0; i<a.length-1; i++) { boolean stop = true; for(int j=0; j<a.length-1-i;j++) { if(a[j]>a[j+1]) { int tmp = a[j+1]; a[j+1] =...原创 2019-08-05 12:16:35 · 101 阅读 · 0 评论 -
选择排序
public void selectionSort(int[] a) { for(int j=0; j<a.length-1; j++) { int minPos = j; for(int i=j+1; i<a.length; i++) { if(a[minPos] > a[i]) { minPos = i; } } //s...原创 2019-08-05 12:21:19 · 125 阅读 · 0 评论