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

70 POINTS!!!!
what is the importance of genders in computer science
give at least 3 complete paragraphs
PLS answer correctly...i will mark u as brainlyst!!!!!

Answers

Answer:

Explanation:

The biggest question now is how do we attract more women into the computer science field. Women need more encouragement, especially from teachers of both sexes and fellow students. Mentoring is a definite means to attract and keep women more interested in the field. Even just the support of other females present in a classroom setting can help boost the confidence in each other. Multiple studies have shown that the lack of women in computer science is very likely to start before college (Cohoon). They need this encouragement not only while taking college courses but also early on in their education. Females tend to be just as interested in science as men when they are young but their teachers and schools, who would have the most influence on them, aren’t doing their job in nurturing and identifying these women (Gurian). A possible solution to improving their confidence would be to have more mentors who can help attract and keep women interested in the field. The shortage of women in the computer science field has made it more difficult to have women in high positions. This makes it important for women who are in high positions to be mentors to all women interested. According to Joanne Cohoon a professor at the University of Virginia “CS departments generally retained women at comparable rates to men when the faculty included at least one woman; was mentored, and supervised female students; enjoyed teaching; and shared responsibility for success with their students”. It is also found that departments with no female faculty lost female students at high rates relative to men (Cohoon). Seeing other women in computer science can definitely raise confidence in women to continue or begin studying the subject. “In a new survey, 40 percent of women in the STEM fields… report that they were discouraged from their career choices, typically in college and often by their professors” (Downey). This data shows how we need more mentors willing to support women and that we are lacking teachers to help inspire young women into entering the field.

Since the beginning of computing most software and programs have been male-oriented. Video games were originally targeted at males with sport and violent themes with mostly male lead characters and limiting female roles like women who need to be rescued (Lynn). Early experiences with computers are important in shaping someone’s willingness to explore technology. “Playing with computer, console, and arcade games and educational ware can provide an introduction to computer literacy, creating familiarity and building confidence in skills” (Lynn, 145). Because computer science is so dominated by men, the software tends to be more male- friendly. To make software more appealing to girls, it should have low frustration levels, be challenging and be interactive (Lynn). By having more women in the field, women can create much more women-friendly software. Girls tend to prefer games where they can make things, rather than destroy them(Lynn). Recently more and more games have been produced that are more girl-friendly, like simulation games. The Sims is a video game where you create humans, animals and homes and has proved to be a big success with a female audience. A strategy to get more women to break outside the stereotype of women being less competitive than men would be to take games designed for boys and demand comparable female characters to empower them to be more competitive and assertive. Video games often become involved with computing as a byproduct of wanting to master gaming (Lynn).

Many boys tend to have more experience with computers at a younger age because of video games, when boys and girls are put together in a class to learn about computers the boys are already at a higher level, which is not encouraging to the women beginning at a lower level in the same class. Making more computer classes mandatory both in high school and at the college level will not only help women because of the increasing number of other female peers, but it can spark interest in women early on, helping teachers to identify students with aptitude.

How did the case Cubby v. CompuServe affect hosted digital content and the contracts that surround it?

Answers

Although CompuServe did post libellous content on its forums, the court determined that CompuServe was just a distributor of the content and not its publisher. As a distributor, CompuServe could only be held accountable for defamation if it had actual knowledge of the content's offensive character.

What is CompuServe ?

As the first significant commercial online service provider and "the oldest of the Big Three information services," CompuServe was an American company. It dominated the industry in the 1980s and continued to exert significant impact into the mid-1990s.

CompuServe serves a crucial function as a member of the AOL Web Properties group by offering Internet connections to budget-conscious customers looking for both a dependable connection to the Internet and all the features and capabilities of an online service.

Thus,  CompuServe could only be held accountable for defamation if it had actual knowledge of the content's offensive character.

To learn more about CompuServe, follow the link;

https://brainly.com/question/12096912

#SPJ1

Which of the following are numbers and text that do not change unless manually altered?
equal sign
references
constants
mathematical operators

Answers

Answer:

constants are numbers and text that do not change unless manually altered.

Answer: c

Explanation:

The most reliable way to store important files without having to worry about backups or media failure is ____________.

A) cloud storage
B) on a USB flash drive
C) on a hard disk drive
D) on an optical disc

Answers

