problem B:Longest Ordered Subsequence A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequence (ai1, ai2, ..., aiK), where 1 <= i1 < i2 < ... < iK <= N. For example, sequence (1, 7, 3, 5, 9, 4, 8) has ordered subsequences, e. g., (1, 7), (3, 4, 8) and many others. All longest ordered subsequences are of length 4, e. g., (1, 3, 5, 8).
标签： Subsequence sequence problem Longest
上传时间： 2016-12-08
上传用户：busterman
sovling TSP(Travelling Salesman problem) with GAs
标签： Travelling Salesman sovling problem
上传时间： 2014-01-10
上传用户：youmo81
TSP问题（Travelling Salesman problem）是数学领域中著名问题之一,旅行商的VC算法实现
标签： Travelling Salesman problem TSP
上传时间： 2014-08-02
上传用户：hjshhyy
We address the problem of predicting a word from previous words in a sample of text. In particular, we discuss n-gram models based on classes of words. We also discuss several statistical algorithms for assigning words to classes based on the frequency of their co-occurrence with other words. We find that we are able to extract classes that have the flavor of either syntactically based groupings or semantically based groupings, depending on the nature of the underlying statistics.
标签： predicting particular previous address
上传时间： 2016-12-26
上传用户：xfbs821
using NVIDIA FFT CUDA Library to solve FFT problem
标签： FFT Library problem NVIDIA
上传时间： 2014-01-24
上传用户：duoshen1989
The combinatorial core of the OVSF code assignment problem that arises in UMTS is to assign some nodes of a complete binary tree of height h (the code tree) to n simultaneous connections, such that no two assigned nodes (codes) are on the same root-to-leaf path. Each connection requires a code on a specified level. The code can change over time as long as it is still on the same level. We consider the one-step code assignment problem: Given an assignment, move the minimum number of codes to serve a new request. Minn and Siu proposed the so-called DCAalgorithm to solve the problem optimally. We show that DCA does not always return an optimal solution, and that the problem is NP-hard. We give an exact nO(h)-time algorithm, and a polynomial time greedy algorithm that achieves approximation ratio Θ(h). Finally, we consider the online code assignment problem for which we derive several results
标签： combinatorial assignment problem arises
上传时间： 2014-01-19
上传用户：BIBI
A solution of contest problem in Google Code Jam
标签： solution contest problem Google
上传时间： 2014-01-24
上传用户：zhangliming420
This paper studies the problem of tracking a ballistic object in the reentry phase by processing radar measurements. A suitable (highly nonlinear) model of target motion is developed and the theoretical Cramer—Rao lower bounds (CRLB) of estimation error are derived. The estimation performance (error mean and
标签： processing ballistic the tracking
上传时间： 2014-10-31
上传用户：yyyyyyyyyy
This paper studies the problem of tracking a ballistic object in the reentry phase by processing radar measurements. A suitable (highly nonlinear) model of target motion is developed and the theoretical Cramer—Rao lower bounds (CRLB) of estimation error are derived. The estimation performance (error mean and
标签： processing ballistic the tracking
上传时间： 2014-01-14
上传用户：奇奇奔奔
This paper studies the problem of tracking a ballistic object in the reentry phase by processing radar measurements. A suitable (highly nonlinear) model of target motion is developed and the theoretical Cramer—Rao lower bounds (CRLB) of estimation error are derived. The estimation performance (error mean and
标签： processing ballistic the tracking
上传时间： 2013-12-22
上传用户：asddsd
