- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 第1次实验——NPC问题(回溯算法、聚类分析)
（1）八皇后及N皇后问题 八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机发明
2014-06-10 16:29:17
560
原创 第2次实验——算法基本功 与 综合思考
（3）算法综合实践——搜索引擎 上网搜索有关“搜索引擎”的相关资料，包括但不限于以下方面（至少要有2个方面）：搜索引擎岗位要求、搜索引擎工作原理、搜索引擎涉及到教材中哪些算法、搜索引擎的盈利模式、搜索引擎源码链接、国内外搜索引擎公司现状等。（4）实习与工作 上招聘网站（如 51job、智联招聘）上查看自己感兴趣的职位与要求。作业要求：写下自己感兴趣工作的至少2个
2014-06-10 15:55:27
540
原创 第7周作业3——最长递增子序列
（3）最长递增子序列。见博文 最长递增子序列详解（longest increasing subsequence）对此问题的解释，请先编程输出10个元素一组的随机整数数列，然后利用动态规划算法求其最长递增子序列的长度 及 具体的子序列，请多次测试与验证所编写的算法。
2014-05-22 11:52:21
575
1原创 第五周作业——有向图邻接表表示及反向图构造
有向图中反向图构造。对tinyDG.txt（http://pan.baidu.com/s/1o6jWtcA）文件所表示的图，输出其邻接表表示 与 反向图的邻接表表示。类名：GraphReverse。
2014-04-10 21:14:46
484
原创 第四周——图的表示
1. 图的表示：给定图数据文件（tinyG.txt），计算得到图的邻接矩阵，并把邻接矩阵保存到文件（tinyG_matrix.txt）中。类名：GraphRepresentation。摘自《Algorithms, 4th Edition》P522。博文标题：第四周作业——图的表示
2014-04-01 12:55:51
512
原创 第三周排序 冒泡排序和归并排序
/*对文件 largeW.txt（下载链接）中的数据，编程实现冒泡排序（方法名：bubbleSort） 与 归并排序（mergeSort），把排序后的结果分别保存到largeW_bubble.txt 和 largeW_merge.txt 中，把两种排序结果的运行时间输出到屏幕中（发博文时把运行时间的截图作为运行结果提交）。*/import java.io.BufferedRea
2014-03-26 20:57:50
545
原创 第二周作业 2.2： 随机生成一个n bit位的长整数。
/*2.2： 随机生成一个n bit位的长整数。函数签名如下 long createRndInteger(int n) 输入：随机数bit位的长度为n（解释：3bit位，则最大为111，最小为100；n bit位，则该数字二进制长度为n）输出：返回该随机数*/import java.util.Scanner;public class createRndI
2014-03-19 19:55:17
534
原创 第二周作业 2.1： 判断一个正整数是否为质数的算法
/*2.1： 判断一个正整数是否为质数的算法。函数签名如下int isPrime(long a)输入：一个长整数a输出：返回1（为质数），返回0（非质数）*/import java.util.Scanner;public class isPrime {public static int isPrime(long a){int i,n;if(a==1) ret
2014-03-18 22:48:39
537
原创 第一周 《算法概论》思维导图及欧几里得求最大公约数算法
2、欧几里得求最大公约数算法 张卫威 计科1114原代码：public class gcd{ public int gcd(int a,int b){ int min=a,max=b; if(a>b){ min=b; max=a; } if(min==0) return ma
2014-03-13 00:00:17
1178
交换机基本配置及三层交换
2014-04-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人