Code to be written in python:
Correct code will automatically be awarded the brainliest

You had learnt how to create the Pascal Triangle using recursion.

def pascal(row, col):
if col == 1 or col == row:
return 1
else:
return pascal(row - 1, col) + pascal(row - 1, col - 1)

But there is a limitation on the number of recursive calls. The reason is that the running time for recursive Pascal Triangle is exponential. If the input is huge, your computer won't be able to handle. But we know values in previous rows and columns can be cached and reused. Now with the knowledge of Dynamic Programming, write a function faster_pascal(row, col). The function should take in an integer row and an integer col, and return the value in (row, col).
Note: row and col starts from 1.

Test Cases:
faster_pascal(3, 2) 2
faster_pascal(4, 3) 3
faster_pascal(100, 45) 27651812046361280818524266832
faster_pascal(500, 3) 124251
faster_pascal(1, 1) 1

Answers

Answer 1

Answer:

def faster_pascal(row, col):

   # Create a list of lists to store the values

   table = [[0 for x in range(col + 1)] for x in range(row + 1)]

 

   # Initialize the first row

   table[1][1] = 1

 

   # Populate the table

   for i in range(2, row + 1):

       for j in range(1, min(i, col) + 1):

           # The first and last values in each row are 1

           if j == 1 or j == i:

               table[i][j] = 1

           # Other values are the sum of values just above and left of the current cell

           else:

               table[i][j] = table[i-1][j-1] + table[i-1][j]

 

   # Return the required result

   return table[row][col]

print(faster_pascal(3, 2))

print(faster_pascal(4, 3))

print(faster_pascal(100, 45))

print(faster_pascal(500, 3))

print(faster_pascal(1, 1))

Brainliest if this helps! :))


Related Questions

Can you incorporate open-source code from a github forum into IP tool?

Answers

Answer:

No

Explanation:

Answer: No, Info does not allow the use of open-source components in proprietary software he contracts.

_______ is the assurance that you can rely on something to continue working properly throughout its lifespan.

A) Reliability
B) Raid
C) P/E cycle
D) MTBF

Answers

A) Reliability is the assurance that you can rely on something to continue working properly throughout its lifespan.

Gigantic Life Insurance has 4000 users spread over five locations in North America. They have called you as a consultant to discuss different options for deploying Windows 10 to the desktops in their organization. They are concerned that users will be bringing their own mobile devices such as tablets and laptops to connect to their work data. This will improve productivity, but they are concerned with what control they have over the users' access to corporate data. How will Windows 10 help the company manage users who bring their own devices?

Answers

The answer is nuclear reactions

Meredith's repair business has two offices—one on the east side of town and one on the west side. An employee may work out of one office on one day and the other office on the next, based on the workload on a given day. For this reason, Meredith found it useful to set up a network to connect both offices. The company's important files are stored on a server so that employees can access the information they need from either location. The type of network Meredith's business is most likely using is a _____.

WAN
MAN
LAN

Answers

Answer:

MAN

Explanation:

