面向对象数据库系统中有序集合的索引技术

本文首先讨论了面向对象数据库系统中的索引技术，分析了传统的基于值的索引技术不适合于用来索引有序集合的原因，然后提出了一种新的适合于有序集合的索引机制──P＋树．同时本文也设计了一个用于测试有序集合索引机制的评价基准，根据该测试基准对本文提出的索引机制进行了系统的分析与评价.

图书资料管理的准绳——有序化

有序化体现在图书资料管理工作的各个环节,离开不同标准的有序性要求,图书资料管理工作就无从谈起。有序化同发挥图书馆职能,为读者服务,自动化管理等方面有着密切的关系。只有在"有序化"方面下工夫,才能充分发挥图书馆的职能,才能更好地为教学、科研服务,才能为自动化管理奠定扎实的基础。一、有序化渗透在图书馆各项工作之中购进的图书首先是粗分打流水号。所谓"流水号"就是以购进的时间顺序构成"有序集合"。分编著录时,给每本书配上分类号码。

计及交通流量调度的智慧综合能源系统规划

为满足多元化能源需求和优化能源分配利用,提出一种基于配电网、天然气网和交通网的集多种能源转换设备为一体的一站式综合能源站构想。基于此构想,提出一种智慧综合能源系统规划模型及其求解方法。模型不仅对综合能源站内的多种设备考虑投资选型,还计及了交通出行用户的流量混合均衡。为求解所提出的混合整数非线性规划模型,该文应用二阶锥松弛方法和基于特殊有序集的分段线性松弛方法对模型进行处理,将原模型转换为可由商业优化求解器CPLEX直接求解的混合整数二阶锥模型。最后,仿真基于一个三网耦合的系统对所提模型进行求解。结果表明,所提模型和方法的有效性,说明考虑交通流量调度的综合能源系统规划能有效提高环境和经济效益。

一类特殊对称图的边魔幻性

边对称图〈H,G〉含有子图H和G,使得删去边子集E(H)的所有边后,剩余图的任何分支均同构于G.刻划了一类对称图的基本性质,推广边魔幻全标号到广义边魔幻全标号.利用可算法化的构造性证明,得到大型的具有(广义)边魔幻全标号的对称图.

面向图像分割的卷积密度聚类算法

为了提升密度聚类算法在高分辨图像分割中的可用性,针对数字图像特点,提出一种基于三维卷积的高效密度聚类算法,并在此基础上实现一种彩色图像分割方法.首先,在DBSCAN算法的基础上引入卷积思想,将核心对象获取过程转化为三维卷积运算过程,避免距离计算和区域检索,使该步骤的时间复杂度从二阶降为常数级;然后,基于动态规划思想优化三维卷积运算过程,使卷积时间与卷积核尺寸无关;最后,根据核心对象集合的有序性精简样本点的邻域搜索范围.对比现有算法,在Berkeley BSD300数据集上的实验结果表明,所提算法是有效的,CH指数和计算效率平均提高17%和49%.利用遥感图像测试集Mts-WH进行实验的结果表明,所提算法的时间效率提升显著,比kD树优化的DBSCAN算法效率平均提升19倍,并且样本点数量越多,提升效果越明显,样本点数量超过50万级别时,提升效率达到169倍.

检索室读者辅导工作初探

科技文献是人类文化智慧的结晶,它即是过去经验的积累,文是未来发展的向导。为帮助广大科技工作者学会查找文献的方法,掌握打开知识宝库的钥匙,我们采取了以下做法:一、辅导读者利用期刊式检索工具工具书分为二大类,一类叫参考工具书,是关于某一问题或某一专业的知识资料的有序集合,以提供具体情况为主。另一类工具书叫检索工具书,它是关于某一事项(概念)或某一组文献的线索的有序集合。检索工具又有国内检索刊物和国外检索刊物之分。在辅导读者时我们注意了:

信息化时代图书馆学体系的发展

信息技术的蓬勃发展,将人类社会带入了崭新的信息化时代,促使了图书馆学体系的变革。本文阐述了信息化时代图书馆学基础理论、图书馆资源建设、教育等方面的新发展。

数学奥林匹克高中训练题(132)

第一试 一、填空题（每小题8分，共64分） 1．设A∪B={1，2，…，10}，｜A｜=｜B｜．则所有可能的有序集合对（A，B）的个数为________.

笛卡儿积应满足结合律

通过对序偶两种不同定义的分析 ,结合现实事例 ,指出笛卡儿积应满足结合律并且勇敢地承认它 ,不应当拘泥于数学祖宗们的形式化定义。

11轮3D密码算法的中间相遇攻击

3D密码算法是在2008年CANS上提出的新型分组密码,其分组长度和密钥长度均为512比特。利用差分枚举技术构造了3D算法的6轮中间相遇区分器,新的区分器将决定差分集合的参数减少到43个,降低了预计算复杂度和存储复杂度。此外,通过有序差分集合代替多重集进行密钥筛选,在6轮区分器的基础上将3D算法的中间相遇攻击扩展到11轮,攻击需要预计算复杂度为2356,时间复杂度为2491。

可拆分树的边魔幻全标号性

已知图可以作为无标度网络研究的模型,如小世界网络、层次网络和自相似网络等。研究了树的可拆分和重新组合下的边魔幻全标号性。总可以连接集有序优美树T的某一对不相邻顶点,然后删去一个圈上的一条边,得到一棵具有边魔幻全标号的树。进一步,对满足|T|<|M|的树M和树T进行拆分和重新组合,进行有限次减圈运算后,得到具有超级边魔幻全标号树。

关于奇强协调图的一些结果

对于一个(p,q)-图G,如果存在一个单射f:V(G)→{0,1,…,2q-1},使得边标号集合{f(uv)|uv∈E(G)}={1,3,5,…,2q-1},其中边标号为f(uv)=f(u)+f(v),那么称G是奇强协调图,并称f是G的一个奇强协调标号.通过研究若干奇强协调图,得出一些奇强协调图的性质.

CLOSURE AXIOMS FOR POSET MATROIDS

An excellent introduction to the topic of poset matroids is due to M, Barnabei, G, Nicoletti and L. Pezzoli. In this paper, we extensively study the closure operators of poset matroids and obtain the closure axioms for poset matroids; thereby we can characterize poset matroids in terms of the closure axioms. Some corresponding properties of combinatorial schemes are also obtained.