Write a program that lists all ways people can line up for a photo (all permutations of a list of strings). The program will read a list of one word names (until -1), and use a recursive method to create and output all possible orderings of those names separated by a comma, one ordering per line.

Answers

Answer 1

The solution is the recursive Python 3 function below:

########################################################

def allNamePermutations(listOfNames):

   # return all possible permutations of listOfNames

   if len(listOfNames) == 0 or len(listOfNames) == 1:

       # base case

       return [listOfNames]

   else:

       # recursive step

       result_list = [ ]

       remaining_items = [ ]

       for firstName in listOfNames:

           remaining_items = [otherName for otherName in listOfNames if

                                                                     (otherName != firstName)]

           result_list += concat(firstName,

                                              allNamePermutations(remaining_items))

       return result_list

#######################################################

How does the above function work?

As with all recursive functions, this one also has a base case, and a recursive step. The base case tests to make sure the function terminates. Then, it directly returns a fixed value. It does not make a recursive call.

In the case of this function, the base case checked listOfNames to see if it was empty or only had one name. If any of the conditions were satisfied, a new list containing listOfNames is returned.

The recursive step is where the function allNamePermutations() calls itself recursively. The recursive step handles the case where listOfNames has more than one item. This step first iterates over each name in listOfNames, and then does the following;

Gets a name in listOfNameGets a list of other names in listOfNamesCalls allNamePermutations() on the list of other names to get a list of permutation of the other names.

        (By first getting the list of other names before passing it into

         allNamePermutations(), we make sure the recursive step eventually

         terminates. This is because we are passing a smaller list each time

         we make the recursive call.)

Inserts the current name in front of each permutationAdds the results to the result list to be returned later

After the iteration, it returns the result list which will now contain all permutations of the names in the list.

The concat function is defined below

##################################################

def concat(name, listOfNameLists):

   # insert name in front of every list in listOfNameLists

   result_list = [ ]

   for nameList in listOfNameLists:

       nameList.insert(0, name)

       result_list.append(nameList)

   return result_list

#####################################################

If we run the sample test case below

####################################

name_list = ['Adam', 'Barbara', 'Celine']

allNamePermutations(name_list)

####################################

the following output is produced

[['Adam', 'Barbara', 'Celine'],

['Adam', 'Celine', 'Barbara'],

['Barbara', 'Adam', 'Celine'],

['Barbara', 'Celine', 'Adam'],

['Celine', 'Adam', 'Barbara'],

['Celine', 'Barbara', 'Adam']]

For another example of how to use recursion in Python, see the following example in the link below

https://brainly.com/question/17229221


Related Questions

Keisha needs to connect to the Internet, but no wireless networks or Wi-Fi hotspots are available. What can she use instead to make the connection

Answers

There are several ways of connecting to the internet aside the use of WiFi Hotspot. Hence, Keisha could make use of Bluetooth or a modem.

Bluetooth tethering allows users to establish internet connection between smart devices such as a smartphone and a computer by using the Bluetooth functionality of the devices.

Similarly, modems can be used to establish a connection by inserting a data Sim into the USB modem and Inputting it into the port of the computer.

Learn more : https://brainly.com/question/25698028

Which tab must be enabled to access the VBA Editor?
O Developer
O Insert
O Review
O View

Answers

The answer to your question is Developer.

Project managers have the overall responsibility for planning, executing, and completing a project. (3 points) True False

Answers

True, project managers are responsible for all of those things.

Write the function void sort2(double* p, double* p) that receives two pointers and sorts the values to which they point. To test the function, write the main function that prompts the user to enter two values and then print out the sorted values. If you call sort2(&x, &y) then x <= y after the call.

Answers

The function illustrates the use of pointers.

Pointers are used to store address in programming languages such as C and C++.

The program in C language where comments are used to explain each line is as follows:

#include <stdio.h>

//This defines the function

void sort2(double* p1, double* p2){

   //This declares a temporary variable t

double t;

//If p2 is less than p1,

if (*p2 < *p1) {

    //The next 3 lines swap their values

    t = *p2;

    *p2 = *p1;

    *p1 = t;

}

//This prints p1

printf("%f ", *(p1));

//This prints p2

printf("%f ", *(p2));

}

//The main method to test the function begins here

int main(){

double x = 23.0;

double y = 14.1;

sort2(&x, &y);

return 0;

}

//The program ends here

Read more about similar programs at:

https://brainly.com/question/15683939

what is the difference between information poor and information rich