brainliest?:(

Answer:

WAN (Wide Area Network)

Why does trust usually break down in a designer-client relationship?


A lack of service

B lack of privacy

C lack of communication

D lack of contract

Answers

Trust is usually broken down in a designer-client relationship due to a lack of service. Thus, the correct option for this question is A.

How do you end a client relationship?

You would end a client relationship by staying calm, rational, and polite. Apart from this, reasons for terminating the relationship, but keep emotion and name-calling out of the conversation.

Follow-up with a phone call. You can start the process with an email, but you should follow up with a phone call in order to talk your client through the process and answer any questions.

But on contrary, one can build trust with clients by giving respect to them, Admit Mistakes and Correct Ethically, listening to them, listening to their words first followed by a systematic response, etc.

Therefore, trust is usually broken down in a designer-client relationship due to a lack of service. Thus, the correct option for this question is A.

To learn more about Client relationships, refer to the link:

https://brainly.com/question/25656282

#SPJ1

Manfred wants to include the equation for the area of a circle in his presentation. Which option should he choose?
O In the Design tab of the ribbon, choose a slide theme that includes the equation.
O In the Home tab of the ribbon, choose Quick Styles and select the equation from the default options.
In the Insert tab of the ribbon, choose Object and select the equation from the dialog box.
In the Insert tab of the ribbon, choose Equation and select the equation from the default options.

Answers

Answer:

In the Insert tab of the ribbon, Manfred should choose Equation and select the equation from the default options.

Specifications and Cloud Service Providers will be given. (a) You have to find the best provider (b) Determine the cost using THREE BIG cloud providers in the world (c) In case of any failure how you handle.

Answers

Your team has a unified view of every customer, from their initial click to their final call, thanks to Service Cloud. By viewing all customer information and interactions on one screen, handling time can be decreased.

Who are the top three providers of cloud services?

The three cloud service providers with the greatest market shares—Web Services (AWS), Azure, and Cloud Platform (GCP)—acquire approximately 65% of the money spent on cloud infrastructure services.

Which services do cloud service providers offer in total?

Cloud computing refers to the delivery of services including networking, storage, servers, and databases over the internet. It is a novel approach to resource provisioning, application staging, and platform-agnostic user access to services.

to know more about Specifications and Cloud Service here:

brainly.com/question/29707159

#SPJ1

which function in the random library will generate a random integer within a range of specified by two parameters? the range is inclusive of the two parameters

Answers

Ran dint Python function is the function in the random library will generate a random integer within a range of specified by two parameters.

What is Ran dint Python function?

With both inclusive parameters, the randint Python method returns an integer that was created at random from the provided range.

The randint() method provides a selected integer number from the given range. Note that randrange(start, stop+1) is an alias for this technique.

A value from a list or dictionary will be generated by the random command. And the randint command will choose an integer value at random from the provided list or dictionary.

Thus, Ran dint Python function.

For more information about Ran dint Python function, click here:

https://brainly.com/question/29823170

#SPJ1

protocol layering can be found in many aspect of our lives such as air travelling .imagine you make a round trip to spend some time on vacation at a resort .you need to go through some processes at your city airport before flying .you also need to go through some processes when you arrive at resort airport .show the protocol layering for round trip using some layers such as baggage checking/claiming,boarding/unboard,takeoff/landing.​

Answers

Answer:

Baggage checking/claiming:

Check in at the city airport and check your baggage

Claim your baggage at the resort airport


Boarding/unboarding:

Board the plane at the city airport

Unboard the plane at the resort airport


Takeoff/landing:

Takeoff from the city airport

Land at the resort airport

Takeoff from the resort airport

Land at the city airport

Explain TWO examples of IT usages in business (e.g.: application or system) that YOU
have used before. Discuss your experience of using these system or applications. The
discussions have to be from YOUR own experience

Answers

Answer:

(DO NOT copy from other sources). Discuss these systems or applications which include of:

Introduction and background of the application or system. Support with a diagram, screenshots or illustration.

Explanation:

Hey tell me more about your service. I have a school assignment 150 questions and answers on cyber security,how can I get it done?

Answers

Answer:

Explanation:

I have knowledge in a wide range of topics and I can help you with your school assignment by answering questions on cyber security.

However, I want to make sure that you understand that completing a 150 question assignment on cyber security can be time-consuming and it's also important that you understand the material well in order to do well on exams and to apply the knowledge in real-world situations.

It would be beneficial to you if you try to work on the assignment by yourself first, then use me as a resource to clarify any doubts or to check your answers. That way you'll have a deeper understanding of the material and the assignment will be more beneficial to you in the long run.

Please also note that it is important to always check with your teacher or professor to ensure that getting assistance from an AI model is in line with your school's academic policies.

Please let me know if there's anything specific you would like help with and I'll do my best to assist you.

How to write a java program that asks the user for grades of students. Once the user enters 0 (zero), the program should print the largest of the marks of the students.

Answers

Answer:

import java.util.Scanner;

public class GradeProgram {

   public static void main(String[] args) {

       Scanner sc = new Scanner(System.in);

       System.out.println("Please enter the student grades: ");

       int grade = sc.nextInt();

       int largestGrade = 0;

       while (grade != 0) {

           if (grade > largestGrade) {

               largestGrade = grade;

           }

           grade = sc.nextInt();

       }

       System.out.println("The largest grade is: " + largestGrade);

   }

}

Explanation:

Needing some help with a code, any help would be appreciate for C++

Write a program that has the following functions:
- int* ShiftByOne(int[], int);
This function accepts an int array and the array’s size as arguments. The
function should shift all values by 1. So, the 1st element of the array should
be moved to the 2nd position, 2nd element to the 3rd position, and so on so
forth. Last item should be moved to the 1st position. The function should
modify the input array in place and return a pointer to the input array.
- Int* GetMax(int[], int);
This function accepts an int array and the array’s size as arguments. The
function should return the memory address of the maximum value found in
the array.
- unsigned int GetSize(char[]);
This function accepts a character array (C-String) and should return the size
of the array.

Answers

The program that has the following functions is given below:

The Program

#include <algorithm>

int* ShiftByOne(int array[], int size) {

   int temp = array[size - 1];

   for (int i = size - 1; i > 0; i--) {

       array[i] = array[i - 1];

   }

   array[0] = temp;

   return array;

}

int* GetMax(int array[], int size) {

   int max_val = *std::max_element(array, array + size);

   return &max_val;

}

unsigned int GetSize(char str[]) {

   unsigned int size = 0;

   for (int i = 0; str[i] != '\0'; i++) {

      size++;

   }

   return size;

}

Note: The function ShiftByOne() modifies the input array in place and return a pointer to the input array.

The function GetMax() returns the memory address of the maximum value found in the array.

The function GetSize() returns the size of the array.

Read more about programs here:

https://brainly.com/question/23275071

#SPJ1

The method of presentation refers to the planning process for the presentation. the information chosen for the presentation. how the presentation topic will be introduced. how the presentation will be delivered.

Answers

Yes, the method of presentation refers to the planning process for the presentation, the information chosen for the presentation, how the presentation topic will be introduced, and how the presentation will be delivered. It encompasses all aspects of creating and delivering a presentation, including the organization and structure of the information, the visual aids that will be used, and the delivery style and techniques of the presenter.

The planning process includes determining the purpose and goals of the presentation, as well as identifying the target audience and the specific information that will be most relevant and engaging to them.

The information chosen for the presentation should be relevant to the topic and purpose, it should be concise, accurate, and should be supportive of the overall message of the presentation.

The introduction should be clear and concise, it should grab the attention of the audience, and it should provide a preview of the key points that will be covered in the presentation.

The delivery of the presentation can include the use of visual aids, such as slides, videos, images, and handouts, and the presenter should be prepared to speak confidently and to answer questions from the audience. Additionally, the presenter should try to adapt to their audience and the environment of the presentation.

how to Design a registration page​ for a school called At school complex with html

Answers

Answer:

<!DOCTYPE html>

<html>

<head>

 <title>At School Complex Registration</title>

 <meta charset="utf-8">

</head>

<body>

 <h1>At School Complex Registration</h1>

 <form>

   <label for="name">Name:</label><br>

   <input type="text" id="name" name="name"><br>

   <label for="email">Email:</label><br>

   <input type="email" id="email" name="email"><br>

   <label for="phone">Phone:</label><br>

   <input type="phone" id="phone" name="phone"><br>

   <label for="grade">Grade Level:</label><br>

   <select id="grade" name="grade">

     <option value="kindergarten">Kindergarten</option>

     <option value="elementary">Elementary</option>

     <option value="middle">Middle</option>

     <option value="high">High</option>

   </select>

   <br>

   <input type="checkbox" id="activities" name="activities">

   <label for="activities">I am interested in after-school activities</label><br>

   <input type="submit" value="Submit">

 </form>

</body>

</html>

Write a program that will calculate the internal angle of an n-sided polygon from a triangle up
to a dodecagon. The output to the console should show what the random number chosen was
and the value of the internal angle. Remember to find the internal angle of a polygon use:

360°
n

Answers

The  program that will calculate the internal angle of an n-sided polygon from a triangle upto a dodecagon is given below

import random

def internal_angle(n):

   angle = 360 / n

   return angle

n = random.randint(3, 12)

print("Random number chosen:", n)

angle = internal_angle(n)

print("Internal angle of a", n, "-sided polygon:", angle, "degrees")

What is the Python program  about?

The program uses the formula for calculating the internal angle of a polygon, which is 360° divided by the number of sides (n). It also generates a random number between 3 and 12 to represent the number of sides of the polygon, and uses this value to calculate the internal angle.

The program starts by importing the random library, which is used to generate a random number. Then, it defines a function called "internal_angle" that takes one parameter, "n", which represents the number of sides of the polygon.

Inside the function, the internal angle of the polygon is calculated by dividing 360 by n and storing the result in the variable "angle". The function then returns this value.

Therefore, It's important to note that the internal angle of a polygon would be correct as long as the number of sides is greater than 2.

Learn more about Python program from

https://brainly.com/question/28248633
#SPJ1

Write an expression that will cause the following code to print "greater than 20" if the value of user_age is greater than 20.

Answers

Answer:

if user_age > 20:

   print("greater than 20")

Explanation:

7. The expansion slot is located on the A. CPU B. DVD drive C. D. Hard disk Motherboard​

Answers

Answer:

Motherboard

Explanation:

What is one advantage that typing has compared to writing by hand?
•It can be done anywhere there's paper.

•Each person's typing has its own individual personality

•There's no special equipment needed.

•It's easier to make corrections.

Answers

Answer: Typing encourages verbatim notes without giving much thought to the information.

Answer: D its easier to correct mistakes

Explanation:

Name the function used to create a data frame ?

Answers

Answer:

The function used to create a data frame is data. frame()

what is the main objective of the administrator when creating and assigning storage accounts to users?

Answers

Note that the main objective of the administrator when creating and assigning storage accounts to Users is "to provide them with a secure and reliable method of storing and accessing their data, while also maintaining control and visibility over the data and its usage. "

What is an Administrator in IT?

IT administrators, also known as system administrators, configure and manage the computers, servers, networks, corporate software, and security systems of a business. They also assist the organization stay comply with cybersecurity rules by optimizing internal IT infrastructure for increased efficiency.

A competent administrator must understand networks and how to handle network problems. Basic hardware expertise is required. Understanding of backup, restoration, and recovery techniques. Excellent knowledge of permissions and user management

Learn more about Storage Accounts:
https://brainly.com/question/29929029
#SPJ1

A ______ is a good choice for long-term archiving because the stored data do not degrade over time.

A) DVD-RW
B) DVD-R
C) solid state hard drive

