检索结果-维普期刊中文期刊服务平台

顺序存储的满二叉树中序遍历的非递归算法被引量：9: 1; 作者吴福英谭罗生王明文《江西师范大学学报（自然科学版）》 CAS 2003年第4期372-375,共4页; 从中序遍历的定义出发以及满二叉树的自身特点出发,得出了关于顺序存储的满二叉树中序遍历的性质.从而推导出一种全新的、逻辑结构非常清晰的、与递归解完全等效的非递归、不需使用堆栈的算法,以及该算法在其他问题上的应用和推广.; 关键词顺序存储满二叉树中序遍历非递归算法数据结构; 在线阅读下载PDF 职称材料

利用满二叉树遍历算法搜索个体奶牛的祖先谱系被引量：2: 2; 作者熊本海吕健强罗清尧《畜牧兽医学报》 CAS CSCD 北大核心 2006年第9期946-949,共4页; 在项目搭建的“奶牛精细养殖综合技术平台”上,将对动物个体祖先谱系的跟踪问题转化为满二叉树的数据结构后,选用前序遍历搜索算法,编写了追溯奶牛个体面向4代祖先的自定义“找祖先”函数,利用平台系统设定参数产生的模拟数据,实现了4... 展开更多; 关键词奶牛谱系近交系数满二叉树遍历搜索; 在线阅读下载PDF 职称材料

基于满二叉树的二分K-means聚类并行推荐算法被引量：10: 3; 作者陈平华陈传瑜《计算机工程与科学》 CSCD 北大核心 2015年第8期1450-1457,共8页; 在推荐系统中应用K-means算法聚类可有效降维,然而聚类效果往往依赖于选定的初始中心,并且一旦选定目标簇后,推荐过程只针对目标簇进行,与其他簇无关。针对上述两个问题,提出一种基于满二叉树的二分K-means聚类并行推荐算法。该算法首... 展开更多; 关键词满二叉树 K—means 聚类推荐算法 MAPREDUCE; 在线阅读下载PDF 职称材料

基于满二叉树和杂凑函数的组播源认证方法: 4; 作者邹艳《计算机应用与软件》 CSCD 北大核心 2005年第7期114-115,43,共3页; 组播源认证作为组播技术中基本的安全问题之一,目前已成为组播技术研究领域的热点课题。本文提出了一种基于满二叉树和杂凑函数的组播源认证方法,并分析了它的安全性和计算耗费。; 关键词认证方法杂凑函数满二叉树组播技术组播源认证安全问题研究领域安全性; 在线阅读下载PDF 职称材料

基于满二叉树的RA码交织器设计被引量：2: 5; 作者张红泰刘宏立刘述钢《计算机工程与科学》 CSCD 北大核心 2015年第4期699-703,共5页; 为提高输入信息较长时重复累积码的编码效率,对重复累积码的交织器进行优化改进。按照满二叉树子节点的奇偶排列方式对交织器的输入序列依次分组,并利用叶子节点对分组信息重新组合获得输出序列,与S随机交织器相比,大大降低输入信息之... 展开更多; 关键词满二叉树交织器重复累积码校验矩阵 S随机交织器; 在线阅读下载PDF 职称材料

基于满二叉树分块策略的大规模数据场纹理映射体绘制算法被引量：1: 6; 作者孙安玉江贵平《计算机工程与科学》 CSCD 北大核心 2011年第3期57-61,共5页; 针对纹理映射体绘制物理内存空间的限制,本文提出一种可在通用图形硬件上完成大规模数据场实时体绘制的有效方法。该方法基于满二叉树纹理分块策略,利用GPU着色器可编程性,将纹理数据制作为一个一维传递函数查找表和一个规模等同于体数... 展开更多; 关键词满二叉树纹理分块体绘制三维纹理映射 GPGPU; 在线阅读下载PDF 职称材料

