自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(12)
  • 资源 (2)
  • 收藏
  • 关注

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

(1)算法基本功——快速排序    对文件largeW.txt(下载链接)中的数据,应用快速排序算法进行排序,并与冒泡排序、归并排序进行时间比较。体验算法复杂度对设计算法的影响。代码如下: import java.io.File;import java.io.FileNotFoundException;import java.util.ArrayList;impo

2014-06-12 08:13:34 504

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

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

2014-06-12 08:11:09 487

原创 第七周作业1-------背包问题

(1)背包问题。对上文中提到的背包问题提供的表1(数据文件下载Knapsack.txt,第一行为背包总重量15,物品数量5;第2-6行,分别为第1-5件物品的重量与价值),W=15,编程计算最终背包所装物品的编号、总重量与总价值。要求能够把构造的二维表格输出到文件KnapsackResult.txt中。博文标题:第7周作业1——背包问题。代码实现如下:

2014-06-12 08:08:44 385

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

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

2014-06-12 08:06:03 559

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

1. 图的表示:给定图数据文件(tinyG.txt),计算得到图的邻接矩阵,并把邻接矩阵保存到文件(tinyG_matrix.txt)中。类名:GraphRepresentation。摘自《Algorithms, 4th Edition》P522。博文标题:第四周作业——图的表示

2014-06-12 08:01:47 381

原创 第三周作业 --------顺序查找和二分查找

2. 查找。Bentley在他的著作《Writing Correct Programs》中写道,90%的计算机专家不能在2小时内写出完全正确的二分搜索算法。    二分查找方法原型:int BSearch(int array[], int low, int high, int target ), array——含有若干整数的数组,low 与 high——查找的起始、结束下标,target—

2014-06-12 07:58:01 308

原创 第三周作业

package com.suanfa; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.File; import java.io.FileInputStream; import java.io.FileOutputStream; import java.io.IO

2014-06-12 07:53:06 462

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

下面给出某文集中字母出现的频率

2014-04-17 23:13:50 404

原创 随机生成一个n bit位的长整数(第二周作业2.2)

2.2: 随机生成一个n bit位的长整数。函数签名如下    long createRndInteger(int n)    输入:随机数bit位的长度为n(解释:3bit位,则最大为111,最小为100;n bit位,则该数字二进制长度为n)    输出:返回该随机数public static long createRndInterger(int n) { //n bit整数

2014-03-22 04:52:49 603

原创 判断一个正整数是否为质数的算法(第二周作业2.1)

使用Miller-Rabin素性测试来判断一个数是否为素数源代码如下:public static int isPrime(long a) { for(int i=0;i<100;i++) { //u的取值范围为1<u<a,本算法是Miller-Rabin素性检测,如果u=1,将会使得所有的a对于u^(a-1)=1(mod a)都成立 long u=(long)Mat

2014-03-22 04:06:05 1067

原创 辗转相除法求最大公约数c++

int gcd(int a,int b){ int temp; if(b>a) { temp=a; a=b; b=temp; } while((temp=a%b)!=0) { if(temp>b) { a=temp; }else { a=b; b=temp; } } return temp;}

2014-03-19 20:39:48 765

原创 算法概论思维导图

2014-03-19 20:39:18 686

奇思妙想 15位计算机天才及其重大发现

奇思妙想 15位计算机天才及其重大发现 萨莎、拉瑟编著的《奇思妙想:15位计算机天才及其重大发现》介绍了15位当代最伟大的计算机科学家,通过第一手的访谈资料描述了他们的生平及贡献。他们都是第一流的创新大师,其中有8位是图灵奖得主。如果没有他们的贡献,现代计算机很难像今天这样深入平常百姓家。在本书中,他们解释了自己对科学产生兴趣的缘由,回顾了成长环境和其他科学家对他们的成长产生的影响,阐述了各自进行基础探索和发现的途径,同时也分享了对未来的看法和主张

2012-08-25

软件研究室培训(编程规范)

软件研究室培训(编程规范) 1、程序员花更多的时间在调试、维护和升级已有代码上,而不是编写新的代码; 2、程序最重要的是正确性,其次是可维护性,最后才是效率; 3、学习如何写优美的程序与学习如何正确地编写代码同样重要; 4、让程序尽量简单易懂,即使违背了某些规则也无关紧要; 5、一个运行正常但没有注释的程序如同一个等待爆炸的定时炸弹,因为早晚会有人修改或升级这个程序; 6、好风格应该成为一种习惯。如果你在开始写代码时就关心风格问题,如果你花时间去审视和改进它,你将会逐渐养成一种好的编程习惯。一旦这种习惯变成自动的东西,你的潜意识就会帮你照料许多细节问题,甚至你在工作压力下写出的代码也会更好。

2012-08-25

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除