摘要: 直接插入排序为稳定排序,基本操作是将一个记录插入到已经排好序的有序表中,从而得到一个新的、记录数增加1的有序表。时间复杂度为O(n*n),辅助空间为O(1)。 基本思想:假设在排序过程中,记录序列R[1..n],将记录R[i]插入到有序子序列R[1..i-1]中,使记录的有序序列从R[1..i-1]变为R[1..i]。R[i]的插入过程就是完成排序中的一趟,随着有序序列的不断扩大,最终使全部有序,完成排列。算法分析:要将R[i]插入到前面的有序序列中,只要将该记录的关键字与第i-1个记录开始的记录关键字进行比较,当它比前面的数小时,前面的记录顺序后移,否则将该记录存入该单元。在此,还要注意将. 阅读全文
posted @ 2013-09-24 23:47 夜雨阑珊 阅读(1506) 评论(0) 推荐(0) 编辑
摘要: 蜂窝网络频率复用问题设小区半径为10km,频率服用距离是55km,问最小有几个小区组成。参考http://wenku.baidu.com/view/a211dfc69ec3d5bbfd0a7411.html 阅读全文
posted @ 2013-09-24 20:08 夜雨阑珊 阅读(990) 评论(0) 推荐(0) 编辑
摘要: 话务量的大小取决于单位时间(1小时)内平均发生的呼叫次数λ和每次呼叫平均占用信道时间S A=S(小时/次)*λ(次/小时) 话务量的单位为爱尔兰(erl)。A是平均1小时内所有呼叫需占用信道的总小时数,1爱尔兰表示平均每小时内用户要求通话的时间为1小时。 话务量和爱尔兰公式: 话务量公式为:A=C x t。A是话务量,单位为erl(爱尔兰),C是呼叫次数,单位是个,t是每次呼叫平均占用时长,单位是小时。一般话务量又称小时呼,统计的时间范围是1个小时。 解释: 爱尔兰是衡量话务量大小的一个指标。是根据话音信道的占空比来计算的。如果某个基站的话音信道经常处于占用的状态,我们说这个基站的爱尔... 阅读全文
posted @ 2013-09-24 15:36 夜雨阑珊 阅读(1064) 评论(0) 推荐(0) 编辑