Write a python function extractalignment

Assignment Help Computer Engineering

Reference no: EM132153507

I am trying to write a Python function extractAlignment(S) that takes in as an input a matrix S, of dynamic length nx by ny (these lengths are determined by strings inputted into an earlier function that I wrote to create S) and returns a vector (list in Python) that represents the optimal path in getting back to S[0][0] from the lower right corner S[nx][ny]. S is filled simply with integers.

The optimal path is determined by looking at the values above and to the left before each move, and choosing the node represented by the smallest number.

Only upward and leftward movements can be performed in order to reach S[0][0], and in the case of a tie, the path to the next node MUST be randomly chosen. Any help would be greatly appreciated.

Reference no: EM132153507

Questions Cloud

Impact on equilibrium price and quantity : If consumer incomes increase to $30,000, what will be the impact on equilibrium price and quantity?

Design a tm m that compute the following 3-argument function : Informally describe your design. Design the transition table for M. Use the ` notation to show how M computes fM(0,00, 000).

Show how we can avoid this problem by traversing the array : It turns out that we must be careful about updating the index value when we remove elements from an array list, since the size of the list changes inside loop.

What bits would you replace in image2 : The color depth of each pixel can be represented by a binary number, and there are WIDTH times HEIGHT binary numbers to describe the image.

Write a python function extractalignment : Write a Python function extractAlignment(S) that takes in as an input a matrix S, of dynamic length nx by ny .

Write a program to mingle them into a new array ordered c : Write a program to mingle them into a new array ordered C evenly, the size of C is varied, depending on the values of A and B.

Write a program that take student information and outputs : Simply listing each student's information separated by a blank line between students is acceptable.

Addresses issues associated with data proivacy : Write the essay as a response to a question from a friend - who is asking you, a database expert for advice - Should I opt out of the MyHealthRecords system

What steps must you take to achieve this goal : Two hundred workstations and four servers on a single LAN are connected by a number of switches.

User Account

All Pages