Homework Answers

Suppose you are given a sequence of numbers as follows I, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144. .Now. you want to find the n number of the sequence i.e.. if you input n-7, program will give you output 13, for n=10, output=55. You MUST use dynamic programming technique to solve this problem and implement your solution in C language. What is the running time of your algorithm (write it in your text file).

There are two types of fishes in a pond, A and B.there are N fishes of type A numbered from 1 to N and M.the following two methods are adopted by the fishes of type A to satisfy their hunger.

1)E1:Fish of typeA(n1) eats the fish of type B(n2).

2)E2:Fish of type A(n1) eats the fish of type A(n2) if size(n1)>size(n2).

In the above mentioned context,E1and E2 denote the respective methods and n1 and n2 are the fishes belonging to these types and Size(X) denotes the total number of fish within X.

Example:if size(L)=3 and size(K)=2 and L eats K then the resulting size(L) will be5.

It is feeding time now and the fishes are hungry.theyeat as per the given method and satiate their hunger.your task is to find and return an array defining whether which type A fishes do All type B fishes fall under.

Note: the size of all fishes initially is the same i.e,1.

Ex1:

i/p1:2

i/p2:3

i/p3:4

i/p4:{{1,1,1},{1,1,2},{1,2,3},{2,1,2}}

o/p:{1,1,1}

ex2:

i/p1:1

i/p2:1

i/p3:1

i/p4:{{1,1,1}}

o/p:{1}

Suppose you are given a sequence of numbers as follows 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144. .Now. you want to find the n number of the sequence i.e.. if you input n-7, program will give you output 13, for n=10, output=55. You MUST use dynamic programming technique to solve this problem and implement your solution in C language. What is the running time of your algorithm (write it in your text file).

11. The battery life of a certain battery is normally distributed with a mean of 90 days and a standard deviation of 3 days.

For each of the following questions, construct a normal distribution curve and provide the answer.

a)    About what percent of the products last between 87 and 93 days?

b)    About what percent of the products last 84 or less days?

For each of the following questions, use the standard normal table and provide the answer.

c) About what percent of the products last between 89 and 94 days?

d) About what percent of the products last 95 or more days? 

Suppose you are given 1000 unordered integer numbers ranging from 10-100. Now you have to sort these numbers decreasing order. Implement a suitable sorting algorithm which would take lesser time in C language. Your program would take these 1000 numbers from the user and gives output of these 1000 numbers but in sorted order. Write a short note on why you have chosen your algorithm to solve this problem.

Create an OOP Java program that will ASK the user for the Prelim, Midterm, Prefinal, and Finals grades. Calculate for the FINAL GRADE (follow the calculation instructions below). Display the final grade on the console.

Calculation for Final Grade:

Get the 20% of the Prelim Grade.

Get the 20% of the Midterm Grade.

Get the 20% of the Prefinal Grade.

Get the 40% of the Finals Grade.

Add all four results. This will be the Final Grade.

1. Create two (2) classes: MyMainClass and SecondClass.

2.The class SecondClass has 5 double attributes: prelim, midterm, prefinal, finals.

3.Create one (1) constructor method to set the prelim, midterm, prefinal, and finals grades.

4.Create one (1) accessor method to calculate for and return the final grade output.

Display the final grade output in the MyMainClass.

Sample output:

Enter prelim grade:75

Enter the midterm grade: 80

Enter the prefinal grade: 90

Enter the final grade: 91

Your final grade is 85.4

Suppose you are given a sequence of numbers as follows I, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144. .Now. you want to find the n number of the sequence i.e.. if you input n-7, program will give you output 13, for n=10, output=55. You MUST use dynamic programming technique to solve this problem and implement your solution in C language. What is the running time of your algorithm (write it in your text file).

Write a c++ program that computes the product of two matrix ?

  HINT; -Row of the frist matrix should be equal to column of the second matrix.

         - It requires three nested loop.

         - elements of both matrix should be accepted from keyboard.