检索结果-南通市图书馆

同方期刊数据库博看期刊评论

在线全文

学校读者我要写书评

暂无评论

希尔排序最佳增量序列研究

韶关学院学报 2005年第6期26卷 15-18页

作者：张连堂张博河南大学计算机与信息工程学院河南开封475001 南京大学计算机科学与技术系江苏南京210093

通过研究希尔排序算法的机制,以不同增量序列对一些规模较大的待排序列进行试验,分析其时间复杂度与增量序列的关系,探索具有最优渐近时间复杂度时的增量序列及其选择方法.

关键词：希尔排序渐近时间复杂度增量序列扫描算法

在线全文

学校读者我要写书评

暂无评论

基于增量序列的调色板索引匹配算法

微型机与应用 2004年第3期23卷 52-54页

作者：彭玉忠陈勤杭州电子工业学院软件学院 310037

生成带调色板的图像文件时,需要解决调色板索引匹配的问题。针对该问题,本文提出了一种增量序列的产生方法,并基于这种序列,给出了一种调色板索引匹配算法。

关键词：图像处理图像文件调色板增量序列知识描述图像模式索引值调色板索引匹配算法

在线全文

学校读者我要写书评

暂无评论

增量的动态社会网络匿名化技术

计算机研究与发展 2016年第6期53卷 1352-1364页

作者：郭彩华王斌朱怀杰杨晓春东北大学信息科学与工程学院沈阳110004

随着社会网络的快速发展和普及,如何保护社会网络中的敏感信息已成为当前数据隐私保护研究领域的热点问题.对此,近年来出现了多种社会网络匿名化技术.现有的匿名技术大多把社会网络抽象成简单图,然而实际生活中存在大量增量变化的社会网... 详细信息

随着社会网络的快速发展和普及,如何保护社会网络中的敏感信息已成为当前数据隐私保护研究领域的热点问题.对此,近年来出现了多种社会网络匿名化技术.现有的匿名技术大多把社会网络抽象成简单图,然而实际生活中存在大量增量变化的社会网络,例如email通信网络,简单图并不能很好地刻画这种增量变化,因此,将社会网络抽象成增量序列具有现实意义.同时,在实际生活中大部分网络是带有权重信息的,即很多社会网络以加权图的形式出现,加权图与简单图相比携带了更多社会网络中的信息,也会带来更多的隐私泄露.将增量的动态社会网络抽象成一个加权图的增量序列.为了匿名加权图增量序列,提出了加权图增量序列k-匿名隐私保护模型,并设计了基于权重链表的baseline匿名算法WLKA和基于超图的匿名算法HVKA来防止基于结点标签和权重链表的攻击.最后,通过在真实数据集上的大量测试,证明了WLKA算法能够保证加权图增量序列隐私保护的有效性,HVKA算法则在WLKA的基础上更好地保留了原图的结构性质并提高了权重信息的可用性,同时还降低了匿名过程的时间代价.

关键词：动态社会网络增量序列数据隐私权重链表超图信息损失

在线全文

学校读者我要写书评

暂无评论

泵车排量检测的极值增量DFA方法

振动．测试与诊断 2016年第2期36卷 227-232,397页

作者：江星星李舜酩李世勋王勇程春南京航空航天大学能源与动力学院南京210016 北汽福田汽车股份有限公司北京福田雷萨泵送机械分公司北京101400

混凝土泵车排量计量精度与效率的提升是解决泵车运行状态监测、施工管理和施工质量以及泵车性能评价等问题的关键。首先,提出基于去趋势波动分析(detrended fluctuation analysis,简称DFA)排量检测法,分析泵车液压泵体振动信号,提取标... 详细信息

混凝土泵车排量计量精度与效率的提升是解决泵车运行状态监测、施工管理和施工质量以及泵车性能评价等问题的关键。首先,提出基于去趋势波动分析(detrended fluctuation analysis,简称DFA)排量检测法,分析泵车液压泵体振动信号,提取标度指数;其次,利用标度指数标定泵车排量进而实现排量计量。分析结果验证了该方法可行但精度有待提高。为此在DFA法基础上提出了基于极值增量DFA排量检测法,获取标度律曲线上最小尺度波动参数和最大尺度波动参数,再使用尺度参数标定排量实现排量计量。试验结果表明,极值增量检测法较DFA检测法使排量标定精度提高了近3倍,为泵车排量计量提供了一种新的手段。