Answers

Answer:

The “Information poor” are consumers who use traditional mass media information such as television, DVDs, radios and magazines. ... On the opposite “information rich” stands for a new elite within the information society.

Explanation:

What are two drawbacks of using netbook ?

Answers

Answer: They are becoming obsolete and they are usually low-performance. Also a 32-bit system.

Would appreciate brainly <3

Answer:

Laptop computers are difficult to repair, upgrade or modify due to their closed and integrated design. While storage drives and RAM are usually accessible because these are the things you will most likely upgrade, it is often difficult to modify or replace your CPU, graphics chip or motherboard. These jobs will usually require professional equipment and tools–or a hired professional technician. Additionally, while in a desktop computer the possible configurations are almost unlimited, laptop configurations are limited to those provided by laptop manufacturers. Some software may also be incompatible with laptop hardware, and installations of different operating systems than those bundled with the laptop may result in hardware failures.

Imagine you were going to use a dedicated workstation for an animation job rather than a personal PC. What differences would you expect to see between a dedicated 3D animation workstation and a typical PC

Answers

I'm no expert here, as I don't own a workstation but rather a gaming pc. But hey, I did tons of research on pc components and I think I can answer your question.

A dedicated workstation would be FAR more capable of running 3d applications, given how demanding they can get than a personal PC. You'd instantly regret using a typical pc for 3d rendering, even a top of the line gaming pc. Point is, gpus created by nvidia are far more capable of running graphic intensive programs specifically made for work than any other gpu. If you want to be satisfied, i'd advise you go for a workstation (Plus they're so much easier to get your hands on than a gaming rig).

What is the difference between a computer’s RAM and its hard disk?
A. RAM is not volatile, which means that it is more reliable than a hard disk. A hard disk is volatile, which means that it is vulnerable to electronic interference.

B. RAM is volatile, which means that it does not retain information in memory after powering down. A hard is not volatile, which means that it retains information in memory after powering down.

C. RAM is not volatile, which means that it retains information in memory after powering down. A hard disk is also not volatile, which means that it retains information in memory after powering down.

D. RAM is volatile, which means that it must be handheld with care when removed or replaced. A hard disk is not volatile, which means that it is much more resistant to movement during removal or replacement.

Answers

Answer:

D. RAM is volatile, which means that it must be handheld with care when removed or replaced. A hard disk is not volatile, which means that it is much more resistant to movement during removal or replacement.

Explanation:

Most RAM (random access memory) used for primary storage in personal computers is volatile memory. Volatile memory contrasts with non-volatile memory, which does not lose content when power is lost. Non-volatile memory has a continuous source of power and does not need to have its memory content periodically refreshed.

Answer:

Explanation:

RAM can be accessed faster than hard drive. – Any changes made to the file will be present in RAM while once the changes are saved it is copied to the hard drive permanently. – RAM needs power to store data, hard drives do not.

What is the full form of MPEG? The full form of MPEG is blank.

Answers

Answer:

Moving Picture Experts Group

Explanation:

Answer:

The full form of MPEG is Moving Picture Experts Group.

Explanation:

MPEG is a group of working experts to determine video or audio encoding and transmitting specifications/standards.

Why does a computer need an operating system?

Answers

Answer:

An operating system helps it to manage and run its designed duties.

If it lacks an operating system, it wouldn't be able to work

Differentiate between patent and copyright.

Answers

Answer: Patent - securing an invention

Copyrights - securing original ideas

Both are governed by different rules and regulations and both are for different purposes.

Would appreciate brainly <3

Write a python function to compute a certain number to a given power. The program should continue asking the user for number and power and display the result until the user enters 0 as the number. Note: don't use the power function of Python. Compute the power using a for or a while loop.

Answers

while True:

   number = int(input("input the number: "))

   exponent = int(input("input the exponent : "))

  if number == 0:

       break

   else:

       result = 1

       while exponent != 0:

           result *= number

           exponent-=1

       print("Answer = " + str(result))

   

we are asked not to use the power function of python. The question wants us to use a for or a while loop to compute the power.

The while loop makes sure the user is always asked to input the number and an exponent.

If the users number equals 0, the while loop will break.

Else the code will find the power of the number.

Finally, we print the answer if the user number is not zero

The bolded part of the code are python keywords.

read more: https://brainly.com/question/12992668?referrer=searchResults

If you will choose among the multimedia mentioned, what will you use to promote this advocacy: Stop strand discrimination. We are all equal.

Answers

The media that I would choose to promote the arrest of discrimination would be television, radio, newspaper, and social media.

When we want to transmit a message to many people, the most appropriate thing is to use mass media, that is, media that have a large coverage of people, such as:

TVRadioNewspapers

 

On the other hand, in recent years people can expose their ideas or disseminate information through social networks, because their messages can become a trend among people and have an even greater reach than conventional media.

Another positive aspect of social networks is that they reach a greater diversity of people with different characteristics such as:

ReligionPolitical positionSocioeconomic positionEducational levelAgeSexBirthplace

Therefore, to spread an anti-discrimination message the best option is to spread it through mass media such as television, radio, newspapers and social networks.

Learn more in: https://brainly.com/question/23228635

please help!!!! what is the meaning of M,I,C,R,O,S,O,F,T word?
M-
I-
C-
R-
O-
S-
O-
F-
T-​

Answers

Answer:

Microsoft (the word being a portmanteau of "microcomputer software") was founded by Bill Gates and Paul Allen on April 4, 1975, to develop and sell BASIC interpreters for the Altair 8800. It rose to dominate the personal computer operating system market with MS-DOS in the mid-1980s, followed by Microsoft Windows

Explanation:

if you need full answer this is it

Which invention made it possible to have an entire computer for a single circuit board

Answers

Answer:

ok lang                                                    

Explanation:

identify another natural cyclic event, other than phases and eclipses, that is caused by the moon's gravitational pull on earth

Answers

Answer:

TEKS Navigation

Earth Rotation.

Moon Phases.

Tides.

Cyclical events happen in a particular order, one following the other, and are often repeated: Changes in the economy have followed a cyclical pattern. an example would be pamdemic and vircus it is belived that a new pamdemic starts every 100 years.

Explanation:

The rise and fall of ocean tides is the natural cyclic event caused by the moon's gravitational pull on earth

The gravitational pull of the moon's causes the two bulges of water on the Earth's oceans:

where ocean waters face the moon and the pull is strongestwhere ocean waters face away from the moon and the pull is weakest

In conclusion, the rise and fall of ocean tides is the natural cyclic event caused by the moon's gravitational pull on earth

Read more about gravitational pull

brainly.com/question/856541

Imagine that you have an image that is too dark or too bright. Describe how you would alter the RGB settings to brighten or darken it. Give an example.

Answers

turn the brightness up

Just a quick question, how do you set something == to char and int in an if statement (java)
Write a method checkCharacter() which has 2 parameters: A String, and a specified index (an int). Method checkCharacter() checks the character at the specified index of the String parameter, and returns a String based on the type of character at that location indicating if the character is a letter, digit, whitespace, or unknown character.


Ex: The method calls below with the given arguments will return the following Strings:


checkCharacter("happy birthday", 2) returns "Character 'p' is a letter"

checkCharacter("happy birthday", 5) returns "Character ' ' is a white space"

checkCharacter("happy birthday 2 you", 15) returns "Character '2' is a digit"

checkCharacter("happy birthday!", 14) returns "Character '!' is unknown"


Your program must define the method:

public String checkCharacter(String word, int index)



this is what i got to but im stuck on how to find out if its a char or int


public class TollCalculation {


public double calcToll(int hour, boolean isMorning, boolean isWeekend) {

Scanner scnr = new Scanner(System.in);

int timeHour; // Time of travel hour (24 hour format)

int timeMinute; // Time of travel minute

int inputColon; // Used to read time format

String userInput; // User specified time

double tollAmount;

}


public static void main(String[] args) {

TollCalculation tollObj = new TollCalculation();


// Test the three samples from the specification.

System.out.println(tollObj.calcToll(7, true, false));

System.out.println(tollObj.calcToll(1, false, false));

System.out.println(tollObj.calcToll(3, true, true));

}

}

Answers

This is the requested code in java.

public class CharTest {

   public static String checkCharacter(String text, int index) {

       if (0 <= index && index <= text.length()) {

           char ch = text.charAt(index);

           if (Character.isLetter(ch)) {

               return ch + " is a letter";

           } else if (Character.isDigit(ch)) {

               return ch + " is a digit";

           } else if (Character.isWhitespace(ch)) {

               return ch + " is a whitespace character";

           } else {

               return ch + " is an unknown type of character";

           }

       } else {

           return "index " + index.toString() + " is out of range";

       } // end if

   } // end function checkChar()

   public static void main(String[] args) {

       // Test the three samples from the specification.

       System.out.println(checkCharacter("happy birthday", 2));

       System.out.println(checkCharacter("happy birthday", 5));

       System.out.println(checkCharacter("happy birthday 2 you", 15));

   } // end function main()

} // end class CharTest

The function checkcharacter(text, index) returns a string value describing the kind of character found at the position in text specified by index; whether it was a letter, digit, whitespace, or an unknown kind of character.

How it does that is to make use of respective functions defined within the Character class in java. That is

isLetter(char) returns a bool specifying if the char parameter is a letter.isDigit(char) returns a bool specifying if the char parameter is a digit.isWhitespace(char) returns a bool specifying if the char parameter is a whitespace character.

It calls these functions in an if statement. These else part of the if statement is then executed if the character is neither a letter, digit, or whitespace.

Finally, the function main() calls checkCharacter() three times to test the function and return the results to the console.

Another example of a java program on characters is found in the link below

https://brainly.com/question/15061607

Design a chip that can complete four bit binary addition, subtraction, and, or operation. Complete the Verilog program and show simulation on Modelsim software , write the program list and screenshot of simulation results.

Answers

Answer:

How am I supposed to design a chip here?

Explanation:

In which wireless configuration type do nodes communicate directly with each other, rather than with an access point?
1)802.11b
2)Mesh network
3)Ad-hoc
4)2.4Ghz

