Write the following function without using the C++ string class or any functions in the standard library, including strlen(). You may use pointers, pointer arithmetic or array notation.Write the function firstOfAny().The function has two parameters (str1, str2), both pointers to the first character in a C-style string.You should be able to use literals for each argument.The function searches through str1, trying to find a match for any character inside str2.Return a pointer to the first character in str1 where this occurs.

Answers

Answer 1

Answer:

The function in C++ is as follows

int chkInd(string str1, string str2){    

int lenstr1=0;

while(str1[lenstr1] != '\0'){  lenstr1++;  }

int index = 0; int retIndex=0;

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

   while (str2[index] != '\0'){

       if (str1[i] == str2[index]){

           retIndex=1;

           break;         }

       else{   retIndex=0;      }

  index++;    }

  if (retIndex == 0){   return i;   }else{return -1;}}

}

Explanation:

This defines the function

int chkInd(string str1, string str2){    

First, the length of str1 is initialized to 0

int lenstr1=0;

The following loop then calculates the length of str1

while(str1[lenstr1] != '\0'){  lenstr1++;  }

This initializes the current index and the returned index to 0

int index = 0; int retIndex=0;

This iterates through str1

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

This loop is repeated while there are characters in str2

   while (str2[index] != '\0'){

If current element of str2 and str1 are the same

       if (str1[i] == str2[index]){

Set the returned index to 1

           retIndex=1;

Then exit the loop

           break;         }

If otherwise, set the returned index to 0

       else{   retIndex=0;      }

Increase index by 1

  index++;    }

This returns the calculated returned index; if no matching is found, it returns -1

  if (retIndex == 0){   return i;   }else{return -1;}}

}


Related Questions

I WILL GIVE BRAINLIEST

Part 1: Write Algorithm
Create an algorithm using pseudocode that someone else can follow. Choose one of the following options:

How to make a grilled cheese sandwich
How to do a load of laundry
How to tie a shoe
My Algorithm for: How To ____________________________________________



Write your instructions below: (use as many steps as needed to complete the task)
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.


Part 2: Test Algorithm and Reflection
Read your algorithm to a friend or family member and ask them to review your steps. Then answer the following questions using complete sentences.

Did you forget to include any of the steps? What feedback did your friend or family member give regarding the steps?


Was your algorithm as detailed or clear as it should have been? What feedback did your friend or family member give you regarding the algorithm?



How could you improve your algorithm to get the expected results?

Answers

Answer:

i know but you to help me ok this answer b

The software that makes grilled cheese sandwiches using pseudocode is provided below. The first of three pseudocode applications created for a task for the Software Engineering Basics course is this one.

What is pseudocode?

Writing out the reasoning of answers to particular coding issues in pseudocode is a process. It is a quick technique to plan out all the code you will need to write before user start actually writing it.

Pseudocode is a simple language description of an algorithm or other system's processes used in computer science. Although pseudocode frequently employs standard programming language structure rules, it is meant to be read by humans rather than machines.

The detail program shall be enclosed in the attached file for the ready reference

Learn more about pseudocode:

https://brainly.com/question/13208346

#SPJ2

which of the following are considered as bad data​

Answers

The answer is 1 I think

Answer:

where is the answer?????

see the explanation and find the answer

Bad data is an inaccurate set of information, including missing data, wrong information, inappropriate data, non-conforming data, duplicate data and poor entries (misspells, typos, variations in spellings, format etc).

Ideally, how often should you back up the data on your computer?

Answers

Answer:

not oftenly, but leave space for other things and important stuff.

Task Instructions
In cel E10, create a fomula by entering cell references
that adds cells B9 and B10, and then subtracts cell EB.

Answers

Answer:

= B9 + B10 - E8

Explanation:

Required

Create a formula in E10 that subtracts E8 from the sum of B9 and B10

The sum of B9 and B10 is represented with B9 + B10

When E8 is subtracted, the formula becomes B9 + B10 - E8

To write a formula in Excel, you start with " = " sign.

So, type the following in cell E10

