期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
改进的最小顶点覆盖问题的贪婪算法 被引量:1
1
作者 张楠 张升 《内蒙古师范大学学报(自然科学汉文版)》 CAS 北大核心 2012年第2期206-210,共5页
通过分析竞争决策算法、混合贪婪算法和快速降阶算法,在顶点的度及贪心算法的基础上,对顶点添加访问标记符号,并在减治法的概念下设计了最小顶点覆盖问题的一种较为中和性的贪婪算法.该算法消除了邻接度数的概念,直接运用顶点度数来完... 通过分析竞争决策算法、混合贪婪算法和快速降阶算法,在顶点的度及贪心算法的基础上,对顶点添加访问标记符号,并在减治法的概念下设计了最小顶点覆盖问题的一种较为中和性的贪婪算法.该算法消除了邻接度数的概念,直接运用顶点度数来完成算法的实现,从而降低了算法的时间复杂度,且更易于编程.该算法在最坏情况下的时间复杂度为O(|V|2). 展开更多
关键词 最小顶点覆盖问题 贪婪算法 顶点的度 访问标记 减治法
在线阅读 下载PDF
Windows证书保护机制的缺陷分析 被引量:3
2
作者 庄继辉 吴灏 《计算机工程》 CAS CSCD 北大核心 2011年第23期144-146,共3页
研究Windows操作系统下证书的保护机制,分析私钥导出标志位、私钥访问提示保护和密码保护3种主要安全措施的工作原理,采用正向分析和逆向工程相结合的研究方法,证明软件形式的证书在Windows操作系统中存在安全隐患。指出可以利用与专用... 研究Windows操作系统下证书的保护机制,分析私钥导出标志位、私钥访问提示保护和密码保护3种主要安全措施的工作原理,采用正向分析和逆向工程相结合的研究方法,证明软件形式的证书在Windows操作系统中存在安全隐患。指出可以利用与专用硬件相结合的方法提高证书的安全性。 展开更多
关键词 私钥导出标志 访问提示 密码保护 证书保护机制
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部