
算法设计
小白的学习日常
这个作者很懒,什么都没留下…
展开
-
问题描述给定n个矩阵:A1,A2,…,An,其中Ai与Ai+1是可乘的,i=1,2…,n-1。确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连乘积需要的数乘次数最少。
输入:矩阵个数 如,3依次输入矩阵的行数和最后一个矩阵的列数 如10 5 15 10输出:最小计算量的值package pc03;import java.util.Scanner;public class pc03 { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); int n=scanner.nextInt(); ...原创 2021-11-01 12:09:19 · 2741 阅读 · 0 评论 -
时间转换 给定一个以秒为单位的时间t,要求用“<H>:<M>:<S>”的格式来表示这个时间。<H>表示时间,<M>表示分钟,而<S>表示秒,它们都是整数且没有前导的“0”。
例如,若t=0,则应输出是“0:0:0”;若t=3661,则输出“1:1:1”。输入描述: 输入只有一行,是一个整数t(0<=t<=86399)。输入样例:0输出描述: 输出只有一行,是以“<H>:<M>:<S>”的格式所表示的时间,不包括引号。输出样例:0:0:0import java.util.Scanner;public class Main {public static void main(String[] args) {原创 2021-10-04 10:36:02 · 1438 阅读 · 0 评论 -
无穷数列 1,1,2,3,5,8,13,21,34,55,… 称为Fibonacci数列。它可以递归地定义为F(n)={ 1,F(n−1)+F(n−2) n=0,1n>1
import java.util.Scanner;public class digui {public static void main(String[] args) { System.out.println("n:"); Scanner sc=new Scanner(System.in); int n= sc.nextInt(); System.out.println("F(n)="+fibonacci(n)); } public static int fibonac.原创 2021-10-04 10:08:08 · 594 阅读 · 0 评论 -
n!的递归算法的编写
import java.util.Scanner;public class a {public static void main(String[] args) {System.out.println(“n:”);Scanner sc=new Scanner(System.in);int n= sc.nextInt();System.out.println(“n!=”+F(n));}public static int F(int n) {if(n==0)return 1;return .原创 2021-10-04 10:09:06 · 417 阅读 · 0 评论 -
改写二分搜索算法:设a[0:n-1]是已排好序的数组,请改写二分搜索算法,使得当搜索元素x不在数组中时,返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时,i和j相同,均为x在
import java.util.Scanner;public class di {public static void main(String[] args) { // TODO Auto-generated method stub Scanner s=new Scanner(System.in); int n=s.nextInt(); int x=s.nextInt(); int [] nums = new int [n]; for(int i=0;i<n;i++){ n.原创 2021-10-04 10:10:41 · 3631 阅读 · 1 评论 -
设X[0:n-1]和Y[0:n-1]为两个数组,每个数组中含有n个已排好序的数组,试设计一个O(logn)时间的算法,找出X和Y的2n个数的中位数。
import java.util.Scanner;import javax.swing.text.AbstractDocument.BranchElement;public class erfensousuo {public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n = sc.nextInt(); int []a=new int[n]; int []b=new int[n]..原创 2021-10-04 10:21:25 · 1694 阅读 · 0 评论