= B9 + B10 - E8

The cell references in this case are the name of the cells; i.e. B9, B10 and E8

Consider an online food delivery service, such as Seamless. Customers and Items are represented by the classes given below. Your task is to create an Order class that will contain information about the customer, an ArrayList of items, and the restaurant name. Create the following methods: - a constructor to initialize these attributes - computeTotal method to compute the total of all items - showOrder method to display the information about the customer, items, and order, including the total public class Customer { private String name; private String phone; private String address; public Customer(String name, String phone, String address) { this.name

Answers

Answer:

Explanation:

Since none of the classes were provided in the question I created all of the classes so that the program works as requested in the question. I also created a test order so that you can see the output of the program in the attached picture below.

import java.util.ArrayList;

import java.util.Scanner;

class Brainly {

   public static void main(String[] args) {

       Scanner in = new Scanner(System.in);

       ArrayList<Item> items = new ArrayList<>();

       Item item1 = new Item("banana", 1, 3);

       Item item2 = new Item("apple", 0.5, 6);

       Item item3 = new Item("grapes", 2, 3);

       items.add(item1);

       items.add(item2);

       items.add(item3);

       Customer customer = new Customer("John", "9085526269", "123 Inslee");

       Order myOrder = new Order(customer, items, "Grocery");

       myOrder.showOrder();

   }

}

class Order {

   Customer customer;

   ArrayList<Item> items = new ArrayList<>();

   String restaurant;

   public Order(Customer customer, ArrayList items, String restaurant) {

       this.customer = customer;

       this.items = items;

       this.restaurant = restaurant;

   }

   public void computeTotal() {

       int total = 0;

       for (Item x: items) {

           total += x.total();

       }

       System.out.println("Order Total: " + total);

   }

   public void showOrder() {

       System.out.println(restaurant);

       System.out.println("Name: " + customer.getName());

       System.out.println("Phone: " + customer.getPhone());

       System.out.println("Address: " + customer.getAddress());

       for (Item x :items) {

           System.out.println(x.itemName + " : " + x.quantity);

       }

       computeTotal();

   }

}

class Item {

   String itemName;

   double costPerItem;

   int quantity;

   public Item(String itemName, double costPerItem, int quantity) {

       this.itemName = itemName;

       this.costPerItem = costPerItem;

       this.quantity = quantity;

   }

   public double total() {

       double total = costPerItem * quantity;

       return total;

   }

}

class Customer {

   private String name;

   private String phone;

   private String address;

   public String getName() {

       return name;

   }

   public void setName(String name) {

       this.name = name;

   }

   public String getPhone() {

       return phone;

   }

   public void setPhone(String phone) {

       this.phone = phone;

   }

   public String getAddress() {

       return address;

   }

   public void setAddress(String address) {

       this.address = address;

   }

   public Customer(String name, String phone, String address) {

       this.name = name;

       this.phone = phone;

       this.address = address;

   }

}

Describing Report Tools Functions
Which Report Tools contextual tab would you use to alter a column's font, color, and text size in a report?
O Design
Arrange
O Format
O Page Setup

Answers

Answer:

C. format

Explanation:

Select the correct answer.
Ergonomic principles suggest minimizing pressure points while working on a computer. What will help to minimize pressure points while doing
sedentary work?
O A. use handles on boxes
O B.
take regular breaks
O C.
use cushioning while sitting
arrange your work area
O
D.
Reset
Next

Answers

I think the third option C

The answer here is hh b

(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

What type of light comes from reflections off other objects?

Answers

Light that comes from reflections off other objects is called reflected light.

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:

Can you identify one syntax error and one logic error in these lines? Why do you think a programmer might have made the logic error

Answers

Answer:

If there are no syntax errors, Java may detect an error while your program is running. You will get an error message telling you the kind of error, and a stack trace that tells not only where the error occurred, but also what other method or methods you were in. For example,

Exception in thread "main" java.lang.NullPointerException

       at Car.placeInCity(Car.java:25)

       at City.<init>(City.java:38)

       at City.main(City.java:49)

Explanation:

You are photographing in a park. You notice that the backyard next to the park may have some interesting photograph possibilities. What should you do?

Answers

Answer:

If I were photographing in a park, and noticed that the backyard next to the park may have some interesting photograph possibilities, I would immediately find a way to bring my art to that place, to get the best possible shots there. To do this, I would evaluate the lighting of the place, the environment, the quantity and quality of elements that were in the place, so that the photographs that I could take there were of the best possible quality.

Which of the following gives one reason that explains why computers can solve logic problems?
O Computers can executes steps repeatedly without error.
O Computers follow instructions in a random sequence.
O Computers evaluate criteria without direction.
O Computers are a good option for solving all problems.

Answers

Answer:

Option A

Explanation:

Computers are able to solve the questions based on defined steps again and again without any error. They are even capable of executing ill defined steps correctly. Thus, they can solve the logical problem.

Option C is incorrect because computers can work only in a set direction. Option D is incorrect because here the question is specifically asking about logical problems and not all problems.

Option B is incorrect as sequences cannot be random.

Thus, option A is correct

Option A, Computers can execute steps repeatedly without error. Making them useful when it comes to solving logic problems.

--

B, C, and D are all incorrect because, well usually you don't want a random sequence, you don't want criteria without direction, and they are not the best option for solving all problems, there are alternatives that may be better based off situation.

Encapsulation is a form of information hiding and an important characteristic of object-oriented programming. When a programmer accesses a property that has been encapsulated, he/she has no way of knowing how that property is implemented. All he/she knows is how to access that property via the public setter and getter methods. What are some examples of encapsulation or information hiding in the Bible

Answers

Answer:

There are a whole lot of encapsulation or information hiding examples in the Bible. Here are about 3 of them:

i. The parables of Jesus. Many times Jesus spoke in parables to teach His disciples and until He's explained they would not get the meaning.

ii. The interpretation of dreams by Joseph. A noticeable example is the one of the baker and the butler in Genesis 40. Each of them - the butler and the baker - both had a dream but the actual meaning and interpretation of those dreams were not known by them.

iii. Peter walking on water is yet another example of encapsulation. He was only following the instruction of the master. How he was able to walk on water was a mystery to him. Only Christ the master knew how. Encapsulation.

Which of the following statements is a possible explanation for why open source software (OSS) is free? A. OSS makes money by charging certain large corporations for licenses. B. OSS is typically lower quality than proprietary software. C. The OSS movement wants to encourage anyone to make improvements to the software and learn from its code. D. The OSS movement is funded by a private donor so it does not need to charge for its software licenses.

Answers

The statement that represents a possible explanation for why open-source software (OSS) is free is as follows:

The OSS movement is funded by a private donor so it does not need to charge for its software licenses.

Thus, the correct option for this question is D.

What is open-source software?

Free and open-source software (FOSS) is a term used to refer to groups of software consisting of both free software and open-source software where anyone is freely licensed to use, copy, study, and change the software in any way, and the source code is openly shared so that people are encouraged to voluntarily improve.

Open-source software (OSS) is computer software that is released under a license in which the copyright holder grants users the rights to use, study, change, and be marked by the user for a specific purpose in order to perform particular functions.

Therefore, the correct option for this question is D.

To learn more about Open-source software, refer to the link:

https://brainly.com/question/15039221

#SPJ1

You can start Remote Desktop Connection from a command prompt by running mstsc.exe. Which option can be used with this command to prevent Remote Desktop Connection from saving information to the local computer?​

Answers

Answer:

You can start Remote Desktop Connection from a command prompt by running mstsc.exe. Which option can be used with this command to prevent Remote ...

write a short note on pen drive​

Answers

Answer:

They are called "flash drive" because they use flash memory to store files. Other common names for a flash drive include pendrive, thumbdrive or simply USB. USB flash drives have some advantages over other portable storage devices.A pen drive is a portable Universal Serial Bus (USB) flash memory device for storing and transferring audio, video, and data files from a computer. A pen drive usually has a large storage capacity and provides quick data transfers.

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.

Put the networks below in order according to the geographic distance they cover. Put a one next to the network that covers the largest area, a two next to the one that covers the second largest area, etc.

LAN

WAN

MAN

Answers

Answer:

LAN

MAN

WAN

Explanation:


A LAN (Local Area Network) typically covers a small geographic area, such as a single building or campus. A MAN (Metropolitan Area Network) covers a larger geographic area, such as a city or metropolitan region. A WAN (Wide Area Network) covers the largest geographic area, such as a country or the entire world.

20. _________ is an example of a hardcore game, while ________ is thought of as a casual game.
a) Angry birds, uncharted
b) Tomb Raider, angry birds
c) Halo, world of warcraft
d) Tetris, Pokemon Go

