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:
Encryption used on hard drives
Explanation:
TPM is a hardware chip. It is a type of module that is used to authenticate the hardware devices with the help of encryption keys (passwords). It is the short form of Trusted Platform module. The hardware devices that be authenticated through this module may include personnel computer or laptops. There are different keys, password and security codes.
So, the best sentence that describes, TPM is Encryption built into hardware
.
Answer:
System.out.println("i = " + i + " f = " + f);
Explanation:
The code above has been written using Java's syntax.
To print or display statements to the console, one of the methods to use is the System.out.println() method.
According to the question, the statement to output is i=value-of-i f=value-of-f which is a string of texts.
Note that value-of-i and value-of-f are already stored in variables i and f respectively. Therefore to print them as part of the string text statement, it is important to concatenate them using the "+" operator as follows:
"i = " + i + " f = " + f
If the value of i is 25 and the value of f is 12.34 then the above statement, after successful concatenation reads:
"i = 25 f = 12.34"
which can then be shown on the console using System.out.println() method as follows:
System.out.println("i = " + i + " f = " + f);
Hope this helps!
