自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 实验三 贪心算法的应用

1.掌握贪心算法的基本概念和两个基本要素2.熟练掌握贪心算法解决问题的基本步骤。3.学会利用贪心算法解决实际问题。

2010-10-13 19:32:00 4878 2

原创 回溯算法

设计一个回溯算法用m种颜色对简单简单图进行着色。如果这种色存在,输出所有有效色 素。我们 假设该图形是由相邻矩阵A代表。

2010-10-13 19:27:00 601

原创 电路板问题

电路板每一边有n个节点从左至右1, 2, …, n,如下图所示。我们需要连接终端 i (1 ≤ i ≤ n)在顶部有一个独特的码头边π(i)在底部,反之亦然。换句话说,我们需要n行 (i, π(i)) (1 ≤ i ≤ n)的连接端子n对。两行(i, π(i)) 和(j, π(j)) ( i ¹ j)将相互交叉如果 i π(j),反之亦然。两行被称为兼容,如果他们不相互交叉。我们希望找到相互兼容行最大的设置,以便他们可以在不互相交叉的同一层的电路布局。

2010-10-13 19:26:00 876

原创 图的问题

图的相关问题 最长路径问题

2010-10-13 19:23:00 542

原创 DFS

DFS 深度优先搜索的一个例子

2010-10-13 19:22:00 729

原创 活动安排问题

重新考虑讲稿中活动安排问题。不同的是,我们有两个礼堂可供使用。我们把问题重新定义一下。假设我们有n 个活动,a1,a2, …, an,申请使用大礼堂。每个活动ai (1 £ i £ n) 有一个固定的开始时间si和一个结束时间fi,0 £ si

2010-10-13 19:15:00 1409

原创 差价问题

假设中石油公司在过去 n 天中的股票价格记录在数组A[1..n]中。我们希望从中找出两天的价格,其价格的增幅最大。也就是说,我们希望找到A[i] 和A[j],i

2010-10-13 19:10:00 1972

原创 检查n个皇后问题

在一个n´n的棋盘里如何放置互不攻击的n个皇后是个有名的问题。我们用坐标(i, j)来表示一个皇后被置于棋盘的第i行和第j列这一点上。一个在坐标(i, j)上的皇后和一个在坐标(u, v)上的皇后会互相攻击当且仅当 它们在同一行,或者同一列,或者同一对角线,也就是(i = u) 或 (j = v) 或 |i -u| = |j-v|。现在假设有n个皇后,他们的位置是 (a1, b1),(a2, b2),…,(an, bn)。请设计一个O(n)的算法来检查他们是否可以相安无事。

2010-10-13 19:09:00 764

原创 两个文字的析取范式的可满足性表示

一、参考资料及问题     命题变元及其否定统称为文字。仅由有限个文字构成的析取式称为简单析取式。     设p、q为二个命题变元     p,q,p∨p,q∨q,¬p∨q, ¬q∨ ¬p,p∨q,p∨ ¬q 称为简单析取式     由有限个简单合取式构成的析取式称为析取范式(disjunctive normal form),简称DNF。给定一个2DNF,如:,找一个算法,使得

2010-03-15 11:05:00 1350

原创 字符串匹配:用随机算法

字符串匹配:用随机算法      给定两个字符串:X=x1,…,xn,Y=y1,…,ym,看Y是否为X的子串?(即Y是否为X中的一段。)(此问题还可用Rabin-Karp算法、Boyer-Moore算法等)一、随机算法Monte Carlo(用brute-force 思想)记X(j)=xjxj+1…xj+m-1(从X的第j位开始、长度与Y一样的子串),从起始位置j=1开始到j=n-m+

2010-03-15 11:01:00 3550 2

原创 集合算法:实现D森林

一、考虑2类指令Link(v,r): v是一棵树中的结点,r是另一棵树的根,Link的执行使得r成为v的子结点,从而实现两树的合并。Find-Depth(w):求出结点w的当前深度。二、D-森林的运用原因:     如果采用前述的树结构形式,且Find-Depth指令不具路径压缩功能, 则执行O(n)条Find-Depth指令,最坏情况下时间复杂度为O(n2);但如果采用具有路径压

2010-03-15 10:58:00 1021

原创 集合算法:实现D森林

一、考虑2类指令Link(v,r): v是一棵树中的结点,r是另一棵树的根,Link的执行使得r成为v的子结点,从而实现两树的合并。Find-Depth(w):求出结点w的当前深度。二、D-森林的运用原因:     如果采用前述的树结构形式,且Find-Depth指令不具路径压缩功能, 则执行O(n)条Find-Depth指令,最坏情况下时间复杂度为O(n2);但如果采用具有路径压