Answers

Answer:

im about to be a pro mlg pog non sus gamer

Explanation:

the first blank is for C and the second is D

WoW is kinda boring ngl its just a ton of grinding and Halo is pog

Consider the following instance variables and incomplete method that are part of a class that represents an item. The variables years and months are used to represent the age of the item, and the value for months is always between 0 and 11, inclusive. Method updateAge is used to update these variables based on the parameter extraMonths that represents the number of months to be added to the age.
private int years;
private int months; // 0 <= months <= 11
public void updateAge(int extraMonths)
{
/* body of updateAge */
}
Which of the following code segments shown below could be used to replace /* body of updateAge */ so that the method will work as intended?
I int yrs = extraMonths % 12;
int mos = extraMonths / 12;
years = years + yrs;
months = months + mos;
II int totalMonths = years * 12 + months + extraMonths;
years = totalMonths / 12;
months = totalMonths % 12;
III int totalMonths = months + extraMonths;
years = years + totalMonths / 12;
months = totalMonths % 12;
a. I only
b. II only
c. III only
d. I and II only
e. II and III

Answers

Answer:

e. II and III

Explanation:

Given

The above code segment

Required

Which can complete the updateAge() method

From the program we understand that the updateAge() will update the year and month based on the extraMonths passed to it.

For instance

