论文部分内容阅读
在折半循环编码算法的基础上，依据贪心策略对可纳入节点进行局部求最优的方式来生成请求集的算法，从而使算法的请求集长度下降了一个数量级，接近√N。
一种贪心策略的更高效的请求集生成算法
【摘 要】
：
在折半循环编码算法的基础上，依据贪心策略对可纳入节点进行局部求最优的方式来生成请求集的算法，从而使算法的请求集长度下降了一个数量级，接近√N。
【机 构】
：
内蒙古农业大学计算机科学与技术学院
【出 处】
：
微型机与应用
【发表日期】
：
2011年13期
【基金项目】
：
国家自然科学基金（61063004/F020104）,内蒙自然基金（2010res0912）.
其他文献
针对面向IPv6的边界网关协议BGP4＋进行了互操作性测试研究。讨论了BGP4＋与BGP4的区别，给出了BGP4＋协议测试的有限状态机模型。运用形式化与非形式化相结合的方法生成了BGP4＋的测试
讨论了一种基于IP2022解决方案的双模语音网关设计。可以实现同时连接VoIP网络和PSTN网络并能在两者之间互相转换，还可在VoIP网络不可用时使用PSTN网络保障电话线路畅通，该设计
提出了一种基于灰度图像极小值区域的快速鲁棒的人眼自动定位方法。首先,利用极小值区域进行眼睛粗定位,得到一组候选眼睛位置;再利用眼睛对的几个自然约束条件进行粗筛选;最后利用PCA方法验证眼睛对,得到唯一的候选眼睛对。对BioID图像集进行测试,结果表明,利用该算法进行眼睛定位的成功率和定位精度较高。
通过分析节点传感器的数据与时间的相关性，采用节点传感器数据预测模型描述节点传感器数据的规律，并建立基于该预测模型的节点数据发送机制，从而减少节点数据发送次数以及节点间
CCP协议是一种可靠，准确和快速的动态标定协议。以该协议为基础，对现有的电池管理系统BMS进行了标定硬件电路扩展，并在BMS源程序中开发集成了CAN底层通信程序及CCP驱动程序，利用I
针对一类配送中心选址问题，建立了问题的数学模型，将和谐搜索算法进行改进并对问题进行求解，最后将此算法与最优保存算法（EGA）和遗传算法（GA）进行比较，验证了算法在计算结果方面的精
CSR，Plc（伦敦证券交易所代码：CSR；纳斯达克代码：CSRE）日前宣布，全球领先的高性能耳机、连接方案和A／V配件的开发和制造厂商魔声公司与CSR签署了一项多年期许可协议。魔声将使用CSR的a
结合农用车电气系统物理模型构建，系统、全面地探讨了使用多知识表示方法从事系统结构、器件特性、连接关系、机能演变机理和问题求解主体路线模型建造时，可能面临的诸多实际问