一路奔跑_轻舞飞扬-CSDN博客

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

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

2014-06-11 15:18:54 794

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

（3）算法综合实践——搜索引擎上网搜索有关“搜索引擎”的相关资料，包括但不限于以下方面（至少要有2个方面）：搜索引擎岗位要求、搜索引擎工作原理、搜索引擎涉及到教材中哪些算法、搜索引擎的盈利模式、搜索引擎源码链接、国内外搜索引擎公司现状等。

2014-06-11 00:35:39 829

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

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

2014-06-09 14:54:16 593

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

1. 哈夫曼编码。对教材P167中习题5.18，思考并完成问题a-d。（下表给出了英文字母（包括用于分割单词的空格）在某文集中的出现频率。空格 18.3% | r 4.8% | y 1.6% e 10.2% | d 3.5% | p 1.6%

2014-06-09 14:48:28 655

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

1. 有向图中反向图构造。对tinyDG.txt（http://pan.baidu.com/s/1o6jWtcA）文件所表示的图，输出其邻接表表示与反向图的邻接表表示。类名：GraphReverse。

2014-04-17 21:50:58 866

原创第三周作业——冒泡排序和归并排序

1. 排序。对文件 largeW.txt（下载链接）中的数据，编程实现冒泡排序（方法名：bubbleSort）与归并排序（mergeSort），把排序后的结果分别保存到largeW_bubble.txt 和 largeW_merge.txt 中，把两种排序结果的运行时间输出到屏幕中

2014-04-17 21:40:04 695

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

1. 图的表示：给定图数据文件（tinyG.txt），计算得到图的邻接矩阵，并把邻接矩阵保存到文件（tinyG_matrix.txt）中。类名：GraphRepresentation。

2014-04-17 21:28:21 735

原创 RSA”、“数字签名”、“公钥”、“DES”等4个名词的解释

RSA是目前最有影响力的公钥加密算法，它能够抵抗到目前为止已知的绝大多数密码攻击，已被ISO推荐为公钥数据加密标准.RSA算法基于一个十分简单的数论事实：将两个大素数相乘十分容易，但那时想要对其乘积进行因式分解却极其困难，因此可以将乘积公开作为加密密钥。RSA公开密钥密码体制。所谓的公开密钥密码体制就是使用不同的加密密钥与解密密钥，是一种“由已知加密密钥推导出解密密钥在计算上是不可行的”密码体制.

2014-03-20 21:50:17 1723 1

原创第二次编程作业：判断一个正整数是否为质数的算法和随机生成一个n bit位的长整数

2.1：判断一个正整数是否为质数的算法。函数签名如下 int isPrime(long a) 输入：一个长整数a 输出：返回1（为质数），返回0（非质数）import java.util.Scanner;public class Prime { public static void main (String [] args){ Prime

2014-03-20 21:25:11 1707

原创第一次编程作业：计算两个数的最大公约数和《算法概论》的思维导图

201111621301int gcd(int m,int n){ if(m<n) { int tem; tem=m; m=n; n=tem; } for(int t;t!=0;) { t=m%n; m=n; t=n;

2014-03-12 21:08:48 1646

有什么理由不努力