[tex]years = 6[/tex] and [tex]months = 8[/tex]

updateAge(5) will update years to 7 and month 1

Having established that, next we analyze options I, II and III

Code I

1. This divides extraMonths by 12 and saves the remainder in yrs.

For instance: 15 months = 1 year and 3 months. So:

[tex]yrs = 3[/tex]

2. This divides extraMonths by 12 and saves the whole part in mos

For instance: 15 months = 1 year and 3 months. So:

[tex]mos = 1[/tex]

3. This updates the value of years by the result of 1 (i.e. the remaining months)

4. This updates the value of years by the result of 2 (i.e. the remaining years)

[tex]months = months + mos;[/tex]

Conclusion:, (I) is incorrect because years and months were updated with the wrong values

Code II

1. This converts years to months, then add the result of the conversion to extraMonths + month

For instance: [tex]years = 3; months = 6; extraMonths = 15[/tex]

[tex]totalMonths = 3 * 12 + 6 + 15 = 57\ months[/tex]

2. This calculates the number of years in totalMonths

[tex]years = totalMonths / 12;[/tex]

i.e [tex]years = 57/12 = 4[/tex]

3. This divides totalMonths by 12 and saves the remainder in months

[tex]months = totalMonths \% 12;[/tex]

i.e. [tex]months = 57\%12 = 9[/tex]

Rough Calculation

[tex]years = 3; months = 6; extraMonths = 15[/tex]

[tex]3\ years + 6\ months + 15\ months = 4\ years\ 9\ months[/tex]

Conclusion: Code II is correct

Code III

1. This calculates the total months

For instance: [tex]years = 3; months = 6; extraMonths = 15[/tex]

[tex]totalMonths = 6 + 15 = 21\ months[/tex]

2. This calculates the number of years in totalMonths, then add the result ot years

[tex]years = years + totalMonths / 12;[/tex]

i.e. [tex]years = 3 + 21/12 = 3 + 1 = 4[/tex]

