Quick3string java
€8-30 EUR
Paid on delivery
Some DNA sequences exist in circular forms (e.g. in viruses) as in the figure
showing a circular sequence CGAGTCAGCT, i.e. the last T symbol in CGAGTCAGCT is
connected to the first symbol C Usually a circular sequence is read in a clockwise direction.
A company decided to store circular DNA sequences as linear sequences
However, there can be many linear sequences that are obtained from a sequence
circular by cutting any point in the circular sequence So, the company decided to
memorize the linear sequence which is lexicographically smaller among all the sequences
linear that can be obtained from a circular sequence The company also, given two
circular sequences, in order to capture similarities in the organisms examined, wants to know what is
the longest substring that the two circular sequences have in common Your task is
to implement the algorithms needed by the company for the following objectives
1.
identify the smallest lexicographic sequence from a given circular sequence
For the example in the figure, the lexicographically smaller sequence is AGCTCGAGTC
If there are two or more linear sequences that are lexicographically smaller, if there are
pick any
2.
Given two circular sequences identify the length of the longest substring that
have in common For the example in the figure this length is 5
3.
display a substring whose length is defined in step 2 For the example in
figure this substring is GAGTC
The input
consists of 2 circular DNA sequences, represented in the following way
linear Each sequence is preceded by a line beginning with the symbol
followed by the sequence name, for example >seq 1
Every
sequence has at least 2 characters and can only contain the symbols A, C, G, T
The
program must produce in output
1
For each of the two sequences, the linear sequence lexicographically plus
small
2
The length of the longest common substring contained in the two
circular sequences
3
The longest common substring contained in the two circular sequences
Project ID: #25751986
About the project
Awarded to:
I am a student and very good in java programming so if you think then please connect to me for any further queries
11 freelancers are bidding on average €35 for this job
Hi, I am interested in the task and have an experience in java. Please ping me to discuss more. Thanks
I have more than 5 years experience with java. .........................................................
Hello, Hope this message finds you well, I checked your details and I believe that my experience is what you are looking 4. I have been working on similar projects for the past eight years, and I have the essential sk More
hello! I'm a java/c++ expert. I can do it. if you let me do it you will get result this evening. Let's discuss on chat. I need some example of input and output format. Thanks.
Hi I am a software developer with seven years of experience in Java. I can do your problem. Contact me on DM to discuss this further. Thanks.
Hi i m professional java developer with expertise in algorithm , i have red your program regarding DNA , i can create this algorithm for you .but you have mentioned "in the figure, the lexicographic ally smaller sequ More
Hi I am Anis I am a Java JEE developer I have ten years of experience in Java JEE I have solid knowledge in algortithmic
Hi , I understand the subject of your project and I would love to help you with this project. If you give me the project, I would like to complete it in a short time. Stay with Health
Hello. I have great experience with java, but more importantly I am proficient in problem solving. I can do your task. Message me if you want to discuss more details