Answers

Answer:

DVD-R is a good choice for long-term archiving because the stored data do not degrade over time. This is due to its write-once, read-many nature, which makes it less likely to degrade compared to magnetic tape, HDDs or solid-state drives (SSDs).

Explanation:

MS-DOS can be characterized by which statement?
known for being user friendly
designed for smartphones
a command-line interface
a graphical user interface

Answers

Answer:

MS-Dos was a computer invented a long time ago, and it was one of the first computers that had a command-line interface.

Your answer is C.

What is output by the following code? c = 1 sum = 0 while (c < 10): c = c + 2 sum = sum + c print (sum)

Answers

With the given code, The code outputs 24.

How is this code run?

On the first iteration, c is 1 and sum is 0, so c is incremented to 3 and sum is incremented to 3.

On the second iteration, c is 3 and sum is 3, so c is incremented to 5 and sum is incremented to 8.

On the third iteration, c is 5 and sum is 8, so c is incremented to 7 and sum is incremented to 15.

On the fourth iteration, c is 7 and sum is 15, so c is incremented to 9 and sum is incremented to 24.

At this point, c is no longer less than 10, so the while loop exits and the final value of sum is printed, which is 24.

Read more about programs here:

https://brainly.com/question/26134656

#SPJ1

(PYTHON)

