- 博客(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 400
原创 第1次实验——NPC问题(聚类分析)
学生聚类分析思考 为了实现因材施教的目标,现教务处计划对学生进行摸底并分类,假如使用K均值聚类算法,并且认为学生大概可以分为四类,分别为“积极主动型”、“学霸型”、“游戏人生型”、“迷茫无目标型”。
2014-06-10 19:15:51 554
原创 第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 557
原创 第六周作业1——利用哈夫曼编码英文字母表
//哈夫曼编码为 空格:100 e:001 r:0000 n:0100 i:0101 o:0110 h:1010 s:1011 a:1100 t:1110 u:00010 c:00011 l:11010 d:11011 b:011100 p:011101 y:011110 g:011111 f:111110 w:111111 m:11110
2014-04-24 21:26:41 470
原创 第五周作业——有向图邻接表表示及反向图构造
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 313
原创 第四周作业——图的表示
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 446 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 426
原创 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 682
原创 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 450
原创 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 513
原创 求两个自然数的最小公约数
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 558
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人