题名顺序存储的满二叉树中序遍历的非递归算法被引量：9: 1; 作者吴福英谭罗生王明文; 机构江西师范大学计算机科学学院; 出处《江西师范大学学报（自然科学版）》 CAS 2003年第4期372-375,共4页; 基金国家自然科学基金资助项目(69983003).; 文摘从中序遍历的定义出发以及满二叉树的自身特点出发,得出了关于顺序存储的满二叉树中序遍历的性质.从而推导出一种全新的、逻辑结构非常清晰的、与递归解完全等效的非递归、不需使用堆栈的算法,以及该算法在其他问题上的应用和推广.; 关键词顺序存储满二叉树中序遍历非递归算法数据结构; Keywords full binary tree inorder traversing nonrecursive algorithm sequential storage; 分类号 TP311.12 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名利用满二叉树遍历算法搜索个体奶牛的祖先谱系被引量：2: 2; 作者熊本海吕健强罗清尧; 机构中国农业科学院北京畜牧兽医研究所动物营养学国家重点实验室; 出处《畜牧兽医学报》 CAS CSCD 北大核心 2006年第9期946-949,共4页; 基金 "863"计划--"数字农业精细养殖平台技术研究与示范(2003AA209050)"; 文摘在项目搭建的“奶牛精细养殖综合技术平台”上,将对动物个体祖先谱系的跟踪问题转化为满二叉树的数据结构后,选用前序遍历搜索算法,编写了追溯奶牛个体面向4代祖先的自定义“找祖先”函数,利用平台系统设定参数产生的模拟数据,实现了4代以内祖先的谱系跟踪,同时还提供雌性祖先的生产性能数据;以跟踪的谱系数据为基础,将“找祖先”函数和计算近交系数的原理相结合,实现了某个体与指定公牛(或母牛)交配后裔的近交系数监测,以控制近亲繁殖。研究还进一步指出,只要改变寻找祖先的起点,就能实现超过4代的祖先谱系分析。但是,个体谱系高世代(中亲或远亲)追踪必须以超越时空的、完整的奶牛繁殖档案数据库为基础,因此建议尽快建立我国奶牛繁殖科学数据库。; 关键词奶牛谱系近交系数满二叉树遍历搜索; Keywords dairy cattle pedigree inbreeding coefficients full binary tree traversal search; 分类号 S823.91 [农业科学—畜牧学]; 在线阅读下载PDF 职称材料

题名基于满二叉树的二分K-means聚类并行推荐算法被引量：10: 3; 作者陈平华陈传瑜; 机构广东工业大学计算机学院; 出处《计算机工程与科学》 CSCD 北大核心 2015年第8期1450-1457,共8页; 基金广东省教育部产学研结合项目(2012B091100003 2012B091000058) 广东省专业镇中小微企业服务平台建设项目(2012B040500034); 文摘在推荐系统中应用K-means算法聚类可有效降维,然而聚类效果往往依赖于选定的初始中心,并且一旦选定目标簇后,推荐过程只针对目标簇进行,与其他簇无关。针对上述两个问题,提出一种基于满二叉树的二分K-means聚类并行推荐算法。该算法首先反复迭代二分K-means算法,迭代过程中使用簇内凝聚度作为分裂阈值,形成一颗满二叉树;然后通过层次遍历将用户归入到K个叶子节点(簇);最后针对K个簇,应用MapReduce框架进行并行推荐预测。MovieLens上的实验结果表明,该算法可大幅度提高推荐系统准确性,同时增强系统可扩展性。; 关键词满二叉树 K—means 聚类推荐算法 MAPREDUCE; Keywords full binary tree K-means clustering recommendation algorithm MapReduce; 分类号 TP311 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名基于满二叉树和杂凑函数的组播源认证方法: 4; 作者邹艳; 机构重庆师范大学数计学院; 出处《计算机应用与软件》 CSCD 北大核心 2005年第7期114-115,43,共3页; 文摘组播源认证作为组播技术中基本的安全问题之一,目前已成为组播技术研究领域的热点课题。本文提出了一种基于满二叉树和杂凑函数的组播源认证方法,并分析了它的安全性和计算耗费。; 关键词认证方法杂凑函数满二叉树组播技术组播源认证安全问题研究领域安全性; Keywords Full binary tree Hash function Source authentication Security multicast; 分类号 TP311.12 [自动化与计算机技术—计算机软件与理论] D925.2 [政治法律—诉讼法学]; 在线阅读下载PDF 职称材料

