【摘 要】
：
目前求核算法存在以下不足：求得的核与基于正区域的核不一致、算法的时间和空间复杂度不理想。针对上述问题,提出一种简化的可分辨矩阵的定义和求核方法,并证明了由该方法获得
【机 构】
：
滁州学院电子信息工程系,滁州学院计算机系,安徽大学计算机学院
论文部分内容阅读
目前求核算法存在以下不足：求得的核与基于正区域的核不一致、算法的时间和空间复杂度不理想。针对上述问题,提出一种简化的可分辨矩阵的定义和求核方法,并证明了由该方法获得的核与基于正区域的核是等价的。为了提高算法效率,采用分布计数的基数排序思想设计等价类U/C划分算法,其时间复杂度为O（│C││U）。在此基础上,给出快速求核算法,其时间和空间复杂度分别降为max{O（│C││U/C│^2,O（C││U）}和O（│C││U/C│^2）。最后,实例说明了算法的有效性。
其他文献
在语文教学中，教师要让学生学会多角度思维．就要充分调动学生自主学习的积极性，使他们敢于向权威挑战。向相对标准的答案挑战；使他们学会搜集相关资料，正确解析作品的内涵，理解作者
以自制小型餐厨垃圾处理设备的内部环境温度、环境湿度和接种量作为研究对象,利用一级反应动力学,研究3个环境因素对餐厨垃圾好氧堆肥过程中有机质降解及变化速率的影响,得到
利用葛洲坝水电站已建立起来的状态监测系统，采集不同水头下影响大型轴流转桨式机组各部轴承振动变化的数据，分析水头对机组振动的影响，提出今后改进大型轴流转桨式机组运行的建
创新教育得到了全社会的高度重视,在我国高等美术教育领域实施创新教育,必须改革现有的美术教育模式、培养目标、学科专业与课程设置和教学观念,注重受教育者创造精神和创新
内部审计作为企业审计体系里的一个关键部分,对企业进行风险预防、加强内部的控制有着重要意义。随着我国市场经济的快速发展,企业已经认识到内部审计工作的作用,它可以利用
目的 :通过比较新生儿脐血筛查 G- 6 - PD缺陷与幼儿血检查 G- 6 - PD缺陷 ,了解本地区 G- 6 - PD缺陷的发生率及新生儿脐血筛查对诊断 G- 6 - PD缺陷的应用价值。方法 :对我
为防止船舶港口使费账单错误的发生，从船舶所有人和船舶经营人的角度出发，结合港口使费账单的结构，分析港口使费账单常见错误，并提出预防对策：加强对船舶代理的选用和管理；提供正确
高职院校教师党支部建设中存在的支部书记选配难、活动开展难和作用发挥难等“三难”问题,必须通过建强支部书记队伍、确立支部地位、创新工作方法和完善考核评价机制等举措,
显微组分是有机质的基本组成成分，是有机岩石学的主要研究内容，又是烃源岩有机质类型判别的重要依据，所以对显微组分的观测与识别具有重要的实际意义。扫描电镜具有放大倍数高，图