- 博客(12)
- 收藏
- 关注
原创 第七周算法概论作业—背包问题
1.背包问题。对上文中提到的背包问题提供的表1(数据文件下载Knapsack.txt,第一行为背包总重量15,物品数量5;第2-6行,分别为第1-5件物品的重量与价值),W=15,编程计算最终背包所装物品的编号、总重量与总价值。要求能够把构造的二维表格输出到文件KnapsackResult.txt中。package javapage;import java.io.BufferedRea
2014-06-06 10:37:25 557
原创 第五周作业——有向图邻接表表示及反向图构造
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 [
2014-04-16 18:01:32 472
原创 第六周作业1-利用哈夫曼编码字母表
1. 哈夫曼编码。对教材P167中习题5.18,思考并完成问题a-d。(下表给出了英文字母(包括用于分割单词的空格)在某文集中的出现频率。空格 18.3% | r 4.8% | y 1.6% e 10.2% | d 3.5% | p 1.6%
2014-04-16 17:58:27 755
原创 第一次实验--八皇后及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;
2014-06-09 21:22:01 529
原创 第四周算法概论作业——无向图的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
2014-06-06 10:53:57 509
原创 第二周作业——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
2014-04-07 21:01:58 554
原创 第三周作业——冒泡排序和归并排序
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
2014-04-07 21:00:00 416
原创 201111621401-白乐乐-随机生成一个n bit位的长整数
随机生成一个n bit位的长整数。函数签名如下 long createRndInteger(int n) 输入:随机数bit位的长度为n(解释:3bit位,则最大为111,最小为100;n bit位,则该数字二进制长度为n) 输出:返回该随机数
2014-03-17 11:52:42 680 1
原创 201111621401-白乐乐-判断一个正整数是否为质数的算法。函数签名如下 int isPrime(long a) 输入:一个长整数a 输出:返回1(为质数),返回0(非质数)
运行后结果:
2014-03-16 23:50:27 920
原创 第一周——求两个数的最大公约数
原代码:#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?
2014-03-12 21:57:14 613
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人