基于三维模型的食品分拣机器人抓取控制方法

目的:解决现有串类水果在机器人分拣中存在的准确性差、分选效率低等问题。方法:基于高速并行食品分拣系统结构,将改进的SURF算法与改进的RANSAC算法相结合用于食品分拣机器人抓取点定位,建立三维抓取模型实现串类水果的自动稳定抓取。以葡萄为例,通过试验验证了所提方法的优越性和准确性。结果:所提方法与常规方法相比,平均抓取成功率提高15.00%左右,平均抓取时间缩短0.101 s。结论:该食品分拣机器人可有效提高串类水果抓持点定位的准确性,具有较高的成功率。

一种自定义顺序的字符串排序算法

现有的排序算法很难实现自定义顺序的字符串排序,提出一种自定义顺序的字符串快速排序方法.在应用连续编号定义字符排序顺序的基础上,使用哈希表结构将字符串转换成对应的整型数组,以字符的最大编号作为基数排序算法的新基数,实现字符串的基数排序.分析和实验表明,本文方法可有效实现自定义顺序的字符串排序,是一个时间和空间复杂度都是线性的排序算法,比快速排序(Quick Sort)具有更好的时间性能,且可以方便地推广到其它语言的字串排序中.

基于字符串排序的高效保密数据库查询

安全多方计算是近年来国际密码学界研究的热点问题之一,是信息社会隐私保护的核心技术.保密地将字符串按照字典序排序问题是一个全新的安全多方计算问题,在信息安全领域有重要的实际意义和广泛的应用前景.它不仅可以提高保密数据库查询的效率,还可以解决大数据情况下的百万富翁问题.为了保密地判断两个字符串按照字典序排序的位置关系,首先设计了一种新的编码方法和一种基于ElGamal加密算法的云外包计算下的同态加密方案,在此基础上提出了一个高效、简单的协议,并对协议进行了正确性和安全性分析,同时给出了协议计算复杂性和通信复杂性的理论分析与实验验证.最后将保密的字符串排序问题协议应用于解决百万富翁问题,从根本上解决了大数据情况下的百万富翁问题.

一种改进的中文字符串排序方法

对中文字符串排序,最快算法的时间复杂度是O(nlgn)。基数排序算法是目前最快的排序方法之一,时间复杂度是O(dn),但其一般适用于相同长度的整型数据排序。提出了一种快速的变换方法,将字符串转换为与之等长的整型数组,使用基数排序算法对代表字串的整型数组排序,用以实现对字符串的快速排序。实验表明,提出的算法能快速地进行中文字符串排序,比快速排序算法具有更好的性能,且排序时间与数据规模之间是线性关系,算法的时间复杂度为O(dn)。

针对任意分布数据的高效分档混合排序算法

针对任意分布数据的排序问题,在把对文献[7][8][9]等分档排序算法的改进与该算法在程序语言中的实现技术的改进相结合的基础上,提出了一种新的针对任意分布数据的高效分“档”排序算法,并通过把它与最近排序方面的工作进行比较说明了它的优越性。

二元序列的翻转与对换排序

序列的翻转与对换的排序问题因在基因组比较中的应用而受到关注 .考虑二元序列的翻转与对换的排序问题 ,分别给出了二元序列的翻转排序与对换排序的近似算法 .

关于汉字字符串排序算法

分析汉字字符串分组排序算法，在讨论基选择的基础上，给出将字符串映射成整数和处理映射冲突数据的改进的有效方法。

在SQL Server中使用CLR实现字符串分段排序的研究

T-SQL在实现一些复杂字符串操作时是比较困难的,由于在SQL Server中集成了CLR,可以使用C#语言开发程序来解决字符串操作问题。本文对CLR在SQL Server中的应用做了基本的阐述,详细给出如何使用SQL CLR集成来实现字符串分段排序的关键步骤和程序代码,并通过实例进行了验证。

基于排序树的字符串集合快速匹配算法

字符串匹配是计算机科学研究的基础问题,主要研究在目标字符串中发现多特征字符串。其被广泛用于网络审计系统等其他实际工程中的应用中。目前,对于特征字符串集合匹配的问题的研究较少,在实际中也没有很理想的算法,因此在基于BM和AG算法研究的基础上,提出了一种基于排序树的快速匹配算法,通过与其它算法比较以及实验研究,表明本算法效率有了很大的提高。图6,参10。

利用向量实现对字符串的快速排序

快速排序是交换排序的一种方法,是对过程简单的冒泡排序的一种改进算法。向量是C++STL的重要一员,是可以容纳多种类型的相同实体,可以自动伸展,给一些不确定数据量的容器工作带来很大的方便。string是一种自定义类型,是针对方便字符串而设计的,该文给出用向量实现对字符串的快速排序的操作,并计算该算法的时间复杂度。

油管输送射孔枪串自动排序软件的设计与应用

描述了设计油管输送射孔枪串自动排序软件的必要性。重点阐述该软件的构成、软件的优点、应用情况以及今后的发展方向。

对不等长度的字符串序列字典排序

本文提出了一个对不等长度的字符串序列按字典顺序进行排序的算法。该算法的特点是:在存贮方面,按其串的实际长度存放串;在算法技巧上,利用非空表、长度表,按其串的长度的递减顺序进行基数排序。由于又巧妙地应用了链式分配的队结构,使得整个排序过程不是移动串,而是移动串指针,因此它用尽量少的存贮空间和线性的计算时间完成了排序工作,特别适应于数据量较大的信息处理。

应用于大数据的Trie树排序算法

针对在数据量动态增加的场景下现有的排序算法管理数据导致算法性能大大降低的问题,提出一种16-bit Trie树排序算法。借助邻居节点上存储的链节点指针完成排序,它不仅可以边构建边排序,且引入动态数组可以提高该算法的空间效率。仿真结果表明,传统Trie树支持数据动态更新,但通过遍历Trie树的方式完成排序耗时较多,快速排序算法在数据动态增加时效率低,16-bit Trie树排序算法支持数据动态更新,排序时间明显少于传统Trie树,优于快速排序,这表明16-bit Trie树排序算法在处理海量动态数据时具有突出优势。

基于改进光滑滑模阻抗控制的水果分拣机械人夹持机构控制方法

针对目前串类水果自动无损分拣机构存在的不足,在水果自动分拣机器人系统体系结构的基础上,提出了一种将时延估计和光滑滑模阻抗控制方法相结合的串类水果自动分拣机器人夹持机构控制方法。利用时延估计方法实时获取串类水果自动分拣系统夹持机构动力学模型,进一步设计了自适应规则调整的光滑滑模阻抗控制方法,通过仿真和试验进行了验证。结果表明,该方法可以使自动分拣机器人夹持结构高精度的稳定夹持,夹持成功率100%,对串类水果的损坏为0,有助于实现串类水果的准确、快速自动分拣。

紧缩字符串排序法

本文在徐绪松同志的“对不等长字符串进行字典排序”一文的基础上提出了一个时空效率更高的对不等长字符串进行字典排序的算法。笔者暂称它为“紧缩字符串排序法”。

用C程序生成中英文字幕对照文件

通过C程序对分别从网上下载的中、英文字幕文件,借助于文件中字幕显示时间信息,对两文件进行排序合并,生成的文件拥有中英文逐句对照效果,对学习英语很有帮助。

Clustering and presorting for parallel burrows wheeler-based compression

We describe practical improvements for parallel BWT-based lossless compressors frequently utilized in modern day big data applications.We propose a clustering-based data permutation approach for improving compression ratio for data with significant alphabet variation along with a faster string sorting approach based on the application of the O(n)complexity counting sort with permutation reindexing.