算法作业
文章平均质量分 64
N_鹏
这个作者很懒,什么都没留下…
展开
-
两个整数的最大公约数
源程序int m,n,a,b,r;cin>>m;cin>>n;if(m>n){ a = m; b = n;}else{ a = n; b = m;}r = b;while(r != 0){ r = a%b; a = b; b = r;}完善后的程序#includ原创 2014-03-09 21:03:05 · 587 阅读 · 0 评论 -
判断一个数是不是质数
import java.util.Scanner;public class Prime { public static void main(String[] args) { long num,isprime; System.out.print("Please input a nummber: ");原创 2014-03-19 21:32:37 · 822 阅读 · 0 评论 -
第六周作业1——利用哈夫曼编码英文字母表
字母频率码字编码位数空格1830,0,13e1021,0,13t770,0,0,14a680,1,1,14o590,1,0,14i581,0,0,14n551,0,0,04s511,1,1,14原创 2014-04-17 21:43:52 · 759 阅读 · 0 评论 -
第四周作业——图的表示
import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.FileReader;import java.io.FileWriter;public class GraphRepresentation { public static void main(String[] args)原创 2014-04-03 19:55:45 · 458 阅读 · 0 评论 -
第四周作业——无向图的DFS算法
import java.io.BufferedReader;import java.io.FileReader;public class GraphDFS { static int clock = 1; public static void main(String[] args){ try{ int vertexNum=1原创 2014-04-03 20:17:23 · 718 阅读 · 1 评论 -
第六周作业3——kruskal算法实现
//该package progrem;import java.io.BufferedReader;import java.io.FileReader;import java.util.Scanner;class Edge{ private int formvex;//边的起点 private int endvex;//边的终点 private int weight;//权重原创 2014-04-27 19:40:18 · 725 阅读 · 0 评论 -
第五周作业——Dijkstra算法的实现
package progrem;import java.io.BufferedReader;import java.io.FileReader;public class Dijkstra { public static int Max = 1000; public float cost[][];//邻接矩阵 public int vertexNum;//定点数 public原创 2014-04-27 19:53:36 · 621 阅读 · 0 评论