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
Instead of finding the longest common subsequence, let us try to determine the length of the LCS. Then tracking back to find the LCS. Consider a1a2…am and b1b2…bn. Case 1: am=bn. The LCS must contain am, we have to find the LCS of a1a2…am-1 and b1b2…bn-1. Case 2: am≠bn. Wehave to find the LCS of a1a2…am-1 and b1b2…bn, and a1a2…am and b b b b1b2…bn-1 Let A = a1 a2 … am and B = b1 b2 … bn Let Li j denote the length of the longest i,g g common subsequence of a1 a2 … ai and b1 b2 … bj. Li,j = Li-1,j-1 + 1 if ai=bj max{ L L } a≠b i-1,j, i,j-1 if ai≠j L0,0 = L0,j = Li,0 = 0 for 1≤i≤m, 1≤j≤n.
标签： the subsequence determine Instead
上传时间： 2013-12-17
上传用户：evil
Reads/writes text as a character stream, buffering characters so as to provide for the efficient reading/writing of characters, arrays, and lines. The buffer size may be specified, or the default size may be used. The default is large enough for most purposes. In general, each read request made of a Reader causes a corresponding read request to be made of the underlying character or byte stream. It is therefore advisable to wrap a BufferedReader around any Reader whose read() operations may be costly, such as FileReaders and InputStreamReaders.
标签： characters character buffering efficient
上传时间： 2017-02-20
上传用户：cjl42111
You use variables in your program to hold data which may be in different type, such as characters, numbers, date and time etc.
标签： characters different variables program
上传时间： 2017-03-07
上传用户：xaijhqx
1. This BSP can support 2443EVT0 board. If you want to use EVT0 BSP, set followings. In smdk2443\smdk2443.bat file set BSP_EVT1=1 -> set BSP_EVT1= In smdk2443\src\inc\bsp_cfg.h file #define EVT1 -> #define EVT0 2. Default system tick mode is changed. The value is fixed tick. Fixed tick means that tick interrupt is occurred every 1ms. Variable tick means that timer interrupt period is changed when power mode is in idle. For changing to variable tick In smdk2443\src\inc\bsp_cfg.h file #define FIXEDTICK -> #define VARTICK In smdk2443\src\Common\Timer\Sources file SOURCES= timer_fixedtick.c watchdog.c -> SOURCES= timer_vartick.c watchdog.c
标签： EVT0 followings BSP support
上传时间： 2014-01-27
上传用户：fnhhs
This is a binary search tree with void* pointer in data segment in order you to search store and delete O(n) worst case, O(log(n)) agerage case data.
标签： search pointer segment binary
上传时间： 2013-12-22
上传用户：wys0120
I was trying to develope a programme to make a slide show of all the pictures of a folder using vb.net. I have spent lot of time in net for searching this but all in vain, I didn t get a simple programme to solve the same and lastly I gave myself a try for the same and developed the code, I have used there a folderbrowserdialogue and a timer with a picture box control and in coding I have used IO name spaces to get the pathe and folder info here is the code. Enjoy Subhankar
标签： programme develope pictures trying
上传时间： 2017-04-24
上传用户：a3318966
This is a Flex UIComponent that can be used 谋n a FLEX 3 mxml application as component written in action script 3.0, provides you to create items that cab be filled from an XML or Query ResultSet or etc. and is viewed in a container that can preview images and additional info like a store item and can be added to shopp谋ng chart , and also can be deleted from that shopp谋ng chart
标签： UIComponent application component written
上传时间： 2013-12-09
上传用户：dapangxie
This is a desktop application written in java which sends email using gmail smtp. You do not need to go to the browser to send email. If you do not have a gmail account that is ok too because you can send email by a default account and of course by your own account. You need jdk 1.6 or higher to run it.
标签： application desktop written email
上传时间： 2014-01-14
上传用户：kernaling
People have vast background knowledge to cope with everyday situations. We don t have to be told everything explicitly because we can call on the background knowledge. We use `default knowledge to handle situations where knowledge is incomplete. This is called common sense reasoning.
标签： have background situations knowledge
上传时间： 2017-06-03
上传用户：gmh1314
