摘要：为保证在不牺牲精度的前提下加快大规模图聚类速度,将稀疏化思想引入图聚类中,在大图聚类之前增加一个稀疏化图的环节,稀疏化之后的图能够很好地保持原始图中各类结构,可实现在更小规模数据集上进行图聚类以提高运行速度。针对DBLP数据集构成的图,分别在原始图和稀疏化图上使用k-medoids图聚类算法,比较其运行时间和聚类精度,实验结果表明,在稀疏化图上进行聚类,可大大缩短运行时间,聚类精度并没有降低,实验分类情况和实际情况相吻合,取得了很好的聚类效果。

摘要：为解决社会关系网络图中节点没有坐标值、不能采用传统的欧几里得距离和曼哈坦距离进行聚类的问题,提出采用最短路径算法,来衡量点与点之间的相异度。针对最短路径算法具有时间复杂度大的缺点,引入基于参考节点嵌入的最短距离估算思想来估算两点之间的近似距离。在此基础上,针对DBLP数据集构成的社会关系网络图进行聚类,使用基于划分的k-medoids算法,分别采用以上两种距离算法,比较其优劣。实验证明改进后的算法和最短路径算法中的Dijkstra算法相比,距离误差率小,时间复杂度大大降低,在提高效率的同时,取得了同样好的聚类效果。

摘要：针对《C语言程序设计》课程实验教学存在的若干问题,结合教学实践,提出了提高实验教学效果的几个措施:培养学生良好的编程习惯;锻炼学生发现问题、解决问题的能力;合理安排实验内容,在由浅入深的逐步引导中实现知识点的融会贯通;建设立体化学习资源,培养学生自主学习能力;通过阶段性测评及时了解学生学习情况。实践证明,该实验教学改革措施的实施取得了很好的教学效果。

摘要：针对海量的地形和纹理数据,设计合理的场景数据存储和有效的动态调度策略是大规模地形漫游系统的关键技术,该文对此进行总结和研究。结合清江漫游系统项目,通过对地形和纹理数据采用分块存储,使用动态调度策略,并引入多线程技术,实现绘制线程和数据调度线程的并行化,实现了大规模三维地形漫游系统显示的平滑和连续。

摘要：以多通道图形输出地形漫游系统项目为依托,本文对地形数据的分块存储和动态调度策略进行了研究,设计出一套合理的地形数据组织和调度方案,缩短了场景的初始化时间,提高了绘制的帧率,实现了大规模三维地形漫游系统显示的平滑和连续。

摘要：本文针对工作站多通道输出的分布式三维实时漫游系统 ,设计并实现了DEM和纹理数据的存储和调度方法 ,详细介绍了数据的分块存储 ,视点相关的可见区裁剪和细节层次的选择 ,并且介绍了预可见区数据的预调度和多通道输出可见区的分割。该方法能保证场景显示的平滑和连续性 ,能达到比较满意的帧率。