2010-03-15 10:56:00 3618 1

原创 动态规划:找出所有的LCS

动态规划:找出所有的LCS用动态规划法求解问题特性:a.具有重叠性;b.具有最优子结构性质1.最长公共子序列(LCS)的概念:若Z则称Z是X和Y 的最长公共子序列,记为ZÎLCS(X , Y)。最长公共子序列往往不止一个。e.g. X=,  Y=, 则Z=,   Z’=,  Z’’=均属于LCS(X , Y) ,即X,Y有3个LCS。2.寻找最长公共子序列由

2010-03-15 10:48:00 2512 1

原创 用C#编写九九乘法口诀、菱形、水仙花数

 作业1.输出一个菱形(上有十行,下有九行)C#代码:using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace ConsoleShui{    class Program    {        /**********

2009-11-20 14:11:00 3733 1

原创 五种排序算法对比

算法分析与设计实验一  实验内容分别针对随机生成的三组整数序列(规模为1000个数、10000个数、100000个数)进行排序,排序算法使用以下五种经典的方法,分别是:冒泡排序算法,选择排序算法,插入排序算法,归并排序算法和快速排序算法。实验目的• 回顾并熟悉常用的排序算法。• 通过实验体会算法设计对问题求解效率所产生的深刻影响。算法设计的基本思路  选择排序

2009-10-26 19:29:00 4230 7

下一代测试系统NxTest介绍

由于通用自动测试系统依然存在应用范围有限,开发和维护成本高,系统间缺乏互操作性,测试诊断新技术难以融入已有系统等诸多不足。从上世纪九十年代中后期开始在美国国防部自动测试系统执行局(DoD ATSEAO)的统一协调下,与工业界联合开展命名为“NxTest”的下一代自动测试系统的研究工作,这里简要介绍了下一代自动测试系统的体系结构与标准,重点讨论了下一代自动测试系统开发所涉及的公共测试接口技术、并行测试技术、仪器可互换技术、TPS可移植与互操作技术、智能测试诊断技术及测试诊断信息的表达和合成仪器技术等关键技术。

2010-11-05

用LabVIEW实现一个数的所有因子

用LabVIEW实现一个数的所有因子,求出所有的因子,并显示出来

2010-11-05

用LabVIEW直接插入排序

用LabVIEW数组的相关函数实现选择排序功能。直接插入排序(straight insertion sort)的作法是:每次从无序表中取出第一个元素,把它插入到有序表的合适位置,使有序表仍然有序。   第一趟比较前两个数,然后把第二个数按大小插入到有序表中; 第二趟把第三个数据与前两个数从后向前扫描,把第三个数按大小插入到有序表中;依次进行下去,进行了(n-1)趟扫描以后就完成了整个排序过程。

2010-11-05

用LabVIEW实现选择排序

思想:每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。用LabVIEW数组的相关函数实现选择排序功能。

2010-11-05

用LabVIEW编写冒泡排序

用LabVIEW编写冒泡排序,主要采用数组的相关操作来实现。冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。至此第一趟结束,将最大的数放到了最后。在第二趟:仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到倒数第二个数(倒数第一的位置上已经是最大的),第二趟结束,在倒数第二的位置上得到一个新的最大数(其实在整个数列中是第二大的数)。如此下去,重复以上过程,直至最终完成排序。

2010-11-05

用LabVIEW 编写二位数组鞍点问题

在二维数据中,一个数在所在行中是最大值,在所在列中是最小值,则被称为鞍点。 用LabVIEW 编写查找出二位数组的鞍点

2010-11-05

高级算法 (拓扑 分支限界 回溯 基数 贪心 图)

拓扑排序的思想和例子;分支限界法的思想和例子;回溯法的思想和例子;基数算法的思想和例子;贪心算法的思想和例子;图的基本算法。

2010-10-13

TD-SCDMA标准与测试.part05

我国自主研发的移动通信的标准TD-SCDMA,这里是有关它的标准与测试。

2010-09-13

TD-SCDMA标准与测试.part04.rar

我国自主研发的移动通信的标准TD-SCDMA,这里是有关它的标准与测试。

2010-09-13

TD-SCDMA标准与测试.part03

我国自主研发的移动通信的标准TD-SCDMA,这里是有关它的标准与测试。

2010-09-13

TD-SCDMA标准与测试.part02

我国自主研发的移动通信的标准TD-SCDMA,这里是有关它的标准与测试。

2010-09-13

TD-SCDMA标准与测试.part01

提供我国自主研发的标准,由中国移动运行的,TD-SCDMA标准与测试

2010-09-13

空空如也

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

TA关注的人

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