- 博客(12)
- 收藏
- 关注
原创 第7周作业1——背包问题
第一行为背包总重量15,物品数量5;第2-6行,分别为第1-5件物品的重量与价值),W=15,编程计算最终背包所装物品的编号、总重量与总价值。
2014-04-25 20:05:06
494
原创 第五周作业——有向图邻接表表示及反向图构造
1. 有向图中反向图构造。对tinyDG.txt(http://pan.baidu.com/s/1o6jWtcA)文件所表示的图,输出其邻接表表示 与 反向图的邻接表表示。类名:GraphReverse。
2014-04-09 22:21:35
626
原创 第四周作业——无向图的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
672
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
507
原创 第三周作业——冒泡排序和归并排序
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
560
原创 计科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
741
原创 计科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
607
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人