基于图论算法的微博好友圈及消息发布方案研究

以微博用户为顶点,建立用户关注关系的顶点赋权有向图模型,把寻找微博中的最大好友圈问题转化为有向图的最大有向完全子图问题,而选择发布某消息的用户数最少的方案问题转化为寻找有向图的最小支配集问题.采取用户间关注关系0-1矩阵及好友关系的无向图,应用启发式着色算法求解无向图中的最大完全子图,计算出最大好友圈.根据消息传播关联的0-1矩阵,应用有向图的最小支配集的优化算法,求解最小支配集,得出了发布某消息的用户数最少的方案.     

成功,有时只是“再试一试”

不要哭,失败只是偶尔的错误,不要满足,成功只是瞬间的欢呼。当你从无数的失败和痛苦中走过来时,请不要气馁,成功,有时候只是"再试一试"。这句话,正是首都师范大学附属中学科技社团宣传片中的一句口号。生活因科技而精彩首都师范大学附属中学科技社团创建于2013年,是一个以科技为主题的创新型社团。社团本着培养学生们科技兴趣的宗旨,强调动手动脑,多实践,以多样化的形式开展各类活动,为学生们营造了一个     

星敏感器中的图像预处理技术

详细论述了星敏感器中的图像预处理技术.分析比较了星图的噪声和信号的不同特点,并给出了星像光斑灰度分布的数学模型;在恒虚警率条件下,确定了恰当的图像二值化阈值;采用质心法和其改进算法求恒星的质心位置,提高了精度;采用子窗口技术,提高星敏感器的动态性.     

单调变分不等式问题的惯性松弛投影算法

在Hilbert空间中研究单调变分不等式问题的惯性松弛投影算法.在该算法的每一次迭代中，只需要向特殊结构的半空间进行2次投影.另外，采取一定的线搜索条件，在单调和Lipschitz连续且Lipschitz系数大小未知的假设下，证明该算法所产生的序列强收敛到变分不等式的解.     

函数型累积Logistic回归模型研究与应用

该文针对响应变量为有序多分类标量数据，协变量为函数型数据构建函数型累积Logistic回归模型，并在贝叶斯分析框架下构造Gibbs抽样算法解决参数估计问题.具体解决流程为：首先，通过潜变量连接有序响应变量与函数协变量间的关系，同时对回归系数函数和回归函数型自变量选取主成分基函数进行展开，设置潜变量模型误差项服从Logistic分布.再利用Polya-Gamma变换解决模型似然函数的复杂性，并求得回归系数展开系数的后验分布从而构建Gibbs抽样算法.最后将该方法应用与模拟数据和实际空气质量指数(AQI)的分析，结果显示能较好地对模拟数据和空气质量指数(AQI)污染状况进行分类.     

求解复杂系统可靠性冗余问题的量子萤火虫算法

针对复杂系统中冗余优化设计难度大、可靠度和系统成本难以达到既定要求的问题,提出了一种量子萤火虫算法。该算法将量子理论与萤火虫算法有效融合,通过采用量子位实数编码和量子旋转门的方式,扩展了萤火虫的寻优空间,使算法的全局搜索能力和搜索效率得到提高,利用量子旋转门使量子态|0〉和量子态|1〉进行有效转换,避免了萤火虫在领域半径内大面积聚集的现象,防止了算法过早陷入局部最优值。通过基准函数和典型算例对该算法进行仿真测试和对比分析,实验结果验证了该算法的有效性和可行性。     

电影时代的瘟疫

正好莱坞喜欢拍灾难片。这是西方的传统品味和美国式新口味结合的产物。所谓传统品味是指从古希腊以来悲剧在西方艺术中的强势地位,新口味是指强大的视觉特效。但有一种灾难片却并不依赖强大的视觉特效,就是瘟疫题材。其中较著名的是布拉德·皮特的《十二只猴子》和《僵尸世界大战》、达斯汀·霍夫曼的《恐怖地带》,让我们领教了病毒和细菌的致命力量。     

基于视觉的三维重建专利技术分析

【目的】基于视觉的三维重建是计算机领域的研究热点，从专利的角度出发对该技术进行分析，以期为相关产业的发展提供参考支撑。【方法】通过对基于视觉的三维重建技术领域的专利申请数量、主要申请人进行统计分析，梳理出该领域的主要技术演进路线，对典型专利技术方案进行分析。【结果】基于视觉的三维重建技术的发展充分依赖于图像传感器技术和图像数据处理技术的发展。【结论】虽然在国内该项技术的起步较晚，但是发展迅速，所应用的领域广泛，在未来一段时间内仍将处于高速发展阶段。     

基于OPENCV的手势识别的实现与应用

本文主要对静态手势识别的技术存在的各种方法进行了相应的分析与探讨,而在这个基础之上实现与设计了一套先进的静态手势识别系统。而该系统主要分为手势的分类、图像的预处理、分类器的设计与样本的训练以及特征的提取四个模块。而该系用在运行时,首先从文件夹中读取图像部分,其次在经过图像的预处理模块得到手势的轮廓图像以及二值图像,最后在对轮廓图像与二值图像这两幅图对手势进行相应的特征提取,并且采用贝叶斯分类器对这个手势进行分类识别。     

基于位运算的幂运算算法

本文介绍了位运算的特点及常见的用途。通过对常见几种实现幂运算的算法进行比较,比较了非递归的基于位运算的二分算法实现幂运算,该算法在时间复杂度和空间复杂度上相较于其他幂运算算法都有较大的改善。