...自己的经验对 居住的时间T 作一个平均意义的估计来寻求最优的方 案, 本文则运用近些年优化领域兴起的占线算法(online algorithm) 与竞争分析来研究住房租赁问题。这里对占线 算法的优点不作过多讨论, 两种方法的比较见文献[ 4 ]和 文献[ 5 ]。
基于48个网页-相关网页
(poj2778)(2)LCA和RMQ问题(LCA(最近公共祖先问题) 有离线算法(并查集+dfs) 和 在线算法(RMQ+dfs)).(poj1330)(3)双端队列和它的应用(维护一个单调的队列,常常在动态规划中起到优化状态转移的目的).
基于24个网页-相关网页
...较为理想. 1表面演化模型 1.1模型比较 主要的表面演化算法有网格(元胞)模型(cell model)[2I、线算法(string algorithm)[3|、射线模型 (ray model)[引,偏微分方程和特征曲线法等.出于 算法成熟性与应用的广泛性考虑,本文将对元胞模 型与线算法...
基于8个网页-相关网页
隐藏线算法 hidden line algorithm
扫描线算法 scan line algorithm ; Sweepline algorithm ; Sweep Algorithm ; Scan-Line Method
离线算法 Tarjan ; Offline Algorithm ; off-line algorithm
高速电路布线算法 Route Editor
迷路走线算法 [数] maze-running algorithm
流水线算法 pipelining algorithm
通道布线算法 [计] channel routing algorithm
椭圆曲线算法 Elliptic Curve Algorithm ; elliptic curve cryptography
介绍一种恒向线算法计算船舶最短时间航线。
This paper introduces a rhumb algorithm for calculating the minimum-time ship route.
提出了解析方法和有限元法相结合的“影响线算法”。
This paper introduces the "influence line method" which combines analytical method and finite element method.
研究了系统体系结构、数据模型、数据远程访问、配号及配线算法。
The system architecture, data model, telematic method, allocation method and algorithm of telephone numbers and lines are given out and discussed.
应用推荐