排序方式: 共有35条查询结果,搜索用时 0 毫秒
1.
2.
通过放松Ahujia和Orlin算法的约束,给出了一个新的增载轨算法.该算法实质上提供了一个构造、阻塞无环网络的策略,它可以在每次构造无环网络中得到更多的增载轨.从而进一步降低了找到每条增载轨的代价.实验表明,新的算法比Dinic算法快2~5倍,和目前实验性能最好的预流推进算法基本相近.说明增载轨类算法在实际性能方面未必落后于预流推进类算法. 相似文献
3.
4.
以网络游戏服务器的开发为背景,利用Windows操作系统提供的一种高效I/O机制-IOCP(Input Output Compeltion Port)机制,给出了实现网络游戏服务器端网络通信层的方法,并留虚函数接口给游戏开发者,使游戏开发者专注于游戏逻辑的开发,不再考虑网络通信的问题。最后,结合开发的一个象棋网络游戏服务器给出了使用这些接口的方法。 相似文献
5.
算术傅立叶变换(AFT)是一种非常重要的傅立叶分析技术。AFT的乘法量少(仅为O(N)),算法结构简单,非常适合VLSI设计,具有广泛的应用。但AFT的加法量很大,为O(N∧2),因此减少AFT的加法运算是很重要的工作。本文通过分析AFT的采样特点,给出了奇函数和偶函数的AFT的改进算法。然后在此基础上给出了一般函数的AFT的改进算法。改进算法比原算法的加法运算量降低了一半,因此计算速度快了一倍。本文改进的偶函数和奇函数的AFT算法还分别可以用来计算离散余弦变换(DCT)和离散正弦变换(DST)。 相似文献
6.
站内搜索是继Web搜索后的另一重要的领域.由于基于文本的查询面临着许多困难,而且传统的链接分析技术并不能很好地工作于站内搜索,研究适于站内搜索的链接分析方法以提高站内查询质量是非常重要的.本文提出一种站内层次链接分析算法,在充分挖掘站点结构与站内搜索特点的基础上,为站内的每条链接合理地分配推荐性权重以计算站内页面的重要性,依此重新对文本查询的结果排序以提高查询质量.实验结果表明,相对于文本查询及Google站内搜索,此站内层次链接分析算法能充分提高查询的精度. 相似文献
8.
黑白二次分配问题 总被引:1,自引:0,他引:1
二次分配问题QAP(quadratic assignment problem)的变种问题是当前的研究热点.实际应用中存在一类不能用QAP及其现有变种描述的问题,该类问题在QAP问题的基础上增加了额外的约束条件:将设备分为黑白两色,其中白色设备要求与至少一个黑色设备的距离不超过预定阈值.文章将之定义为黑白二次分配问题BWQAP(Black and White QAP).文章首先分析了它的计算复杂性,指出该问题是NP-难解问题,不存在ε-近似度的多项式时间近似算法(ε>O).同时证明了其可行解的存在性与黑白图上的支配集问题等价,也属于NP-难解问题.为了能在可接受的时间内得到大规模实例质量可接受的近似解,提出了一种求解BWQAP的启发式算法GFO.该算法利用QAP现有算法得到初始解,然后利用局部搜索策略完成解的可行化和优化.大量实验表明,该启发式算法能够有效地求解BWQAP问题的实例. 相似文献
9.
一种容错的无线传感器网络聚类路由协议 总被引:1,自引:0,他引:1
本文给出一种新的容错的无线传感器网络聚类路由协议FTCRP (Fault-Tolerant Cluster-Based Routing Protocol),新协议首先使用LEACH中的方法对节点进行分簇,再利用握手(Handshake)机制监测簇头CH(Cluster-Head)节点和非簇头NCH(Non-Cluster-Head)节点的工作状态--若CH节点失效,则NCH节点休眠;若NCH节点失效,则剩余的NCH节点等分帧内时间以增加数据发送量.与已有的容错协议相比,新协议具有简单、容易实现及高效等优点.仿真实验表明,当节点失效概率在0.1到0.2之间时,新协议与LEACH相比,收集的数据量增加10%-15%,网络生存时间延长25%-45%;与CRAM相比,收集的数据量增加5%-20%,网络生存时间延长15%-35%. 相似文献
10.
小容量网络上的最大流算法 总被引:10,自引:1,他引:9
最大流问题是一类经典的组合优化问题。描述了一种小容量网络,这种网络有强的实际应用背景,同时给出了专门解这种网络上最大流问题的算法。该算法比通用的算法快。它已经突破了最大流问题的O(mn)时间障碍,具有较强的理论意义,也为解决许多实际应用问题提供了更有效的算法。同时,由于判断一个网络是否为小容量网络非常简单,因此该算法也具有普遍意义。 相似文献