- 博客(24)
- 收藏
- 关注
RSS订阅原创 Python 简单的学生成绩管理系统
这里设计分数（Score）、课程（Subject）以及学生（Student）三个类。分数（Score）类具有分数属性和输入、输出功能；课程（Subject）类具有课程名称和任课教师两个属性，以及输入、输出功能；学生（Student）类具有姓名、成绩、课程等属。简单学生成绩管理系统要求具有课程与成绩录入、总分计算、按总分排序、最高分和最低分计算等功能。本学生成绩管理系统就是帮班主任完成“学生成绩登记表”和“课程与教师表”基本信息的录入，并求总分、排名和最高分及最低分。性和输入成绩、输出成绩、求总分等功能。
2022-11-30 10:29:44
1199
原创 算法设计与分析--活动安排问题(贪心算法）
public class GreedySeletor { public static int greedySelector(int []s,int []f,boolean []a) { int n=s.length-1 ; a[1]=true; int j=1; int count=1; for(int i=2;i<=n;i++) { if(s[i]>=f[j]) { a[i]=true; j=i; .
2022-05-22 22:46:53
212
原创 算法设计与分析--单源最短路径
public class Dijkstra { public static void main(String[] args) { float max = Float.MAX_VALUE; float[][] a = new float[][] {{0, 0, 0, 0, 0, 0}, {0, max, 10, max, 30, 100}, {0, max, max, 50, max, max}, .
2022-05-22 22:40:19
179
原创 算法设计与分析--全排列
public class quanpailie { public static void main(String[] args) { int[] a = {1,2,3}; test(a,0); } public static void test(int[] a,int t){ if(t>=a.length){ System.out.pri..
2022-05-22 22:36:48
109
原创 算法设计与分析--子集
public class ZiJi { public static void main(String[] args) { int a[]= {1,2,3}; int n=a.length; int []x=new int[n]; backtrack(a,n,0,x); } static void backtrack(int[] a,int n,int t,int x[]){ if(t>=n){ System.out.print("{"); for.
2022-05-22 22:34:43
64
原创 最优搜索二叉树--算法设计与分析
问题给出 设{a1,a2,a3......an}是n个从小到大排列互不相同键，其相应的查找概率为{p1,p2,p3......pn}。Tij表示由{ai,......aj}构成的二叉树，其中1≤i ≤j ≤n。 C[i, j]是一颗平均查找次数最少的树（最优二叉搜索树）假设每次都能查找成功，C[1, n]是我们需要寻找的答案。public class OptimalBinarySearchTree { public static void OptimalBInarySe...
2022-04-23 12:06:04
1118
原创 背包问题--算法分析与设计
问题描述有n个物品，它们有各自的体积和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？public class knapsack { public static void main(String[] args) { int w[]={0,2,2,6,5,4}; int []v= {0,6,3,5,4,6}; int [][]m=new int[6][11]; int []x=new int[10]; int c=10; Syst
2022-04-23 12:01:57
273
原创 凸多边形最优三角剖分--算法设计与分析
public class minWeightTriangulation { public static int weight[][]= {{0,2,3,5,6,4},{2,1,0,5,6,4},{3,1,2,6,5,4}, {3,5,6,2,3,5},{6,2,4,3,5,4},{6,5,4,2,2,3}}; public static void MinWeightTriangulation(int n,int [][]t,int [][]s) { for(int i=1;i.
2022-04-16 18:49:15
285
原创 流水作业调度问题--算法设计与分析
public class Element implements Comparable <Object>{ int key; int index; boolean job; public Element (int kk,int ii,boolean jj) { key=kk; index=ii; job=jj; } public int compareTo(Object x) { int xkey= ((Element)x).key; if(key<.
2022-04-16 18:47:05
511
原创 最大币值问题--算法设计与分析
public class coinmax { static int[] c = {1,5,10,20,50,100}; static int n=c.length-1; static int[] a = new int[n+1]; static int[] f = new int[n+1]; static int[] arr = new int[n+1]; public static void main(String[] args) { .
2022-04-10 15:31:52
672
原创 最大币值问题
public class coinmax { static int[] c = {1,5,10,20,50,100}; static int n=c.length-1; static int[] a = new int[n+1]; static int[] f = new int[n+1]; static int[] arr = new int[n+1]; public static void main(String[] args) { .
2022-04-10 15:28:46
312
原创 矩阵连乘问题（备忘录）--算法设计与分析
public class memoizedmatrixChain { //备忘录 //定义一个存储矩阵维度的数组 static int p[]= {1,2,3,4,5,6,7}; static int n=p.length-1; static int [][]s=new int[n+1][n+1]; static int [][]m=new int [n+1][n+1]; public static void main(String[] args.
2022-04-10 13:37:10
517
原创 矩阵连乘问题（动态规划)--算法设计与分析
//动态规划public class matrixChain1 { //定义一个存储矩阵维度的数组 static int p[]= {1,2,3,4,5,6,}; static int n=p.length-1; static int [][]s=new int[n+1][n+1]; static int [][]m=new int [n+1][n+1]; public static void main(String[] args) { //matrix.
2022-04-10 13:33:52
709
原创 矩阵连乘问题（递归）--算法设计与分析
//递归算法public class matrixChain { //定义一个存储矩阵维度的数组 static int p[]= {1,2,3,4,5,6,7}; static int n=p.length -1; //定义一个存储断点的位置 static int [][]s=new int[n+1][n+1]; public static void main(String[] args) { System.out.println("A1...A6的计算总量为"+recur...
2022-04-10 13:29:44
758
原创 最长公共子序列--算法设计与分析
public class LcsLength { //动态规划 public static void main(String[] args) { int []x= {1,2,3,5,6,7,8}; int []y= {4,5,6,7,8,9,10}; int m=x.length-1; int n=y.length-1; int [][]b=new int[10][10]; System.out.println("最大公共子序列长度为"+LcsLength(x,y,b)); .
2022-04-10 13:25:43
465
原创 算法设计与分析--线性时间选择算法
package suanfasheji;import java.util.Scanner;import java.util.Random;public class RandomizedSelect { static Random ran=new Random(); public static void main(String[] args) { RandomizedSelect t=new RandomizedSelect (); int a[]=new int[10]; t.
2022-03-27 14:08:26
98
原创 算法设计与分析作业--线性时间选择
import java.util.Random;import java.util.Scanner;public class xianxingshijanxuanze { static Random ran=new Random(); public static void main(String[] args) { int a[]= {1,3,34,56,23,69,46,11,35,5,32,26,45}; Scanner s=new Scanner(System.in); Sys..
2022-03-27 13:28:32
393
原创 棋盘覆盖java
public class chessBoard { int tile=1; int[][]board=new int[4][4]; public static void main(String[] args) { chessBoard c=new chessBoard(); c.chessBoard(0,0,1,1,4); for(int i=0;i<4;i++) { for(int j=0;i<4;...
2022-03-20 21:54:25
119
原创 快速排序java
public class kuaisupaixu { static Comparable[] a= {1,34,54,46,67,75,90};private static void qSort(Comparable[] a2, int p,int r) { if(p<r) { int q=partition(a,p,r); qSort(a2, p,q-1); qSort(a2, q+1,r); }}priva...
2022-03-20 21:52:29
212
原创 合并排序java
public class mergeSort { static Comparable[] a= {1,4,2,5,3,7,6,8,9,10}; static int[] b=new int[11]; public static void main(String[] args) { mergeSort(a,0,a.length-1); for(int i=0;i<b.length;i++) { ...
2022-03-20 21:50:09
772
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人