Answer:
See explaination for the program code
Explanation:
The code below
Pseudo-code:
//each item ai is used at most once
isSubsetSum(A[],n,t)//takes array of items of size n, and sum t
{
boolean subset[n+1][t+1];//creating a boolean mtraix
for i=1 to n+1
subset[i][1] = true; //initially setting all first column values as true
for i = 2 to t+1
subset[1][i] = false; //initialy setting all first row values as false
for i=2 to n
{
for j=2 to t
{
if(j<A[i-1])
subset[i][j] = subset[i-1][j];
if (j >= A[i-1])
subset[i][j] = subset[i-1][j] ||
subset[i - 1][j-set[i-1]];
}
}
//returns true if there is a subset with given sum t
//other wise returns false
return subset[n][t];
}
Recurrence relation:
T(n) =T(n-1)+ t//here t is runtime of inner loop, and innner loop will run n times
T(1)=1
solving recurrence:
T(n)=T(n-1)+t
T(n)=T(n-2)+t+t
T(n)=T(n-2)+2t
T(n)=T(n-3)+3t
,,
,
T(n)=T(n-n-1)+(n-1)t
T(n)=T(1)+(n-1)t
T(n)=1+(n-1)t = O(nt)
//so complexity is :O(nt)//where n is number of element, t is given sum
Answer:
Analyze genetic testing results to diagnose disease and study DNA evidence found at a “crime scene.” They solve medical mysteries through hands-on projects and labs, investigate how to measure and interpret vital signs, and learn how the systems of the human body work together to maintain health.
Explanation:
I answered it under the wrong part but this is same thing i put before.
Answer:
The answer is below
Explanation:
Computer System is widely known for its ability to perform its functions faster by giving out information.
The computer system operation follows certain principles, some of which are:
1. It makes use of the OPERATING SYSTEM to link the hardware and the software together, without it, the computer system is useless.
2. It works with INPUT DEVICES such as keyboards or stylus. Without input devices, there is no way humans can communicate with the computer system
3. It works with OUTPUT DEVICES such as monitors and speakers. Without output devices, there is no way computers can communicate or give back information to humans.
4. It works with the NETWORK such as LAN or WIFI to provides the sharing of data files to other users or computers. Without the network, the computer system can only work within certain spaces, with no way to share data or files with others far away.
1. If in MS Access, Click on Query design, select the required Table.
In Field select required field, in this case Select [Name of Plants]. Click on Order and set it as Ascending / Descending.
2. If you want to write a Query that it will look like this
SELECT MedicinalPlants.Name of the plantsFROM MedicinalPlantsORDER BY MedicinalPlants.Name of the Plants;
Read more on Brainly.com - brainly.com/question/3433328#readmore
Answer:
The output is 35
Explanation:
Required
Determine the output on line 5
We start by analysing the program line by line.
On line 1: kit = 20
On line 2: roo = 10
On line 3: kit = kit + 5
Substitute 20 for kit.
So, we have
kit = 20 + 5
kit = 25
On line 4:
roo = kit + roo
Substitute values for kit and too
roo = 25 + 10
roo = 35
On line 5: Output roo
So, 35 is displayed as an output