- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 第2次实验——算法基本功 与 综合思考
（3）算法综合实践——搜索引擎 上网搜索有关“搜索引擎”的相关资料，包括但不限于以下方面（至少要有2个方面）：搜索引擎岗位要求、搜索引擎工作原理、搜索引擎涉及到教材中哪些算法、搜索引擎的盈利模式、搜索引擎源码链接、国内外搜索引擎公司现状等。 引擎岗位相关： 北京中关村软件园人才基地由中关村软件园（国家事业单位）官方承办，基地承担着北京中关村软件园园区内300多家国际知名企
2014-06-11 17:21:39
524
原创 第1次实验——NPC问题(回溯算法、聚类分析)
1）八皇后及N皇后问题 八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计
2014-06-11 16:57:33
483
原创 第七周作业—背包问题
package algorithm; import java.io.BufferedReader; import java.io.File; import java.io.FileReader; import java.io.FileWriter; import java.util.StringTokenizer; public class Kn
2014-06-09 09:36:26
404
原创 第六周作业1——利用哈夫曼编码英文字母表
1. 哈夫曼编码。对教材P167中习题5.18，思考并完成问题a-d。题目：画出哈夫曼编码树如下：（a）这些字符的哈夫曼编码表如下：（b）每个字母的平均编码需要【5.70】=6位。（c）该值会比以上的结果还要大，计算熵的时候有小数位，而实际上每个每个字符的编码的长度都是整数（d）把前缀、后缀或整个单词的本身组合起来考虑
2014-04-17 21:39:18
561
原创 第五周作业——有向图邻接表表示及反向图构造
有向图中反向图构造。对tinyDG.txt（http://pan.baidu.com/s/1o6jWtcA）文件所表示的图，输出其邻接表表示 与 反向图的邻接表表示。类名：GraphReverse。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
2014-04-11 20:26:18
491
原创 第四周作业
package algorithm; import java.io.BufferedReader; import java.io.File; import java.io.FileReader; import java.util.StringTokenizer; public class GraphReverse { private st
2014-04-11 20:17:30
408
原创 第三周作业： 随机生成一个n bit位的长整数
package createRndInteger; import java.util.Random; import java.util.Scanner; publicclass CreateRndInteger { publicstaticvoid main(String[] args) { System.out.print("请输入
2014-03-20 21:10:17
413
原创 第二周作业： 判断一个正整数是否为质数的算法
bool IsPrimeNumber(int n){if(n==2){returntrue;}if(n%2==0){returnfalse;}intsqrtn=(int)sqrt((double)n);boolflag=true;for(int i=3;i{if(n%i==0){
2014-03-20 21:04:28
465
原创 第一周作业：编写计算“两个整数的最大公约数”程序
import java.util.*; public class gongyue {public static int Biggestgongyue(int a,int b){ if(a>b){ int temp=a; a=b; b=temp; } if(b%
2014-03-13 00:19:42
535
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人