Answers

Ad-hoc

Explanation:

In which wireless configuration type do nodes communicate directly with each other, rather than with an access point? In an AD-HOC network, all nodes communicate and transmit directly to each other.

Write javascript code for the form that appears in the image below. you are expected to add validation to the name field, email field, and radio button selection. The HTML code is given below, Insert the javascript validation code in the area of the HTML code shown below and save the file. Paste one screenshot of the validation you have written.

Couldn't find much on this, and don't rly know what to do.

Answers

Hope this helps. Please rate. Thanks.

In your own words, explain the process undertaken while testing the significance of a multiple linear regression model parameter Indicating clearly the hypothesis considered, test statistics used rejection criteria and conclusion.​

Answers

Multiple Linear Regression Analysis consists of more than just fitting a linear line through a cloud of data points. It consists of three stages: 1) analyzing the correlation and directionality of the data, 2) estimating the model, i.e., fitting the line, and 3) evaluating the validity and usefulness of the model.

We can find out how robots work by looking in detail at the smaller parts. What do we call this?

Answers

Answer: This can be called the engineering.

Explanation:

Because the small parts is the bearings inside the robot


An engine that generates hot, expanding gases by burning fuel inside the machine.

Answers

Answer:

Piston engines, jet engines, and rocket engines all depend on the same basic principles to produce thrust. The engine mixes fuel with oxygen or another oxidizer in a combustion chamber. The mixture is ignited. The burning mixture creates hot, expanding gases.

