紫眸的博客

某寺庙前有三根柱子A、B、C，开始时A柱上有n个盘子，盘子大小不等，大的在下、小的在上（下图所示）。有一老和尚想把这n个盘子从A柱移到C柱上，但每次只允许移动一个盘子，且在移动过程序中每根柱子上都始终保持大盘在下、小盘在上。在移动过程中可以借助B柱。要求：正整数n由键盘输入。Java实现：import java.util.Scanner;public class

求Fibonacci数列前n项。Fibonacci数列{an}：a1=1，a2=1，an+2=an+1+an（n≥1）。要求：正整数n由键盘输入Java实现import java.util.Scanner;public class Test160916 { public static void main(String[] args) { Scanner scanner = new

循环赛日程安排问题设有16个运动员将进行网球循环赛。现要设计一个满足以下要求的比赛日程表：⑴ 每个选手必须与其它15个选手各赛一场，⑵ 每个选手一天只能赛一场，⑶ 循环赛进行15天。算法实现：package practice;import java.util.LinkedList;/** * 循环赛日程安排问题。 * 设有16个运动员将进行网球循环赛。现要设计一个满足以下要

最长公共子序列问题已知序列X=（A，B，C，A，B，D，A）和序列Y=（B，A，D，B，A），求它们的最长公共子序列S。算法实现：package practice;/** * 最长公共子序列问题。 * 已知序列X=（A，B，C，A，B，D，A）和序列Y=（B，A，D，B，A） * 求它们的最长公共子序列S * @author 光 */public class LCSLen

矩阵连乘问题：求矩阵A1(5×3)、A2(3×4)、A3(4×7)、A4(7×2)、A5(2×3)和A6(3×6)连乘的最佳计算次序。 算法实现：package practice;/** * array[i][j] * 表示Ai...Aj的最佳计算次序所对应的相乘次数 即存放各子问题的最优值 * s[i][j]=k * 表示Ai...Aj这(j-i+1)个矩阵中最优加括号

排序问题对序列42，96，23，89，48，75，36，30，57，61用快速排序、归并排序算法，从小到大排序。算法实现：import java.util.Arrays;/** * 快速排序 * @author 光 * */public class QuickSort { public static int getMiddle(int[] intArr, int low