- 博客(13)
- 收藏
- 关注
原创 第2次实验——算法基本功
import java.io.*;import java.util.*;public class Sort { public void QuickSort(int[] pData, int left, int right) { int i, j; int first, temp; i = left; j = right; first = pData
2014-06-10 19:51:36
404
原创 第1次实验——NPC问题(聚类分析)
学生聚类分析思考为了实现因材施教的目标,现教务处计划对学生进行摸底并分类,假如使用K均值聚类算法,并且认为学生大概可以分为四类,分别为“积极主动型”、“学霸型”、“游戏人生型”、“迷茫无目标型”。
2014-06-10 19:15:51
567
原创 第7周作业1——背包问题
import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.File;import java.io.FileReader;import java.io.FileWriter;public class Backpack { public static void main(Stri
2014-04-24 21:30:43
567
原创 第六周作业1——利用哈夫曼编码英文字母表
//哈夫曼编码为空格:100e:001r:0000n:0100i:0101o:0110h:1010s:1011a:1100t:1110u:00010c:00011l:11010d:11011b:011100p:011101y:011110g:011111f:111110w:111111m:11110
2014-04-24 21:26:41
485
原创 第五周作业——有向图邻接表表示及反向图构造
import java.io.BufferedReader;import java.io.FileNotFoundException;import java.io.FileReader;import java.io.IOException;public class GraphReverse { /** * @param args */ public st
2014-04-09 23:09:54
323
原创 第四周作业——图的表示
import java.io.*;public class Graph { /** * @param args */ public static void main(String[] args) { try { FileReader in = new FileReader("tinyG.txt"); BufferedReader br = ne
2014-03-31 22:34:27
458
1
原创 第三周作业——冒泡排序和归并排序
import java.io.*;import java.util.*;public class Sort { public void bubbleSort(ArrayList list) { for (int i = 0; i < list.size(); i++) { for (int j = i + 1; j < list.size(); j++) {
2014-03-27 21:43:33
434
原创 2.3:随机生成一个n bit位的长质数。
import java.util.Scanner;public class exp2_3 { public long createRndInteger(int n) { long a = 1; while (this.isPrime(a) == 0) { a = 1; for (int i = 1; i < n; i++) { a <<= 1;
2014-03-18 15:49:58
698
原创 2.2: 随机生成一个n bit位的长整数。
import java.util.Scanner;public class exp2_2 { public long createRndInteger(int n) { long a = 1; for (int i = 1; i < n; i++) { a <<= 1; a += Math.random() > 0.5 ? 1 : 0; } re
2014-03-17 22:10:25
461
原创 2.1: 判断一个正整数是否为质数的算法。
import java.util.Scanner;public class EXP2_1 { public int isPrime(long a) { if (a == 1) return 0; for (int i = 2; i <= Math.sqrt(a); i++) { if (a % i == 0) return 0; } r
2014-03-17 21:40:00
521
原创 求两个自然数的最小公约数
import java.util.Scanner;public class exp1 { /** * @param args */ public int Maxg(int x,int y){ if(y==0){ return x; }else{ return Maxg(y,x%y); } } public s
2014-03-12 09:14:47
566
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人