基于升序复核的并行三维图像骨架化算法

为了准确有效地提取三维图像的骨架,提出一种新的并行三维图像骨架化算法。首先对原图像进行距离变换,然后迭代并行细化。每轮迭代分为6个子迭代,每个子迭代处理一类边界点,标记满足初选规则的前景点。在6个子迭代结束后,按距离值升序复核初选标记点,批量删除满足条件的点,完成一轮迭代。重复这一过程直到没有点被删除,得到最终骨架。将该算法应用于二维和三维图像,得到了与人类视觉感知相一致的目标骨架。新算法能够保证得到的骨架的连通性和拓扑结构,通过计算骨架点的距离值验证了其居中性,反映了目标的本质结构特征。

逆序树在求解一维数组最长升序序列问题中的应用

针对一维数组中求最长升序序列问题,在研究树形结构和分析任务需求的基础上,提出采用区别于传统树的逆序树结构进行计算,采用深度优先算法策略查找路径。逆序树采用子节点指向父节点的节点逆序指向方式,在建树过程中不用为每个节点考虑子节点的数量,克服了不可预见的存储分配和节点指向问题,能有效地找出全部升序路径,最终找出一维数组中全局最长的升序序列。在此基础上实现的Java程序验证了逆序树结构的有效性。

越冬蜜脾升序排列法

春季蜂群出户，时常出现有蜜而饿死蜂群的现象，我觉得和蜜脾的排列方式有一定关系。越冬蜂群蜜脾的摆放一般都是中间半蜜脾，两侧整蜜脾。蜂群初入冬多在半蜜脾的空房处结团，先吃中间蜜脾的饲料蜜，再逐渐向一侧移动，一侧饲料蜜吃完，如遇冷空气则无法移向另一侧，因此也会冻饿而死。这一现象多出现在弱小蜂群和越冬适龄蜂少的蜂群，也常出现在冬暖春寒的年份。

欧氏空间中升序变换半群的格林关系和正则元

设L(R^n)表示n维欧氏空间R^n的所有线性变换构成的集合,||α||表示向量α的欧氏长度,由欧氏长度建立起向量间的序关系.令:O+(R^n)={f∈L(R^n)|(?)α∈R^n,||f(α)||≥||α||},则O+(R^n)是欧氏空间R^n的所有升序变换构成的集合,其在交换的合成运算下构成一个半群,讨论了O+(R^n)的格林关系和正则元.

一种基于升序FP-tree的频繁模式挖掘算法

本文提出了一种基于升序FP-tree的频繁模式挖掘算法,该算法按照支持度升序构造升序FP-tree,并通过在其中搜索扩展频繁集及归并子树来挖据频繁模式。实验表明,与FP-growth算法相比,算法的挖掘速度提高了将近2倍,此外新算法还具有比较好的伸缩性。

Dtrie-allpair:高效的集合T-覆盖连接算法

传统的T-覆盖连接算法会因生成的候选集庞大而导致系统性能降低,为此,文中提出了一种基于trie的动态索引结构——DTI结构,并构建了基于该结构的相似度连接算法——Dtrie-allpair算法.通过该算法可以直接得到allpair连接的结果,不产生任何候选集,有效解决了高候选集产生的问题,克服了传统算法因生成并验证候选集而带来的开销.文中还研究了数据库中记录的顺序及记录中元素顺序对Dtrie-allpair算法性能的影响,并在msweb、msnbc两个数据集下对Dtrie-allpair算法与All-pair、PPJoin算法进行对比.结果表明:Dtrie-allpair算法具有明显的优势,覆盖阈值较小时优势更明显;对msweb数据集,阈值为2时,Dtrie-allpair算法的效率相对于All-pair、PPJoin算法提高近两个数量级;通过对数据集进行频率降序和长度升序组合预处理可大幅降低Dtrie-allpair算法访问的trie结点数量,从而显著提升性能.

Job-shop调度问题的离散布谷鸟搜索算法求解

在布谷鸟搜索算法的基础上,提出了一种基于升序排列的离散布谷鸟搜索算法(DCS),使用该算法求解Job-shop的经典LA问题.仿真数据显示,该算法在收敛速度、精度和稳定性方面都明显优于粒子群优化算法和萤火虫优化算法,显示出DCS算法的可行性和有效性.

