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

For security reasons, the network administrator needs to prevent pings into the corporate networks from hosts outside the internetwork. Which protocol should be blocked with access control lists

Answers

Answer:

ICMP

Explanation:

LIst types of computer process ?

Answers

Answer:

Transaction Processing.

Distributed Processing.

Real-time Processing.

Batch Processing.

Multiprocessing.

What is the best data type for nationality field

Answers

Answer:

ISO Alpha-2 (two-letter country code) ISO Alpha-3 (three-letter country code) ISO Numeric (three-digit country code)

50 free po.intssssssss!

Answers

Answer:ty

Explanation:

Ty tysm u angel u amazing human angel

What symbol must go at the end of an if statement?

Answers

::::::::
a period (.)

Answer: the pireod .

Explanation:

I love dogs & cats.

How exactly do I answer questions?

Answers

Answer:

If you mean this website, click the add answer button on the question

Explanation:

The _______ is responsible for fetching program instructions, decoding each one, and performing the indicated sequence of operations.

Answers

Answer: C P U Terms in this set (124) What is the CPU responsible for? Fetching program instructions, decoding each instruction that is fetched, and performing the indicated sequence of operations on the correct data.

Explanation:

The Central Processing Unit is responsible for fetching program instructions, decoding each one, and performing the indicated sequence of operations.

What is CPU?

A central processing unit, often known as a central processor, main processor, or simply processor, is the electrical circuitry that processes computer program instructions. The CPU executes fundamental arithmetic, logic, controlling, and input/output operations as provided by the program's instructions.

The CPU is in charge of all data processing. It keeps data, interim outcomes, and instructions saved (program). It controls how all computer components work.

Therefore, it can be concluded that The CPU is in charge of acquiring program instructions, decoding each one, and performing the prescribed series of actions on the proper data.

Learn more about CPU here:

https://brainly.com/question/21477287

#SPJ5

In this paper https://arxiv.org/pdf/2008.10150.pdf, I'm having a hard time understanding how the assignment in the picture is derived, can you please work this out?

Answers

Answer:

f*(i,z) = log pxz

Explanation:

they round

Yea I’m going home with you and I’m not going to sleep sleep early


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

If ClassC is derived from ClassB which is derived from ClassA, this would be an example of ________.

Answers

Answer:

Inheritance

Explanation:

Do you have any concerns or worries about how you will manage your course assignments or expectations? Your journal entry will only be seen by you and your instructor, so feel free to share any questions and worries you have.

Answers

Answer:

no worries at all.

yeah-ya..... right?

What is the difference between (IF instructions & WHILE instructions )
0
를 들
T
!

Answers

Answer:

While statements determine whether a statement is true or false. If what’s stated is true, then the program runs the statement and returns to the first step. If what’s stated is false, the program exits the while and goes to the next statement. An added step to while statements is turning them into continuous loops. If you don’t change the value so that the condition is never false, the while statement becomes an infinite loop.

If statements are the simplest form of conditional statements, statements that allow us to check conditions and change behavior/output accordingly. The part of the statement following the if is called the condition. If the condition is true, the instruction in the statement runs. If the condition is not true, it does not. The if statements are also compound statements. They have a header (if x) followed by an indented statement (an instruction to be followed is x is true). There is no limit to the number of these indented statements, but there must be at least one.

Write a program that reads a list of integers, and outputs whether the list contains all even numbers, odd numbers, or neither. The input begins with an integer indicating the number of integers that follow.If the input is:5246810Then the output is:all evenIf the input is:513579

Answers

Answer:

uuuuu

Explanation:

Answer:

57677748957394209690369-34064666

Explanation:

You are writing code to store the length of a side of a square. Which one is a good variable name

Answers

Answer:

Explanation:

Hi, pooop! i really like your username

In programming we should use camelcase whichLooksLikeThis because the capital letters are kind of like the back of a camel

so perhaps make the variable name:

lengthSquare

it looks like your question has multiple choice answers.. but i cant see them... so i just made up my own answer...

Which statement best explains how the main idea relates to taking notes?

