知识就是力量---培根

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

（1）算法基本功——快速排序     对文件 largeW.txt（下载链接）中的数据，应用快速排序算法进行排序，并与冒泡排序、归并排序进行时间比较。体验算法复杂度对设计算法的影响。

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

1.八皇后及N皇后问题 八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机发明后，有多种

转载 第7周作业1——背包问题

（1）背包问题。对上文中提到的背包问题提供的表1（数据文件下载，第一行为背包总重量15，物品数量5；第2-6行，分别为第1-5件物品的重量与价值），W=15，编程计算最终背包所装物品的编号、总重量与总价值。要求能够把构造的二维表格输出到文件KnapsackResult.txt中。

转载 利用哈夫曼编码英文字母表

哈夫曼编码。对教材P167中习题5.18，思考并完成问题a-d。

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

有向图中反向图构造。对tinyDG.txt（http://pan.baidu.com/s/1o6jWtcA）文件所表示的图，输出其邻接表表示 与 反向图的邻接表表示。类名：GraphReverse。博文标题：第五周作业——有向图邻接表表示及反向图构造 邻接表表示示例如下： 0:1 5 1: 2:0 3 ……

转载 第四周作业——图的表示

import java.io.BufferedReader; import java.io.File; import java.io.FileOutputStream; import java.io.FileReader; import java.io.IOException; import java.util.ArrayList; public class Grap

转载 第三周作业——顺序查找和二分查找

/** * 二分查找又称折半查找，它是一种效率较高的查找方法。 　　【二分查找要求】：1.必须采用顺序存储结构 2.必须按关键字大小有序排列。 * @author Administrator * */ public class BinarySearch { public static void main(String[] args) { i

转载 2.2： 随机生成一个n bit位的长整数

import java.lang.Long; import java.lang.Integer; import java.lang.StringBuffer; import java.util.Random; public class Test {     public static void main(String[] args){         System.out.pri

转载 2.1： 判断一个正整数是否为质数的算法

import java.util.*; public class Su {  public static void main(String[] args){   Scanner input = new Scanner(System.in);   System.out.println("请输入一个长整数a：");   int a = input.nextInt();   boolean

原创 算法概论思维导图

转载 3a、编写计算“两个整数的最大公约数”程序

#include 2 using namespace std; 3 int max(int x,int y) 4 { 5 int temp; 6 if(xy) 7 { 8 temp=x;x=y;y=temp; 9 } 10 while(y!=0) 11 { 12 temp=x%y; 13