The answer to this question is letter B
A. Cloud storage


The ideal approach to save data for a longer time is cloud storage. Data security and storage reliability are two advantages of cloud storage that can't be matched. In addition, end-to-end encryption ensures the safety of all transmitted data.

Create a program that asks the user to input three integers. After saving the values, the
program should identify the maximum and minimum from the three numbers. The output
should read
The minimum number entered was….
The maximum number entered was….

Answers

Here is a Python program that asks the user to input three integers and then outputs the minimum and maximum number:

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.

Answers

Answer:

Here is some pseudocode that outlines the steps for creating a program that calculates overall final marks and outputs the necessary grades for a desired overall mark:

DEFINE a function called "calculate_final_mark"

INPUT: grades (list), weights (list), desired_mark (float)

CREATE a variable called "overall_mark" and set it to 0

FOR each grade and weight in the grades and weights lists:

 MULTIPLY the grade by the weight

 ADD the result to the overall_mark

IF overall_mark equals the desired_mark:

 OUTPUT "You have already achieved the desired mark."

ELSE:

 CREATE a variable called "needed_mark" and set it equal to the desired_mark minus the overall_mark

 OUTPUT "You need a" needed_mark "on your next assessment to achieve a" desired_mark "overall mark."

END the function

Here is the equivalent code in Python:

def calculate_final_mark(grades, weights, desired_mark):

 overall_mark = 0

 for grade, weight in zip(grades, weights):

   overall_mark += grade * weight

 if overall_mark == desired_mark:

   print("You have already achieved the desired mark.")

 else:

   needed_mark = desired_mark - overall_mark

   print(f"You need a {needed_mark} on your next assessment to achieve a {desired_mark} overall mark.")

In the acronym, MS-DOS, DOS stands for which option?

Digital Operating System
Disk Operating System
Dynamic Operating System
Distributed Operating System

Answers

Answer:

Disk Operating System

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

5. Which of the following is a hypothetical concept?
a. Limited Memory
b. Self-aware Al
Fill in the blanks.
1. Al processes large amount of data using algorithms.
2. The term Al was coined in the year
3. The domain of Al that makes systems improve their decision-making abilities is called
c. Reactive Machines
- Intelligent systems refer to an approach that employ computers in
J
uses neural networks to process data to gain insights and give solutions
for Falco

Answers

Involving or based on a hypothesis: conjectural; involving or based on a postulated concept or theory. speculative arguments a fictitious circumstance.

How should a hypothetical example be written?

The words or abbreviations "for instance," "for example," "i.e." or "e.g." are frequently used after a hypothetical example, albeit the latter two, as you are probably aware, will only come after a comma and won't initiate a new sentence like "for instance" or "for example." Use hypothetical examples with caution.

What is a fictitious person?

The human whose existence is implied by other data rather than directly attested. theoretical individual hypothetical (adj.) is a 1580s term that means "based on or defined by a hypothesis, conjectural," from the Latinized form of the Greek word hypothesis, which means "pertaining to a hypothesis."

to know more about the hypothetical concept here:

brainly.com/question/28260252

#SPJ1

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

How do networks help protect data?

A) by shutting down at 5:00 p.m. each evening
B) by restricting access to department chairs
C) by scheduling regular backups
D) by preventing access by more than one person at a time

Answers

D) by preventing access by more than one person at a time

Networks use authentication and authorization to control access to data. They require that a person entering the network has valid credentials, such as a username and password, before they can access any data on the network. Once the credentials have been provided and verified, the user is typically given limited access to the data that is based on authorization rules set up within the network. This helps ensure that data is securely accessed by only those users that need to access it, preventing unauthorized access by multiple persons at once.

draw a flowchart to accept two numbers and check if the first number is divisible by the second number

Answers

Answer:



I've attached the picture below, hope that helps...

Assignment 3: Chatbot
What the code for assignment 3: chatbot Edhesive.

Answers

Coding is difficult but I don't have a chatbot

Answer:

import random

# Introduction

print("Welcome to the fashion chatbot! I'm here to help you with your fashion preferences.")

# Ask for user's first name

print("What is your first name?")

name = input()

# Ask for user's shoe preference

print("What shoes do you like?")

shoe_preference = input()

# Use if-elif-else statement to respond to user's shoe preference

if shoe_preference == "Converse":

 print("Nice, casual is always in!")

