Answered step by step
Verified Expert Solution
Question
1 Approved Answer
The class random _ generator has been updated ( random _ generator.h and ran - dom _ generator.cc ) by a member function which generates
The class randomgenerator has been updated randomgenerator.h and ran
domgenerator.cc by a member function which generates random strings of a fixed
length using the a given number of characters from the alphabet, starting with a
char randomstringmint int noch
The function allocates characters. The first characters dotsn
are chosen at random using the first noch characters from the alphabet start
ing with aeg for noch the characters are randomly chosen out of
The th character is set to in order to mark the end
of the string.
Dynamic programming points
The dynamic programming SmithWaterman algorithm is matching sequences recur
sively defined as follows, given dots,along table rows and dots,
along table columns
for all
for all
max
inserted into
inserted into
The function defines a so called matching score for the partial sequences
and If in the recursive definition of the maximum value is due to the third
or fourth line, you have to insert the character into either or in order to
reconstruct the matching sequences and Similar to the LCS problem we need
only need a table to store the values, but an additional table that allows us
to later generate and from and
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started