- 博客(14)
- 收藏
- 关注
RSS订阅原创 第2次实验——算法基本功 与 综合思考
（1）算法基本功——快速排序代码：import java.io.BufferedReader;import java.io.File;import java.io.FileNotFoundException;import java.io.FileReader;import java.io.FileWriter;import java.io.IOException;imp
2014-06-11 17:53:08
525
原创 第1次实验——NPC问题(回溯算法、聚类分析)
（1）八皇后及N皇后问题 八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机
2014-06-11 15:36:16
496
原创 第七周作业——背包问题
代码如下：package suanfa6; import java.io.File; import java.io.FileOutputStream; public class Attribute { static public int MaxSize=20; //设置容量 static public int Weight[]={4,12,1,2,1}; /
2014-06-11 15:28:40
469
原创 第六周作业——利用哈夫曼编码英文字母表
1. 哈夫曼编码。对教材P167中习题5.18，思考并完成问题a-d。（下表给出了英文字母（包括用于分割单词的空格）在某文集中的出现频率。空格 18.3% | r 4.8% | y 1.6% e 10.2% | d 3.5% | p 1.6%
2014-06-11 15:24:21
649
原创 第五周作业——有向图邻接表表示及反向图构造
有向图中反向图构造。对tinyDG.txt（http://pan.baidu.com/s/1o6jWtcA）文件所表示的图，输出其邻接表表示 与 反向图的邻接表表示。类名：GraphReverse。博文标题：第五周作业——有向图邻接表表示及反向图构造
2014-06-10 21:20:20
572
原创 第四周作业——图的表示
1. 图的表示：给定图数据文件（tinyG.txt），计算得到图的邻接矩阵，并把邻接矩阵保存到文件（tinyG_matrix.txt）中。类名：GraphRepresentation。
2014-06-10 21:14:00
444
原创 java随机生成一个n bit位的长质数
import java.util.Random;import java.util.Scanner;public class RandomPrime { /** * @param args * 随机生成一个n bit位的长质数。函 * 输入：随机质数的bit位长度为n * long createRndPrime(int n) * 输出：
2014-03-27 09:18:53
1606
原创 java保密密钥（N，d）的生成算法
import java.util.Scanner;public class SecretRsa { /** * 保密密钥（N，d）的生成算法。 */ public static void main(String[] args) { // TODO Auto-generated method stub long m,n;
2014-03-27 09:16:48
701
原创 java公开密钥（N，e）的生成算法
import java.util.Random;import java.util.Scanner;public class Rsa { /** * 2.4：公开密钥（N，e）的生成算法。关键为怎样选择一个与(p-1)(q-1)互质的数e。 */ public static void main(String[] args) { int m,n
2014-03-27 09:15:53
972
原创 第三周作业——冒泡排序(BubbleSort)与归并排序(MergeSort)
冒泡排序(BubbleSort)基本思想：两两比较待排序数据元素的大小，发现两个数据元素的次序相反时即进行交换，直到没有反序的数据元素为止。程序代码如下：public class BubbleSort{ public void bubble(int[] a) { for(int i
2014-03-27 09:11:16
819
原创 第二周作业2.2——随机生成一个n bit位的长整数
随机生成一个n bit位的长整数。函数签名如下 long createRndInteger(int n) 输入：随机数bit位的长度为n （解释：3bit位，则最大为111，最小为100；n bit位，则该数字二进制长度为n） 输出：返回该随机数import java.util.Scanner;public class
2014-03-27 09:09:08
541
原创 第二周作业 2.1——判断一个正整数是否为质数的算法
判断一个正整数是否为质数的算法。 int isPrime(long a) 输入：一个长整数a 输出：返回1（为质数），返回0（非质数）import java.util.Scanner;public class Prime{ static int isPrime(long a) { int i; if (a<=1) return 0;
2014-03-27 09:06:42
800
原创 第一周作业——编写计算“两个整数的最大公约数”程序
项目介绍：编写计算“两个整数的最大公约数”程序代码：import java.util.*; public class gongyue {public static int biggestgongyue(int a,int b){ if(a>b){//保持a int temp=a; a=b;
2014-03-13 13:01:08
1168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人