programming algorithmの例文

例文

もっと例文:   1  2  3  4  5  6  7  8  9

1. Dynamic programming algorithms are commonly used to detect base pairing patterns that are " well-nested ", that is, form hydrogen bonds only to bases that do not overlap one another in sequence position.
2. This led to the development of the Needleman-Wunsch algorithm, which is a dynamic programming algorithm for comparing sets of amino acid sequences with each other by using scoring matrices derived from the earlier research by Dayhoff.
3. As with treewidth, branchwidth can be used as the basis of dynamic programming algorithms for many NP-hard optimization problems, using an amount of time that is exponential in the width of the input graph or matroid.
4. He proved with his coauthors essentially that a huge class of semidefinite programming algorithms for the famous vertex cover problem will not achieve a solution of value less than the value of the optimal solution times a factor of two.
5. By applying a polynomial time dynamic programming algorithm for edit distance in trees, they showed that the edit distance between two stack-sortable permutations ( and hence also the longest common pattern ) can be found in polynomial time.