Find the longest palindrome or sequence in the set

Assignment Help Basic Computer Science
Reference no: EM132818974

A sequence is a palindrome if it reads the same whether we read it from left to right or right to left. For instance, A C G G G G C A is a palindrome.

A G T C M C T G A is a palindrome of length 9.

Problem:

Here is a set of characters.

S A G E S R A D A R U K M Y G Y M D T O P S P O T B S

1. Find the longest palindrome or sequence in the set.

2. Write your own algorithm to explain how to arrive to the solution. Illustrate your answer. Your algorithm should work with any set of characters.

Reference no: EM132818974

Questions Cloud

How key international factors affect business reporting : Identify key compliance. Contrast basic U.S. and international financial accounting standards. Explain how key international factors affect business reporting.
Discussing the importance of child and adolescent psychology : Write a 500-750-word paper discussing the importance of child and adolescent psychology on development. Address the following in your paper.
Cia security concepts as related to operating systems : Describe the CIA security concepts as related to operating systems.
Describe supervised versus unsupervised learning : Describe supervised versus unsupervised learning and give examples of each. Which type of learning is more common? Why?
Find the longest palindrome or sequence in the set : Find the longest palindrome or sequence in the set. Write your own algorithm to explain how to arrive to the solution.
Identify the theoretical perspective on strategy formation : Manager A argued that the automobile engine business strategy was wrong.
What is the impairment journal entry for Aug : Fly company continued to operating until the buyer is found. What is the impairment journal entry for Aug 31 20x8
Identify factors at the microsystem and exosystem : Consider early childhood interventions such as Head Start from the perspective of bioecological theory. Identify factors at the microsystem, mesosystem.
Describe the k-nn algorithm for classification : Describe the k-NN algorithm for classification. What are the strengths and shortcomings of the algorithm? How might the shortcomings be overcome?

Reviews

Write a Review

Basic Computer Science Questions & Answers

  The characteristics of successful program

Chapter starts with the identification and the introduction of the Principles, and the characteristics of a successful program.

  Describe the causes and consequences of the 2007 mortgage

Describe the causes and consequences of the 2007 mortgage default crisis. What could the government have done to prevent this crisis?

  Perform research on the topic of personal work planning

Perform research on the topic of personal work planning. In your own words, explain the importance of creating and maintaining personal work plans. If you are not working, but are part of an association or know of an organisation, please answe..

  Unconstrained maximization problem

Consider the maximization problem of f(x; y) subject to the constraint g(x; y) = c. Assume that (x; y) is a global maximum. Then rf(x; y) = rg(x; y) where  is the lagrange multiplier.

  What is the average total cost function for firm

(a) What is the average total cost function for this firm? Provide your answer as a function.

  Represent the pieces of information as a collection of bits

For each of the following,describe at least two different ways to represent the pieces of information as a collection of bits:-

  Demonstrate connection to your current work environment

Demonstrate a connection to your current work environment. If you are not employed, demonstrate a connection to your desired work environment.

  Rewrite the expression in canonical maxterm form

Write the complement of f in "big M" notation and as a canonical maxterm expression.

  Provide centralized authentication and logging

Scenario You have two VPN servers. One is located in the main corporate office and the second is located at the backup site. You want to provide centralized authentication and logging. What will you do and why?

  Features in the new ad

Microsoft introduced Active Directory with Windows 2000. In Server 2012, it is in now version 4. What are some new features in the new AD that were not present in Windows 2000 AD?

  Heading and to the left of the column a heading

What is selected when you click the select all button located above the row 1 heading and to the left of the column A heading?

  Macroeconomic equilibrium in short run and long run

Assuming that money is effectively used, how would this affect the macroeconomic equilibrium in the short run and the long run?

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd