完全p-支配集的参数算法

完全p-支配集是一个著名的NP-难问题,在无线传感网络中被用于构建无线传感节点的自我保护网络.该文主要研究完全p-支配集在DG(Disk Graph)模型及其特殊模型上的参数复杂性及参数算法设计.首先证明完全p-支配集在顶点度受限的UDG(Unit Disk Graph)上仍是NP-难的.为了深入理解完全p-支配集在UDG模型上的难解性根源,利用参数化规约进一步研究了完全p-支配集在UDG上的参数复杂性.基于难解性根源的分析,最后利用树分解技术和动态规划技术,针对平面图(一种特殊DG模型)上的完全p-支配集,设计了一个时间为O((2p+2)19.1·2^(1-k)k3 n+n3)的精确算法,其中n为给定实例中的顶点个数,k为问题解的大小.

基于OLAP技术实现银行客户分析系统

通过构建针对银行客户分析的数据仓库,描述了O鄄LAP系统的设计和实现方法,分析了OLAP服务器的内部结构,并着重研究了OLAP多维立方体的创建和OLAP多维引擎的构造。

银行决策支持系统解决方案研究

数据仓库、联机分析处理和数据挖掘技术已成为决策支持系统的关键,其中数据仓库用于数据的存储管理,联机分析处理集中于数据的多维分析,数据挖掘则致力于知识发现。在数据仓库、联机分析处理、数据挖掘和模型技术的支持下,探讨了银行决策支持系统解决方案。

银行客户分析系统中OLAP模型的设计

针对银行客户分析系统中OLAP建模所碰到的问题,提出了传统OLAP模型的一种扩展模型,然后讨论系统在扩展模型基础上的建模。

基于局部相似性的视频镜头分割

为了进一步提高视频镜头的分割精度,提出了一种基于局部相似性的视频镜头分割方法。首先为了有效地进行视频特征降维,提出了改进的保局投影算法,利用仿射传播聚类算法得到具有相同模式的相似样本,根据相似样本构建连接矩阵,并根据降维前后模式的相关系数确定最佳降维维数,该算法有效地保留了数据的局部分布信息;然后利用具有相同模式的相似样本构建局部支持向量机检测镜头边界。实验结果表明,该方法利用样本的局部相似性特点,在视频特征提取和镜头边界检测两个阶段提高了镜头分割精度。

基于核心化技术的点覆盖改进算法

点覆盖是一个著名的NP难解问题,在通信网络和生物信息学等领域具有重要应用。针对点覆盖的研究主要集中在启发式或近似算法,其主要不足是无法实现全局最优。核心化是处理难解问题的一种新方法。提出融合启发式操作和核心化操作的算法框架,利用核心化技术进行点覆盖启发式算法优化。核心化操作挖掘出全局最优的顶点集,而启发式操作改变网络拓扑,使下一轮核心化操作能够继续,两者交叉执行实现解精度优化。实验结果表明,提出的算法在不同网络中均能实现不同程度的优化,在几乎所有稀疏网络实例中获得了最优解。

完全支配集的规约算法

完全支配集是一个著名的NP难解问题,在无线传感器网络中具有重要应用。主要研究了能降低问题规模的规约化算法设计。通过对问题结构进行深入分析并对图中顶点进行着色,得到图中顶点之间的新的组合特性,在此基础上提出一系列高效的多项式时间的局部规约规则。证明了规约规则的正确性,并通过仿真实验验证了规约规则的有效性。

连通支配集的规约算法

连通支配集是一个著名的NP难解问题,在网络和通信等领域具有重要应用.该文主要研究连通支配集的规约规则设计与实现.对现有规约规则进行改进,同时通过对图中顶点进行着色,提出新的局部规约规则.接着对规约规则则进行实现并测试在模拟无线传感网络中的规约效果.实验结果表明,规约规则在各种不同规模和不同稠密度网络中均能不同程度降抵问题规模.

浅谈肉羊舍饲如何进行疾病预防

近年来,我国畜养业规模一直在增长,饲养食草动物已经成为农民增收的重要途径,肉羊是适应外界环境最强的家畜之一,其食性广、抗病能力较强,但是随着规模饲养不断增加,肉羊在饲养过程中极易患病和发生疫情,给养殖户带来不小的经济损失,因此我们在发展规模养羊时,应当采用科学的方法饲养,注重疾病防治措施。

前进中的广州市云山小学

走近广州市云山小学,除了对它"绿树葱茏,花开烂漫"的优美环境所吸引,更引人注目的还是它那骄人的办学实力.学校配备了现代化的教学设施:200米环行跑道;陶艺室、生物园、地理园、心理咨询室、电教室、网络室等23个专用功能室;建有千兆校园网、独具学校特色的校园网页系统和环境教育资源库系统;教室实现了计算机、电视机、实物投影机、录音机"四机一幕";教师们每人一台办公电脑,实现了教学手段现代化.

简述夏季养鸡的注意事项

夏季由于气温较高，对于鸡的生长十分不利，主要体现在生产性能的下降，因此要讲究技巧和方法，注意蛋鸡日粮的营养平衡。采用不同的管理方式．应当做好在饲喂、密度、通风、饮水、管理以及防疫等方面的管理工作。本文简述夏季养鸡的注意事项。