xiaokushiwo-CSDN博客

原创第2次实验——算法基本功与综合思考

import java.io.File;import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class Quicksort { static String Wpath="src/largeW.txt"; public static void main(Str

2014-06-11 20:41:47 557

原创第1次实验——NPC问题(回溯算法、聚类分析)

八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机发明后，有多种方法可以解决此问题。

2014-06-09 16:43:52 441

原创第7周作业1——背包问题

1）背包问题。对上文中提到的背包问题提供的表1（数据文件下载Knapsack.txt，第一行为背包总重量15，物品数量5；第2-6行，分别为第1-5件物品的重量与价值），W=15，编程计算最终背包所装物品的编号、总重量与总价值。要求能够把构造的二维表格输出到文件KnapsackResult.txt中。

2014-04-24 14:05:03 454

原创第六周作业1——利用哈夫曼编码英文字母表

题目这里借用楚东同学的图片

2014-04-16 21:21:55 361

原创第五周作业——有向图邻接表表示及反向图构造

1. 有向图中反向图构造。对tinyDG.txt（http://pan.baidu.com/s/1o6jWtcA）文件所表示的图，输出其邻接表表示与反向图的邻接表表示。类名：GraphReverse。博文标题：第五周作业——有向图邻接表表示及反向图构造邻接表表示示例如下：0:1 51:2:0 3……package homewo

2014-04-10 20:54:19 464

原创第四周作业---图的表示

package homework;/* * 1. 图的表示：给定图数据文件（tinyG.txt）， * 计算得到图的邻接矩阵，并把邻接矩阵保存到 * 文件（tinyG_matrix.txt）中。 * 类名：GraphRepresentation。 */import java.io.BufferedReader;import java.io.File;import java.io.

2014-04-02 20:28:59 371

原创第三周作业——冒泡排序和归并排序

对文件 largeW.txt（下载链接）中的数据，编程实现冒泡排序（方法名：bubbleSort）与归并排序（mergeSort），把排序后的结果分别保存到largeW_bubble.txt 和 largeW_merge.txt 中，把两种排序结果的运行时间输出到屏幕中（发博文时把运行时间的截图作为运行结果提交）。package homework;import java.io.Buff

2014-03-27 12:21:23 513

原创《算法概论》第二周作业2.2

import java.util.Scanner;/* *随机生成一个n bit位的长整数。函数签名如下 *long createRndInteger(int n) *输入：随机数bit位的长度为n（解释：3bit位，则最大为111，最小为100；n bit位，则该数字二进制长度为n） *输出：返回该随机数 */public class Ran { public static lo

2014-03-17 23:06:09 471

原创《算法概论》第二周作业2.1

问题：判断一个正整数是否为质数的算法。函数签名如下int isPrime(long a)输入：一个长整数a输出：返回1（为质数），返回0（非质数）我的答案：import java.util.Scanner;public class Prime { //判断一个长整数，若为质数则返回1,否则返回0; public static int is

2014-03-16 19:39:29 574

原创《算法概论》作业--思维导图

我做的《算法概论》思维导图下载地址：http://pan.baidu.com/s/1ntjXMlz下面是预览图：

2014-03-12 19:42:41 653

原创 java语言用辗转相除法求最大公约数

第一周《算法概论》作业/** * 程序功能：用辗转相除法求2个数的最大公约数 * 时间：2014.03.10 */ import java.util.Scanner;public class Gcd { public static void main(String [] args){ Scanner in=new Scanner(System.in); System.

2014-03-10 22:25:04 1426

xiaokushiwo的专栏