elif shoe_preference == "Boots":

 print("Cool, boots are a versatile choice.")

else:

 print("Great choice!")

# Ask for user's age

print("How old are you?")

age = input()

# Use if-elif-else statement to respond to user's age

if int(age) < 18:

 print("It's a great time to start exploring your style!")

elif int(age) < 25:

 print("You're at a fun age to experiment with your fashion choices.")

else:

 print("It's always a good time to try out new fashion styles!")

# Use a randomly generated number to randomly respond

random_number = random.randint(1, 3)

if random_number == 1:

 print("I think I might know your style.")

elif random_number == 2:

 print("You have a unique sense of style.")

else:

 print("You have great fashion taste.")

# Ask for user's favorite top

print("So, " + name + ", what is your favorite top?")

top_preference = input()

# Use if-elif-else statement to respond to user's top preference

if top_preference == "Graphic Tees":

 print("That's a good choice.")

elif top_preference == "Button-up shirts":

 print("Classy and sophisticated.")

else:

 print("Great choice!")

# Use a randomly generated number to randomly respond

random_number = random.randint(1, 3)

if random_number == 1:

 print("Ay that's lit.")

elif random_number == 2:

 print("wow, so stylish!")

else:

 print("That's in right now.")

# Ask for user's bottom preference

print("I like where this is going.")

print("What about your choice of bottom?")

bottom_preference = input()

# Use if-elif-else statement to respond to user's bottom preference

if bottom_preference == "Jeans":

 print("Jeans are a classic choice.")

elif bottom_preference == "Cargo pants":

 print("You can't go wrong with those.")

else:

 print("Great choice!")

# Ask for user's head accessory preference

print("What about your head accessory?")

head_accessory_preference = input()

# Use if-elif-else statement to respond to user's head accessory preference

if head_accessory_preference == "Beanies":

   print("Beanies are fun!")

elif head_accessory_preference == "Baseball hats":

   print("Baseball hats are a popular choice.")

else:

   print("Unique choice!")

# End conversation

print("Well, " + name + ", it was awesome getting to know your style.")

To protect your online privacy, you should not?
A. be careful when talking to strangers online.
B. use an antivirus software.
C. download updates for mobile devices and computers.
D. use the same password for every account.

Answers

Answer:

Your answer to this will be D) Use the same password for every account.

Explanation:

This is the only option you should not do. If someone gets access or hacks into one of your accounts, and all accounts to anything are the same password they will have all of your accounts.

Create a program that will do the following:


Until the user types “q” to quit:


Prompt the user for a name


Prompt the user for a product name


Prompt the user for a product price (this can include decimals)


Prompt the user for a quantity of the product purchased


Have the program calculate the total (price * quantity)


Write the values to a comma separated file (Customer Name, Product Name, Price, Quantity, Total)
Could you use
Module Module1

Sub Main()

Answers

Answer:

I know it

Explanation:

I will tell later

Write a Java program that have ten integral values into an array namely List. Your program
should have a menu to select/perform the following functions :-
lnsert ( ) - accept a value into the array if it's not full
Remove ( ) - remove a value from an array if it's not empty based on user selection
Search ( ) - Return the numbers of the particular search value
lncrease ( ) - lncrease the percentage of the store value based onto the input percentage
Update ( ) - Edit the existing value choose by user.

Answers

Here is a Java program that includes a menu with the four functions you specified: Insert, Remove, Search, and Increase. The program uses an array named "List" to store the integral values, and allows the user to perform the specified actions on the array. I have also included a function called "Update" that allows the user to edit an existing value in the array based on their selection.

import java.util.Scanner;

