- 博客(19)
- 资源 (2)
- 收藏
- 关注
原创 第二次试验---快速排序,冒泡排序,归并排序
package Work3;import java.io.BufferedReader;import java.io.File;import java.io.FileReader;import java.io.FileWriter;import java.util.ArrayList;import java.util.List;public class bubble { pu
2014-06-11 12:13:29 521
原创 实验1---N皇后问题
N皇后问题:n由键盘sh当且仅当 n = 1 或 n ≥ 4 时问题有解。令一个一位数组a[n]保存所得解,其中a[i] 表示把第i个皇后放在第i行的列数(注意i的值都是从0开始计算的),下面就八皇后问题做一个简单的从规则到问题提取过程。(1)因为所有的皇后都不能放在同一列,因此数组的不能存在相同的两个值。(2)所有的皇后都不能在对角线上,那么该如何检测两个皇后是否在同一个对角线上?我们将
2014-06-09 22:13:47 1161
原创 第7周作业1——背包问题
#include #include using namespace std;const int MIN=0x80000000;const int N=3; //物品数量const int V=10; //背包容量int f[N+1][V+1];int Package(int *W,int *C,int N,int V);void main(int argc,char *ar
2014-06-08 10:56:02 535
原创 第7周作业3——最长递增子序列
#include using namespace std; void main() { int i,j,k,max; int a[6] = {1,6,3,5,4,12}; k = sizeof(a)/sizeof(a[0]); //数组的长度 int *len = new int[k],*next = new int[k]; //动态定义数组 for(i=0;i<k;++i)
2014-04-24 13:00:20 720
原创 第六周作业2——哈夫曼编码实现
#include#include#include //malloc的头文件,也可以用malloc.h#includeusing namespace std;int num[52]; //存放个字母出现的次数char str[50];typedef struct{ //哈夫曼树的结构体 char ch; int weight; /
2014-04-17 22:37:11 1270 1
原创 第五周作业——有向图邻接表表示及反向图构造
package Work5;import java.io.File;import java.util.Scanner;public class GraphReverse { int arc[][]; //存放图中边的数组 int v,e; //图的定点数和边数 int[] visited; int flag=0; public GraphRever
2014-04-10 21:33:17 594
原创 第四周作业——无向图的DFS算法
package Work4;import java.io.File;import java.io.FileWriter;import java.util.Scanner;public class GraphDFS { int arc[][]; //存放图中边的数组 int v,e; //图的定点数和边数 int[] visited; public G
2014-04-03 20:21:52 767
原创 第四周作业——图的表示
import java.io.File;import java.io.FileNotFoundException;import java.io.FileWriter;import java.io.IOException;import java.util.Scanner;public class GraphRepresentation { public static void mai
2014-04-03 20:20:54 489
原创 第三周作业——冒泡排序和归并排序
import java.io.BufferedReader;import java.io.File;import java.io.FileReader;import java.io.FileWriter;import java.util.ArrayList;import java.util.List;public class bubble { public static void
2014-03-27 19:12:59 534
原创 RSA算法
import java.util.Random;public class RSA { /* * p与q为素数,n=p*q,t=(p-1)*(q-1),e与t互质,e*d % t=1,公钥(n,e);私钥(n,d) */ public static void main(String[] args) { // TODO Auto-generated method stub in
2014-03-19 11:26:03 764 1
原创 2.3 随机生成一个n bit位的质数
import java.util.Random;import java.util.Scanner;public class create { public static void main(String[] args) { // TODO Auto-generated method stub System.out.print("请输入n的值:"); Scanner scann
2014-03-18 15:02:47 797
原创 2.2 随机生成一个n bit位的整数
import java.util.Random;import java.util.Scanner;public class create { public static void main(String[] args) { // TODO Auto-generated method stub System.out.print("请输入n的值:"); Scanner scann
2014-03-18 14:46:31 773
原创 2.1 输入一个长整数,判断是否为质数
import java.util.Scanner;public class Prime { public static void main(String[] args) { // TODO Auto-generated method stub System.out.print("请输入一个长整数:"); Scanner scan = new Scanner(System.in)
2014-03-17 12:11:41 970
原创 名词解释
DES:DES使用一个56位的密钥以及附加的8位奇偶校验位,产生最大64位的分组大小。将加密的文本块分成两半,使用子密钥对其中一半应用循环功能, 然后将输出与另一半进行“异或”运算;接着交换这两半,继续这一过程,但最后一个循环不交换。RSA:公钥加密算法,涉及三个参数n、e1、e2,其中n为两个大质数p和q的乘积,e1可以任意取,但要求e1与(p-1)*(q-1)互质;再选择e2
2014-03-16 21:39:09 617
原创 1.求两个数的最大公约数
int gcd(int a,int b){ if(a == 0){ return b; } if(b == 0){ return a; } if(a < b){ swap(a,b); } int c; for(c = a % b;c >0;c = a % b){ a = b;b = c; } return b;}
2014-03-06 22:56:17 867
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人