基于双链表的严格平衡二叉树建立

针对目前严格平衡二叉树的建立需要借助有序顺序表来实现的问题,提出一种无需借助有序顺序表也可建立严格平衡二叉树的算法。为了建立关键字的严格平衡二叉树,需要首先建立一个关键字的有序双链表,然后用分治法构造严格平衡二叉树的根节点和左右子树。为了验证所建立的二叉树是严格平衡的,还提出了判断一棵二叉树严格平衡的两种检验方法。其中,严格平衡二叉树的定义法是一种直接判断法,而平均查找长度法可以间接判断一棵二叉树的平衡性。算例仿真表明,无需借助有序顺序表也可建立一棵严格平衡二叉树。

云训练中基于自适应副本策略的容错研究

为提升系统容错能力,降低容错开销,提出一种适应于云训练系统的自适应副本容错策略.首先分析了云训练系统内涵以及容错结构.通过分析确定自适应副本策略待解决的三个问题:节点选择,副本数量以及位置分布.引入节点活跃度评价节点是否需要生成副本;结合容错需求,得到需要生成的副本数量;通过加权升序匹配算法,实现位置分布的确定.实验中,引入容错度等概念对策略进行评价,数据表明自适应副本容错策略可以有效保证云训练的容错能力,降低容错开销.

等级关系中人际信任的非对称性

等级关系是组织内部最为重要和普遍的关系之一。本文对等级关系中上下级之间的人际信任予以考察,结果表明上级对下级的降序信任与下级对上级的升序信任不具有对称性。具体包括:(1)等级关系的结构特性会影响有等级差异的信任双方对于信任关系的解释与判断,且上级和下级受影响的程度不同;(2)等级关系中上下级之间的降序信任与升序信任的强度不总是相同的;(3)降序信任与升序信任的结构维度可能存有差异;(4)反思水平较高的上下级之间的人际信任水平也较高。

基于Single-Sequence表示法的BUS总线约束布局优化

基于Single-Sequence表示法和模拟退火算法框架,通过检验single-sequence编码的直接升序和直接降序判断BUS总线布局中水平和垂直约束的可行性。在MCNC benchmark上的实验结果验证了算法的有效性.。

半群G(n,r)的秩和(0,1)-平方幂等元秩

引入了保升序且保序有限部分一一奇异变换半群,通过对其(0, 1)-平方幂等元和星格林关系的分析,分别获得了半群G (n, r)唯一的极小(0, 1)-平方幂等元生成集,秩和(0, 1)-平方幂等元秩.进一步确定了当0≤l≤r 时,半群G (n, r)关于其星理想G (n, l)的相关秩.

倒排文件的维护方法

提出了原始数据文件与倒排文件同时进行维护的具体方法和步骤，从而使得倒排检索可以不受约束地进行。

手把手教你做体育成绩测算系统

做为一线体育老师,大多时间都穿梭在运动场上开展教学和比赛工作,有点时间坐到电脑前多在忙着整理教案或看看最新的体育动态,或是读一些专业前沿书籍,以增强自己的专业理论和提升实践教学技能,却很少有老师意识到学习电脑办公以提高工作效率。当前有很多上点年纪的体育老师,每到临近期末或国家体质测试期间就忙于对学生进行测试和展开工程浩大的成绩对照,参照已有标准给学生进行成绩测算,反反复复,非常繁琐,为了将繁琐的工作简单化,今天我就来科普一下EXCEL中的LOOKUP函数在体育测算中的应用。

致谢审稿专家

(姓名以拼音升序排列)本刊多年以来得到了国内外专家和学者的大力支持,尤其是为本刊匿名审稿的专家,为本刊的学术质量的提高作出了无私的奉献。在此,列出他们的芳名,特此致谢.

变换半群POE_n的理想POE(n,r)的秩与幂等元秩

设POEn是有限链Xn上的升序且保序部分变换半群.对于任意的3≤r≤n-1,本文证明了变换半群POEn的理想POE(n,r)={α∈POE_n:|Im(α)|≤r}是由秩为r的幂等元生成的,其秩和幂等元秩均为n∑nk=(nk)(k-1r-1).