3. This divides totalMonths by 12 and saves the remainder in months

[tex]months = totalMonths \% 12;[/tex]

i.e. [tex]months = 21\%12 = 9[/tex]

Rough Calculation

[tex]years = 3; months = 6; extraMonths = 15[/tex]

[tex]3\ years + 6\ months + 15\ months = 4\ years\ 9\ months[/tex]

Conclusion: Code III is correct

Suppose class Person is the parent of class Employee. Complete the following code:
class Person :
def __init__(self, first, last) :
self.firstname = first
self.lastname = last
def Name(self) :
return self.firstname + " " + self.lastname
class Employee(Person) :
def __init__(self, first, last, staffnum) :
Person.__init__(self,first, last) self.staffnumber = staffnum
def GetEmployee(self) :
return self.Name() + ", " + self.staffnumber
x = Person("Sammy", "Student")
y = Employee("Penny", "Peters", "805")
print(x.Name())
print(y.GetEmployee())

Answers

Answer:

Explanation:

There is nothing wrong with the code it is complete. The Employee class is correctly extending to the Person class. Therefore, the Employee class is a subclass of Person and Person is the parent class of Employee. The only thing wrong with this code is the faulty structure such as the missing whitespace and indexing which is crucial in Python. This would be the correct format. You can see the output in the picture attached below.

class Person :

   def __init__(self, first, last) :

       self.firstname = first

       self.lastname = last

   def Name(self) :

       return self.firstname + " " + self.lastname

class Employee(Person) :

   def __init__(self, first, last, staffnum) :

       Person.__init__(self,first, last)

       self.staffnumber = staffnum

   def GetEmployee(self) :

       return self.Name() + ", " + self.staffnumber

x = Person("Sammy", "Student")

y = Employee("Penny", "Peters", "805")

print(x.Name())

print(y.GetEmployee())

What is the main difference between a goal and an objective?



A goal is a broad-based projection, and an objective is a set of benchmarks.

A goal is a broad-based projection, and an objective is a specific accomplishment.

A goal is a broad-based projection, and an objective is a set of mini-goals.

A goal is a measurable projection, and an objective is a specific accomplishment

Answers

A goal is a desired outcome, but an objective is a targeted action that may be completed quickly and is frequently tied to a goal.

Give an example of each and explain the difference between an objective and a goal.

Objectives are specified in terms of measurable, tangible targets, whereas goals can be immaterial and unmeasurable. For instance, while "offering great customer service" is an intangible goal, "reducing the client wait time to one minute" is a tangible goal that contributes to the achievement of the primary goal.

What distinguishes educational goals from objectives?

Learning In contrast to aims, which convey a broad declaration of intent, objectives are specific, distinct intentions of student performance. Goals cannot be measured or seen; however, objectives can.

to know more about goals and an objective here:

brainly.com/question/28017832

#SPJ1

The user is able to input grades and their weights, and calculates the overall final mark. The program should also output what you need to achieve on a specific assessment to achieve a desired overall mark. The program should be able to account for MULTIPLE COURSES as well.
I have done some pseudocode. So to double check, please provide pseudocode and python code.
I do plan to use homework, quizzes and tests for the grades portion and using the exam as part of the desired mark portion.

Please follow the instructions above. LISTS are allowed to be used.

Answers

Answer:

def calculate_final_mark(courses):

   final_mark = 0

   total_weight = 0

   for course in courses:

       final_mark += course['mark'] * course['weight']

       total_weight += course['weight']

   return final_mark / total_weight

def calculate_required_mark(courses, desired_mark):

   current_mark = calculate_final_mark(courses)

   total_weight = 0

   for course in courses:

       total_weight += course['weight']

   required_mark = (desired_mark - current_mark) / (1 - total_weight)

   return required_mark

# Example usage:

courses = [

   {'name': 'Math', 'mark': 80, 'weight': 0.4},

   {'name': 'Science', 'mark': 70, 'weight': 0.3},

   {'name': 'English', 'mark': 65, 'weight': 0.3},

]