The instructions will be shown down below, along with an example of how the program should come out when finished. Please send a screenshot or a file of the program once finished as the answer.

Answers

Using the knowledge in computational language in JAVA it is possible program should come out when finished.  

Writting the code:

package numberofcharacters;

import java.util.ArrayList;

public class App {

   public static void main(String[] args) {

       String toCalculate = "123+98-79÷2*5";

       int operator_count = 0;  

       ArrayList<Character> operators = new ArrayList<>();

       for (int i=0; i < toCalculate.length(); i++){

            if (toCalculate.charAt(i) == '+' || toCalculate.charAt(i) == '-' ||

                toCalculate.charAt(i) == '*' || toCalculate.charAt(i) == '÷' ) {

            operator_count++;  /*Calculating

                                 number of operators in a String toCalculate

                               */

            operators.add(toCalculate.charAt(i)); /* Adding that operator to

                                                   ArrayList*/

        }

    }

    System.out.println("");

    System.out.println("Return Value :" );

    String[] retval = toCalculate.split("\\+|\\-|\\*|\\÷", operator_count + 1);    

   int num1 = Integer.parseInt(retval[0]);

   int num2 = 0;

   int j = 0;

   for (int i = 1; i < retval.length; i++) {

       num2 = Integer.parseInt(retval[i]);

       char operator = operators.get(j);

       if (operator == '+') {

           num1 = num1 + num2;

       }else if(operator == '-'){

           num1 = num1 - num2;

       }else if(operator == '÷'){

           num1 = num1 / num2;

       }else{

           num1 = num1 * num2;

       }

       j++;            

   }

   System.out.println(num1);   // Prints the result value

   }

}