public class ArrayMenu {
static Scanner input = new Scanner(System.in);
static int[] List = new int[10];
static int size = 0;

public static void main(String[] args) {
boolean exit = false;
while (!exit) {
System.out.println("Menu:");
System.out.println("1. Insert a value");
System.out.println("2. Remove a value");
System.out.println("3. Search for a value");
System.out.println("4. Increase the value of all elements by a percentage");
System.out.println("5. Update an existing value");
System.out.println("6. Exit");
System.out.print("Enter your choice: ");
int choice = input.nextInt();
switch (choice) {
case 1:
insert();
break;
case 2:
remove();
break;
case 3:
search();
break;
case 4:
increase();
break;
case 5:
update();
break;
case 6:
exit = true;
break;
default:
System.out.println("Invalid choice. Please try again.");
break;
}
}
}

public static void insert() {
if (size < 10) {
System.out.print("Enter a value to insert: ");
int value = input.nextInt();
List[size] = value;
size++;
} else {
System.out.println("Array is full. Cannot insert a new value.");
}
}

public static void remove() {
if (size > 0) {
System.out.print("Enter the index of the value to remove: ");
int index = input.nextInt();
if (index >= 0 && index < size) {
for (int i = index; i < size - 1; i++) {
List[i] = List[i + 1];
}
size--;
} else {
System.out.println("Invalid index. Please try again.");
}
} else {
System.out.println("Array is empty. Cannot remove a value.");
}
}

public static void search() {
System.out.print("Enter a value to search for: ");
int value = input.nextInt();
boolean found = false;
for (int i = 0; i < size; i++) {
if (List[i] == value) {
System.out.println("Value found at index " + i);
found = true;
}
}
if (!found) {
System.out.println("Value not found in the array.");
}

Which company has the highest number of operating system versions on the market?

Linux

Microsoft

Apple

IBM

Answers

Microsoft has the highest number of operating system versions on the market, including Windows 11, Windows 10, Windows 8, Windows 7, Windows Vista, Windows XP, Windows 2000, Windows NT, Windows ME, Windows 98, Windows 95, Windows 3.1, Windows 3.0, Windows 2.0, and Windows 1.0.

The correct answer is Microsoft

In the flag, the RGB values next to each band indicate the band's colour.
RGB: 11111101 10111001 00010011
RlGB: 00000000 01101010 01000100
RGB: 11000001 00100111 00101101
First, convert the binary values to decimal. Then, to find out what colours these values correspond to, use the Colour names' handout (ncce.io/rep2-2-hw) or look up the RGB values online. Which European country does this flag belong to?​

Answers

Answer:

To convert the binary values to decimal, you can use the following steps:

Start with the rightmost digit and assign it the value of 0.

For each subsequent digit moving from right to left, double the value of the previous digit and add the current digit.

For example, to convert the first binary value, 11111101, to decimal:

10 + 02 + 04 + 08 + 016 + 132 + 164 + 1128 = 253

So the first binary value, 11111101, corresponds to the decimal value 253.

Using this method, you can convert the other binary values to decimal as well. To find out what colours these values correspond to, you can use the Colour names' handout or look up the RGB values online.

To determine which European country this flag belongs to, you can try looking up the colours and seeing if they match any known flags. Alternatively, you could try searching for flags of European countries and see if any of them match the colours you have identified.

A sequential circuit has one flip-flop Q, two inputs X and Y, and one output S. The circuit consists of a D flip-flop with S as its output and logic implementing the function D = X ⊕ Y ⊕ S with D as the input to the D flip-flop. Derive the state table and state dia- gram of the sequential circuit.

Answers

To derive the state table and state diagram of the sequential circuit, we first need to determine the possible states of the flip-flop Q, and the next states based on the input values X and Y and the current state of Q.

The state table for the sequential circuit would look like this:

Q(t) X Y Q(t+1) S

0 0 0 0 0

0 0 1 1 1

0 1 0 1 1

0 1 1 0 0

1 0 0 1 1

1 0 1 0 0

1 1 0 0 0

1 1 1 1 1

The state diagram for the sequential circuit would look like this:

 S=0                                                                 S=1

   ------------                                                      ------------

  | 0 |   | 1 |                                                    | 1 |   | 0 |

   ------------                                                      ------------

  |   |   |   |                                                    |   |   |   |

   ------------                                                      ------------

  |   |   |   |                                                    |   |   |   |

   ------------                                                      ------------

  |   |   |   |                                                    |   |   |   |

   

What is  flip-flop Q?

A flip-flop is a circuit that is used to store binary data in digital electronic systems. It is a type of latch circuit that is used as a memory element in digital logic circuits. Flip-flops can be either positive edge-triggered or negative edge-triggered, and can be either level-sensitive or edge-sensitive. The most common types of flip-flops are SR flip-flops, JK flip-flops and D flip-flops.

In this case, Q is a flip-flop that is used as a memory element in the sequential circuit. It stores the current state of the circuit and is used in the logic implementation of the circuit's function. The output of this flip-flop is used as an input to the next state of the circuit, and it's also the output of the circuit.

Learn more about flip-flop in brainly.com/question/16778923

#SPJ1

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.

if there is an apple logo on my computer what operating system does it run on

Answers

Answer:Mac OS if there is a apple logo

Mac OS to run off of the apple logo

Start with a population of 500 organisms, a growth rate of 2, and a growth period to achieve this rate of 6 hours. Assuming that none of the organisms die, this would imply that this population would double in size every 6 hours. Thus, after allowing 6 hours for growth, we would have 1000 organisms, and after 12 hours, we would have 2000 organisms.


Write a program that takes these inputs and displays a prediction of the total population.


MY PROGRAM:

organisms=int(input("Enter the initial number of organisms:"))

growth=float(input("Enter the rate of growth [a real number > 1]:"))

numHours=int(input("Enter the number of hours to achieve the rate of growth:"))

totalHours=int(input("Enter the total hours of growth:"))

population = organisms

hours=1

while numHours < totalHours:

population *= growth

hours += numHours

if hours >= totalHours:

break

print(" The total population is ", population)

My program gives the correct answer for the original problems numbers, but when I run it through our test case checker it comes back as 3/4 correct.. the problem test case being [organisms 7, growth rate 7, growth period 7, total hours 7]... can't see where I'm going wrong...

Answers

Answer:

It looks like there are a few issues with your program.

First, the line hours += numHours should be hours += 1. This is because you want to increment the hours variable by 1 each time through the loop, not by the number of hours required to achieve the growth rate.

Second, you are only multiplying the population by the growth rate once per iteration of the loop, but you should be doing it every time hours is less than or equal to totalHours. You can fix this by moving the population *= growth line inside the loop's if statement, like this:

while numHours < totalHours:

   if hours <= totalHours:

       population *= growth

   hours += 1

   if hours >= totalHours:

       break

Finally, you are using the variable numHours in your while loop condition, but it should be hours. You should change while numHours < totalHours: to while hours < totalHours:.

With these changes, your program should work correctly for the test case you provided. Here is the modified version of your program:

organisms=int(input("Enter the initial number of organisms:"))

growth=float(input("Enter the rate of growth [a real number > 1]:"))

numHours=int(input("Enter the number of hours to achieve the rate of growth:"))

totalHours=int(input("Enter the total hours of growth:"))

population = organisms

You are a member of Future Business Leaders of America, and a local retirement community has asked if you and
your other members could come to their facility to help teach the residents that live there how to use technology
so that they can communicate with their grandchildren. This is an example of
networking
a competition
community service
a class assignment

Answers

Senior executives typically invite network members to participate in the planning and implementation of the change process at the first meeting. There is a matter of minutes, and Meetings are scheduled frequently.

Which three strategies would you recommend to make your company a fantastic place to work?

Fantastic lines of communication between management and employees. a feeling of belonging within the crew. allowing workers the freedom to develop their skills. a tradition of ongoing development.

What are some tactics you may employ to promote innovation and creativity within a company?

Ask your staff to present their ideas if you want to encourage creativity and innovation. You might also develop a procedure to submit them. Request that each employee presents an idea within a set deadline, and offer incentives to encourage discussion.

to know more about community service here:

brainly.com/question/15862930

#SPJ1

Code to be written in python:

Correct answer will be automatically awarded the brainliest!

Since you now have a good understanding of the new situation, write a new num_of_paths function to get the number of ways out. The function should take in a map of maze that Yee Sian sent to you and return the result as an integer. The map is a tuple of n tuples, each with m values. The values inside the tuple are either 0 or 1. So maze[i][j] will tell you what's in cell (i, j) and 0 stands for a bomb in that cell.
For example, this is the maze we saw in the previous question:

((1, 1, 1, 1, 1, 1, 1, 1, 0, 1),
(1, 0, 0, 1, 1, 1, 0, 0, 1, 1),
(0, 1, 1, 1, 0, 0, 1, 1, 1, 0),
(1, 1, 0, 1, 1, 1, 1, 0, 1, 1),
(0, 1, 0, 1, 0, 0, 1, 0, 1, 0),
(1, 0, 1, 1, 1, 1, 0, 1, 1, 1),
(0, 1, 1, 1, 1, 1, 1, 1, 1, 0),
(1, 0, 1, 0, 0, 1, 1, 0, 1, 1),
(1, 0, 1, 1, 1, 0, 1, 0, 1, 0),
(1, 1, 0, 1, 0, 1, 0, 1, 1, 1))
Note: You should be using dynamic programming to pass time limitation test.

Hint: You might find the following algorithm useful:

Initialize an empty table (dictionary), get the number of rows n and number of columns m.
Fill in the first row. For j in range m:
2.1 If maze[0][j] is safe, set table[(0, j)] to be 1 because there's one way to go there.
2.2 If maze[0][j] has a bomb, set table[(0, k)] where k >= j to be 0. Since one cell is broken along the way, all following cells (in the first row) cannot be reached.
Fill in the first column. For i in range n:
3.1 If maze[i][0] is safe, set table[(i, 0)] to be 1 because there's one way to go there.
3.2 If maze[i][0] has a bomb, set table[(i, 0)] and all cells under it to be 0. The reason is same as for the first row.

Main dynamic programming procedure - fill in the rest of the table.
If maze[i][j] has a bomb, set table[(i, j)] = 0.
Otherwise, table[(i, j)] = table[(i - 1, j)] + table[(i, j - 1)]
Return table[(n - 1, m - 1)]

Incomplete code:

def num_of_paths(maze):
# your code here

# Do NOT modify
maze1 = ((1, 1, 1, 1, 1, 1, 1, 1, 0, 1),
(1, 0, 0, 1, 1, 1, 0, 0, 1, 1),
(0, 1, 1, 1, 0, 0, 1, 1, 1, 0),
(1, 1, 0, 1, 1, 1, 1, 0, 1, 1),
(0, 1, 0, 1, 0, 0, 1, 0, 1, 0),
(1, 0, 1, 1, 1, 1, 0, 1, 1, 1),
(1, 1, 0, 1, 0, 1, 0, 0, 1, 1),
(0, 1, 1, 1, 1, 1, 1, 1, 1, 0),
(1, 0, 1, 0, 0, 1, 1, 0, 1, 1),
(1, 0, 1, 1, 1, 0, 1, 0, 1, 0),
(1, 1, 0, 1, 0, 1, 0, 1, 1, 1))


maze2 = ((1, 1, 1, 1, 1, 1, 1, 1, 1),
(1, 1, 1, 1, 1, 1, 1, 1, 1),
(1, 1, 1, 1, 1, 1, 1, 1, 1),
(1, 1, 1, 1, 1, 1, 1, 1, 1),
(1, 1, 1, 1, 1, 1, 1, 1, 1),
(1, 1, 1, 1, 1, 1, 1, 1, 1),
(1, 1, 1, 1, 1, 1, 1, 1, 1))

maze3 = ((1, 0, 1, 1),
(1, 0, 1, 1),
(1, 0, 1, 1),
(1, 0, 1, 1),
(1, 0, 1, 0),
(1, 0, 0, 1))

Test Cases:
num_of_paths(maze1) 2
num_of_paths(maze2) 3003
num_of_paths(maze3) 0

Answers

Answer:

def num_of_paths(maze):

   # Initialize the table with zeros

   n = len(maze)

   m = len(maze[0])

   table = [[0 for j in range(m)] for i in range(n)]

   # Fill in the first row

   for j in range(m):

       if maze[0][j] == 0:

           break

       table[0][j] = 1

   # Fill in the first column

   for i in range(n):

       if maze[i][0] == 0:

           break

       table[i][0] = 1

   # Fill in the rest of the table using dynamic programming

   for i in range(1, n):

       for j in range(1, m):

           if maze[i][j] == 0:

               table[i][j] = 0

           else:

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

   # Return the value in the bottom right corner of the table

   return table[n - 1][m - 1]

maze1 = ((1, 1, 1, 1, 1, 1, 1, 1, 0, 1),

(1, 0, 0, 1, 1, 1, 0, 0, 1, 1),

(0, 1, 1, 1, 0, 0, 1, 1, 1, 0),

(1, 1, 0, 1, 1, 1, 1, 0, 1, 1),

(0, 1, 0, 1, 0, 0, 1, 0, 1, 0),

(1, 0, 1, 1, 1, 1, 0, 1, 1, 1),

(1, 1, 0, 1, 0, 1, 0, 0, 1, 1),

(0, 1, 1, 1, 1, 1, 1, 1, 1, 0),

(1, 0, 1, 0, 0, 1, 1, 0, 1, 1),

(1, 0, 1, 1, 1, 0, 1, 0, 1, 0),

(1, 1, 0, 1, 0, 1, 0, 1, 1, 1))

maze2 = ((1, 1, 1, 1, 1, 1, 1, 1, 1),

(1, 1, 1, 1, 1, 1, 1, 1, 1),

(1, 1, 1, 1, 1, 1, 1, 1, 1),

(1, 1, 1, 1, 1, 1, 1, 1, 1),

(1, 1, 1, 1, 1, 1, 1, 1, 1),

(1, 1, 1, 1, 1, 1, 1, 1, 1),

(1, 1, 1, 1, 1, 1, 1, 1, 1))

maze3 = ((1, 0, 1, 1),

(1, 0, 1, 1),

(1, 0, 1, 1),

(1, 0, 1, 1),

(1, 0, 1, 0),

(1, 0, 0, 1))

print(num_of_paths(maze1))

print(num_of_paths(maze2))

print(num_of_paths(maze3))

Write a Java program for user defined exception that checks the internal and external marks; if the internal marks is greater than 30 it raises the exception “Internal mark exceeded”; if the external marks is greater than 70 it raises the exception and displays the message “External mark exceeded”, Create the above exception and test the exceptions.

Answers

Answer:

class MarksException extends Exception {

   public MarksException(String message) {

       super(message);

   }

}

public class Main {

   public static void main(String[] args) {

       try {

           checkMarks(35, 80);

       } catch (MarksException e) {

           System.out.println(e.getMessage());

       }

   }

   public static void checkMarks(int internal, int external) throws MarksException {

       if (internal > 30) {

           throw new MarksException("Internal mark exceeded");

       }

       if (external > 70) {

           throw new MarksException("External mark exceeded");

       }

   }

}

Explanation:

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:

Match each characteristic to its operating system.

[A] This system can be ported to more computer platforms than any of its counterparts.
[B] The operating system functions require many system resources.
[C] The operating system works only with specific hardware.

[1] Microsoft Windows Operating System
[2] Linux Operating System
[3] Apple Operating System

Answers

Answer:

[A] This system can be ported to more computer platforms than any of its counterparts. - [2] Linux Operating System

[B] The operating system functions require many system resources. - [1] Microsoft Windows Operating System

[C] The operating system works only with specific hardware. - [3] Apple Operating System

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

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

Use routers, Switches and Hubs to design a simple network for Maendeleo Institute of Technology having 240 employees. The Institute has five departments: Computer Science has 100 employees, Information Technology 60 employees, Accounts 40 employees, Human Resource has 20 employees and Marketing has 20 employees.

Required:

• Network topology showing five network that corresponds to five departments.

• Use Class C IP addresses (example 192.168.10.0/24) to show the subnet ID and broadcast ID of each department, the IP address must not overlap

• Consider Scalability

• Give reasons for your choice/ decisions

Answers

Answer:

To design a simple network for Maendeleo Institute of Technology with 240 employees, we could use a combination of routers, switches, and hubs.

Our network would consist of five separate networks, one for each department at the institute. We would use class C IP addresses, with a subnet mask of /24, to create the following subnets:

Computer Science department: 192.168.10.0/24

Information Technology department: 192.168.11.0/24

Account department: 192.168.12.0/24

Human Resource department: 192.168.13.0/24

Marketing department: 192.168.14.0/24

Each department would be connected to the network via a switch, which would allow for communication within the department and with other departments as needed. A router would be used to connect the individual department networks to the wider internet, and would also serve as a firewall to protect the network from external threats.

We would also include a hub in the network to allow for communication between devices within a department, as well as to provide additional connectivity and scalability.

Overall, our network design would provide each department with its own separate network, with the ability to communicate with other departments as needed. It would also be scalable, allowing for the addition of new devices and departments as the institute grows. The use of class C IP addresses and a /24 subnet mask would ensure that IP addresses do not overlap, ensuring efficient and reliable communication within the network.

Other Questions
A bag contains 10 pieces of paper, numbered 1 through 10with a different number on each piece of paper. A second bag contains 8 pieces of paper, numbered 20 through 27with different number on each piece of paper. One piece of paper is drawn random from each bag. What is the expected value of the sum of the numbers on the two selected pieces of paper What are the 4 factors that influence a purchasing decision? Why was the first food pyramid created? find the value of e, the margin of error, for c = 0.99, n = 16 and s = 2.6. Complete the sentences. Use: bumped, survived, injured, scratched, broke, twisted, rescued, escaped. *Only two people... the plane crash. 2 The tree crashed to the ground and ... a man walking his dog. 3 The man jumped into the pool and ... the drowning boy. 4 Luckily, the family ... from the fire before the house collapsed. 5 Tim his leg on some rose bushes. 6 Sue... her ankle and now it's very swollen. 7 Ben's got his arm in a cast because he fell out of a tree and ... it. 8 Ken... his head on a branch and now he's got a big bruise there. What is a unit of seed? In the story "The story of Hour". 1) How would your understanding of the story change if it had a different point of view? 2) How does Louise's characterization develop the themes of freedom and identity?3) Identify the word choice that affects tone. When the displacement in SHM is two-thirds the amplitude xm, what fraction of the total energy is kinetic energy What would a developer do to update a picklist field on related Opportunity records when a modification to the associated Account record is detected Properties of Ionic and Covalent Compounds1. Research the properties of Ionic and Covalent compounds in terms of the following: Transfer/Sharing of Electrons:Structures/ Shapes of Molecules: Hardness/Brittleness: Electrical Conductivity: Melting/Boiling Points: Electronegativity & Polarity:Octet Rule1. Explain the Octet Rule and why elements tend to have to follow it?2. What are the exceptions in the octet rule? Give example each exception in the octet rule.Lewis Dot Structure 1. What is Lewis Dot and how to draw it?2. Why we need to draw the Lewis structure of the compound?VSEPR1. What is VSEPR?2. What is a lone pair? Give 3 compound with lone pairs3. Identify and describe the molecular shapes. Give general formula without any lone pairs and examples.4. Identify and describe the molecular shapes. Give general formula with any lone pairs and examples. The table shows the gallons of fuel remaining after a car travels a certain distance in miles Distance (miles) Fuel Remaining (gallons) The change in fuel remaining from one row to the next in the table is gallon(s) The change in distance from one row to the next in the table is mile(s) The slope of the line that runs through the points given in the table is The slope indicates a 13. 50 13. 46 13. 42 3 13. 38 13. 34 5 13. 30 How can you use mental math and the inverse property of addition to find the sum [5.5+(-2.3)] +(-5.5 + 2.3)? What event led to the Executive Order 9066? Can anyone me help PLEASE A drum of oil has a height of 4 feet and a radius of 1.2 feet. The oil cost $22 per cubic feet. What is the cost to fill the drum of oil AnalyzingKWhich statements correctly describe the properties of heat? Select all that apply.A. Heat is an essential component of life on Earth.B. Heat is energy that flows from one object to another.%4&Prt Scna Write a scenario that refers to a common cause of product shortage. Make your essay into a separate page and dont forget to acknowledge (footnote) the author where you taken the ideas you plotted on your writings. Self - creation is preferable. (ILL MAKE YOU BRAINLIEST) What is 2 4 reflected across the Y? 235 6Read the excerpt from act 3, scene 4 of The Tragedy ofMacbeth. Lady Macbeth attempts to redirect Macbethafter he sees Banquo's ghost.Lady Macbeth. [Privately, to MACBETH.] Are you aman?Macbeth. Ay, and a bold one, that dare look on thatWhich might appal the devil.10Lady Macbeth. O proper stuff!This is the very painting of your fear;This is the air-drawn dagger which, you said,Led you to Duncan.What does Lady Macbeth mean by the line "This is thevery painting of your fear"?O Macbeth tends to hallucinate when troubled ratherthan seeing what is real.O Macbeth creates paintings as a means of relievinghis anxieties and fears.O Macbeth again sees a ghostly dagger beckoninghim to commit murder.O Macbeth has an overactive imagination thatnegatively affects his work. Which of the following provides an accurate calculation of the surface area to volume ratio of an HSHS red blood cell, as well as a prediction of its effect on the efficient transferring of oxygen compared to a normal red blood cell