The main idea is always included in effective notes.
The main idea is always easy to identify.
The main idea is rarely used as a title for notes.
The main idea is rarely identified by listening or reading

Answers

Answer:

The main idea is always included in effective notes.

Answer:

a

Explanation:

I did the quiz

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

HOW TO DISCONNECT A MONITOR FROM A SYSTEM UNIT

Answers

Answer: 1. Use the Windows key + P keyboard shortcut.

2. Using the “Project” flyout, select the PC screen only option.

3. Open Settings.

Click on Display.

Under the “Select and rearrange displays” section, select the monitor that you want to disconnect.

Select monitor on Windows 10

Under the “Multiple displays” section, use the drop-down menu and select the Disconnect this display option.

If you were a hackathon team manager, how could you best address the conflict created by having more volunteers than open roles

Answers

There are various ways to resolve conflict. Addressing conflict by the  team manage is by:

Control conflict by expanding the resource base Eliminate conflict by assigning volunteers to another project team.

There are a lot of ways an individual can handle conflict. One of which is to expand the resource base.

Example: Supporting  team manager receives 4 budget requests for $150,000 each. If he has only $200,000 to distribute, there will be conflict at this stage because each group will believe its proposal is worth funding and will not be happy if not fully funded. So the best thing to do is to expand the resources allocated.

The right way to fix this conflict is to tell your volunteers in advance that some of them will not be doing different tasks etc.

See full question below

Capital One invites employees to work on special projects during hackathons. Employees can explore new technologies, rapidly push development forward, or just expand their network to include more colleagues interested in innovation. There's always the possibility that more employees want to participate in the hackathon than there are roles available. If you were a hackathon team manager, how could you best address the conflict created by having more volunteers than open roles? Control conflict by expanding the resource base. Eliminate conflict by assigning volunteers to another project team.Eliminate conflict by avoiding the volunteers. Stimulate conflict by making volunteers compete for the available roles.

Learn more from

https://brainly.com/question/18103914

What type of database replication relies on centralized control that determines when replicas may be created and how they are synchronized with the master copy

Answers

Database replication is very common in this Era. Traditional database replication is relies on centralized control that determines when replicas may be created and how they are synchronized with the master copy.

Database replication  is known to be the constant electronic copying of data from a database using one computer or server that is connected also to a database in another . this ensure that all users do share the same level of information.

Replication is often done to technologies which are used for copying and distributing data and database objects from one database to another and thereafter use in synchronizing between databases.

Conclusively, Replicas can only be made in the Traditional database replication through the power of centralized control.

See full question below

What type of database replication relies on centralized control that determines when replicas may be created and how they are synchronized with the master copy?

a distributed database model

b. traditional database replication

c. enterprise replication

d. local database model

Learn more about database replication from

https://brainly.com/question/6447559

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 program that, given a file name typed by the user, reads the content of the file and determines the highest salary, lowest salary and average salary. The file contains employee records, and each record consists of the hours worked and the hourly rate. The salary is calculated as the product of the hours worked and the hourly rate.

An example of file containing three records is as follows:
10.5 25.0
40.0 30.0
30.9 26.5

Answers

Using the pandas packge in python, the program which performs the required calculation goes thus :

file_name = input()

#user types the filename