final_mark = calculate_final_mark(courses)

print(f"Your final mark is {final_mark:.1f}")

desired_mark = 80

required_mark = calculate_required_mark(courses, desired_mark)

print(f"You need to score at least {required_mark:.1f} on your next assessment to achieve a final mark of {desired_mark}")

Code to be written in python:

Correct answer will automatically be awarded the brainliest.

One of the senior wizards Yee Sian was trapped in a maze during a mission. The maze has n * m cells, labelled from (0, 0) to (n-1, m-1). Starting at cell (0, 0), each time Yee Sian can only take one step, either to the right or down. We wish to find out the number of possible paths to the destination (n - 1, m - 1). A sample path is shown in the figure below.

Having learnt the technique of speeding up the pascal function through memoization, you decide to apply it here. If Yee Sian can walk out by himself (number of paths > 0), tell him how many ways there are. Otherwise, report to Grandwizard and send a rescue team.

Write a function num_of_paths that takes in two integers representing the number of rows (n) and columns (m) in a maze and returns an integer value of number of paths from cell (0, 0) to cell (n - 1, m - 1). The table and skeleton code are given to you. Your table is essentially a dictionary that stores (i, j): val pairs which indicate the number of paths from cell (0, 0) to cell (i, j).

Note: You may assume that all inputs n and m are valid. i.e. n > 0, m > 0.

Incomplete Code:
table = {} # table to memoize computed values

def num_of_paths(n, m):
# your code here
pass


Test Cases:

num_of_paths(1, 100) 1
num_of_paths(123, 1) 1
num_of_paths(3, 3) 6
num_of_paths(10, 10) 48620
num_of_paths(28, 56) 3438452994457305131328

Answers

Here is the implementation of the num_of_paths function using memoization:


table = {}

def num_of_paths(n, m):
# base cases
if n == 0 or m == 0:
return 1
if (n, m) in table:
return table[(n, m)]
# number of paths is the sum of paths from top and left cells
paths = num_of_paths(n - 1, m) + num_of_paths(n, m - 1)
table[(n, m)] = paths
return paths

print(num_of_paths(1, 100)) # 1
print(num_of_paths(123, 1)) # 1
print(num_of_paths(3, 3)) # 6
print(num_of_paths(10, 10)) # 48620
print(num_of_paths(28, 56)) # 3438452994457305131328


This function uses the fact that the number of paths to a cell is the sum of the number of paths from its top and left cells. The base cases are when either n or m is 0, in which case there is only 1 path (by definition). The function also uses a table dictionary to store the computed values to avoid recalculating them.

Apply _____ to help readers spot trends and patterns in data.Immersive Reader
(1 Point)

wide margins on a printout

conditional formatting

gridlines to the worksheet

a theme to the worksheet

Answers

Answer: conditional formatting

Explanation:

Conditional formatting is typically seen in spreadsheet applications and it enables one to be able to apply formatting to cells which meet s particular criteria.

It can be used to highlight data or information and also enable the readers to spot trends and patterns in data.

, emphasize, or differentiate among data and information stored in a

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:

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! :))

The importance of Information systems in hospitality industry?​

Answers

Answer:

This system helps in managing customer data effectively which organizations in tourism & hospitality industry can use to perform various promotional & direct marketing activities. Information provided by MIS helps an organization in management control, transaction processing, strategic planning and operational control.

##the role of info sys in hospital

it can facilitate the process of treating a patient by making the access to patient health record easier and more efficient. this in turn assure they get the right treatment and medicines. and if they need to be transferred to other hospital thier file can be also transferred in a matter of seconds.

The importance of Information systems in hospitality  and tourism industry is that it has aided by:

Lowering costs.Boast operational efficiency.Improve services.The importance of Information systems?

The use of Information system is one that helps us to save information in a database more easily.

Conclusively, the use of Information Technology in the hospitality and tourism sector is one that has span over a  decade and has helped to lower costs and boast operational efficiency.

Learn more about Information systems from

https://brainly.com/question/14688347

