- 博客(12)
- 收藏
- 关注
原创 第7周作业1——背包问题
第一行为背包总重量15,物品数量5;第2-6行,分别为第1-5件物品的重量与价值),W=15,编程计算最终背包所装物品的编号、总重量与总价值。
2014-04-25 20:05:06 504
原创 第五周作业——有向图邻接表表示及反向图构造
1. 有向图中反向图构造。对tinyDG.txt(http://pan.baidu.com/s/1o6jWtcA)文件所表示的图,输出其邻接表表示 与 反向图的邻接表表示。类名:GraphReverse。
2014-04-09 22:21:35 636
原创 第四周作业——无向图的DFS算法
2.无向图的DFS算法:按照教材中的定义方式,完整实现图的DFS算法,给定图数据文件(tinyG.txt),能够输出DFS的节点遍历结果,及每个节点的Pre和Post值 package t4f1; import java.io.File; import java.io.FileInputStream; //import java.io.FileNotFoundException; //impo
2014-04-03 20:06:59 685 1
原创 第四周作业——图的表示
1、 图的表示:给定图数据文件(tinyG.txt),计算得到图的邻接矩阵,并把邻接矩阵保存到文件(tinyG_matrix.txt)中。类名:GraphRepresentation。 package t4f1; import java.io.*; import java.io.FileInputStream; import java.io.FileNotFoundException; imp
2014-04-03 18:55:03 515
原创 第三周作业——冒泡排序和归并排序
1. 排序。对文件 largeW.txt(下载链接)中的数据,编程实现冒泡排序(方法名:bubbleSort) 与 归并排序(mergeSort) package dierci; import java.io.*; public class Suan { static int az[]=new int[1110969]; static int ax=0; static int a
2014-03-27 21:44:40 568
原创 计科1111-1114第二周作业
2.1 代码int isPrime(long a){ for(long y=2;y<=a/2;y++){ if(a%y==0) { return 0; } } return 1; } 2.2 代码 long createRndInteger(int n){ int x=1,y=1; f
2014-03-19 21:17:27 770
原创 计科1112班 算法概论第一周作业
1 编写程序 package ep1; //import java.io.*; import java.util.Scanner; public class Commondivisor { public static int gcd(int a,int b) { int c; int t; if(a { t=b; b=a; a=t; } c=a%b ; while(
2014-03-12 12:45:26 619
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人