- 博客(19)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 第二次试验---快速排序，冒泡排序，归并排序
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
498
原创 实验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
1137
原创 第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
519
原创 第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
697
原创 第六周作业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
1228
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
556
原创 第四周作业——无向图的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
744
原创 第四周作业——图的表示
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
472
原创 第三周作业——冒泡排序和归并排序
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
512
原创 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
733
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
771
原创 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
745
原创 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
948
原创 名词解释
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
601
原创 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
847
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人