- 博客(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 467
原创 算法第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 486
原创 第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 392
原创 第六周作业1——利用哈夫曼编码英文字母表
(1)最优huffman编码为: 111 (此字符为空格)a 1010b 100100c 00101d 10111e 010f 110100g 100111h 0001i 0111j 1101101110k 11011010l 10110m 110111n 0110o 1000p 100110q 1101101100
2014-04-19 11:03:32 518
原创 第五周作业
1. 有向图中反向图构造。对tinyDG.txt(http://pan.baidu.com/s/1o6jWtcA)文件所表示的图,输出其邻接表表示 与 反向图的邻接表表示。类名:GraphReverse。博文标题:第五周作业——有向图邻接表表示及反向图构造邻接表表示示例如下:0:1 51:2:0 3……
2014-04-13 03:21:47 401
原创 第四章 图的表示
1. 图的表示:给定图数据文件(tinyG.txt),计算得到图的邻接矩阵,并把邻接矩阵保存到文件(tinyG_matrix.txt)中。类名:GraphRepresentation。摘自《Algorithms, 4th Edition》P522。博文标题:第四周作业——图的表示package com.zuoye;import java.io.BufferedReader;
2014-04-03 22:18:31 447 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 360
原创 算法第二周作业
2.1import 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 417
原创 算法第一周作业
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关注的人