- 博客(12)
- 收藏
- 关注
RSS订阅原创 第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关注的人