df = pd.read_csv(file_name, names=['hours_worked', 'rate']

#file is read into a pandas dataframe

df['salary'] = df['hours_worked'] * df['rate']

#salary column is created using the product of rate and hours worked

highest_salary = df['salary'].max()

#the max method returns the maximum value of a series

print('highest_salary)

lowest_salary = df['salary'].min()

#the min method returns the minimum value of a series

print('lowest_salary)

avg_salary = df['salary'].mean()

#the mean method returns the average value of a series

print('avg_salary)

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

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.

Question # 1 Multiple Select Which features are important when you plan a program? Select 4 options. Knowing what information is needed to find the result. Knowing what information is needed to find the result. Knowing what the user needs the program to accomplish. Knowing what the user needs the program to accomplish. Knowing how many lines of code you are allowed to use. Knowing how many lines of code you are allowed to use. Knowing what you want the program to do. Knowing what you want the program to do. Knowing how to find the result needed. Knowing how to find the result needed.

Answers

Answer:

c

Explanation:

Answer:

Knowing what the user needs the program to accomplish.Knowing how to find the result needed.Knowing what information is needed to find the result.Knowing what you want the program to do

Explanation:

:D

Explain the role that the number of data exchanges plays in the analysis of selection sort and bubble sort. What role, if any, does the size of the data objects play

Answers

Answer:

The greater the number of exchanges are there greater is the complexity of the algorithm. Thus it is a measure to check for the complexity of the program.

3 3) Why computer is called non-inteligent , IN Dull machine?

Answers

Answer:

Computers are dull: The CPU is the Central Processing Unit or the brains of the computer. The CPU knows what to do with machine language instructions. It doesn't understand them; it just knows what to do with them.

Explanation:

Hope I could help.

                                 please mark as brainliest

the reasons why business processes are necessary in a company

Answers

What is a business process?

Before knowing why they are necessary, let me explain what a business process is to be clear so you can understand a little bit more before I get to the meat. When a group of people work together to accomplish a certain goal, the process is called a "business process." A participant is assigned a task at each step of a business process. To put it another way, it serves as the foundation for several related concepts such as business progress management and process automation

The importance of a business process.

In big firms, having a business process is a must, and the advantages of doing so are immediately apparent. Organizations are made up of processes, which allow them to streamline and maximize the utilization of resources at the same time.

Reasons to have a well-defined business processIdentify which tasks are the most important to your larger business goalsImprove efficiencyStreamline communicationSet approvals to ensure accountability and an optimum use of resourcesPrevent chaos from lurking and lingering in your daily operationsStandardize a set of procedures to complete tasks that really matter to your business and tie it togetherReduction of risks from BPM softwareElimination of redundanciesMinimized costsImproved collaborationImproved productivity so that means more moneyHigher efficiencyHigher compliance

Answer:

Key reasons to have well-defined business processes

Identify what tasks are important to your larger business goals. Improve efficiency. Streamline communication between people/functions/departments. Set approvals to ensure accountability and an optimum use of resources.

the most important part of a computer​

Answers

Answer:

CPU central processing unit

What are the steps to creating a text box? Use the drop-down menus to complete them.

1. Go to the
View
tab on the ribbon.

2. Click
.

3. Select any of the templates shown or
, which will open a blank text box.

4. Position the text box and adjust the text size, font, and color as desired.

Answers

Answer: The answers (in order) are

Insert

Text Box

Draw Text Box

Explanation: Just took the test on edgen, November 2021.

You work in an office that uses Linux and Windows servers. The network uses the IP protocol. You are sitting at a Windows workstation. An application you are using is unable to connect to a Windows server named FileSrv2. Which of the following commands would work BEST to test network connectivity between your workstation and the server?

a. arp
b. dig
c. tracert
d. nslookup
e. ping

Answers

Answer:

ping

Explanation:

its ping. im a computer science nerd :')

How does a computer work?

Answers

Answer:

A computer is a Device that can run multiple applications at a time and access the internet where you can find online stores and more also used to make video calls and more.

A computer system works by combining input, storage space, processing, and output. ... It is known as Computer Memory that keeps the data into it. A computer uses a hard drive for storing files and documents. It uses two types of memory, i.e., internal memory and external memory.
Other Questions
What is the potential energy of a rock that weighs 5 kg and sits on top of a 10- meter high hill?. 1. Which statement best expresses the theme of Teenage Wasteland?" Historical Play AnalysisDefinition:Historical Analysis deals with a work as the reflection of an author's life and times, or of a culture's life and times. In Historical Analysis it is necessary to know about the author and the political, economical, and sociological context of his/her times in order to truly understand his/her works. Zoot Suit and Fences are based on the playwrights personal culture.Historical Play Analysis TO DO LIST:You will evaluate FENCES or ZOOT SUIT using Historical Play Analysis as outlined below. Essentially, youll use an introductory paragraph providing an overview of what youll address in the paper, and each succeeding section will examine how each of the Historical Analysis ideas applies to the play, ending with a concluding paragraph that summarizes your ideas and states your impressions of the play. Back up your observations with evidence (lines) from the script. Make sure and be specific.Paper will be 7 to 10 pages in lengthPapers will be double-spaced1 margins on all sidesFont will be 12 pointIndent paragraphsUse MLA formattingAlways italicize or underline the play title (The Misanthrope or The Misanthrope)Include a Works Cited section with three sources.Historical Play Analysis Sample Outline:Your nameMy nameClassDate Title of Your PaperIntroduction: including general information about the play and your overall impression of how multicultural, intercultural or transcultural elements are used (for example, which idea or concern might be the most dominant form of diversity used in the play).Description of historical period of play: including information about the historical time and place in which the play is written. Include the historical, political, economic, sociological and psychological context in which the play was written. Was the script written for the time and place in which it was produced?Background sketch of author: Authors age, sex, education, experience in theater, cultural point of view.Character: Description of conflict between the protagonist (the character with whom we are to most identify, the hero) and the antagonist (the character that gets in the way of the heros goals, the villain) as well as a short description of personalities and physical attributes of the protagonist and the antagonist.Plot: What is the story in three sentences and then give a description of the climax of the story and the resolution of conflict.Spectacle: Description of type of stage, lighting, scenery, costumes and props you would use to present this play that was typical of the historical period in which it was written.Meaning: Description of the message(s) that the playwright was conveying to the audience backed up with specific examples from the play.Language: How is the language used in the play important? What about the mixing of ethnic words with English words? Does the language of the play help us to understand the diverse cultures?Conclusion. State your impression of the play and what knowledge you gained from studying the play.Works Cited: Cite the play itself and two other sources in MLA formatRemember to consult the Grading Rubric below A glass beaker of unknown mass contains of water. The system absorbs of heat and the temperature rises as a result. What is the mass of the beaker? The specific heat of glass is 0.18 cal/g C, and that of water is 1.0 cal/g C. Help.....Me...........PLEASE What are the values of each variable? A good handler wants to use a thermometer to measure the air temperature inside of a cooler. To what temperature should the thermometerbe accurate? please answer right please In an effort to reduce the turnover nurses your hospital table value equation for y=2x + 4 There are 14 apples in a basket. 9 of these apples are green. The rest of them are red.What is the ratio of red apples to green apples? The Jersey Devil-1- Mother Leeds gave birth to a "seemigly normal baby boy." True or False2- Her baby began to change a few months after birth. True or False3-The monster escaped through the chimney after killing everyone in the Leed's house. True or False4- The most reports "footprints" of the devil has only been in the Pine Barrens. True or False5- Harry Leeds is a "confirmed" direct descendent of the the Jersey Devil. True or False6- When was the most "recent" report of sighting from the Jersey Devil. Pick one (1984, 1988, 1980, 1981)7- Is the Jersey Devil a similar looking creature from Greek Mythology? True or False8- Make a whole paragraph explaining your position on the jersey devil. Use text evidence from the article to support your response.PLZZZ SOMEONE HELPPPPPP What yo-go verb would fit that is not haces, vas a, pones, or tienes?Tu___ordenar tu dormitorio. Define the word thrum using context clues and use the word in your own sentence. according to the beginning of wisdom, idolatry is compared with what? Lucas, a single U.S. citizen, works in Denmark for MNC Corp during all of 2019. His MNC salary is $87,000. Lucas may exclude from his gross income wages of: a.$105,900 b.$87,000 c.$40,000 d.$0 How to mine bedrock.......... Men and women may be paid different wages under the Equal Pay Act when payment is made pursuant to a _____. Which expression is an equivalent expression for 2(6y 4)? A. 8x 2 B. 12y 8 C. 8y D. 12y + 4 Rearrange v=u+at to make t the subject of formula.A. t=(u-v)/(a)B. t=(v-u)/(a)C. t=(u+v)/(a)D. t=(v+u)/(a)