2018-03-13から1日間の記事一覧

最短ヌクレオチド連鎖問題

require 'bundler/setup' require 'kaki/utils/nest_loop' class Codon include Comparable def initialize(st) @cd = st end attr_reader :cd def <=>(a) x, y = @cd, a.cd l = r = 0 l = if x[1..2] == y[0..1] 2 elsif x[2] == y[0] 1 else 0 end r = if …