On the expected longest length probe sequence for hashing with separate chaining

Hashing is a widely used technique for data organization. Hash tables enable a fast search of the stored data and are used in a variety of applications ranging from software to network equipment and computer hardware. One of the main issues associated with hashing are collisions that cause an increase in the search time. A number of alternatives have been proposed to deal with collisions. One of them is separate chaining, in which for each hash value an independent list of the elements that have that value is stored. In this scenario, the worst case search time is given by the maximum length of that list across all hash values. This worst case is often referred to as Longest Length Probe Sequence (llps) in the literature. Approximations for the expected longest length probe sequence when the hash table is large have been proposed and an exact analytical solution has also been presented in terms of a set of recurring equations. In this paper, a novel analytical formulation of the expected longest length probe sequence is introduced. The new formulation does not require a recursive computation and can be easily implemented in a symbolic computation tool.     

Acoustic detection and classification of river boats

We present a robust algorithm to detect the arrival of a boat of a certain type when other background noises are present. It is done via the analysis of its acoustic signature against an existing database of recorded and processed acoustic signals. We characterize the signals by the distribution of their energies among blocks of wavelet packet coefficients. To derive the acoustic signature of the boat of interest, we use the Best Discriminant Basis method. The decision is made by combining the answers from the Linear Discriminant Analysis (LDA) classifier and from the Classification and Regression Trees (CART) that is also accompanied with an additional unit, called Aisles, that reduces false alarms rate. The proposed algorithm is a generic solution for process control that is based on a learning phase (training) followed by an automatic real time detection while minimizing the false alarms rate.     

大庆油田和南阳油田采出水的分析

采用高压消解罐法消解处理样品,对大庆油田和南阳油田几个驱块的采出水样品进行了全离子分析.用ICP-AES测定了其中Na、K、Ca、Mg、Al、Ba、Sr、Mn、Si元素的含量.方法回收率在95.00%-106.00%,相对标准偏差小于2.15%.采用离子色谱测定了各驱采出水中Cl<'->、SO<,4><'2->含量,方...     

Comparison of the Hurst and DEA exponents between the catalogue and its clusters: The California case

In this work, we analyse the long-run correlations of the seismic catalogue and of its clusters, by means of the Diffusion Entropy Analysis (DEA) and the value of the Hurst exponent. First we calculate the values for the whole catalogue, for the rate and the inter-event times and distance distribution over time, and subsequently we calculate the values for the declustered catalogue and the main clusters. We find a wide variety of behaviours, which depart from the Poisson statistics.     

Flexible capacity strategy with multiple market periods under demand uncertainty and investment constraint

We establish a flexible capacity strategy model with multiple market periods under demand uncertainty and investment constraints. In the model, a firm makes its capacity decision under a financial budget constraint at the beginning of the planning horizon which embraces n market periods. In each market period, the firm goes through three decision-making stages: the safety production stage, the additional production stage and the optimal sales stage. We formulate the problem and obtain the optimal capacity, the optimal safety production, the optimal additional production and the optimal sales of each market period under different situations. We find that there are two thresholds for the unit capacity cost. When the capacity cost is very low, the optimal capacity is determined by its financial budget; when the capacity cost is very high, the firm keeps its optimal capacity at its safety production level; and when the cost is in between of the two thresholds, the optimal capacity is determined by the capacity cost, the number of market periods and the unit cost of additional production. Further, we explore the endogenous safety production level. We verify the conditions under which the firm has different optimal safety production levels. Finally, we prove that the firm can benefit from the investment only when the designed planning horizon is longer than a threshold. Moreover, we also derive the formulae for the above three thresholds.     

Confidence-based optimisation for the newsvendor problem under binomial,Poisson and exponential demand

We introduce a novel strategy to address the issue of demand estimation in single-item single-period stochastic inventory optimisation problems. Our strategy analytically combines confidence interval analysis and inventory optimisation. We assume that the decision maker is given a set of past demand samples and we employ confidence interval analysis in order to identify a range of candidate order quantities that, with prescribed confidence probability, includes the real optimal order quantity for the underlying stochastic demand process with unknown stationary parameter(s). In addition, for each candidate order quantity that is identified, our approach produces an upper and a lower bound for the associated cost. We apply this approach to three demand distributions in the exponential family: binomial, Poisson, and exponential. For two of these distributions we also discuss the extension to the case of unobserved lost sales. Numerical examples are presented in which we show how our approach complements existing frequentist—e.g. based on maximum likelihood estimators—or Bayesian strategies.     

马尔可夫链及其在股市分析中的应用

本文运用马尔可夫链理论预测股票价格分析股市,提出了股价运行周期和投资收益的最大化理论,并建立其随机过程模型,使决策的长期效益趋于最优,通过实例检验,证明了此模型的可行性和实用性.     

Spectral and Indo-Molecular Orbital Studies of n →∗ Transitions in Symmetric Diazines

Abstract

Experimental and theoretical (INDO-MO) studies of n → transitions have been carried out for seven symmetric diazines. In all cases, there is very good agreement between the theoretical predictions and experimental observations on the symmetry of the lowest energy n→? singlet state.     

我国物理法多晶硅行业战略环境探究

高纯度多晶硅是“十二五”的发展重点，本文系统分析了我国物理法多晶硅行业发展面临的战略环境，将SWOT分析与层次分析法相结合，对关键战略环境要素进行量化分析，并构建了SWOT战略选择图，得出目前其发展的优势大于劣势，机会多于威胁。