See more about JAVA at brainly.com/question/29897053

#SPJ1

How many rows are in the SFrame?

Answers

Answer: It's not possible for me to know how many rows are in a specific SFrame without more information. The number of rows in an SFrame will depend on the data that it contains and how it was created.

Explanation: SFrame is a data structure for storing large amounts of data in a tabular format, similar to a spreadsheet or a SQL table. It was developed by the company Turi, which was later acquired by Apple. SFrames are designed to be efficient and scalable, and they can store data in a variety of formats, including numerical, categorical, and text data.

List 2 or 3 visual aids that you might use during a speech on "Technology in the Classroom" (or a topic of your choosing) to illustrate your main points, and explain exactly how you plan to use them. (Site 1)

Answers

Answer:

Graphs or charts: I would use graphs or charts to illustrate the trend of technology usage in the classroom over time. For example, I could show a line graph that compares the percentage of classrooms that had no technology, limited technology, or full technology access in the past decade. This would allow the audience to see the increasing trend of technology adoption in the classroom and better understand the impact that technology is having on education.

Photos or videos: I would use photos or videos to provide concrete examples of how technology is being used in the classroom to enhance teaching and learning. For example, I could show a video of a teacher using a virtual reality headset to take her students on a virtual field trip to a museum, or I could show a series of photos of students using tablets or laptops to complete assignments and collaborate with their peers. These visual aids would help the audience to better understand the specific ways in which technology is being used in the classroom and how it is benefiting students and teachers.

Infographic: I would use an infographic to present a summary of the main points of my speech in a visually appealing and easy-to-understand format. The infographic could include bullet points or graphics that highlight the key benefits of technology in the classroom, such as increased engagement, improved learning outcomes, and enhanced collaboration. By presenting the information in this way, I could help the audience to quickly grasp the main points of my speech and better retain the information.

Explain afew of the different ways in which computers can be categorised

Answers

Computers are classed in a variety of ways, including size, function, and processing capacity.

solve the MRS y,x = 12 mean?

Answers

Answer:

Explanation:

