- 博客(9)
- 收藏
- 关注
RSS订阅原创 第二次实验作业(算法基本功 与 综合思考)
（3）算法综合实践——搜索引擎 上网搜索有关“搜索引擎”的相关资料，包括但不限于以下方面（至少要有2个方面）：搜索引擎岗位要求、搜索引擎工作原理、搜索引擎涉及到教材中哪些算法、搜索引擎的盈利模式、搜索引擎源码链接、国内外搜索引擎公司现状等。
2014-06-11 22:07:42
483
原创 第一次实验作业(NPC问题----回溯算法,聚类分析)
（1）八皇后及N皇后问题 八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机
2014-06-11 20:42:14
595
原创 第7周作业1——背包问题。
（1）背包问题。对上文中提到的背包问题提供的表1（数据文件下载Knapsack.txt，第一行为背包总重量15，物品数量5；第2-6行，分别为第1-5件物品的重量与价值），W=15，编程计算最终背包所装物品的编号、总重量与总价值。要求能够把构造的二维表格输出到文件KnapsackResult.txt中。 package bagquestion; import java.io.File; i
2014-04-26 10:23:11
469
原创 第五周作业——有向图邻接表表示及反向图构造
1. 有向图中反向图构造。对tinyDG.txt（http://pan.baidu.com/s/1o6jWtcA）文件所表示的图，输出其邻接表表示 与 反向图的邻接表表示。类名：GraphReverse。 邻接表表示示例如下： 0:1 5 1: 2:0 3 ……
2014-04-14 19:44:13
419
原创 第四周作业——图的表示
1. 图的表示：给定图数据文件（tinyG.txt），计算得到图的邻接矩阵，并把邻接矩阵保存到文件（tinyG_matrix.txt）中。类名：GraphRepresentation。 package adjacency; import java.io.File; import java.io.FileNotFoundException; import java.io.Print
2014-04-02 22:23:40
445
原创 第三周作业——冒泡排序和归并排序
import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.File; import java.io.FileInputStream; import java.io.FileOutputStream; import java.io.IOException; import java.io.InputStre
2014-03-26 22:22:34
488
原创 计科1111-1114班第二周讲义、课外作业
程序编写: 实现RSA算法（书籍P40）。 1.判断一个正整数是否为质数的算法。函数签名如下 int isPrime(long a) 输入：一个长整数a 输出：返回1（为质数），返回0（非质数） package 质数; import java.util.Scanner; pub
2014-03-18 18:54:27
590
原创 2011级java第一周（春）项目---求2个整数的最大公约数
要求： 通过键盘输入两个整数、检查输入整数是否符合要求，并计算出其最大公约数。 简单代码如下： package mathmax; import java.util.Scanner; public class Number { public static void main(String args[]) { int k1,k2,i,j,e
2014-03-13 10:50:30
544
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人