DoctorLi

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

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

原创 第七周作业1-------背包问题

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

原创 第四周作业-----图的表示

1. 图的表示：给定图数据文件（tinyG.txt），计算得到图的邻接矩阵，并把邻接矩阵保存到文件（tinyG_matrix.txt）中。类名：GraphRepresentation。摘自《Algorithms, 4th Edition》P522。博文标题：第四周作业——图的表示

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

空格：001 a:0101 b:100000 c:11001 d:01001 e:111 f:000000 g:110001 h:1011 i:0110 j:0000100010 k:00001001 l:01000 m:000011 n:1101 o:0111 p:100001 q:0000100001 r:1010 s

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

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

原创 第三周作业 --------顺序查找和二分查找

2. 查找。Bentley在他的著作《Writing Correct Programs》中写道，90%的计算机专家不能在2小时内写出完全正确的二分搜索算法。    二分查找方法原型：int BSearch(int array[], int low, int high, int target )， array——含有若干整数的数组，low 与 high——查找的起始、结束下标，target—

原创 第三周作业

package com.suanfa; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.File; import java.io.FileInputStream; import java.io.FileOutputStream; import java.io.IO

原创 第二周作业-------随机生成一个n bit位的长质数

import java.util.Random;  import java.util.Scanner;    public class longzhishu {        public static void main(String[] args) {          System.out.print("请输入随机生成n bit位：");            

原创 第二周作业-----随机生成一个n bit位的长整数

import java.util.Random;  import java.util.Scanner;    public class zhishu {         public static void main(String[] args) {          System.out.print("请输入随机生成n bit位的长整数的长度：");         

原创 第二周作业--------判断一个正整数是否为质数的算法

import java.util.Scanner; public class Demo02 { /** * 判断一个正整数是否为质数的算法 */ public static void main(String[] args) { System.out.print("请输入一个正整数："); Sca

原创 第一周作业 算法概论 思维导图