Explanation:

PA BRAINLIEST

In the EXPLORE online library, the ratio of the number of novels to that of dictionaries is 2:3 and the total number of novels is 624. If Joe buys more novels and the ratio becomes 7:3, then how many novels have been bought in total?

Answers

Answer:

Answer is 2184

Explanation:

1st of all we need to know the total number of novels in the library if I have it with a ratio of one meaning:

2---------624

1----------???

(1×624)÷2 =312

Meaning with a ratio of 1 I'll have 312

Take the 312 and multiply with 7

It will give you 2184

That's the number of Novels which were bought by joe

1. Where did the Industrial Revolution start and why did it begin there?​

Answers

Answer:

The first Industrial Revolution began in Great Britain in the mid-to-late 1700s, when innovation led to goods being produced in large quantities due to machine manufacturing.

This process began in Britain in the 18th century and from there spread to other parts of the world. Although used earlier by French writers, the term Industrial Revolution was first popularized by the English economic historian Arnold Toynbee (1852–83) to describe Britain's economic development from 1760 to 1840.

Answer:

This process began in Britain in the 18th century and from there spread to other parts of the world. Although used earlier by French writers, the term Industrial Revolution was first popularized by the English economic historian Arnold Toynbee (1852–83) to describe Britain’s economic development from 1760 to 1840  

Historians have identified several reasons for why the Industrial Revolution began first in Britain, including: the effects of the Agricultural Revolution, large supplies of coal, geography of the country, a positive political climate, and a vast colonial empire.

Explanation:

Please describe how you can use the login page to get the server run two SQL statements. Try the attack to delete a record from the database, and describe your observation.

