u013941630的专栏

原创 第七周算法概论作业—背包问题

1.背包问题。对上文中提到的背包问题提供的表1（数据文件下载Knapsack.txt，第一行为背包总重量15，物品数量5；第2-6行，分别为第1-5件物品的重量与价值），W=15，编程计算最终背包所装物品的编号、总重量与总价值。要求能够把构造的二维表格输出到文件KnapsackResult.txt中。 package javapage; import java.io.BufferedRea

原创 第五周作业——有向图邻接表表示及反向图构造

package javapage; import java.io.File; import java.io.PrintWriter; import java.util.Scanner; public class GraphReverse{ int v; //顶点数 int e; //边数 static int [][] matrix ; //邻接矩阵 static int [

原创 第六周作业1-利用哈夫曼编码字母表

1. 哈夫曼编码。对教材P167中习题5.18，思考并完成问题a-d。 （下表给出了英文字母（包括用于分割单词的空格）在某文集中的出现频率。 空格      18.3%    |   r        4.8%    |  y       1.6%    e         10.2%   |   d        3.5%   |  p        1.6%  

原创 第2次实验——算法基本功 与 综合思考

（3）算法综合实践——搜索引擎

原创 第一次实验--八皇后及N皇后问题

#include #include #include #include #define N 8 //皇后数=棋盘行列数 int a[N]; //a[i]为第i行皇后所在列 void show() //图形化输出 { int i; int p,q ; int b[N][N]={0}; static t=1;

原创 第四周算法概论作业——无向图的DFS算法

package javapage; import java.io.File; import java.io.FileInputStream; import java.io.InputStreamReader; import java.io.Reader; public class GraphDFS { public static int V=0,E=0; public static void

原创 第二周作业——RSA算法

public static int isPrime(long a){ for(int i=2;i<=Math.sqrt(a);i++){ if(a%i==0) return 0; } return 1; } static long l=1; public static long createRndlnteger(int n){ if(n>2){ c

原创 第三周作业——冒泡排序和归并排序

import java.io.File; import java.io.FileNotFoundException; import java.io.PrintWriter; import java.util.Scanner; public class sort { public static void main(String[] args) { readFile rf = new read

原创 201111621401-白乐乐-随机生成一个n bit位的长整数

随机生成一个n bit位的长整数。函数签名如下     long createRndInteger(int n)     输入：随机数bit位的长度为n（解释：3bit位，则最大为111，最小为100；n bit位，则该数字二进制长度为n）     输出：返回该随机数

原创 201111621401-白乐乐-判断一个正整数是否为质数的算法。函数签名如下 int isPrime(long a) 输入：一个长整数a 输出：返回1（为质数），返回0（非质数）

运行后结果：

原创 201111621401-白乐乐-思维导图

原创 第一周——求两个数的最大公约数

原代码： #include { int a,b,m; cin>>a>>b; void gcd(a,b) { if(a<b){ int temp; temp=a; a=b; b=temp; {if(b=0){ return a; } return getmax(b,a%b); } } 纠正后代码： #include { inta,b; cin>>a>>b; int c=0; c=(a<b?