- 博客(14)
- 收藏
- 关注
原创 第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 532
原创 第1次实验——NPC问题(回溯算法、聚类分析)
(1)八皇后及N皇后问题 八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。计算机
2014-06-11 15:36:16 502
原创 第七周作业——背包问题
代码如下: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 475
原创 第六周作业——利用哈夫曼编码英文字母表
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 659
原创 第五周作业——有向图邻接表表示及反向图构造
有向图中反向图构造。对tinyDG.txt(http://pan.baidu.com/s/1o6jWtcA)文件所表示的图,输出其邻接表表示 与 反向图的邻接表表示。类名:GraphReverse。博文标题:第五周作业——有向图邻接表表示及反向图构造
2014-06-10 21:20:20 579
原创 第四周作业——图的表示
1. 图的表示:给定图数据文件(tinyG.txt),计算得到图的邻接矩阵,并把邻接矩阵保存到文件(tinyG_matrix.txt)中。类名:GraphRepresentation。
2014-06-10 21:14:00 451
原创 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 1615
原创 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 711
原创 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 984
原创 第三周作业——冒泡排序(BubbleSort)与归并排序(MergeSort)
冒泡排序(BubbleSort)基本思想:两两比较待排序数据元素的大小,发现两个数据元素的次序相反时即进行交换,直到没有反序的数据元素为止。程序代码如下:public class BubbleSort{ public void bubble(int[] a) { for(int i
2014-03-27 09:11:16 826
原创 第二周作业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 549
原创 第二周作业 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 808
原创 第一周作业——编写计算“两个整数的最大公约数”程序
项目介绍:编写计算“两个整数的最大公约数”程序代码: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 1195
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人