Answers

The only sure way to prevent SQL Injection attacks is input validation and parametrized queries including prepared statements. The application code should never use the input directly. ... Database errors can be used with SQL Injection to gain information about your database.

Consider the following class. public class ClassicClass { private static int count = 0; private int num; public ClassicClass() { count++; num = count; } public String toString() { return count + " " + num; } } What is printed when the following code in the main method of another class is run? ClassicClass a = new ClassicClass(); ClassicClass b = new ClassicClass(); ClassicClass c = new ClassicClass(); System.out.println(a + ", " + b + ", " + c);

Answers

The the code in the main method is run, it will print

"3 1, 3 2, 3 3"

The static/class field count stores the number of instances of the class created. count is always incremented when the instance constructor is called.

The instance field num acts like an identifier/serial number for the instance created. When the constructor is called, the current count is stored in the num field of the instance.

Each instance's toString( ) method will output the total count (from count) and the serial of the instance (from num).

When the code runs in the main method, it creates three instances (making count==3), so that we have

a = {count: 3, num: 1}b = {count: 3, num: 2}c = {count: 3, num: 3}

and implicitly calls toString( ) in the println method for each of the three instances to produce the following output

"3 1, 3 2, 3 3"

Learn more about programs here: https://brainly.com/question/22909010

What are the three algorithm constructs?

Answers

Answer:

The algorithm constructs are sequence, decision/selection and repetition.

Explanation:

The three algorithm constructs in C are?

Sequence.Selection.Iteration.

What are three algorithm constructs?

There are known to be 3 basic constructs in an algorithm. They are:

Linear SequenceConditionalLoop

Note that  an algorithm is a combination of instructions for handling a problem or fulfilling a task.

Learn more about algorithm from

https://brainly.com/question/24953880

#SPJ2

what don't you like about creating a new document using Microsoft office button​

Answers

It takes too long to load sometimes.
Other Questions
How do you write 2,020 in scientific notation? The result of a division problem is the a ) divisor . b ) quotient . c ) factor . d ) remainder . when was harry potter and the deathly hallows published solve pls brainliest Am i the only one that don't see environment science every time i search for it find the length of segment AB (3[tex]x^{2}[/tex]+[tex]y^{2}[/tex])Y+([tex]y^{2}[/tex]-[tex]x^{2}[/tex])x[tex]\frac{dy}{dx}[/tex]=0 select all the ways you can describe the given polygon IF ANYONE IS A GENIUS AT MATH PLZ HELP AND ANSWER MY LATEST QUESTION!! I RLLY NEED HELP, IM LITERALLY GONNA CRY!!! IF YOU CAN'T FIND IT, BELOW IS AN IMAGE OF THE MATH SCENARIOS THAT I NEED HELP WITH!!! PLZ EXPLAIN EACH AND EVERY PART. PLZ HURRY Respond to D.H. Lawrence Piano Brainliest if correct OK History Final AssessmentThe Civil War bonded all the American Indian tribes toward a common cause?TrueFalse Type the homograph that could fill both blanks 1. The singer made a low.........to the audience.2. Maria placed a red.........on the birthday gift. Here are some sad vibesLund- BrokenLund- weepBmike- Anxietyjake hill- Suicidal thoughts Rashad wants to buy a TV which is $235. He already has $35. If he saves $25 a week. For at least how many weeks he has to save money so that he can buy the TV? Type the correct answer in the box. Use numerals instead of words. If necessary, use / for the fraction bar.If a submarine dives 378 feet in 14 seconds, the average change in elevation is feet per second. Question 1You are just starting out building your credit. What is the easiest way to ruin yourcredit with your checking account?OA. You lose your checkbook, and a thief takes your money.OB. You don't use your checking account for four months.O c. You overdraw your account many times and the bank closes your account.OD. You forget where you put your checkbook. A computer can process a) numerical data only b) graphical data only c) alphabetical data only d) all of the above right now michael earns an annual salary of $46,023 he is Considering a job offer with an annual salary of $51,145 what is the difference in the monthly pay for these two jobs rounded to the nearest cent The area under the graph linemade with the x-axis representsthe change in position of theobject on a velocity versus timegraph. (5 points) The standard diameter of a golf ball is 42. 67 mm. A golf ball factory does quality control on the balls it manufactures. Golf balls are randomly measured to ensure the correct size. One day, an inspector decides to stop production if the discrepancy in diameter is more than 0. 002 mm. Which function could represent this situation?.