- 博客(10)
- 资源 (1)
- 收藏
- 关注
原创 第1次实验——NPC问题(回溯算法、聚类分析)
(1)八皇后及N皇后问题 八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。计算机发明
2014-06-10 16:29:17 594
原创 第2次实验——算法基本功 与 综合思考
(3)算法综合实践——搜索引擎 上网搜索有关“搜索引擎”的相关资料,包括但不限于以下方面(至少要有2个方面):搜索引擎岗位要求、搜索引擎工作原理、搜索引擎涉及到教材中哪些算法、搜索引擎的盈利模式、搜索引擎源码链接、国内外搜索引擎公司现状等。(4)实习与工作 上招聘网站(如 51job、智联招聘)上查看自己感兴趣的职位与要求。作业要求:写下自己感兴趣工作的至少2个
2014-06-10 15:55:27 576
原创 第7周作业3——最长递增子序列
(3)最长递增子序列。见博文 最长递增子序列详解(longest increasing subsequence)对此问题的解释,请先编程输出10个元素一组的随机整数数列,然后利用动态规划算法求其最长递增子序列的长度 及 具体的子序列,请多次测试与验证所编写的算法。
2014-05-22 11:52:21 608
原创 第五周作业——有向图邻接表表示及反向图构造
有向图中反向图构造。对tinyDG.txt(http://pan.baidu.com/s/1o6jWtcA)文件所表示的图,输出其邻接表表示 与 反向图的邻接表表示。类名:GraphReverse。
2014-04-10 21:14:46 520
原创 第四周——图的表示
1. 图的表示:给定图数据文件(tinyG.txt),计算得到图的邻接矩阵,并把邻接矩阵保存到文件(tinyG_matrix.txt)中。类名:GraphRepresentation。摘自《Algorithms, 4th Edition》P522。博文标题:第四周作业——图的表示
2014-04-01 12:55:51 548
原创 第三周排序 冒泡排序和归并排序
/*对文件 largeW.txt(下载链接)中的数据,编程实现冒泡排序(方法名:bubbleSort) 与 归并排序(mergeSort),把排序后的结果分别保存到largeW_bubble.txt 和 largeW_merge.txt 中,把两种排序结果的运行时间输出到屏幕中(发博文时把运行时间的截图作为运行结果提交)。*/import java.io.BufferedRea
2014-03-26 20:57:50 570
原创 第二周作业 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 564
原创 第二周作业 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 564
原创 第一周 《算法概论》思维导图及欧几里得求最大公约数算法
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 1233
交换机基本配置及三层交换
2014-04-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人