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 5 1: 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

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