- 博客(15)
- 收藏
- 关注
RSS订阅原创 第七周__背包问题
package bbb;import java.io.File; import java.io.FileWriter; import java.io.IOException; import java.util.Scanner; public class Knapsack { public static void main(String[] a
2014-06-11 13:51:51
449
原创 八皇后问题
八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机发明后，有多种方法可以解决此问题。
2014-06-11 00:29:30
632
原创 搜索引擎
搜索引擎是指根据一定的策略、运用特定的计算机程序从互联网上搜集信息，在对信息进行组织和处理后，为用户提供检索服务，将用户检索相关的信息展示给用户的系统。搜索引擎包括全文索引、目录索引、元搜索引擎、垂直搜索引擎、集合式搜索引擎、门户搜索引擎与免费链接列表等。工作原理：第一步：爬行搜索引擎是通过一种特定规律的软件跟踪网页的链接，从一个链接爬到另外一个链接，像蜘蛛在蜘蛛网上爬行一样，
2014-06-10 16:37:38
731
原创 学生聚类分析思考
为了实现因材施教的目标，现教务处计划对学生进行摸底并分类，假如使用K均值聚类算法，并且认为学生大概可以分为四类，分别为“积极主动型”、“学霸型”、“游戏人生型”、“迷茫无目标型”。
2014-06-10 01:32:36
952
原创 第三周__冒泡排序和归并排序
冒泡排序package bbb;import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.FileReader;import java.io.FileWriter;import java.util.ArrayList;public class MP { public s
2014-06-10 01:19:46
496
原创 第四周__无向图的DFS算法
import java.io.File; import java.util.Queue; import java.util.Scanner; public class Gdfs { private int vNum; private int arcNum; private int counter=1; priv
2014-06-10 00:39:42
499
原创 第二周__随机生成一个n bit位的长整数
package bbb;import java.util.Scanner;import java.util.Random;public class longint { public static void main(String[] args) { int n; Scanner scann
2014-06-10 00:28:20
482
原创 第二周__“RSA”、“数字签名”、“公钥”、“DES”等4个名词的解释以及公钥加密 与 数字签名 之间的联系与区别
RSA公开密钥密码体制。所谓的公开密钥密码体制就是使用不同的加密密钥与解密密钥，是一种“由已知加密密钥推导出解密密钥在计算上是不可行的”密码体制。
2014-06-10 00:11:06
925
原创 第四周__图的表示
package bbb; import java.io.BufferedReader; import java.io.File; import java.io.FileNotFoundException; import java.io.FileReader; import java.io.IOException; import java.io.PrintWriter; pub
2014-04-10 15:08:11
362
原创 第五周__有向图中反向图构造
package bbb;import java.io.File; import java.io.Reader;import java.io.FileInputStream; import java.io.InputStreamReader; public class GraphReverse { public static int V=0,E=0;
2014-04-10 15:02:44
567
原创 第二周__判断一个正整数是否为质数！
package bbb;import java.util.Scanner;public class text{ boolean ss(int m) //判断一个整数是否为素数 { int i=2; for(;i { if(m%i==0) break; } if(i return fal
2014-03-26 22:54:19
528
原创 第一周__求两个数的最大公约数
import java.util.Scanner;public class ay {public static void main(String args[]){Scanner ru=new Scanner(System.in);System.out.print("请输入两个整数:");int k1=ru.nextInt();int k2=ru.nextInt();Sy
2014-03-19 21:44:51
460
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人