自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(12)
  • 收藏
  • 关注

原创 第2次实验——算法基本功 与 综合思考

(2)经典算法面试题(至少选择其中1道题并作答,有自己的思考与理解)

2014-06-11 22:48:20 522

原创 第1次实验——NPC问题(回溯算法、聚类分析)

(1)八皇后及N皇后问题

2014-06-11 22:19:46 508

原创 第7周作业2——编辑距离

要求:计算从txt中读取的两个zi

2014-04-25 22:50:36 540

原创 第7周作业1——背包问题

第一行为背包总重量15,物品数量5;第2-6行,分别为第1-5件物品的重量与价值),W=15,编程计算最终背包所装物品的编号、总重量与总价值。

2014-04-25 20:05:06 494

原创 第六周作业2——哈夫曼编码实现

哈夫曼编码的实现

2014-04-18 22:55:46 1533

原创 第六周作业1——利用哈夫曼编码英文字母表

1、课本习题5.18

2014-04-18 17:35:40 678

原创 第五周作业——有向图邻接表表示及反向图构造

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关注的人

提示
确定要删除当前文章?
取消 删除