250 research outputs found
An Efficient Dynamic Programming Algorithm for the Generalized LCS Problem with Multiple Substring Exclusion Constrains
In this paper, we consider a generalized longest common subsequence problem
with multiple substring exclusion constrains. For the two input sequences
and of lengths and , and a set of constrains
of total length , the problem is to find a common subsequence of and
excluding each of constrain string in as a substring and the length of
is maximized. The problem was declared to be NP-hard\cite{1}, but we
finally found that this is not true. A new dynamic programming solution for
this problem is presented in this paper. The correctness of the new algorithm
is proved. The time complexity of our algorithm is .Comment: arXiv admin note: substantial text overlap with arXiv:1301.718
A note on the largest number of red nodes in red-black trees
In this paper, we are interested in the number of red nodes in red-black
trees. We first present an time dynamic programming solution for
computing , the largest number of red internal nodes in a red-black tree
on keys. Then the algorithm is improved to some time recursive
and nonrecursive algorithms. Based on these improved algorithms we finally find
a closed-form solution of
Complete Solutions for a Combinatorial Puzzle in Linear Time
In this paper we study a single player game consisting of black checkers
and white checkers, called shifting the checkers. We have proved that the
minimum number of steps needed to play the game for general and is . We have also presented an optimal algorithm to generate an optimal
move sequence of the game consisting of black checkers and white
checkers, and finally, we present an explicit solution for the general game
Bioleaching of Sphalerite by the Native Mesophilic Iron-oxidizing Bacteria from a Lead-Zinc Tailing
AbstractAn isolated native mesophilic iron-oxidizing bacteria, acidithiobacillus ferrooxidans, was used to extract zinc by the bioleaching method from a typical lead-zinc tailing. Experiments were carried out by mixed culture of the mesophilic strain in the shake flasks and the different influencing factors such as pH, temperature, inoculation cell number, as well as slurry concentration on the process of bioleaching were investigated. The results indicated that the extraction efficiency of zinc was relevant with these variables and more than 70% of sphalerite was dissolved on the condition of with pH 2.0, initial ferrous concentration of 10g/L and slurry concentration of 10wt.% during 25 d, while without bacteria, 22% of Zn was merely extracted
Potentialities of Hubble parameter and expansion rate function data to alleviate Hubble tension
Taking advantage of Gaussian process (GP), we obtain an improved estimate of
the Hubble constant, km s Mpc, using Hubble
parameter [] from cosmic chronometers (CCH) and expansion rate function
[], extracted from type Ia supernovae, data. This result is higher than
those obtained by directly reconstructing CCH data with GP. In order to
estimate the potential of future CCH data, we simulate two sets of data
and use them to constrain by either using GP reconstruction or fitting
them with data. We find that simulated data alleviate
tension by pushing values higher towards km s Mpc.
We also find that joint + data favor higher values of ,
which is also confirmed by constraining in the flat concordance model and
2-order Taylor expansion of . In summary, we conclude that more and
better-quality CCH data as well as data can provide a new and useful
perspective on resolving tension.Comment: 11 pages, 8 figure
- β¦