The MRS (Marginal Rate of Substitution) is a concept from microeconomics that describes the rate at which one good (in this case, y) can be substituted for another good (in this case, x) while still maintaining the same level of utility or satisfaction for the consumer.

The equation you provided, MRS y,x = 12, tells us that in order for a consumer to maintain the same level of satisfaction, they would be willing to give up 12 units of good y in exchange for 1 unit of good x. This means that, in this specific case, the consumer values good y 12 times more than good x.

It's important to keep in mind that the MRS is a concept that can vary depending on the context and the consumer. The value of the MRS can change depending on the consumer's preferences, the availability of the goods, and the prices of the goods, among other factors.

On this equation alone, I can't confirm what exactly it refers to as more information about the context and the goods themselves is needed, also to make this equation valuable, it's should be done in a utility function or optimization problem in order to give some meaning to the number 12.

If I wanted to share files only within my organization and limit my employees from sharing information with external people, what type of network should I set up in my office?

A) Internet
B) Peer-to-Point
C) Intranet
D) Extranet

Answers

An intranet is a computer network for sharing information, easier communication, collaboration tools, operational systems, and other computing services within an organization, usually to the exclusion of access by outsiders.
Other Questions
Which of the following devices is used for connecting multiple network hosts where the physical signal is always repeated to all ports?A. BridgeB. RouterC. HubD. Switch Word Problems1) Sandy has 22 books in her library. She bought several books at a yardover the weekend. She now has 61 books in her library. How many bedid she buy at the yard sale?) How many ink cartridges can you buy with 143 dollars ifone cartridge costs 11 dollars ?) Melanie is baking a cake. The recipe calls for 6 cups of flour. She alre4 cups. How many more cups does she need to add ? What is the largest positive multiple of $12$ that is less than $350?$ How was the United States response similar at the beginning of World War II from the response at the beginning of World War I?What reasons did the United States have for taking an isolationist and neutral stance at the beginning of World War II? 2. Why do market economies, like that of the United Kingdom, provide more consumer products than other types of economies? After a marketing objective is defined, what is the next step marketers should take?A. Identify the target marketB. Evaluate the components of the promotionC. Determine the marketing budgetD. Dsign the marketing message Jackie likes to put sugar on her breakfast cereal. When she has eaten all of the cereal, there is some cold milk left in the bottom of the bowl. When she dips her spoon into the milk, she notices a lot of sugar is sitting at the bottom of the bowl. Explain what happened in terms of saturation Question 1 The ________ signals the driver to proceed with the presumed right of way while still using caution. What is the philosophy of judicial activism? if you are traveling at 60 mph you will travel almost the length of a football field in how many seconds In a middle-school mentoring program, a number of the sixth graders are paired with a ninth-grade student as a buddy. No ninth grader is assigned more than one sixth-grade buddy. If 13 of all the ninth graders are paired with 25 of all the sixth graders, what fraction of the total number of sixth and ninth graders have a buddy Why were the authors interested in determining the strength of the hydrogen bond in solution as opposed to in a vacuum Dont know need help Which of the following geometries for the complex ion [Co(en)(H2O)4]2+ are possible?Check all that applyO trigonal bipyramidal or square pyramidalO octahedralO linearO tetrahedral or square planarO trigonal planar Jamila completed the following three-hour courses: Missouri Fair Housing, Time Management Basics, Hot Topics in Real Estate, Managing Escrow Accounts, and Best Practices for Preparing a Market Analysis. Which course(s) could be counted towards elective continuing education hours Tell whether the angles are adjacent or vertical. Then find the value of x. What are the 2 types of credit? A(n) _________ is a tradable contract that entitles its owner to certain rights and allows direct finance to occur. This theory of motivation focuses on finding the right level of stimulation. An organism tries to find behaviors that actually increase arousal because everything else bores them.*2 pointsCognitive TheoryHierarchy of NeedsDrive-Reduction ModelOptimal Arousal Theory The surface area of a sphere with the radius r is 4 pi r^2. Including the area of its circular base, what is the total surface area of a hemisphere with the radius 6 cm? Express your answer in terms of pi.