- 博客(11)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 第2次实验——算法基本功 与 综合思考
（2）经典算法面试题有A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。请问，如何安排，能够在17分钟内这四个人都过桥？
2014-06-11 17:49:41
608
原创 第7周作业1——背包问题
（1）背包问题。对上文中提到的背包问题提供的表1（数据文件下载Knapsack.txt，第一行为背包总重量15，物品数量5；第2-6行，分别为第1-5件物品的重量与价值），W=15，编程计算最终背包所装物品的编号、总重量与总价值。要求能够把构造的二维表格输出到文件KnapsackResult.txt中背包问题存在两个版本，一种是每种物品的数量是无限的多副本的背包问题和每种物品都只有一件的单副本
2014-04-23 13:02:15
663
原创 第六周作业1——利用哈夫曼编码英文字母表
下表给出了英文字幕（包括用于分割单词的空格）在某文集的出现频率。空格:18.3% r:4.8% y:1.6%e:10.2% d:3.5% p:1.6%t:7.7% l:3.4% b:1.3%a:6.8% c:2.6% v:0.9%o:5.9% u:2.4% k:0.6%i:5.8%
2014-04-16 13:04:11
707
原创 第五周作业——有向图邻接表表示及反向图构造
1. 有向图中反向图构造。对tinyDG.txt（http://pan.baidu.com/s/1o6jWtcA）文件所表示的图，输出其邻接表表示 与 反向图的邻接表表示。邻接表表示示例如下：0:1 51:2:0 3……
2014-04-09 10:24:52
848
原创 第四周作业——图的表示
1. 图的表示：给定图数据文件（tinyG.txt），计算得到图的邻接矩阵，并把邻接矩阵保存到文件（tinyG_matrix.txt）中。类名：GraphRepresentation。摘自《http://algs4.cs.princeton.edu/home/》P522。实现代码：import java.io.*;public class GraphRepresentation
2014-04-02 12:29:31
528
原创 第三周作业——冒泡排序和归并排序
1. 排序。对文件largeW.txt 中的数据，编程实现冒泡排序（方法名：bubbleSort） 与 归并排序（mergeSort），把排序后的结果分别保存到largeW_bubble.txt 和 largeW_merge.txt 中，把两种排序结果的运行时间输出到屏幕中（发博文时把运行时间的截图作为运行结果提交）。源代码：import java.io.*;public c
2014-03-26 11:07:54
566
原创 随机生成一个n bit位的长整数
随机生成一个n bit位的长整数。函数签名如下 long createRndInteger(int n) 输入：随机数bit位的长度为n（解释：3bit位，则最大为111，最小为100；n bit位，则该数字二进制长度为n） 输出：返回该随机数程序代码：import java.util.Scanner;public class t22 { static
2014-03-19 10:55:51
756
原创 判断一个正整数是否为质数的算法
判断一个正整数是否为质数的算法。函数签名如下 int isPrime(long a) 输入：一个长整数a 输出：返回1（为质数），返回0（非质数）代码实现：import java.util.Scanner;public class t21 { public static void main(String arg[]) { long t;
2014-03-19 10:47:32
1338
原创 《算法概论》思维导图
自己做的《算法概论》的思维导图。缩略图：下载链接：http://pan.baidu.com/share/link?shareid=3667071307&uk=319576844
2014-03-11 16:30:19
723
原创 求输入的两个数的最大公约数的java小程序
程序要求：读入用户输入的两个整数K1和K2（K2>K1），然后输出K1和K2的最大公约数。参考程序：import java.util.Scanner;public class p02 { public static void main(String arg[]) { int k1,k2; k1=0; k2=0; while(k1>=k2) { S
2014-03-11 16:16:01
2239
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人