- 博客(15)
- 资源 (12)
- 收藏
- 关注
RSS订阅原创 电路板问题
电路板每一边有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
933
原创 活动安排问题
重新考虑讲稿中活动安排问题。不同的是，我们有两个礼堂可供使用。我们把问题重新定义一下。假设我们有n 个活动，a1，a2， …, an，申请使用大礼堂。每个活动ai (1 £ i £ n) 有一个固定的开始时间si和一个结束时间fi，0 £ si
2010-10-13 19:15:00
1451
原创 差价问题
假设中石油公司在过去 n 天中的股票价格记录在数组A[1..n]中。我们希望从中找出两天的价格，其价格的增幅最大。也就是说，我们希望找到A[i] 和A[j]，i
2010-10-13 19:10:00
2046
原创 检查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
801
原创 两个文字的析取范式的可满足性表示
一、参考资料及问题 命题变元及其否定统称为文字。仅由有限个文字构成的析取式称为简单析取式。 设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
1416
原创 字符串匹配：用随机算法
字符串匹配：用随机算法 给定两个字符串：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
3727
1
原创 集合算法：实现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
1050
原创 集合算法：实现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
3699
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
2568
原创 用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
3782
1
原创 五种排序算法对比
算法分析与设计实验一 实验内容分别针对随机生成的三组整数序列（规模为1000个数、10000个数、100000个数）进行排序，排序算法使用以下五种经典的方法，分别是：冒泡排序算法，选择排序算法，插入排序算法，归并排序算法和快速排序算法。实验目的• 回顾并熟悉常用的排序算法。• 通过实验体会算法设计对问题求解效率所产生的深刻影响。算法设计的基本思路 选择排序
2009-10-26 19:29:00
4351
7
下一代测试系统NxTest介绍
2010-11-05
用LabVIEW直接插入排序
2010-11-05
用LabVIEW实现选择排序
2010-11-05
用LabVIEW编写冒泡排序
2010-11-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人