两种二叉树深度求解非递归算法的实现

二叉树深度求解是一个有多解的问题，从算法的时间复杂度和空间复杂度着眼，采用追踪栈顶指针，层次遍历的两种算法实现二叉树深度的求解，并对算法进行了分析和比较。     

SIP协议的NAT穿越研究

SIP协议是IETF定义的IP多媒体通信控制协议，也是下一代网络（NGN）的核心控制协议。SIP音视频通信应用的快速发展与IPv4地址资源不足的矛盾提出了NAT穿越问题。针对SIP信令和媒体流的NAT穿越问题，阐述了现有媒体流穿越的解决方案，介绍了基于STUN协议的企业网NAT穿越实现。     

基于三叉树的城市雨水管网优化设计

在城市雨水管网的优化设计中,采用了图论中树形结构的理论来描述雨水管网.提出用n叉树(n=3)的形式来处理雨水管网的网络结构,把管段当作树的结点进行研究;利用树的遍历中的后序法来进行水力计算;在优化计算时采取了枚举标准管径法来选取管径,可以提高运算速度.笔者用Delphi语言编制了雨水管网优化程序,用天津某小区的雨水管网对此程序进行了实例考核.     

一种穿越NAT/FW的有效方案——基于H.323集中式视频会议系统

以H.323建议的集中式视频会议系统为平台,论述了NAT/FW障碍的形成和穿越NAT/FW的原理,提出了一种穿越NAT/FW的方案,给出了软件实现的部分代码.实际运行表明,该方案是一种行之有效的软件方案,应用该方案可使H.323集中式视频会议系统有效穿越NAT/FW障碍.     

基于遍历基因组合的特征基因选取方法

特征基因的选取是非常热门的问题,在癌症是由某个或者某几个基因共同相互作用引起变异的假设下,从最简单的2个基因组合进行研究,遍历所有可能的基因组合,运用Logistic回归分类器,以预测精度和AIC准则为评价标准,对所有的模拟结果进行评价,得到最优基因组合（X55187,D14812）。同时运用交叉留一检验,验证了此基因组合建立模型的稳定性。最后又对预测精度大于90%的640对基因组合进行频数分析,并与已有文献进行比较,得到出现频率高的基因组合,预测精度并不一定高的结论。     

NAT友好通讯构件的设计与实现*

为了解决IPv4地址匮乏问题,网络中部署了大量的NAT设备,而NAT的部署破坏了Internet端到端的特性,并给不断发展的网络多媒体应用带来了障碍。针对该问题,本文提出一套系统化的NAT穿透方案,实现了一种具有NAT穿透能力的构件,可平滑地植入现有的流媒体产品中,并降低软件开发的复杂度,从而可很好地解决NAT部署带给流媒体的障碍。     

矿山复杂巷道网络组件式三维建模方法

煤矿复杂巷道(曲线巷道、交汇巷道、变断面巷道)建模是巷道三维建模的难点.现有方法在基于导线测量数据重建复杂巷道网络、尤其是矿山常见的曲线交汇巷道仍存在不足.提出了一种巷道组件式三维建模方法.该方法针对煤矿巷道典型导线测量数据，通过巷道中心线建模、巷道双边线建模、巷道组件三维建模三个步骤，自动构建复杂巷道网络三维模型.实验结果表明，提出的方法鲁棒性好，建模时间随数据量增长呈线性稳定增长.建立的巷道网络三维模型可为智慧矿山建设中的空间、几何、力学等多种分析提供支持.     

公交乘车最优线路的数学模型与算法

本文运用图论理论,建立了公交乘车优化模型。用换乘矩阵描述换乘公交的次数,计算出换乘的次数以及乘车所耗费的时间。运用数据库中遍历的方法,计算出乘车最优线路。     

GPU上具有复杂光照烟雾动画的绘制

采用Navier Stokes方程作为烟雾的物理模型方程, 基于图形处理器(GPU)实现了具有复杂光照效果和简单光照效果的烟雾动画实时绘制. 通过体素遍历整数算法加速烟雾的渲染并实现了烟雾的复杂光照. 实验结果对比表明, 复杂光照比简单光照模拟出的烟雾真实感更强. GPU远高于CPU对物理方程的求解速度, 使烟雾模拟实时性更强.