BA6A.py

#!/usr/bin/env python

#    Copyright (C) 2019-2021 Greenweaves Software Limited
#
#    This is free software: you can redistribute it and/or modify
#    it under the terms of the GNU General Public License as published by
#    the Free Software Foundation, either version 3 of the License, or
#    (at your option) any later version.
#
#    This software is distributed in the hope that it will be useful,
#    but WITHOUT ANY WARRANTY; without even the implied warranty of
#    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
#    GNU General Public License for more details.
#
#    You should have received a copy of the GNU General Public License
#    along with this program.  If not, see <http://www.gnu.org/licenses/>
#
#    BA6A Implement GreedySorting to Sort a Permutation by Reversals

from   fragile import GreedySorting,get_permutation
import argparse
import os
import time
from   helpers import read_strings


def format(P,signed=True):
    def f(p):
        return str(p) if not signed or p<0 else '+' + str(p)
    return '(' + ' '.join(f(p) for p in P) + ')'

if __name__=='__main__':
    start = time.time()
    parser = argparse.ArgumentParser('BA6A Implement GreedySorting to Sort a Permutation by Reversals')
    parser.add_argument('--sample',   default=False, action='store_true', help='process sample dataset')
    parser.add_argument('--rosalind', default=False, action='store_true', help='process Rosalind dataset')
    args = parser.parse_args()
    if args.sample:
        for permutation in GreedySorting(  [-3, +4, +1, +5, -2],signed=True):
            print (permutation)

    if args.rosalind:
        Input  = read_strings(f'data/rosalind_{os.path.basename(__file__).split(".")[0]}.txt')
        with open(f'{os.path.basename(__file__).split(".")[0]}.txt','w') as f:
            for permutation in GreedySorting(get_permutation(Input[0]),signed=True):
                print (format(permutation))
                f.write(f'{format(permutation)}\n')

    elapsed = time.time() - start
    minutes = int(elapsed/60)
    seconds = elapsed - 60*minutes
    print (f'Elapsed Time {minutes} m {seconds:.2f} s')