数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2011年
2期
103-109
,共7页
随机步%折叠%随机步对齐%特殊正交群%动态规划
隨機步%摺疊%隨機步對齊%特殊正交群%動態規劃
수궤보%절첩%수궤보대제%특수정교군%동태규화
受计算生物学中两个蛋白质结构比对问题的启发,定义了三维空间随机步以及两个随机步同构等的概念.研究了步长为k的随机步非同构意义下的个数.最后提出了两个非同构随机步对齐的优化问题,通过研究随机步的同构,采用动态规划给出了将一个随机步对齐到另一个随机步所需最少的操作步数的算法.
受計算生物學中兩箇蛋白質結構比對問題的啟髮,定義瞭三維空間隨機步以及兩箇隨機步同構等的概唸.研究瞭步長為k的隨機步非同構意義下的箇數.最後提齣瞭兩箇非同構隨機步對齊的優化問題,通過研究隨機步的同構,採用動態規劃給齣瞭將一箇隨機步對齊到另一箇隨機步所需最少的操作步數的算法.
수계산생물학중량개단백질결구비대문제적계발,정의료삼유공간수궤보이급량개수궤보동구등적개념.연구료보장위k적수궤보비동구의의하적개수.최후제출료량개비동구수궤보대제적우화문제,통과연구수궤보적동구,채용동태규화급출료장일개수궤보대제도령일개수궤보소수최소적조작보수적산법.