共查询到20条相似文献，搜索用时 125 毫秒
1.
2.
介绍了求解First集合的传统算法和求解传递闭包的Warshall算法.针对Warshall算法进行改进,减少了整个运算过程的赋值环节.并把改进后的Warshall算法应用到First集合的求解算法中.与传统的First集合的求解算法相比,降低了时间复杂度,提高了运算效率. 相似文献
3.
4.
熊发涯 《黄冈职业技术学院学报》2004,6(4):75-77
关系数据库中传统的集合运算并、差、交没有对应的专用命令,只能通过系列操作或程序来实 现,实现这种运算的思想和方法对解决实际问题有着重要的指导意义。 相似文献
5.
王三平 《中学数学研究(江西师大)》2009,(10):26-27
集合知识是高考必考内容之一,对其的考查主要以选择题、填空题为主,其命题思路和方式一般有两种：（1）以解不等式或求函数的值域为知识点考查集合的交、并、补运算,或者在定义新的集合运算的基础上考查集合的知识;（2）给出几个抽象集合的关系,判断它们另外的关系是否成立,从而考查学生分析判断的抽象思维能力和利用韦恩图分析问题解决问题的能力． 相似文献
6.
蒋明权 《第二课堂(小学)》2010,(9):19-25
高考对集合部分的考查主要集中于集合的运算．那么,集合运算需要注意哪些呢？弄清集合的概念,掌握集合的性质,是进行集合运算的前提．本文着重讲述进行集合运算的十个注意点,旨在从策略上规范我们的解题思路,从细节上减少解题失误． 相似文献
7.
刘艳辉 《中国教育技术装备》2009,(5)
交、并集是集合的运算。准确把握交、并集思想;恰当运用交、并集的运算方法是培养从日常生活中的问题抽取到用数学符号表示的抽象、归纳的思维能力,也是培养从感性到理性的认识能力。以下就交、并集思想在实际中的应用作些探讨。 相似文献
8.
张振华 《数学学习与研究(教研版)》2003,(11):1-4
1．考点分布：本章包括“集合”与“简易逻辑”两部分，“集合”包括集合、子集、全集、补集、交集、并集，重点是集合的交、并、补运算；“简易逻辑”包括命题、逻辑联结词(或、且、非)、四种命题、充要条件，重点是逻辑联结词“或”、“且”、“非”与充要条件． 相似文献
9.
提高单纯形法的计算机运算效率是运筹学一直在研究的一个重要问题,对计算机程序化算法的改进,降低传统单纯形法的时间复杂度和空间复杂度,使两者的效率均达到了0（1）。通过数学模型的实例证明了改进后的算法还降低了进行单纯形法变换时所用到的迭代次数,提高了计算机的运算效率。 相似文献
10.
对给定的集合 E,可导出若干集合。把这些导出的集合看作是对集 E实施集合运算所得。用集合运算的观点给出由集 E导出的集合的定义。讨论了这些集合运算的性质 ,并给出了若干实例 ,说明在论证具体问题中的应用 相似文献
11.
提出采用事务压缩和哈希技术相结合方式的改进算法.该算法通过备份数据库Dk生成候选项目集Ck,在生成Ck的同时计算支持度.针对生成频繁2-项目集L2的瓶颈,在生成L2的时候使用DHP算法.从时间复杂度上对Apriori算法和改进算法进行比较,说明改进算法在效率上优于Apriori算法. 相似文献
12.
针对二值图像矩形划分编码在划分时存在的问题,本文提出一种改进的BSP二值图像的压缩算法.该算法以二叉树为数据结构,以达到减小中间结点的开销;同时该算法的时间复杂度和空间复杂度均低于采用四叉树结构来压缩二值图像.其压缩比可提高17%;同时适用于复杂图像. 相似文献
13.
陈翠娟 《安阳师范学院学报》2021,(2):28-31
计算机软件蕴含大量工作信息,有效挖掘软件数据信息之间的内在关联是信息时代对软件应用的潜在要求。针对经典Apriori算法挖掘数据效率低、复杂度高的问题,提出一种改进Apriori算法用于挖掘计算机软件数据的关联规则。为计算机软件算法设置双重支持度阈值,即频繁项集与非频繁项集支持度阈值,快速获得强关联的频繁项集;在此基础上基于映射规则重构事务数据库,压缩数据库规模,减少算法的剪枝操作,降低计算机软件数据关联规则挖掘复杂度。以人力资源类计算机软件数据为例展开关联分析测试,结果显示,该算法挖掘的关联信息与人力资源实际管理情况一致,相比经典Apriori算法其效率有所提升。 相似文献
14.
15.
有效的挖掘频繁项集是挖掘最大频繁项集的关键步骤.为了克服Apriori算法在挖掘最大频繁项集上的不足,以及FP-Tree存储结构算法多次遍历的缺点,本文引进了新的矩阵技术,减少了FP-Tree遍历次数来挖掘频繁项集,提高了挖掘频繁项集和最大频繁项集效率.并以此提出基于FP-Tree的改进算法FPgrowth＊和FPmax＊.最后实验结果说明,矩阵技术的引进有效的提高了频繁项集和最大频繁项集挖掘效率. 相似文献
16.
陈莹 《宁波职业技术学院学报》2013,(6):21-24
以上海工会管理职业学院连锁经营管理专业校企合作课程《连锁经营管理业务》为研究对象,首先论述了该课程的性质及在专业领域中的地位;其次,从课程情境设计定义人手,论述了该课程设计中三大情境的整体策略;最后,总结出在校企合作背景下进行课程情境设计的现实价值及关键策略。 相似文献
17.
针对三角网格简化,设计了求解顶点覆盖问题的贪心算法,通过贪心选择最小的顶点集去＂覆盖＂边集,同时保留被简化网格的特征信息,自动实现最大程度简化。给出的实例也表明简化后的网格质量良好,算法既降低了时间复杂度又保持了原形状的特征信息。 相似文献
18.
为了利用小波压缩图像的残留冗余减小其经过衰落信道造成的传输错误,并针对直接利用场模型描述残留冗余概率结构带来的较高计算复杂度,提出了一种简化的残留冗余统计模型和低复杂度的信源信道联合译码方法.小波压缩图像的复杂残留冗余统计模型被简化成多个独立的一维Markov链构成的统计校验方程,并被看作是一种具有类似于LDPC码结构的天然信道编码,在此基础上设计出一种并行的和积迭代联合译码算法.仿真显示该联合译码算法既可以充分利用多个方向的残留冗余进行纠错,提高重建图像的PSNR,又可以减小联合译码的复杂度和延时,并且在同样的数据传输率下,比利用算术码的传统分离编码系统鲁棒性更好. 相似文献
19.
一种改进的k-means聚类算法 总被引：2，自引：0，他引：2
针对k-means算法事先必须获知聚类数目以及难以确定初始中心的缺点,提出了一种改进的k-means聚类算法.首先引入轮廓系数的概念,通过计算不同K值下簇集中各对象的轮廓系数确定事先未知分类信息的数据集中所包含的最优聚类数Kopt;然后通过凝聚层次聚类的方法获得数据集的分布,确定初始聚类中心;最后利用传统的k-means方法完成聚类.理论分析表明,所提出的算法具有适度的计算复杂度.IRIS测试数据集的实验结果表明了该算法能够合理区分不同类型的簇集,且可以有效地识别离群点,聚合后的结果簇集具有较低的熵值. 相似文献