- 博客(11)
- 资源 (1)
- 收藏
- 关注
原创 第2次实验——算法基本功 与 综合思考
(3)算法综合实践——搜索引擎 上网搜索有关“搜索引擎”的相关资料,包括但不限于以下方面(至少要有2个方面):搜索引擎岗位要求、搜索引擎工作原理、搜索引擎涉及到教材中哪些算法、搜索引擎的盈利模式、搜索引擎源码链接、国内外搜索引擎公司现状等。(4)实习与工作 上招聘网站(如 51job、智联招聘)上查看自己感兴趣的职位与要求。作业要求:写下自己感兴趣工作的至少2个
2014-06-10 17:47:27 695
原创 第1次实验——NPC问题(回溯算法、聚类分析)
1.八皇后问题八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。
2014-06-10 15:16:50 763 1
原创 第七周作业——背包问题
作业要求: 对数据文件(第一行为背包总重量15,物品数量5;第2-6行,分别为第1-5件物品的重量与价值,W=15) , 编程计算最终背包所装物品的编号、总重量与总价值。要求能够把构造的二维表格输出到文件中。数据文件如下图所示:源代码如下面所示:package week_7;import java.io.BufferedReader;import java.io.
2014-05-03 10:34:59 592
原创 第四周作业——图的表示
1、图的表示:给定图数据文件(tinyG.txt),计算得到图的邻接矩阵,并把邻接矩阵保存到文件(tinyG_matrix.txt)中。类名:GraphRepresentation。package week_4;import java.io.File;import java.io.PrintWriter;import java.util.Scanner;public class
2014-04-01 22:27:01 788 2
原创 第三周作业——冒泡排序和归并排序
package week_3;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
2014-03-28 08:18:51 695
原创 随机生成一个n bit位的长整数。
输入:随机数bit位的长度为n(解释:3bit位,则最大为111,最小为100;n bit位,则该数字二进制长度为n) 输出:返回该随机数由于随机生成的二进制数,最高位肯定是1,用math.pow(2,n-1)求得.其他位随机生成,用math.radom()函数求。import java.util.Scanner;public class LongNum {
2014-03-19 21:42:56 878
原创 判断一个正整数是否是质数
质数,也叫素数。只有能被1和它本身整除的数叫做质数。import java.util.Scanner;public class IsPrime { public IsPrime(){ System.out.println("请输入一个正整数:"); Scanner scan = new Scanner(System.in); //判断输入的数是否是质数 try{ lo
2014-03-19 16:37:09 1264
原创 求两个整数的最大公约数
201111621405public class gcd{}import java.util.Scanner;public class gcd { public int gys(int a,int b) { int c; if(a==b) { return a; } if(a<b) { int temp; temp = a; a
2014-03-12 20:50:34 741
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人