- 博客(10)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 第2次实验——算法基本功与综合思考
（3）算法综合实践——搜索引擎 上网搜索有关“搜索引擎”的相关资料，包括但不限于以下方面（至少要有2个方面）：搜索引擎岗位要求、搜索引擎工作原理、搜索引擎涉及到教材中哪些算法、搜索引擎的盈利模式、搜索引擎源码链接、国内外搜索引擎公司现状等。
2014-06-11 12:47:13
448
原创 第1次实验——NPC问题(回溯算法、聚类分析)
1.八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机发明后，有多种方法可以解决此问题。请
2014-06-10 19:43:34
691
原创 第7周作业1——背包问题
1、背包问题。对上文中提到的背包问题提供的表1（第一行为背包总重量15，物品数量5；第2-6行，分别为第1-5件物品的重量与价值），W=15，编程计算最终背包所装物品的编号、总重量与总价值。源代码:import java.io.File; import java.io.PrintWriter; import java.util.Scanner; public clas
2014-04-24 19:00:20
485
原创 第五周作业——有向图邻接表表示及反向图构造
1. 有向图中反向图构造。对tinyDG.txt（http://pan.baidu.com/s/1o6jWtcA）文件所表示的图，输出其邻接表表示 与 反向图的邻接表表示。类名：GraphReverse。博文标题：第五周作业——有向图邻接表表示及反向图构造
2014-04-09 22:11:33
444
原创 第四周作业——图的表示
1. 图的表示：给定图数据文件（tinyG.txt），计算得到图的邻接矩阵，并把邻接矩阵保存到文件（tinyG_matrix.txt）中。源码:import java.io.BufferedReader;import java.io.File;import java.io.FileReader;import java.io.IOException;import java.io.Pr
2014-04-01 22:57:01
590
1
原创 第三周作业——冒泡排序和归并排序
1. 排序。对文件 largeW.txt（下载链接）中的数据，编程实现冒泡排序（方法名：bubbleSort） 与 归并排序（mergeSort），把排序后的结果分别保存到largeW_bubble.txt 和 largeW_merge.txt 中，把两种排序结果的运行时间输出到屏幕中（发博文时把运行时间的截图作为运行结果提交）。import java.io.BufferedReader;
2014-03-26 09:33:16
466
原创 算法概论第二次作业
1、公钥加密与数字签名之间的联系与区别RSA:公钥加密算法，是一种能抵抗到目前为止的绝大多数密码攻击的算法。它基于一个很简单的数论事实:即将两个素数相乘的结果进行因式分解的话是一件极其困难的事情，因此可以将两个素数的乘积公开作为加密密钥。它采用了数和互为素数，模运算，费马定理，欧拉定理等公式和定理。数字签名:又称公钥数字签名或电子签章，是一种类似写在纸上的普通的物理签名，但是使用了公钥
2014-03-18 21:01:49
625
原创 算法概论第一次作业
3、编写计算“两个整数的最大公约数”程序编写源码:import java.io.*;import java.util.*;public class test {public static int gcd(int m,int n){while(true){if((m=m%n)==0)return n;if((n=n%m)==0)return m;}}
2014-03-10 13:10:14
722
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人