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
c pgm to find redundant paths in a graph.Many fault-tolerant network algorithms rely on an underlying assumption that there are possibly distinct network paths between a source-destination pair. Given a directed graph as input, write a program that uses depth-first search to determine all such paths. Note that, these paths are not vertex-disjoint i.e., the vertices may repeat but they are all edge-disjoint i.e., no two paths have the same edges. The input is the adjacency matrix of a directed acyclic graph and a pair(s) of source and destination vertices and the output should be the number of such disjoint paths and the paths themselves on separate lines. In case of multiple paths the output should be in order of paths with minimum vertices first. In case of tie the vertex number should be taken in consideration for ordering.
标签： fault-tolerant algorithms redundant underlyin
上传时间： 2013-12-18
上传用户：jkhjkh1982
You will recieve a Standard Grade for completion of this Extra credit will be given for a more creative approach to the problem, either minimum amount of code, an additional display of seating beyond just the boarding pass, etc
标签： will completion for Standard
上传时间： 2014-01-02
上传用户：dongqiangqiang
伸展树，基本数据结构，The tree is drawn in such a way that both of the edges down from a node are the same length. This length is the minimum such that the two subtrees are separated by at least two blanks.
标签： 树
上传时间： 2017-05-07
上传用户：JIUSHICHEN
This file is a function under matlab which allow to compute several statistical parameter of random signal such as variance, power, mean values, std, ...
标签： statistical parameter function compute
上传时间： 2017-06-27
上传用户：ruixue198909
Mastering the Requirements Process, Second Edition, sets out an industry-proven process for gathering and verifying requirements with an eye toward today s agile development environments. In this total update of the bestselling guide, the authors show how to discover precisely what the customer wants and needs while doing the minimum requirements work according to the project s level of agility.
标签： industry-proven Requirements Mastering gatherin
上传时间： 2013-12-08
上传用户：璇珠官人
This book’s primary goal is to help you prepare to take and pass Microsoft’s exam number 70-290, Managing and Maintaining a Microsoft Windows Server 2003 Environment. Our secondary purpose in writing this book is to provide exam candidates with knowledge and skills that go beyond the minimum requirements for passing the exam, and help to prepare them to work in the real world of Microsoft computer networking.
标签： Microsoft primary prepare number
上传时间： 2014-03-11
上传用户：D&L37
Implementation of Edmonds Karp algorithm that calculates maxFlow of graph. Input: For each test case, the first line contains the number of vertices (n) and the number of arcs (m). Then, there exist m lines, one for each arc (source vertex, ending vertex and arc weight, separated by a space). The nodes are numbered from 1 to n. The node 1 and node n should be in different sets. There are no more than 30 arcs and 15 nodes. The arc weights vary between 1 and 1 000 000. Output: The output is a single line for each case, with the corresponding minimum size cut. Example: Input: 7 11 1 2 3 1 4 3 2 3 4 3 1 3 3 4 1 3 5 2 4 6 6 4 5 2 5 2 1 5 7 1 6 7 9 Output: 5
标签： Implementation calculates algorithm Edmonds
上传时间： 2014-01-04
上传用户：kiklkook
Analysis of GPS data frame The design of the following four main data collection format: GPGGA (location information), GPRMC (Recommended Minimum location information), GPVTG (ground speed information), PGRME (forecast error message)
标签： data collection following Analysis
上传时间： 2017-09-25
上传用户：onewq
利用aiNet执行资源聚类的算法分为两部分：第一部分是aiNet学习算法，如上所述；第二部分是在获得记忆细胞矩阵M和Ab-Ab之间的dij矩阵S基础上，实现连通图的剪枝聚类。 定义 1 无向连通图G：在形态空间Sw上，以M中抗体对应的点为G的顶点，每对抗体之间的亲和力dij为G中两点连接边的权值。 定义2 最小生成树：包含连通图G中所有顶点的一个子图称为G的一棵生成树T。生成树中所用边的权值为生成树的权。权最小的生成树定义为最小生成树(Minimum spanning tree，MST)。
上传时间： 2015-05-12
上传用户：weizhuofu
