- 博客(10)
- 收藏
- 关注
原创 第二次实验作业(算法基本功 与 综合思考)
import java.io.File; import java.io.FileNotFoundException; import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class QuickSort { public static
2014-06-12 09:59:22
469
原创 算法第1次实验作业
public class Queen { // 同栏是否有皇后,1表示有 private int[] column; // 右上至左下是否有皇后 private int[] rup; // 左上至右下是否有皇后 private int[] lup; // 解答 private int[] queen; // 解答编号 private int num;
2014-06-09 17:14:12
488
原创 第7周作业-背包
(1)背包问题。 代码实现如下: import java.io.File; import java.io.PrintWriter; import java.util.Scanner; public class Knapsack { private int[] Value;//存储物品的价值 private int[] Weight;//存储物品
2014-04-27 21:26:48
398
原创 第六周作业1——利用哈夫曼编码英文字母表
(1)最优huffman编码为: 111 (此字符为空格) a 1010 b 100100 c 00101 d 10111 e 010 f 110100 g 100111 h 0001 i 0111 j 1101101110 k 11011010 l 10110 m 110111 n 0110 o 1000 p 100110 q 1101101100
2014-04-19 11:03:32
520
原创 第五周作业
1. 有向图中反向图构造。对tinyDG.txt(http://pan.baidu.com/s/1o6jWtcA)文件所表示的图,输出其邻接表表示 与 反向图的邻接表表示。类名:GraphReverse。博文标题:第五周作业——有向图邻接表表示及反向图构造 邻接表表示示例如下: 0:1 5 1: 2:0 3 ……
2014-04-13 03:21:47
402
原创 第四章 图的表示
1. 图的表示:给定图数据文件(tinyG.txt),计算得到图的邻接矩阵,并把邻接矩阵保存到文件(tinyG_matrix.txt)中。类名:GraphRepresentation。摘自《Algorithms, 4th Edition》P522。博文标题:第四周作业——图的表示 package com.zuoye; import java.io.BufferedReader;
2014-04-03 22:18:31
451
2
原创 第三周作业——冒泡排序和归并排序
1. 冒泡排序 package suanfa; import java.io.BufferedReader; import java.io.FileReader; import java.io.FileWriter; import java.io.IOException; import java.util.ArrayList; import java.util.List; public
2014-03-27 10:33:07
361
原创 算法第二周作业
2.1 import java.util.*; public class suanfa { //输入:一个长整数,若为素数则返回 true,否则返回false; public static int isPrime(long a) { int b=1; for(int i=2;i<Math.sqrt(a);i++){ if(
2014-03-19 11:54:13
418
原创 算法第一周作业
3.编程 public class wanghaozhao { public static void main(String[] args) { Scanner input=new Scanner(System.in); System.out.println("请输入一个大于零的整数"); int num1=input.nextInt(); System.out.println
2014-03-13 18:05:22
505
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人