Who manages firewalls?

Answers

The network department take responsibility for installing the firewall and maintaining connectivity, and have the information security team handle all administrative tasks, since they're ultimately responsible for writing rules, enforcing policy and serving user requests.

Agreeing to third parties' terms of service
- you have removed your digital footprint

-means they can view your information

-means they will protect your information

-tends to result in free gifts

Answers

I think it’s the third one, I think by terms of service you they mean privacy policy so the answer is MEANS THEY WILL PROTECT YOUR INFORMATION.
I’m not sure it can either be b or c, the second or third one. I’m almost positive it’s c. Hope this helps.

Answer: the answer is c - means they can view your information i took the assignment for edgunity

Explanation: i took the assignment for edgunity

Other Questions
How the Earth rotates around the sun and moon? At t = 0, a wheel rotating about a fixed axis at a constant angular acceleration of -0.40 rad/s2 has an angular velocity of 1.5 rad/s and an angular position of 2.3 rad. what is the angular position of the wheel at t = 2.0 s? the statement in the text box above would eventually lead to A. impeachment by the house of representatives for alleged perjuryB. an electroral landslide for Clinton's reelection campaign C.the dissolution of the north American free trade agreement D. congressional opposition to clintons plan to intervene in the conflict in the balkans Looking at the web above, each letter represents a species of animal in an ecosystem food web. Which of the following is most likely to cause the greatest decrease in the species B population.A decrease in species CA decrease in species EA decrease in species DA decrease in species A How did Adam Smith economic ideas help the United States establish a free enterprise system? How does the use of the word twitches in the stage direction? different between simple cell and dry cell Gracie's grandmother gave her 40 stamps.Then, each month Gracie adds 30 stamps to her collection.How many stamps does Gracie have after 3 months?Enter your answer in the box. Please answer this !!! I will give u points justttt please answer I really need help Tech A says that if you are unsure of what personal protective equipment (PPE) to use to perform a job, you should just use what is nearby. Tech B says that air tools are less likely to shock you than electrically powered tools. Who is correct A year in the modern Gregorian Calendar consists of 365 days. In reality, the earth takes longer to rotate around the sun. To account for the difference in time, every 4 years, a leap year takes place. A leap year is when a year has 366 days: An extra day, February 29th. The requirements for a given year to be a leap year are: 1) The year must be divisible by 4 2) If the year is a century year (1700, 1800, etc.), the year must be evenly divisible by 400 Some example leap years are 1600, 1712, and 2016. Define a function called OutputLeapYear that takes an integer as a parameter, representing a year, and output whether the year is a leap year or not. Then, write a main program that reads a year from a user, calls function OutputLeapYear() with the input as argument to determines whether that year is a leap year. coral code What is the solution? 3. A sample of 10 networking sites for a specific month has a mean number of visits of 26.1 and a sample standard deviation of 4.2. Find a 99% confidence interval of the population mean. What is the conclusion of civil disobedience movement? Sonia is a math scholar and is addressing a gathering of undergraduate students. She presents one of her theorems for which she has gained worldwide recognition. Sonia supports her theorem using mathematical derivations. In this scenario, Sonia uses the rhetorical appeal of _____ A) lithosB) pathosC) ethosD) logos After reviewing the articles about the three different branches of government in West Virginia, explain how each branch is set up in each Constitution. In the final column, list what was changed (if anything). Executive Legislative Judicial What changed? (If anything) Constitution of 1863 Constitution of 1872 Write 350 words on the following question: During the early industrialization period, what do you think had the biggest impact on America and why? Please select the word from the list that best fits the definitioninvasion by Allied soldiers against German positions in NormandygenocideDouglas MacArthurHarry S TrumanAuschwitzD-Day can someone help plz Please!! What is the slope of each line? Are they the same or different? David owns a food truck that sells tacos and burritos. He only has enough ingredients to make 87 tacos or burritos.Write an inequality that could represent the possible values for the number of tacos sold, tt, and the number of burritos sold, bb, that would satisfy the constraint.