题名基于满二叉树的RA码交织器设计被引量：2: 5; 作者张红泰刘宏立刘述钢; 机构湖南大学电气与信息工程学院; 出处《计算机工程与科学》 CSCD 北大核心 2015年第4期699-703,共5页; 基金国家自然科学基金资助项目(61172089) 湖南省科技厅资助项目(2012FJ4119); 文摘为提高输入信息较长时重复累积码的编码效率,对重复累积码的交织器进行优化改进。按照满二叉树子节点的奇偶排列方式对交织器的输入序列依次分组,并利用叶子节点对分组信息重新组合获得输出序列,与S随机交织器相比,大大降低输入信息之间的相关性,避免了RA码校验矩阵中I、II类4环的产生,保证了译码的准确性。仿真结果表明,在输入信息序列较长时,改进的交织器编码速度快且误码率远低于行列规则交织器;与S随机交织器相比,改进的交织器可以显著提高编码速率,且在误码率同为1×10-4时约有0.3dB的增益。; 关键词满二叉树交织器重复累积码校验矩阵 S随机交织器; Keywords full binary tree interleaver repeat accumulate code check matrix S-random interleaver; 分类号 TN911 [电子电信—通信与信息系统]; 在线阅读下载PDF 职称材料

题名基于满二叉树分块策略的大规模数据场纹理映射体绘制算法被引量：1: 6; 作者孙安玉江贵平; 机构南方医科大学可视信息实验室; 出处《计算机工程与科学》 CSCD 北大核心 2011年第3期57-61,共5页; 基金国家自然科学基金资助项目(30970866); 文摘针对纹理映射体绘制物理内存空间的限制,本文提出一种可在通用图形硬件上完成大规模数据场实时体绘制的有效方法。该方法基于满二叉树纹理分块策略,利用GPU着色器可编程性,将纹理数据制作为一个一维传递函数查找表和一个规模等同于体数据场的动态纹理工作集,有效提高了大规模数据场体绘制的实时性。动态纹理工作集使用抽象分块与继承关系管理边界,通过计算层次化的方式降低了分块绘制时的计算及动态纹理控制复杂度。实验表明,运用该算法可在普通PC上对远超过纹理内存的大规模体数据完成具有较好实时性和较高质量的体绘制。; 关键词满二叉树纹理分块体绘制三维纹理映射 GPGPU; Keywords full binary tree texture partitioning volume rendering 3D texture mapping GPGPU; 分类号 TP391 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	顺序存储的满二叉树中序遍历的非递归算法	吴福英谭罗生王明文	《江西师范大学学报（自然科学版）》 CAS	2003	9	在线阅读下载PDF 职称材料
2	利用满二叉树遍历算法搜索个体奶牛的祖先谱系	熊本海吕健强罗清尧	《畜牧兽医学报》 CAS CSCD 北大核心	2006	2	在线阅读下载PDF 职称材料
3	基于满二叉树的二分K-means聚类并行推荐算法	陈平华陈传瑜	《计算机工程与科学》 CSCD 北大核心	2015	10	在线阅读下载PDF 职称材料
4	基于满二叉树和杂凑函数的组播源认证方法	邹艳	《计算机应用与软件》 CSCD 北大核心	2005	0	在线阅读下载PDF 职称材料
5	基于满二叉树的RA码交织器设计	张红泰刘宏立刘述钢	《计算机工程与科学》 CSCD 北大核心	2015	2	在线阅读下载PDF 职称材料
6	基于满二叉树分块策略的大规模数据场纹理映射体绘制算法	孙安玉江贵平	《计算机工程与科学》 CSCD 北大核心	2011	1	在线阅读下载PDF 职称材料