>Эту игрушку прошли со всеми бонусами Нидлман с Вуншем еще в 70 году ;)

Скорее, все таки, не Нидлман с Вуншем (http://en.wikipedia.org/wiki/Needleman%E2%80%93Wunsch_algorithm) в 70 году, а Смитт с Ватерманом (http://en.wikipedia.org/wiki/Smith-Waterman_algorithm) в 80-м.

Дело в том, что в этой игре, судя по описанию, штраф за разрыв (http://en.wikipedia.org/wiki/Gap_penalty) является не линейный (как в алгоритме Нидлмана—Вунша), а афинным (как в алгоритме Смитта—Ватермана): т.е. за одну большую дырку снимается меньше баллов, чем за несколько маленьких.
This account has disabled anonymous posting.
If you don't have an account you can create one now.
HTML doesn't work in the subject.
More info about formatting

December 2013

S M T W T F S
1234567
891011121314
15161718192021
22232425262728
293031    

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated May. 29th, 2025 03:25 am
Powered by Dreamwidth Studios