一种最短路径的演示算法

根据最短径问题的理论 ,编制了一个最短路径问题的演示算法 ,文中给出了合理的存储结构及主要算法 ,本算法与教材中的算法不同 ,更好地体现了迪杰斯特拉思想     

多幅图像显示时色彩压缩的聚类统计算法

在计算机上，同屏显示多幅彩色图像会出现明显的失真。特别是两幅图像色调差别较大时，失真现象列为严重为了克服这一缺陷，本文在参考Ｋ均值聚类算法的基础上，优化了初始聚类中心提出了色彩压缩的聚类统计算法。     

经济实用型信息（公告）发布管理系统设计及其改进算法

本文阐述了利用文件搜索思想实现信息(公告)发布管理系统的基本方法；系统采用发布与维护相对独立的构建形式，易于管理和维护，具有很强的通用性；并根据实际需要给出了几种常用的改进算法。     

紫外／可见光纤光谱在线过程分析系统

项目采用全光谱分析、光纤传输和化学计量学算法等技术，发明了多层递减孔径直孔过滤技术、高温电捕焦油探头技术、入出气流共轴线射流技术、全固化原位抽取热湿法连续监测技术、     

Mesh网络路由协议在片上网络系统中的应用

本文首先阐述了片上混合Mesh网络结构,提出了片上混合Mesh网络SQOR路由算法,新的路由准则结合路由发现与维护等过程,与硬件平台设计、链路层驱动和用户认证管理部分相配合,将为提高片上网络系统的效率做好了准备。     

货郎问题的近似解算法研究

货郎问题是组合优化中的著名问题,到目前为止它还没有一个有效算法。本文主要针对多年来人们对它的研究而得到的一些较好的最优解或优秀的近似解,提出一些评述,结合实例,说明这些算法的运行过程。并提出一个新的算法---贪心算法。     

我校4项目获国家自然科学基金立项

今年，我校4项目获国家自然科学基金委立项资助，分别是理学院布多讲师的“拉萨河流域水体重金属污染研究”、医学院巴桑卓玛副教授的“高原习服的遗传易感性研究”、工学院珠杰讲师的“基于DOM树语义修剪的藏文Web信息提取算法研究”、旅外院周玲强教授的“基于乡村社区和谐的拉萨周边地区乡村旅游产业组织研究”。     

可分拟满Steiner树的结构性质与最优生成算法的研究

研究可分拟满Steiner树的结构性质与最优可分拟满Steiner树的生成算法.