关键词：振动信号极值点排量去趋势波动分析增量序列

在线全文

学校读者我要写书评

暂无评论

希尔排序算法设计思想研究

铜陵学院学报 2016年第2期15卷 111-112,126页

作者：谢婷马鞍山市委党校安徽马鞍山243011 马鞍山电视大学安徽马鞍山243011

根据对希尔排序算法原理的研究分析,指出希尔算法的执行时间是受文件大小、扫描次数等因素影响,其中影响最大的是增量序列的选取,通过实验证明,增量序列为N/3+1,N/9+1,N/27+1…,1时,程序排序效率比使用序列N/2,N/4,N/8,…,1要高。

关键词：希尔排序算法增量序列时间复杂度

在线全文

学校读者我要写书评

暂无评论

关于希尔排序算法的讨论

青海大学学报（自然科学版） 1999年第1期17卷 36-40页

作者：苏晓萍青海师范大学计算机系西宁810008

文中针对增量序列以及扫描次数对希尔排序程序执行效率的影响进行讨论,给出实现希尔排序的程序,并对不同输入数据在不同的增量序列下,希尔排序的运行效率进行了比较,得出结论:当增量序列为h_(t3)=(3~k-1)/2,…,40,13,4,1时,程序效率较... 详细信息

文中针对增量序列以及扫描次数对希尔排序程序执行效率的影响进行讨论,给出实现希尔排序的程序,并对不同输入数据在不同的增量序列下,希尔排序的运行效率进行了比较,得出结论:当增量序列为h_(t3)=(3~k-1)/2,…,40,13,4,1时,程序效率较希尔最初建议使用的h_(t1)=N/2,N/4,…,1好。

关键词：希尔排序程序效率增量序列扫描次数

有无对比法在3G项目评价运用中的若干问题探讨

在线全文

学校读者我要写书评

暂无评论

移动通信 2010年第18期34卷 87-90页

作者：王崎中讯邮电咨询设计院有限公司咨询规划部

文章结合第三版《建设项目经济评价方法与参数》的新要求,对有无对比法在3G项目评价中运用的若干问题进行了较为深入的探讨,就3G项目范围的判定、机会成本的作用、增量序列分析原则以及对3G项目盈利性的阶段性识别等重要问题提出了一些... 详细信息

文章结合第三版《建设项目经济评价方法与参数》的新要求,对有无对比法在3G项目评价中运用的若干问题进行了较为深入的探讨,就3G项目范围的判定、机会成本的作用、增量序列分析原则以及对3G项目盈利性的阶段性识别等重要问题提出了一些看法。

关键词：有无对比法 3G项目评价项目范围机会成本增量序列

在线全文

学校读者我要写书评

暂无评论

希尔排序分析

科协论坛(下半月) 2011年第7期 72-73页

作者：庞伟中国矿业大学计算机系

希尔排序的时间复杂度依赖增量序列,其详细分析至今未能解决。该文分析平均情况下的希尔排序的性质,从元素随机分布的角度入手,统计所有元素移动时跨越元素的个数平均值作为增量进行一轮排序,使元素尽可能快速的接近于最终位置,推导出... 详细信息

希尔排序的时间复杂度依赖增量序列,其详细分析至今未能解决。该文分析平均情况下的希尔排序的性质,从元素随机分布的角度入手,统计所有元素移动时跨越元素的个数平均值作为增量进行一轮排序,使元素尽可能快速的接近于最终位置,推导出一个理论上的公式。通过实验模拟,筛选出来一个性能较优的增量序列(3,2.8),需要log--1(2.8)log(2.8n/3)轮排序。大量的实验表明,平均时间性能优于已知最好的增量序列。

关键词：希尔排序增量序列支配概率