A palindrome is a string that reads the same from left to right and from right to left. Design an algorithm to find the minimum number of characters required to make a given string to a palindrome if you are allowed to insert characters at any position
Answers
Answer:
Explanation:
The following code is written in Python. It is a recursive function that tests the first and last character of the word and keeps checking to see if each change would create the palindrome. Finally, printing out the minimum number needed to create the palindrome.
import sys
def numOfSwitches(word, start, end):
if (start > end):
return sys.maxsize
if (start == end):
return 0
if (start == end - 1):
if (word[start] == word[end]):
return 0
else:
return 1
if (word[start] == word[end]):
return numOfSwitches(word, start + 1, end - 1)
else:
return (min(numOfSwitches(word, start, end - 1),
numOfSwitches(word, start + 1, end)) + 1)
word = input("Enter a Word: ")
start = 0
end = len(word)-1
print("Number of switches required for palindrome: " + str(numOfSwitches(word, start, end)))
Related Questions
A) Why should assembly language be avoided for general application development?
B) Under what circumstances would you argue in favor of using assembly language for developing an assembly language program?
C) What are the advantages of using a compiled language over an interpreted one?
D) Under what circumstances would you choose to use an interpreted language?
Answers
Answer:
(A) Assembly language should be avoided for general application development for the following reasons:
i. It is difficult to write assembly language codes. It does not contain many tools and in-built functions to help with the development of these applications.
ii. Since general application development requires that the application be machine independent, writing such applications in assembly language (which is a low level, machine dependent language) might be a pain as it would require that the writer have sufficient knowledge of hardware and operating systems.
(B) The following are the circumstances where assembly language should be used:
i. Assembly languages are low level languages that are very close to machine languages that the machine or processor understands. Therefore, when writing codes for programs that should directly communicate with the processor, assembly language should be used.
ii. Since assembly language codes are machine dependent, when there is a need to write applications for target machines, they should be used.
iii. If there is a need to have very great control of certain features of your application and resources to be consumed such as amount of RAM, clock speed e.t.c, assembly languages are a great tool.
(C) Some of the advantages of compiled language over an interpreted language are:
i. Compiled languages are way faster than interpreted languages because the compiled languages are converted directly into native machine codes that are easy for the processor to execute. Put in a better way, with compiled languages, codes are compiled altogether before execution and therefore reduces the overhead caused at run time. Interpreted languages on the other hand executes codes line after line thereby increasing the overhead at run time.
ii. Since codes are compiled first before execution in compiled languages, nice and powerful optimizations can be applied during the compilation stage.
(D) Interpreted languages could be chosen over compiled languages for the following reasons:
i. Interpreted languages are much more flexible and easier to implement than compiled languages as writing good compilers is not easy.
ii. Since interpreters don't need to convert first to intermediary codes as they execute these codes themselves, programs built with interpreters tend to be platform independent.
Suppose that in a 00-11 knapsack problem, the order of the items when sorted by increasing weight is the same as their order when sorted by decreasing value. Give an efficient algorithm to find an optimal solution to this variant of the knapsack problem, and argue that your algorithm is correct.
Answers
Answer:
Following are the response to the given question:
Explanation:
The glamorous objective is to examine the items (as being the most valuable and "cheapest" items are chosen) while no item is selectable - in other words, the loading can be reached.
Assume that such a strategy also isn't optimum, this is that there is the set of items not including one of the selfish strategy items (say, i-th item), but instead a heavy, less valuable item j, with j > i and is optimal.
As [tex]W_i < w_j[/tex], the i-th item may be substituted by the j-th item, as well as the overall load is still sustainable. Moreover, because [tex]v_i>v_j[/tex] and this strategy is better, our total profit has dropped. Contradiction.
Write a program that will allow a grocery store to keep track of the total number of bottles collected for a seven-day period. The program should allow the user to enter the number of bottles returned for each day of the seven-day period. The program will accumulate the total number of bottles returned for the 7-day period. Then calculate the amount paid out (the total bottles returned times .10 cents). The output (display) of the program should include the total number of bottles returned and the total paid out. Allow the user to enter multiple transactions
Answers
Answer:
Print the values days of bottles.Display total number of bottles collecting.Display the payout for this transaction.Explanation:
Program:-
DEPOSIT_PER_BOTTLE = 0.10
another = "Y"
while another=="Y":
print("Input Values 7 days of bottles:")
total = 0
for I in range(7):
collected_bottles = int(input())
total += collected_bottles
payout = total*DEPOSIT_PER_BOTTLE
print("Total number of bottles collected: {:,}".format(total))
print("Payout for this transaction $%.2f"%payout)
another = input("Do you want to complete another transaction? ").upper()
A pointer can be used as a function argument, giving the function access to the original argument.
A. True
B. False
Answers
Answer:
True
Explanation:
A pointer can be used as a function argument, giving the function access to the original argument.
Any action that causes harm to your computer is called a
1.Security harm
2.Security damage
3.Security risk
4.Security crime
Answers
Answer:
Security risk.
Explanation:
It is making your computer vulnerable to attacks and less secure.
Any action that causes harm to your computer is called a security risk. That is option 3.
What is security risk in computer?A computer is an electronic device that can be used to prepare, process and store data.
Security risk in computer is any action undertaken by a computer user that can lead to the loss of data or damage to hardware or software of the computer.
Some of the security risks that predisposes a computer to damage include the following:
unpatched software, misconfigured software or hardware, andbad habits such as keeping fluid close to the computer.Therefore, any action that causes harm to your computer is called a security risk.
Learn more about security risks here:
https://brainly.com/question/25720881
You would like to upgrade the processor in your system to a 64-bit processor. Which of the components will you most likely need to upgrade as well to take full advantage of the new processor
Answers
Answer: Operating system
Explanation:
The components that will be required to upgrade as well to take full advantage of the new processor is the Operating system.
The operating system manages the software resources and the computer hardware, through the provision of common services for the computer programs. It simply supports the basic function of the computer like task scheduling
Which statement describes what happens when a user configures No Automatic Filtering in Junk Mail Options?
O No messages will ever be blocked from the user's mailbox.
Messages can still be blocked at the server level.
O Messages cannot be blocked at the network firewall.
O Most obvious spam messages will still reach the client computer,
PLEASE ANSWER CORRECTLY WILL GIVE 15pts
Answers
A group of computer scientists wants to create a fixed-length compression algorithm. The simplest way to achieve compression is to use a fixed-length code generator. The idea behind this type of code generator is to assign a fixed-length bit sequence to each symbol of the alphabet. As part of this group of computer scientists, your goal is to write a program to determine the alphabet used by the message to be compressed (set of different characters in the input message), and the frequency of each symbol in the alphabet, using conditionals, loops, and arrays.
Answers
Answer:
Here the code is given as follows,
Explanation:
OUTPUT:
Message: AAAABBBCCDDDDDDDE
Number of symbols in the alphabet = 5
Characters in the alphabet = A,B,C,D,E
Number of bits per symbol = 3
Histogram showing the frequency of the symbols in the alphabet
A | ****
B | ***
C | **
D | *******
E | *
Smartphones are more likely to be used than laptop computers for everyday ICT use.
Describe three advantages of using a smartphone rather than a laptop computer.
Answers
Answer:
it's small amd you can carry it everywhere
easy to use
long lasting battery
Explanation:
hope the answers are right:)
Please help me with this question
Answers
Answer:
2
Explanation:
evaluate the formula for n=2, then it says:
a₂ = 2a₁ - 3·2
So
a₂ = 2·4 - 3·2 = 8-6
a₂ = 2
outline 3 computer system problem that could harm people and propose the way avoid the problem
Answers
Answer:
outline 3 computer system problem that could harm people and propose the way avoid the problem are :_
Computer Won't Start. A computer that suddenly shuts off or has difficulty starting up could have a failing power supply. Abnormally Functioning Operating System or Software. Slow Internet.mention 3 components that can be found at the back and front of the system unit
Answers
Answer:
Back
Power port, USB port, Game port
Front
Power button, USB port, Audio outlet
Explanation:
There are several components that can be found on the system unit.
In most (if not all) computer system units, you will find more component at the back side than the front side.
Some of the components that can be found at the back are:
Ports for peripherals such as the keyboard, mouse, monitor, USB ports, power port, etc.
Some of the components that can be found at the back are:
The power button, cd rom, audio usb ports, several audio outlets, video port, parallel ports, etc.
Note that there are more components on the system units. The listed ones are just a fraction of the whole components
please help me I mark you brilliant thanks
Answers
Answer:
B attaches to C, and C goes into A. (Sequence: A, then insert C into A, then insert B into C.)
Explanation:
You can quite literally get the answer from treating it like a puzzle. There is only 1 solution you can have, and they are marked with shapes. This is also the correct solution to clear the text box with button2 on click.
Please Help Me!!!!!!!!!!!!!
A commercial photographer would most likely be employed by which of the following?
A business
A magazine
A travel agency
All the above
Answers
Explanation:
a magazine cause it helps put out commercial
Write a test program that prompts the user to enter three sides of the triangle (make sure they define an actual triangle), a color, and a Boolean value to indicate whether the triangle is filled.
Answers
Answer:
Scanner in = new Scanner(System.in);
System.out.print("Please enter 3 sides of a triangle, color and " +
"whether it is filled or not (true false): ");
double s1 = in.nextDouble();
double s2 = in.nextDouble();
double s3 = in.nextDouble();
String color = in.next();
boolean filled = in.nextBoolean();
Triangle t1 = null;
try {
t1 = new Triangle(s1, s2, s3, color, filled);
}
catch (IllegalTriangleException ite) {
System.out.println(ite.toString());
}
System.out.println(t1.toString());
System.out.printf("Triangle color: %s, Triangle filled: %s%n" +
"Area: %.2f%n" +
"Perimeter: %.2f%n%n",
t1.getColor(),
t1.isFilled(),
t1.getArea(),
t1.getPerimeter());
Explanation:
Scanner in = new Scanner(System.in);
System.out.print("Please enter 3 sides of a triangle, color and " +
"whether it is filled or not (true false): ");
double s1 = in.nextDouble();
double s2 = in.nextDouble();
double s3 = in.nextDouble();
String color = in.next();
boolean filled = in.nextBoolean();
Triangle t1 = null;
try {
t1 = new Triangle(s1, s2, s3, color, filled);
}
catch (IllegalTriangleException ite) {
System.out.println(ite.toString());
}
System.out.println(t1.toString());
System.out.printf("Triangle color: %s, Triangle filled: %s%n" +
"Area: %.2f%n" +
"Perimeter: %.2f%n%n",
t1.getColor(),
t1.isFilled(),
t1.getArea(),
t1.getPerimeter());
Write a program Ticket.py that will allow the user to enter actual speed
limit, the speed limit at which the offender was travelling, and the number
of previous tickets that person has received. The application should
calculate and display how many miles over the speed limit the offender
was travelling, the cost of the speeding ticket, and court cost. Use $10.00
as the amount to be charged for each mile per hour over the speed limit.
The court cost should be $50.00
Answers
Answer:
Following are the code to the given question:
def speedlimit():#defining a method speedlimit
a= int(input("Enter the offender's speed in mph: "))#defining a variable for input value
lim = int(input("Enter the speed limit in mph: "))#defining a variable for input value
n = int(input("The number of previous tickets that person has received: "))#defining a variable for input value
if (lim >= 20) and (lim < 70):#defining if block to check speed is between 20 to 70
if a > lim:#use if to check lim value greater than a
print("Driver was going", a-lim, "mph over the limit.")#print calculated value with message
print("The cost of the speeding ticket $",10*(a-lim))#print calculated value with message
else:
print( "Driver was going at a legal speed.")#print message
else:
print('Invalid speed limit.')#print calculated value with message
print("Court cost $",(50 + n*20))#print calculated value with message
speedlimit()
Output:
Please find the attached file.
Explanation:
In this code, a method "speedlimit" is declared that defines three variables that are "a, lim, and n" in which we input value from the user-end.
Inside the method, a nested conditional statement is used that checks the speed value is between 20 to 70 if it is true it will go to the next condition in which it checks lim value greater than a. It will use a print message that will print the calculated value with the message.
What new details are you able to see on the slide when the magnification is increased to 10x that you could not see at 4x? What about 40x?
Answers
Answer:
x=10
Explanation:
just need points because i can scan questions anymore
what is function of spacebar
Answers
Answer:
The function of a spacebar is to enter a space between words/characters when you're typing
To input a space in between characters to create legible sentences
Overview In this assignment, you will gain more practice with designing a program. Specifically, you will create pseudocode for a higher/lower game. This will give you practice designing a more complex program and allow you to see more of the benefits that designing before coding can offer. The higher/lower game will combine different programming constructs that you have been learning about, such as input and output, decision branching, and a loop. IT 140 Higher/Lower Game Sample Output Overview Maria has asked you to create a program that prompts the user to enter the lower bound and the upper hound. You have decided to write pseudocode to design the program before actually developing the code. When run, the program should ask the user to guess a number. If the number guessed is lower than the random number, the program should print out a message like "Nope, too low." if the number guessed is higher than the random number, print out a message like "Nope, too high." If the number guessed is the same as the random number, print out a message like "You got it!" Higher/Lower Game Description Your friend Maria has come to you and said that she has been playing the higher/lower game with her three-year-old daughter Bella. Maria tells Bella that she is thinking of a number between 1 and 10, and then Bella tries to guess the number. When Bella guesses a number, Maria tells her whether the number she is thinking of is higher or lower or if Bella guessed it. The game continues until Bella guesses the right number. As much as Maria likes playing the game with Bella, Bella is very excited to play the game all the time, Maria thought it would be great if you could create a program that allows Bella to play the game as much as she wants. Note: The output messages you include in your pseudocode may differ slightly from these samples. Sample Output Below is one sample output of the program, with the user input demonstrated by bold font. Prompt For this assignment, you will be designing pseudocode for a higher/lower game program. The higher/lower game program uses similar constructs to the game you will design and develop in Projects One and TWO. Welcome to the higher/lower game, Bella! Enter the lower bound: 10 Enter the upper bound: 30 Great, now guess a number between 10 and 30: 20 Nope, too low Guess another number: 25 Nope, too high Guess another number: 23 You got it! Below is another sample output of your program, with the user input demonstrated by bold font 1. Review the Higher/Lower Game Sample Output for more detailed examples of this game. As you read, consider the following questions: What are the different steps needed in this program? How can you break them down in a way that a computer can understand? What information would you need from the user at each point (inputs)? What information would you output to the user at each point? When might it be a good idea to use 'F' and "IF ELSE' statements? When might it be a good idea to use loop? 2. Create pseudocode that logically outlines each step of the game program so that it meets the following functionality: Prompts the user to input the lower bound and upper bound. Include input validation to ensure that the lower bound is less than the upper bound. - Generates a random number between the lower and upper bounds Prompts the user to input a guess between the lower and upper bounds. Include input validation to ensure that the user only enters values between the lower and upper bound. Prints an output statement based on the puessed number. Be sure to account for each of the following situations through the use of decision branching . What should the computer output if the user guesses a number that is too low? . What should the computer output if the user guesses a number that is too high? - What should the computer output if the user guesses the right number? Loops so that the game continues prompting the user for a new number until the user guesses the correct number. Welcome to the higher/lower game, Bella! Enter the lower bound: 10 Enter the upper bound: 5 The lower bound must be less than the upper bound. Enter the lower bound: 10 Enter the upper bound: 20 Great, now guess a number between 10 and 20: 25 Nope, too high Guess another number: 15 Nope, too low. Guess another number: 17 You got it! Sutrnil your completed pseudocode as a Word document of approximately 1 to 2 pages in length.
Answers
Answer:
Pseudocode
lower = upper = 0
while lower > upper
input lower
input upper
if lower > upper
print "Lower bound is greater than upper bound"
randNum = generate_a_random_number
print "Guess a number between",lower,"and",upper
input num
while num <> randNum
if num > randNum:
print "Nope, too high"
else:
print "Nope, too low"
input num
print "Great; you got it!"
Program in Python
import random
lower = upper = 0
while True:
lower = int(input("Lower Bound: "))
upper = int(input("Upper Bound: "))
if lower < upper:
break
else:
print("Lower bound is greater than upper bound")
randNum = random.randint(lower, upper)
print("Great; now guess a number between",lower,"and",upper)
num = int(input("Take a guess: "))
while num != randNum:
if num > randNum:
print("Nope, too high")
else:
print("Nope, too low")
num = int(input("Take another guess: "))
print("Great; you got it!")
Explanation:
Required
Write a pseudocode and a program to design a higher/lower game
See answer section for the pseudocode and the program (written in Python)
The pseudocode and the program follow the same pattern; so, I will only explain the program.
See attachment for complete program file where comments are used to explain each line.
For each compound below, identify any polar covalent bonds and indicate the direction of the dipole moment using the symbols δ +and δ-.
(a) HBr
(b) HCI
(c) H2O
(d) CH40
Answers
Answer:
H-Br bond is polar, hydrogen is partly positive and bromine is partly negative
H-Cl bond is polar, hydrogen is partly positive and bromine is partly negative
O-H bond in water is polar, hydrogen is partly positive and oxygen is partly negative
C-O bond in CH40 is polar, carbon is partly positive and oxygen is partly negative
Explanation:
A molecule possess a dipole moment when there is a large difference in electro negativity between two bonding atoms in the molecule.
The presence of dipole moments introduces polarity to the molecule. In all the molecules listed in the answer, the shared electron pair of the bond is closer to the more electronegative atom causing it to be partially negative while the less electronegative atom in the bond is partially positive.
When computer boots which I pont program starts first? O Operating System O Metaphor System O Basic System O Computer System
Answers
Kesley has been hired to set up a network for a large business with ten employees. Which of the factors below will be
least important to her in designing the company's network?
the tasks performed by each computer on the network
the number of hours each employee works
O the number of computers that will be on the network
the way in which business documents are shared in the organization
TURN IT IN
NEXT QUESTION
ASK FOR HELP
Answers
In cell B13, create a formula without a function using absolute references that subtracts the values of cells B5 and
B7 from cell B6 and then multiples the result by cell B8. please help with excel!! I'm so lost
Answers
Answer:
The formula in Excel is:
=($B$6 - $B$5 - $B$7)* $B$8
Explanation:
Required
Use of absolute reference
To reference a cell using absolute reference, we have to include that $ sign. i.e. cell B5 will be written as: $B$5; B6 as $B$6; B7 as $B$7; and B8 as $B$8;
Having explained that, the formula in cell B13 is:
=($B$6 - $B$5 - $B$7)* $B$8
You're expecting visitors who will be demanding Mamet access Before they arrive, you can activate a Guest network that has its own ________ and a different password from the one used with the network where you store all your files.
Answers
functions
is the correct answer of your question ^_^
It has been a hectic day for the cyber security team. The team is struggling to decide to which incident to devote the most resources. You are estimating the amount of time taken to recover from each incident Which scope factor are you considering?
Answers
Answer:
This definitely is a project management question. The scope factors to be considered are:
Varying Resource Levels Time FactorCompliance with Regulatory Factors Requirements of Stakeholders Quality of Management RisksLegal FactorsExplanation:
Any element or factor that can advantageously advance a project or negatively impact it is usually referred to as Project Scope Factor.
It is considered a desirable or nice-to-have ability to be able to spot these factors to the end that the positive ones are enhanced whilst negative ones are mitigated.
Failure, for instance, to timeously and properly identify factors that can negatively impact a project is most likely to result in a negative outcome.
Cheers
Which of the following ribbon tools would be most efficient for applying multiple
changes to text formatting?
a. Font Dialog Box
b. Paragraph Styles
c. Styles Dialog Box
d. Find and Replace
Answers
Answer:
Option A, Font Dialog Box
Explanation:
In order to make changes in the text formatting, the font setting in the dialog box can be used on the Ribbon's Home tab.
From the font settings in Word 2016, one can change the following change font color, size, style etc.
Hence, option A is correct
Consider the following class definitions.
public class Apple
{
public void printColor()
{
System.out.print("Red");
}
}
public class GrannySmith extends Apple
{
public void printColor()
{
System.out.print("Green");
}
}
public class Jonagold extends Apple
{
// no methods defined
}
The following statement appears in a method in another class.
someApple.printColor();
Under which of the following conditions will the statement print "Red" ?
I. When someApple is an object of type Apple
II. When someApple is an object of type GrannySmith
III. When someApple is an object of type Jonagold
a. I only
b. II only
c. I and III only
d. II and III only
e. I, II, and III
Answers
For this activity, you will practice being both proactive and reactive to bugs. Both are necessary to get rid of errors in code.
Proactive:
Log in to REPL.it and open your Calculator program that you built in Unit 5.
In the index.js file, type and finish the following block of code that validates the input to make sure both are numbers (not letters or symbols):
try{
if (isNaN(…) || isNaN(…)){
throw …
}
else{
document.getElementById("answer").innerHTML = num1 + num2;
}
}
catch(e){
document.getElementById("answer")…
}
(Note: The || symbol is used in JavaScript to mean or . You can find this key to the left of the Z key if you’re using a PC or directly above the Enter key if you’re using a Mac.)
Add the finished code above to the correct place in your add() function. Make sure to delete this line since we moved it into the try block:
document.getElementById("answer").innerHTML = num1 + num2;
Paste the same code into the subtract() , multiply() , and divide() functions, making the necessary changes. Be careful with your divide() function since you already have an extra if else statement checking for a division by 0 mistake. (Hint: Cut and paste the entire if else statement inside the else block of your try statement.)
Test your program by typing in letters or symbols instead of numbers. Make sure you get the appropriate error message. (Note: The function is not supposed to check whether the text field is empty, only whether it contains non-numbers.)
When you are finished, share the link to your webpage with your teacher by clicking on the share button and copying the link.
Reactive:
The following Python program should print the sum of all the even numbers from 0 to 10 (inclusive), but it has two bugs:
x = 0
sum = 0
while x < 10:
sum = sum + x
x = x + 1
print(sum)
Complete a trace table and then write a sentence or two explaining what the errors are and how to fix them. You can choose whether to do the trace table by hand or on the computer. Turn in your trace table and explanation to your teacher.
Answers
Answer:
okk
Explanation:
Discuss at least 1 Microsoft Windows security features that could protect data?
Answers
Answer:
Virus & threat protection.
Explanation:
Monitor threats to your device, run scans, and get updates to help detect the latest threats.
One Microsoft Windows security feature that can help protect data is BitLocker Drive Encryption.
BitLocker is a full-disk encryption feature available in certain editions of Microsoft Windows, such as Windows 10 Pro and Enterprise. It provides protection for data stored on the system's hard drives or other storage devices.
By encrypting the entire drive, BitLocker helps safeguard the data against unauthorized access or theft, even if the physical drive is removed from the device. It uses strong encryption algorithms to convert the data into an unreadable format, ensuring that only authorized users with the appropriate encryption key or password can access and decrypt the data.
BitLocker also provides additional security features, such as pre-boot authentication, which requires users to enter a password or use a USB key to unlock the drive before the operating system loads. This prevents unauthorized users from accessing the encrypted data, even if they have physical access to the device.
Overall, BitLocker Drive Encryption is a powerful security feature in Microsoft Windows that can effectively protect data by encrypting entire drives and adding layers of authentication and protection against unauthorized access.
Learn more about Security here:
https://brainly.com/question/13105042
#SPJ6
management is as old as human civilization. justify this statement
Answers
Answer:
Indeed, management is as old as the human species, as human nature is itself dependent on the natural resources that it needs for its subsistence, therefore needing to exercise a correct administration of said resources in such a way as to guarantee that those resources can satisfy the greatest number of individuals. That is, the human, through the correct management of resources, seeks to avoid the scarcity of them.
