设存在集合A,R是A上的关系,检查R是否为等价关系。并且生成R的自反闭包、对称闭包和传递闭包。R既可以由用户输入,也可以由程序随机生成。【最大选题人数:8】 提示:集合A中的元素可以是任何类型,甚至是对象。
资源简介:设存在集合A,R是A上的关系,检查R是否为等价关系。并且生成R的自反闭包、对称闭包和传递闭包。R既可以由用户输入,也可以由程序随机生成。【最大选题人数:8】 提示:集合A中的元素可以是任何类型,甚至是对象。
上传时间: 2013-12-17
上传用户:sunjet
资源简介:选举投票程序 设代号为"A","B","C 的三个足球先生
上传时间: 2013-11-26
上传用户:rocketrevenge
资源简介:继电器控制,设8255为A口输入,C口输出,延时5s,是否有键按下,若有则转exit,查询8255的PA0是否为高电平,若不是则继续,定时时间到,子程序返回
上传时间: 2016-01-10
上传用户:stewart·
资源简介:单链表删除 集合a和集合b,删除在集合a中与集合b元素相同的数据
上传时间: 2013-12-26
上传用户:thinode
资源简介:有限元素求和 给定具有n个不同元素的整数集合A和另一个整数值M,问,可否从A中取最多k次元素(所取元素可以相同),使得所取的元素和为M。 例如,从n=3个元素的集合A={1, 4, 6}中取最多 k=3次,使 M=13 。可以取 1+6+6=13,若m=6,则可以直接取6 或者 1+1+...
上传时间: 2017-02-28
上传用户:3到15
资源简介:给定两个集合A、B,集合内的任一元素x满足1 ≤ x ≤ 109,并且每个集合的元素个数不大于105。我们希望求出A、B之间的关系。 任 务 :给定两个集合的描述,判断它们满足下列关系的哪一种: A是B的一个真子集,输出“A is a proper subset of B” B是A...
上传时间: 2017-03-15
上传用户:yulg
资源简介:二分图是一个无向图,它的n 个顶点可二分为集合A和集合B,且同一集合中的任意两个顶点在图中无边相连(即任何一条边都是一个顶点在集合A中,另一个在集合B中)。当且仅当B中的每个顶点至少与A中一个顶点相连时,A的一个子集A 覆盖集合B(或简单地说,A 是一个...
上传时间: 2015-05-07
上传用户:alan-ee
资源简介:通过分支限界的方法,求解1到n的最短路径。设数组a保存图的邻接矩阵,0-9号,共10个节点。节点1为源点,n为目标点.
上传时间: 2014-01-06
上传用户:sevenbestfei
资源简介:仿真ic测试的程序,测试向量我们采用随机向量生成法,假定某人故障点存在s-a-0或s-a-1故障,由随机生成的向量对整个电路进行测试,若输出端的值与无故障电路的值不同,则测试成功,说明该向量可以检测出该故障。
上传时间: 2017-04-26
上传用户:qq521
资源简介:此程序主要查实现插入排序,过程为依次输入集合A和B的元素,在一维数组space中建立表示集合(A-B)∪(B-A)
上传时间: 2017-09-28
上传用户:jing911003
资源简介:用C++做的学生成绩管理系统,一般是软件专业新生的课设题目,虽然还存在一些不足,但是基本上让你拿A问题
上传时间: 2014-01-19
上传用户:trepb001
资源简介:字典树算法 算法描述为:由字母a~z所组成的字符串的一个集合中,各个字符的长度之和为n。设计一个O(n)时间的算法,将这个集合中所有字符串依字典进行排序。注意,这里可能存在非常长的字符串
上传时间: 2014-01-08
上传用户:it男一枚
资源简介:0-1背包问题(0-1 Knapsack Problem)的定义为:设集合 代表m件物品,正整数 分别表示第 件物品的价值与重量,那么0-1背包问题KNAP(A,c)定义为,求A的子集,使得重量之和小于背包的容量c,并使得价值和最大。
上传时间: 2013-11-27
上传用户:yy541071797
资源简介:数值分析课程上机 拉格朗日插值多项式 插值多项式存在唯一性 在次数不超过N的多项式集合Hn中 满足条件的插值多项式Ln(x)^Hn 是唯一存在的! 牛顿插值 三色~
上传时间: 2014-12-06
上传用户:lanjisu111
资源简介:意图 将一个类的接口转换成客户希望的另外一个接口。A d a p t e r 模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。 适用性 · 你想使用一个已经存在的类,而它的接口不符合你的需求。 · 你想创建一个可以复用的类,该类可以与其他不相关...
上传时间: 2014-07-30
上传用户:270189020
资源简介:设n个不同的整数排好序后存于T[0:n-1]中。若存在一个下标I,0<I<n,使得t[I]=I,设计一个有效算法找到这个下标。要求算法在最坏情况下的计算时间为O(logn).
上传时间: 2015-07-15
上传用户:jcljkh
资源简介:编程求出二维数组中的最大和最小元素的值及其位置。设二维数组如下: A={ { 3,13,7,9},{11,8,23,5},{6,34,16,4}}。
上传时间: 2015-08-06
上传用户:ommshaggar
资源简介:上下文无关文法(Context-Free Grammar, CFG)是一个4元组G=(V, T, S, P),其中,V和T是不相交的有限集,S∈V,P是一组有限的产生式规则集,形如A→α,其中A∈V,且α∈(V∪T)*。V的元素称为非终结符,T的元素称为终结符,S是一个特殊的非终结符,称为文法开...
上传时间: 2013-12-10
上传用户:gaojiao1999
资源简介:设A和B是长度相同的2个字符串。A和B的距离定义为相应位置字符距离之和。2个非空格字符的距离是它们的ASCII码之差的绝对值。空格与空格的距离为0;空格与其它字符的距离为一定值k。 字符串A的扩展是在A中插入若干空格字符所产生的字符串。在字符串A和B的所有...
上传时间: 2014-12-22
上传用户:15736969615
资源简介:区域增长的算法实现: 1)根据图像的不同应用选择一个或一组种 子,它或者是最亮或最暗的点,或者是位 于点簇中心的点 2...通过像素集合的区域增长 算法实现: 区域A 区域B 种子像素增长.3)增长的规则 4) 结束条件.
上传时间: 2015-09-30
上传用户:wcl168881111111
资源简介:一个旅行家想驾驶汽车从城市A到城市B(设出发时油箱是空的)。给定两个城市之间的距离dis、汽车油箱的容量c、每升汽油能行驶的距离d、沿途油站数n、油站i离出发点的距离d[i]以及该站每升汽油的价格p[i],i=1,2,…,n。设d[1]=0<d[2]<…<d[n]。要花最少的油费从...
上传时间: 2013-12-31
上传用户:redmoons
资源简介:元素唯一性问题:给出一个整数集合,假定这些整数存储在数组A[1…n]中,确定它们中是否存在两个相等的元素。
上传时间: 2015-10-26
上传用户:whenfly
资源简介:1.本程序中,实现集合的交,并差,求补,求子串运算.集合的元素限定在[‘a’ … ’z’].集合的输入形式为输入一个字符串,以0和回车符号作为结束. 2. 演示程序以用户和计算机对话的方式,即在计算机终端显示”提示信息”之后,由用户在键盘上输入演示程序中规定的运...
上传时间: 2015-11-06
上传用户:gengxiaochao
资源简介:若在矩阵Am×n中存在一个元素A[i-1,j-1],其满足A[i-1,j-1]是第i行元素中最小值,且又是第j列元素中最大值,则称此元素为该矩阵的一个马鞍点。用二维数组存储矩阵Am×n ,设计算法求出矩阵中所有马鞍点。
上传时间: 2013-12-13
上传用户:ynwbosss
资源简介:(1) 、用下述两条具体规则和规则形式实现.设大写字母表示魔王语言的词汇 小写字母表示人的语言词汇 希腊字母表示可以用大写字母或小写字母代换的变量.魔王语言可含人的词汇. (2) 、B→tAdA A→sae (3) 、将魔王语言B(ehnxgz)B解释成人的语言.每个字母对应下...
上传时间: 2013-12-30
上传用户:ayfeixiao
资源简介:所谓计算机网络就是通过通信线路互相连接的计算机的集合。它是由计算机及外围设 备,数据通讯和中断设备等构成的一个群体。本文介绍了liunx在网络编程中的相关知识
上传时间: 2016-09-18
上传用户:trepb001
资源简介:A方向和B方向各设红(R)、黄(Y)、绿(G)和左拐(L)4盏灯,4种灯按合理的顺序亮灭,并将时间以倒计时的形式显示出来。同时要设置两个方向的紧急通道模式,当某一方向有紧急事件发生时,交警按下紧急通道按钮,该方向绿灯亮,另外一个方向红灯亮,等紧急事...
上传时间: 2016-10-07
上传用户:CHINA526
资源简介:两台处理机A 和B处理n个作业。设第i个作业交给机器 A 处理时需要时间ai,若由机器B 来处理,则需要时间bi。由于各作 业的特点和机器的性能关系,很可能对于某些i,有ai >=bi,而对于 某些j,j!=i,有aj<bj。既不能将一个作业分开由两台机器处理,也没 有...
上传时间: 2014-01-14
上传用户:独孤求源
资源简介:5位的操作数X和Y输入后暂存在寄存器A和B中,两位的操作控制码control暂存在寄存器C中,按照control码的不同,分布实现下列操作: 00控制X+Y 01控制X-Y 10控制X and Y 11控制 X xor Y 运算结果暂存在寄存器D中,然后输出。
上传时间: 2014-01-18
上传用户:yyyyyyyyyy
资源简介:5位的操作数X和Y输入后暂存在寄存器A和B中,两位的操作控制码control暂存在寄存器C中,按照control码的不同,分布实现下列操作: 00控制X+Y 01控制X-Y 10控制X and Y 11控制 X xor Y 运算结果暂存在寄存器D中,然后输出。
上传时间: 2014-01-09
上传用户:凌云御清风