Answer: Provided in the explanation section
Explanation:
Code to use;
# Define the main() function.
def main():
# Declare the required variables.
stack_cars = []
move_time = 1
retrieve_time = 2
# Start the loop to display the menu.
while True:
# Display the choices to the user.
print("\n\t\t\t Car Stack Menu")
print("\n1. Add a car")
print("2. Retrieve a car")
print("3. Show the car stack")
print("4. Exit")
# Prompt the user to enter the input.
choice = input("\nEnter your choice: ")
# Append the car in the stack if the choice is 1.
if choice == '1':
car = input("Enter the car name to add: ")
stack_cars.append(car)
# Remove the car from the stack if the choice is 2.
elif choice == '2':
car = input("Enter the car name to retrieve: ")
# Display the error message if the car is not present.
if car not in stack_cars:
print(car + " is not present in the stack.")
# Otherwise, compute the time to retrieve a car.
else:
# Declare a temp stack to move the cars.
temp = []
x = stack_cars.pop()
count = 0
# Start the loop to pop the cars from the stack
# until the car to be retrieved is found.
while x != car:
count += 1
# Store the car in the temp stack.
temp.append(x)
x = stack_cars.pop()
# Start the loop to move the cars back in the
# original stack.
while len(temp) != 0:
stack_cars.append(temp.pop())
# Compute and display the total time.
total_time = move_time * count + retrieve_time
print("Total time to retrieve", car, "=", total_time)
# Display the stack if the choice is 3.
elif choice == '3':
print("Car stack =", stack_cars)
# Return from the funtion if the choice is 4.
elif choice == '4':
print("Exiting from the program...")
return
# Display the message for invalid input.
else:
print("Error: Invalid choice!")
# Call the main() function.
if __name__ == "__main__":
main()
You have recently resolved a problem in which a user could not print to a particular shared printer by upgrading her workstation's client software. Which of the following might be an unintended consequence of your solution?
a. The user complains that word-processing files on her hard disk take longer to open.
b. The user is no longer able to log on to the network.
c. The shared printer no longer allows users to print double-sided documents.
d. The shared printer no longer responds to form-feed commands from the print server.
Answer:
B - The user is no longer able to log on to the network
Explanation:
a. A programmer wrote a software delay loop that counts the variable (unsigned int counter) from 0 up to 40,000 to create a small delay. If the user wishes to double the delay, can they simply increase the upperbound to 80,000?
b. If the code contains a delay loop and we noticed that no delay is being created at run-time. What should we suspect during debugging?
Answer:
Explanation:
The objective here is to determine if the programmer can simply increase the upperbound to 80,000.
Of course Yes, The programmer can simply increase the delay by doubling the upperbound by 80000. The representation can be illustrated as:
( int : i = 0; i < 40,000; i ++ )
{
// delay code
}
Which can be modified as:
( int : i = 0; i < 80,000; i ++ )
{
// delay code
}
b) If the code contains a delay loop and we noticed that no delay is being created at run-time. What should we suspect during debugging?
Assuming there is no delay being created at the run-time,
The code is illustrated as:
For ( int : i = 0 ; i < 0 ; i ++ )
{
// delay code which wont
//execute since code delay is zero
}
we ought to check whether the loop is being satisfied or not. At the Initial value of loop variable, is there any break or exit statement is being executed in between loop. Thus, the aforementioned delay loop wont be executed since the loop wont be executed for any value of i.
Assume passwords are selected from four character combinations of 26 lower case alphabetic characters. Assume an adversary is able to attempt passwords at a rate of 1 per second. Assuming feedback to the adversary flagging an error as each incorrect character is entered, what is the expected time to discover the correct password
Answer:
Given:
Passwords are selected from 4 characters.
Character combinations are 26 lower case alphabetic characters.
Passwords attempts by adversary is at rate of 1 second.
To find:
Expected time to discover the correct password
Explanation:
Solution:
4 character combinations of 26 alphabetic characters at the rate of one attempt at every 1 second = 26 * 4 = 104
So 104 seconds is the time to discover the correct password. However this is the worst case scenario when adversary has to go through every possible combination. An average time or expected time to discover the correct password is:
13 * 4 = 52
You can also write it as 104 / 2 = 52 to discover the correct password. This is when at least half of the password attempts seem to be correct.
Part 1: For this assignment, call it assign0 Implement the following library and driver program under assign0: Your library will be consisting of myio.h and myio.c. The function prototypes as well as more explanations are listed in myio.h. Please download it and accordingly implement the exported functions in myio.c. Basically, you are asked to develop a simple I/O library which exports a few functions to simplify the reading of an integer, a double, and more importantly a string (whole line). In contrast to standard I/O functions that can read strings (e.g., scanf with "%s", fgets) into a given static size buffer, your function should read the given input line of characters terminated by a newline character into a dynamically allocated and resized buffer based on the length of the given input line. Also your functions should check for possible errors (e.g., not an integer, not a double, illigal input, no memory etc.) and appropriately handle them. Then write a driver program driver.c that can simply use the functions from myio library. Specifically, your driver program should get four command-line arguments: x y z output_filename. It then prompts/reads x many integers, y many doubles, and z many lines, and prints them into a file called output_filename.txt. Possible errors should be printed on stderr.
myio.h file
/*
* File: myio.h
* Version: 1.0
* -----------------------------------------------------
* This interface provides access to a basic library of
* functions that simplify the reading of input data.
*/
#ifndef _myio_h
#define _myio_h
/*
* Function: ReadInteger
* Usage: i = ReadInteger();
* ------------------------
* ReadInteger reads a line of text from standard input and scans
* it as an integer. The integer value is returned. If an
* integer cannot be scanned or if more characters follow the
* number, the user is given a chance to retry.
*/
int ReadInteger(void);
/*
* Function: ReadDouble
* Usage: x = ReadDouble();
* ---------------------
* ReadDouble reads a line of text from standard input and scans
* it as a double. If the number cannot be scanned or if extra
* characters follow after the number ends, the user is given
* a chance to reenter the value.
*/
double ReadDouble(void);
/*
* Function: ReadLine
* Usage: s = ReadLine();
* ---------------------
* ReadLine reads a line of text from standard input and returns
* the line as a string. The newline character that terminates
* the input is not stored as part of the string.
*/
char *ReadLine(void);
/*
* Function: ReadLine
* Usage: s = ReadLine(infile);
* ----------------------------
* ReadLineFile reads a line of text from the input file and
* returns the line as a string. The newline character
* that terminates the input is not stored as part of the
* string. The ReadLine function returns NULL if infile
* is at the end-of-file position. Actually, above ReadLine();
* can simply be implemented as return(ReadLineFile(stdin)); */
char *ReadLineFile(FILE *infile);
#endif
Answer:
Explanation:
PROGRAM
main.c
#include <fcntl.h>
#include <stdio.h>
#include <stdlib.h>
#include <sys/stat.h>
#include <sys/types.h>
#include <unistd.h>
#include "myio.h"
int checkInt(char *arg);
int main(int argc, char *argv[]) {
int doubles, i, ints, lines;
char newline;
FILE *out;
int x, y, z;
newline = '\n';
if (argc != 5) {
printf("Usage is x y z output_filename\n");
return 0;
}
if (checkInt(argv[1]) != 0)
return 0;
ints = atoi(argv[1]);
if (checkInt(argv[2]) != 0)
return 0;
doubles = atoi(argv[2]);
if (checkInt(argv[3]) != 0)
return 0;
lines = atoi(argv[3]);
out = fopen(argv[4], "a");
if (out == NULL) {
perror("File could not be opened");
return 0;
}
for (x = 0; x < ints; x++) {
int n = ReadInteger();
printf("%d\n", n);
fprintf(out, "%d\n", n);
}
for (y = 0; y < doubles; y++) {
double d = ReadDouble();
printf("%lf\n", d);
fprintf(out, "%lf\n", d);
}
for (z = 0; z < lines; z++) {
char *l = ReadLine();
printf("%s\n", l);
fprintf(out, "%s\n", l);
free(l);
}
fclose(out);
return 0;
}
int checkInt(char *arg) {
int x;
x = 0;
while (arg[x] != '\0') {
if (arg[x] > '9' || arg[x] < '0') {
printf("Improper input. x, y, and z must be ints.\n");
return -1;
}
x++;
}
return 0;
}
myio.c
#include <limits.h>
#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
char *ReadInput(int fd) {
char buf[BUFSIZ];
int i;
char *input;
int r, ret, x;
i = 1;
r = 0;
ret = 1;
input = calloc(BUFSIZ, sizeof(char));
while (ret > 0) {
ret = read(fd, &buf, BUFSIZ);
for (x = 0; x < BUFSIZ; x++) {
if (buf[x] == '\n' || buf[x] == EOF) {
ret = -1;
break;
}
input[x*i] = buf[x];
r++;
}
i++;
if (ret != -1)
input = realloc(input, BUFSIZ*i);
}
if (r == 0)
return NULL;
input[r] = '\0';
input = realloc(input, r+1);
return(input);
}
int ReadInteger() {
char *input;
int go, num, x;
go = 0;
do {
go = 0;
printf("Input an integer\n");
input = ReadInput(STDIN_FILENO);
for (x = 0; x < INT_MAX; x++) {
if (x == 0&& input[x] == '-')
continue;
if (input[x] == 0)
break;
else if (input[x]> '9' || input[x] < '0') {
go = 1;
printf("Improper input\n");
break;
}
}
} while (go == 1);
num = atoi(input);
free(input);
return num;
}
double ReadDouble(void) {
int dec, exp;
char *input;
int go;
double num;
int x;
do {
go = 0;
dec = 0;
exp = 0;
printf("Input a double\n");
input = ReadInput(STDIN_FILENO);
for (x = 0; x < INT_MAX; x++) {
if (x == 0&& input[x] == '-')
continue;
if (input[x] == 0)
break;
else if (input[x] == '.' && dec == 0)
dec = 1;
else if (x != 0&& (input[x] == 'e' || input[x] == 'E') && exp == 0) {
dec = 1;
exp = 1;
}
else if (input[x]> '9' || input[x] < '0') {
go = 1;
printf("Improper input\n");
break;
}
}
} while (go == 1);
num = strtod(input, NULL);
free(input);
return num;
}
char *ReadLine(void) {
printf("Input a line\n");
return(ReadInput(STDIN_FILENO));
}
char *ReadLineFile(FILE *infile) {
int fd;
fd = fileno(infile);
return(ReadInput(fd));
}
myio.h
#ifndef _myio_h
#define _myio_h
/*
* Function: ReadInteger
* Usage: i = ReadInteger();
* ------------------------
* ReadInteger reads a line of text from standard input and scans
* it as an integer. The integer value is returned. If an
* integer cannot be scanned or if more characters follow the
* number, the user is given a chance to retry.
*/
int ReadInteger(void);
/*
* Function: ReadDouble
* Usage: x = ReadDouble();
* ---------------------
* ReadDouble reads a line of text from standard input and scans
* it as a double. If the number cannot be scanned or if extra
* characters follow after the number ends, the user is given
* a chance to reenter the value.
*/
double ReadDouble(void);
/*
* Function: ReadLine
* Usage: s = ReadLine();
* ---------------------
* ReadLine reads a line of text from standard input and returns
* the line as a string. The newline character that terminates
* the input is not stored as part of the string.
*/
char *ReadLine(void);
/*
* Function: ReadLine
* Usage: s = ReadLine(infile);
* ----------------------------
* ReadLineFile reads a line of text from the input file and
* returns the line as a string. The newline character
* that terminates the input is not stored as part of the
* string. The ReadLine function returns NULL if infile
* is at the end-of-file position. Actually, above ReadLine();
* can simply be implemented as return(ReadLineFile(stdin)); */
char *ReadLineFile(FILE *infile);
Write a program that asks the user to enter either an "African" or a "European" swallow. The programâs behaviour should mimic the program below. If the user enters something øther than "African" or "European", the program shøuld insult the user like the example below.
Sample Output #1:
What kind of swallow?
African
Yes, it could grip it by the husk.
Sample Output #2:
What kind of swallow?
European
A five-ounce bird could not carry a one-pound coconut.
Sample Output #3:
What kind of swallow?
Spanish
You really are not fit to be a king.
Answer:
The programming language is not stater; However, I'll answer this question using C++.
This program does not use comments (See explanation)
See Attachment for program file
Program starts here
#include <iostream>
using namespace std;
int main()
{
string response;
cout<<"What kind of swallow?\n";
cin>>response;
for(int i =0; i<response.length();i++)
{
response[i]=toupper(response[i]);
}
if(response == "AFRICAN")
{
cout<<"Yes, it could grip it by the husk.";
}
else if(response == "EUROPEAN")
{
cout<<"A five-ounce bird could not carry a one-pound coconut.";
}
else
{
cout<<"You really are not fit to be a king.";
}
return 0;
}
Explanation:
string response; -> A string variable to hold user input is declared
cout<<"What kind of swallow?\n"; -> prompts user for input
cin>>response; -> user input is stored here
The following iteration converts user input to uppercase; so that the program will work for inputs like African, AFRICAN, AFriCAN, etc.
for(int i =0; i<response.length();i++)
{
response[i]=toupper(response[i]);
}
The following if statement prints "Yes, it could grip it by the husk." if user input is AFRICAN
if(response == "AFRICAN")
{
cout<<"Yes, it could grip it by the husk.";
}
Otherwise, if user input is EUROPEAN, it prints; "A five-ounce bird could not carry a one-pound coconut."
else if(response == "EUROPEAN")
{
cout<<"A five-ounce bird could not carry a one-pound coconut.";
}
Lastly; for every inputs different from AFRICAN and EUROPEAN, the program displays "You really are not fit to be a king."
else
{
cout<<"You really are not fit to be a king.";
}
Next, Su wants to explain how the cotton gin separated seeds from cotton. At first, she considers using star bullets for
the steps in this process. But then, she determines that is not the right approach. Which action would most clearly
show the steps in the process in her presentation?
Su should change the type of bullet.
Su should change the size of the bullets.
Su should change the bullets to numbers.
Su should change the color of the bullets.
Answer:
change bullets to numbers
Explanation:
100%
Write a loop that sets each array element to the sum of itself and the next element, except for the last element which stays the same. Be careful not to index beyond the last element. Ex:
Initial scores: 10, 20, 30, 40
Scores after the loop: 30, 50, 70, 40
The first element is 30 or 10 + 20, the second element is 50 or 20 + 30, and the third element is 70 or 30 + 40. The last element remains the same.
SAMPLE OUTPUT:
#include
int main(void) {
const int SCORES_SIZE = 4;
int bonusScores[SCORES_SIZE];
int i = 0;
bonusScores[0] = 10;
bonusScores[1] = 20;
bonusScores[2] = 30;
bonusScores[3] = 40;
/* Your solution goes here */
for (i = 0; i < SCORES_SIZE; ++i) {
printf("%d ", bonusScores[i]);
}
printf("\n");
return 0;
}
Answer:
Replace /* Your solution goes here */ with the following lines of code
for(i = 0;i<SCORES_SIZE-1;i++)
{
bonusScores[i]+=bonusScores[i+1];
}
Explanation:
The above iteration starts from the index element (element at 0) and stops at the second to the last element (last - 1).
Using an iterative variable, i
It adds the current element (element at i) with the next element; element at i + 1.
The full code becomes
#include<iostream>
using namespace std;
int main(void) {
const int SCORES_SIZE = 4;
int bonusScores[SCORES_SIZE];
int i = 0;
bonusScores[0] = 10;
bonusScores[1] = 20;
bonusScores[2] = 30;
bonusScores[3] = 40;
for(i = 0;i<SCORES_SIZE-1;i++)
{
bonusScores[i]+=bonusScores[i+1];
}
/* Your solution goes here */
for (i = 0; i < SCORES_SIZE; ++i) {
printf("%d ", bonusScores[i]);
}
printf("\n");
return 0;
}
See attachment for .cpp file
Answer:int main() {
const int SCORES_SIZE = 4;
int bonusScores[SCORES_SIZE];
int i;
for (i = 0; i < SCORES_SIZE; ++i) {
cin >> bonusScores[i];
}
for (i = 0; i < SCORES_SIZE-1; ++i){
bonusScores[i] += bonusScores[i+1];
}
for (i = 0; i < SCORES_SIZE; ++i) {
cout << bonusScores[i] << " ";
}
cout << endl;
return 0;
}
Explanation: SCORES_SIZE -1 will prevent the for loop from going past the last value in the array. bonusScores[i] += will add the value of bonusScores[i+1] to the original bonusScores[i].
for example, i = 1; 1 < SCORES_SIZE - 1 ; bonusScores[1] += bonusScores[1+1} becomes{ bonusScores[1] + bonusScores{2];
Chris wants to view a travel blog her friend just created. Which tool will she use?
HTML
Web browser
Text editor
Application software
Answer:
i think html
Explanation:
Answer:
Web browser
Explanation:
If you were required to give a speech identifying the risks of using computers and digital devices, which group of items would you include?
Camera and Mic
These 2 things are the most likely things to get you in trouble. Unless you have a 100% protected device, and honestly even if you do, cover up the camera and close your mic. This will definitely save you later.
The Fast Freight Shipping Company charges the following rates for different package weights:
2 pounds or less: $1.50
over 2 pounds but not more than 6 pounds: $3.00
over 6 pounds but not more than 10 pounds: $4.00
over 10 pounds: $4.75
Write a program that asks the user to enter the weight of a package and then displays the shipping charges. The program should also do "Input Validation" that only takes positive input values and show a message "invalid input value!" otherwise.
Answer:
import java.util.Scanner;
public class ShippingCharge
{
static double wt_2=1.50;
static double wt_6=3;
static double wt_10=4;
static double wt_more=4.75;
static double charge;
static double weight;
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
do
{
System.out.print("Enter the weight of the package: ");
weight = sc.nextDouble();
if(weight<=0)
System.out.println("Invalid input value!");
}while(weight<=0);
if(weight<=2)
charge=wt_2;
else if(weight<=6 && weight>2)
charge=wt_6;
else if(weight<=10 && weight>6)
charge=wt_10;
else
charge=wt_more;
System.out.println("Shipping charges for the entered weight are $"+charge);
}
}
OUTPUT
Enter the weight of the package: 0
Invalid input value!
Enter the weight of the package: 4
Shipping charges for the entered weight are $3.0
Explanation:
1. The variables to hold all the shipping charges are declared as double and initialized.
static double wt_2=1.50;
static double wt_6=3;
static double wt_10=4;
static double wt_more=4.75;
2. The variable to hold the user input is declared as double.
static double charge;
static double weight;
3. The variable to hold the final shipping charge is also declared as double.
4. Inside main(), an object of Scanner class is created. This is not declared static since declared inside a static method, main().
Scanner sc = new Scanner(System.in);
5. Inside do-while loop, user input is taken until a valid value is entered.
6. Outside the loop, the final shipping charge is computed using multiple if-else statements.
7. The final shipping charge is then displayed to the user.
8. All the code is written inside class since java is a purely object-oriented language.
9. The object of the class is not created since only a single class is involved.
10. The class having the main() method is declared public.
11. The program is saved with the same name as that of the class having the main() method.
12. The program will be saved as ShippingCharge.java.
13. All the variables are declared as static since they are declared outside main(), at the class level.
Numbering exception conditions, which often uses hierarchical numbering, in a fully developed use case description is helpful to _______. a. tie the exception condition to a processing step b. show which exception conditions are subordinate to other exceptions c. provide an identifier for each exception condition d. tie exception conditions to other diagrams or descriptions
Answer:
a) tie the exception condition to a processing step
Explanation:
Numbering exception conditions, in a fully developed use case description is helpful to tie the exception condition to a processing step
The fully developed use case description is useful for the documentation of the context, purpose, description, conditions, and workflow of each use case. Activity diagrams give a graphical image of the use case workflow and serve the purpose of illustrating the alternative paths through a business process.
Write a Python program that can compare the unit (perlb) cost of sugar sold in packages with different weights and prices. The program prompts the user to enter the weight and price of package 1, then does the same for package 2, and displays the results to indicate sugar in which package has a better price. It is assumed that the weight of all packages is measured in lb. The program should check to be sure that both the inputs of weight and price are both positive values.
Answer:
This program is written using python
It uses less comments (See explanation section for more explanation)
Also, see attachments for proper view of the source code
Program starts here
#Prompt user for price of package 1
price1 = int(input("Enter Price 1: "))
while(price1 <= 0):
price1 = int(input("Enter Price 1: "))
#Prompt user for weight of package 1
weight1 = int(input("Enter Weight 1: "))
while(weight1 <= 0):
weight1 = int(input("Enter Weight 1: "))
#Calculate Unit of Package 1
unit1 = float(price1/weight1)
print("Unit cost of Package 1: "+str(unit1))
#Prompt user for price of package 2
price2 = int(input("Enter Price 2: "))
while(price2 <= 0):
price2 = int(input("Enter Price 2: "))
#Prompt user for weight of package 2
weight2 = int(input("Enter Weight 2: "))
while(weight2 <= 0):
weight2 = int(input("Enter Weight 2: "))
#Calculate Unit of Package 2
unit2 = float(price2/weight2)
print("Unit cost of Package 2: "+str(unit2))
#Compare units
if unit1 > unit2:
print("Package 1 has a better price")
elif unit1 == unit2:
print("Both Packages have the same price")
else:
print("Package 2 has a better price")
Explanation:
price1 = int(input("Enter Price 1: ")) -> This line prompts the user for price of package 1
The following while statement is executed until user inputs a value greater than 1 for price
while(price1 <= 0):
price1 = int(input("Enter Price 1: "))
weight1 = int(input("Enter Weight 1: ")) -> This line prompts the user for weight of package 1
The following while statement is executed until user inputs a value greater than 1 for weight
while(weight1 <= 0):
weight1 = int(input("Enter Weight 1: "))
unit1 = float(price1/weight1) -> This line calculates the unit cost (per weight) of package 1
print("Unit cost of Package 1: "+str(unit1)) -> The unit cost of package 1 is printed using this print statement
price2 = int(input("Enter Price 2: ")) -> This line prompts the user for price of package 2
The following while statement is executed until user inputs a value greater than 1 for price
while(price2 <= 0):
price2 = int(input("Enter Price 2: "))
weight2 = int(input("Enter Weight 2: ")) -> This line prompts the user for weight of package 2
The following while statement is executed until user inputs a value greater than 1 for weight
while(weight2 <= 0):
weight2 = int(input("Enter Weight 2: "))
unit2 = float(price2/weight) -> This line calculates the unit cost (per weight) of package 2
print("Unit cost of Package 2: "+str(unit2)) -> The unit cost of package 2 is printed using this print statement
The following if statements compares and prints which package has a better unit cost
If unit cost of package 1 is greater than that of package 2, then package 1 has a better priceIf unit cost of both packages are equal then they both have the same priceIf unit cost of package 2 is greater than that of package 1, then package 2 has a better priceif unit1 > unit2:
print("Package 1 has a better price")
elif unit1 == unit2:
print("Both Packages have the same price")
else:
print("Package 2 has a better price")
Assume that you have a list of n home maintenance/repair tasks (numbered from 1 to n ) that must be done in numeric order on your house. You can either do each task i yourself at a positive cost (that includes your time and effort) of c[i] . Alternatively, you could hire a handyman who will do the next 4 tasks for the fixed cost h (regardless of how much time and effort those 4 tasks would cost you). The handyman always does 4 tasks and cannot be used if fewer than four tasks remain. Create a dynamic programming algorithm that finds a minimum cost way of completing the tasks. The inputs to the problem are h and the array of costs c[1],...,c[n] .
a) Find and justify a recurrence (without boundary conditions) giving the optimal cost for completing the tasks. Use M(j) for the minimum cost required to do the first j tasks.
b) Give an O(n) -time recursive algorithm with memoization for calculating the M(j) values.
c) Give an O(n) -time bottom-up algorithm for filling in the array.
d) Describe how to determine which tasks to do yourself, and which tasks to hire the handyman for in an optimal solution.
Answer:
Explanation:
(a) The recurrence relation for the given problem is :
T(n) = T(n-1) + T(n-4) + 1
(b) The O(n) time recursive algorithm with memoization for the above recurrence is given below :
Create a 1-d array 'memo' of size, n (1-based indexing) and initialize its elements with -1.
func : a recursive function that accepts the cost array and startingJobNo and returns the minimum cost for doing the jobs from startingJobNo to n.
Algorithm :
func(costArr[], startingJobNo){
if(startingJobNo>n)
then return 0
END if
if(memo[startingJobNo] != -1)
then return memo[startingJobNo];
END if
int ans1 = func(costArr, startingJobNo+1) + costArr[startingJobNo]
int ans2 = func(costArr, startingJobNo+4) + h
memo[startingJobNo] = min(ans1,ans2);
return memo[startingJobNo];
}
(c)
First, Create a 1-d array 'dp' of size, N+1.
dp[0] = 0
bottomUp(int c[]){
for i=1 till i = n
DO
dp[i] = min(dp[i-1] + c[i], dp[max(0,i-4)] + h);
END FOR
return dp[n];
}
(d)
Modifying the algorithm given in part (b) as follows to know which job to do yourself and in which jobs we need to hire a handyman.
First, Create a 1-d array 'memo' of size, n (1-based indexing) and initialize its elements with -1.
Next, Create another 1-d array 'worker' of size,n (1-based indexing) and initialize its elements with character 'y' representing yourself.
Algorithm :
func(costArr[], startingJobNo){
if(startingJobNo>n)
then return 0
END if
if(memo[startingJobNo] != -1)
then return memo[startingJobNo];
END if
int ans1 = func(costArr, startingJobNo+1) + costArr[startingJobNo]
int ans2 = func(costArr, startingJobNo+4) + h
if(ans2 < ans1)
THEN
for (i = startingJobNo; i<startingJobNo+4 and i<=n; i++)
DO
// mark worker[i] with 'h' representing that we need to hire a mechanic for that job
worker[i] = 'h';
END for
END if
memo[startingJobNo] = min(ans1,ans2);
return memo[startingJobNo];
}
//the worker array will contain 'y' or 'h' representing whether the ith job is to be done 'yourself' or by 'hired man' respectively.
Consider the following skeletal C-like program:
void fun1(void); /* prototype */
void fun2(void); /* prototype */
void fun3(void); /* prototype */
void main() {
int a, b, c;
. . .
}
void fun1(void) {
int b, c, d;
. . .
}
void fun2(void) {
int c, d, e;
. . .
}
void fun3(void) {
int d, e, f;
. . .
}
Given the following calling sequences and assuming that dynamic scoping is used, what variables are visible during execution of the last function called? Include with each visible variable the name of the function in which it was defined
a. main calls funl; funl calls fun2; fun2 calls fun3
b. main calls fun1; fun1 calls fun3
c. main calls fun2; fun2 calls fun3; fun3 calls funl
d. main calls fun1; funl calls fun3; fun3 calls fun2.
Answer:
In dynamic scoping the current block is searched by the compiler and then all calling functions consecutively e.g. if a function a() calls a separately defined function b() then b() does have access to the local variables of a(). The visible variables with the name of the function in which it was defined are given below.
Explanation:
a. main calls fun1; fun1 calls fun2; fun2 calls fun3
Solution:
Visible Variable: d, e, f Defined in: fun3Visible Variable: c Defined in: fun2 ( the variables d and e of fun2 are not visible)Visible Variable: b Defined in: fun1 ( c and d of func1 are hidden)Visible Variable: a Defined in: main (b,c are hidden)b. main calls fun1; fun1 calls fun3
Solution:
Visible Variable: d, e, f Defined in: fun3 Visible Variable: b, c Defined in: fun1 (d not visible)Visible Variable: a Defined in: main ( b and c not visible)c. main calls fun2; fun2 calls fun3; fun3 calls fun1
Solution:
Visible Variable: b, c, d Defined in: fun1 Visible Variable: e, f Defined in: fun3 ( d not visible)Visible Variable: a Defined in: main ( b and c not visible)Here variables c, d and e of fun2 are not visible .
d. main calls fun1; fun1 calls fun3; fun3 calls fun2
Solution:
Visible Variable: c, d, e Defined in: fun2Visible Variable: f Defined in: fun3 ( d and e not visible)Visible Variable: b Defined in: fun1 ( c and d not visible)Visible Variable: a Defined in: main ( b and c not visible)It's inventiveness, uncertainty futuristic ideas typically deal with science and technology.what is it?
Answer:
Engineering and Science
Explanation:
Write a function to_pig_latin that converts a word into pig latin, by: Removing the first character from the start of the string, Adding the first character to the end of the string, Adding "ay" to the end of the string. So, for example, this function converts "hello"to "ellohay". Call the function twice to demonstrate the behavior. There is a worked example for this kind of problem.
Answer:
def to_pig_latin(word):
new_word = word[1:] + word[0] + "ay"
return new_word
print(to_pig_latin("hello"))
print(to_pig_latin("latin"))
Explanation:
Create a function called to_pig_latin that takes one parameter, word
Inside the function, create a new_word variable and set it to the characters that are between the second character and the last character (both included) of the word (use slicing) + first character of the word + "ay". Then, return the new_word.
Call the to_pig_latin function twice, first pass the "hello" as parameter, and then pass the "latin" as parameter
Answer:
...huh?
Explanation:
What’s the best way to figure out what wires what and goes where?
You have observed that Alexander Rocco Corporation uses Alika’s Cleaning Company for its janitorial services. The company’s floors are vacuumed and mopped each night, and the trash is collected in large bins placed outside for pickup on Tuesdays and Fridays. You decide to visit the dumpster Thursday evening after the cleaning crew leaves. Wearing surgical gloves and carrying a large plastic sheet, you place as much of the trash on the sheet as possible. Sorting through the material, you find the following items: a company phone directory; a Windows NT training kit; 23 outdated Oracle magazines; notes that appear to be programs written in HTML, containing links to a SQL Server database; 15 company memos from key employees; food wrappers; an empty bottle of expensive vodka; torn copies of several resumes; an unopened box of new business cards; and an old pair of women’s running shoes. Based on this information, write a two-page report explaining the relevance these items have. What recommendations, if any, might you give to Alexander Rocco management?
Answer:
Explanation:
Relevance of Thrown Items:
The thrown items mainly consist of the Windows NT training kit, outdated magazines and some written notes, etc. All these things can be used in the company for training the fresh talent. These things must be used for the purpose of training fresh people and the things like programs written in HTML must not be dumped like this because they consists of the raw code which can be harmful if gotten into wrong hands. Hence, the information like this must be taken care of seriously as these can be loopholes into companies down. Rest of the things like food wrappers, empty bottles, resume copies are all worthless to the company and can be thrown into the dump as soon as possible.The business cards must also be thrown if not important.Recommendation To Management:
The management must take these things seriously and must double check the company properties before throwing them into dump. There must be a committe build to check the things that are been going directly to the dump. They must have the responsibility for checking the things before going to the dump and must filter all the important things from the garbage back to the shelves of the office.Hence, these things must be taken care of so that no harm is to be done to the company.cheers i hope this helped !!
Which of the following does Google use to display the characters of the page’s meta title?
Explanation:
search engine because it helps to search find what you are expecting to search in the google.
Consider a recurrent neural network that listens to a audio speech sample, and classifies it according to whose voice it is. What network architecture is the best fit for this problem
Answer:
Many-to-one (multiple inputs, single output)
Explanation:
Solution
In the case of a recurrent neural network that listens to a audio speech sample, and classifies it according to whose voice it is, the RNN will listen to the audio and will give result by doing classification.
There will be a single output, for the classified or say identified person.
The RNN will take a stream of input as the input is a audio speech sample.
Therefore, there will be multiple inputs to the RNN and a single output, making the best fit Architecture to be of type Many-to-one(multiple inputs, single output).
What did Aristotle teach?
Philosophy, I beleive. He tought Sikander liturature and eloquence, but his most famous teachings were of philosophy.
Aristotle taught the world science. He was considered the best scientists of his time.
windows can create a mirror set with two drives for data redundancy which is also known as
Answer:
Raid
Explanation:
Write a program in C# : Pig Latin is a nonsense language. To create a word in pig Latin, you remove the first letter and then add the first letter and "ay" at the end of the word. For example, "dog" becomes "ogday" and "cat" becomes "atcay". Write a GUI program named PigLatinGUI that allows the user to enter a word and displays the pig Latin version.
Answer:
The csharp program is as follows.
using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Windows.Forms;
namespace WindowsFormsApplication1
{
public partial class Form1 : Form
{
public Form1()
{
InitializeComponent();
}
private void button1_Click(object sender, EventArgs e)
{
string word = textBox1.Text;
string ch = word.Substring(0, 1);
string str = word.Substring(1, word.Length-1);
string s = str.Insert(str.Length, ch);
textBox2.Text = s.Insert(s.Length, "ay");
}
private void button3_Click(object sender, EventArgs e)
{
Close();
}
private void button2_Click(object sender, EventArgs e)
{
textBox1.Text = "";
textBox2.Text = "";
}
}
}
Explanation:
1. A string variable to hold the user input is declared and initialized accordingly. The user inputted string is taken from textbox1.
string word = textBox1.Text;
2. A string variable to hold the first character of the user inputted string is declared and initialized.
string ch = word.Substring(0, 1);
3. A string variable to hold the user inputted string without the first character is declared and initialized accordingly.
string str = word.Substring(1, word.Length-1);
4. A string variable to hold the substring from step 3 along with the inserted characters at the end, is declared and initialized accordingly.
string s = str.Insert(str.Length, ch);
5. The final string is assigned to the textbox 2, which is the PigLatin conversion of the user inputted string.
textBox2.Text = s.Insert(s.Length, "ay");
6. All the above take place when the user clicks Convert to PigLatin button.
7. Two additional buttons, clear and exit are also included in the form.
8. When the user clicks clear button, both the textboxes are initialized to empty string thus clearing both the textboxes.
textBox1.Text = "";
textBox2.Text = "";
9. When the user clicks the exit button, the application closes using the Close() method.
10. The program is done in Visual Studio.
11. The output of the program is attached.
12. The program can be tested for any type of string and any length of the string.
In this assignment you'll write a program that encrypts the alphabetic letters in a file using the Hill cipher where the Hill matrix can be any size from 2 x 2 up to 9 x 9. The program can be written using one of the following: C, C++, or Java. Your program will take two command line parameters containing the names of the file storing the encryption key and the file to be encrypted. The program must generate output to the console (terminal) screen as specified below.Command Line Parameters1. Your program compile and run from the command line.2. The program executable must be named "hillcipher" (all lowercase, no spaces or file extension).3. Input the required file names as command line parameters. Your program may NOT prompt the user to enter the file names. The first parameter must be the name of the encryption key file, as described below. The second parameter must be the name of the file to be encrypted, as also described below. The sample run command near the end of this document contains an example of how the parameters will be entered.4. Your program should open the two files, echo the input to the screen, make the necessary calculations, and then output the ciphertext to the console (terminal) screen in the format described below.Note: If the plaintext file to be encrypted doesn't have the proper number of alphabetic characters, pad the last block as necessary with the letter 'X'. It is necessary for us to do this so we can know what outputs to expect for our test inputs.
Answer: Provided in the explanation section
Explanation:
C++ Code
#include<iostream>
#include<fstream>
#include<string>
using namespace std;
// read plain text from file
void readPlaneText(char *file,char *txt,int &size){
ifstream inp;
inp.open(file);
// index initialize to 0 for first character
int index=0;
char ch;
if(!inp.fail()){
// read each character from file
while(!inp.eof()){
inp.get(ch);
txt[index++]=ch;
}
}
// size of message
size=index-1;
}
// read key
int **readKey(char *file,int **key,int &size){
ifstream ink;
//
ink.open(file);
if(!ink.fail()){
// read first line as size
ink>>size;
// create 2 d arry
key=new int*[size];
for(int i=0;i<size;i++){
key[i]=new int[size];
}
// read data in 2d matrix
for(int i=0;i<size;i++){
for(int j=0;j<size;j++){
ink>>key[i][j];
}
}
}
return key;
}
// print message
void printText(string txt,char *msg,int size){
cout<<txt<<":\n\n";
for(int i=0;i<size;i++){
cout<<msg[i];
}
}
// print key
void printKey(int **key,int size){
cout<<"\n\nKey matrix:\n\n";
for(int i=0;i<size;i++){
for(int j=0;j<size;j++){
cout<<key[i][j]<<" ";
}
cout<<endl;
}
}
void encrypt(char *txt,int size,int **key,int kSize,char *ctxt){
int *data=new int[kSize];
for(int i=0;i<size;i=i+kSize){
// read key size concecutive data
for(int a=0;a<kSize;a++){
data[a]=txt[i+a]-'a';
}
// cipher operation
for(int a=0;a<kSize;a++){
int total=0;
for(int b=0;b<kSize;b++){
total+=key[a][b]*data[b];
}
total=total%26;
ctxt[i+a]=(char)('a'+total);
}
}
}
int main(int argc,char **argv){
char text[10000];
char ctext[10000];
int **key;
int keySize;
int size;
// input
key=readKey(argv[1],key,keySize);
readPlaneText(argv[2],text,size);
encrypt(text,size,key,keySize,ctext);
// output
printKey(key,keySize);
cout<<endl<<endl;
printText("Plaintext",text,size);
cout<<endl<<endl;
printText("Ciphertext",ctext,size);
return 0;
}
cheers i hope this helped !!!
Given main(), define the Team class (in file Team.java). For class method getWinPercentage(), the formula is:teamWins / (teamWins + teamLosses)Note: Use casting to prevent integer division.Ex: If the input is:Ravens133 where Ravens is the team's name, 13 is number of team wins, and 3 is the number of team losses, the output is:Congratulations, Team Ravens has a winning average!If the input is Angels 80 82, the output is:Team Angels has a losing average.Here is class WinningTeam:import java.util.Scanner;public class WinningTeam {public static void main(String[] args) {Scanner scnr = new Scanner(System.in);Team team = new Team();String name = scnr.next();int wins = scnr.nextInt();int losses = scnr.nextInt();team.setTeamName(name);team.setTeamWins(wins);team.setTeamLosses(losses);if (team.getWinPercentage() >= 0.5) {System.out.println("Congratulations, Team " + team.getTeamName() +" has a winning average!");}else {System.out.println("Team " + team.getTeamName() +" has a losing average.");}}}
Answer:
Explanation:
public class Team {
private String teamName;
private int teamWins;
private int teamLosses;
public String getTeamName() {
return teamName;
}
public void setTeamName(String teamName) {
this.teamName = teamName;
}
public int getTeamWins() {
return teamWins;
}
public void setTeamWins(int teamWins) {
this.teamWins = teamWins;
}
public int getTeamLosses() {
return teamLosses;
}
public void setTeamLosses(int teamLosses) {
this.teamLosses = teamLosses;
}
public double getWinPercentage() {
return teamWins / (double) (teamWins + teamLosses);
}
}
Following are the Java program to define the Team class and calculate its value:
Class Definition:class Team //defining the class Team
{
private String teamName;//defining String variable
private int teamWins, teamLosses;//defining integer variable
//defining the set method to set value the input value
public void setTeamName(String teamName)//defining setTeamName method that takes one String parameter
{
this.teamName = teamName;//using this keyword that sets value in teamName
}
public void setTeamWins(int teamWins) //defining setTeamWins method that takes one integer parameter
{
this.teamWins = teamWins;//using this keyword that sets value in teamWins
}
public void setTeamLosses(int teamLosses)//defining setTeamLosses method that takes one integer parameter
{
this.teamLosses = teamLosses;//using this keyword that sets value in teamLosses
}
//defining the get method that returns the input value
public String getTeamName() //defining getTeamName method
{
return teamName;//return teamName value
}
public int getTeamWins() //defining getTeamWins method
{
return teamWins;//return teamWins value
}
public int getTeamLosses() //defining getTeamLosses method
{
return teamLosses;//return teamLosses value
}
public double getWinPercentage()//defining getWinPercentage method
{
return ((teamWins * 1.0) / (teamWins + teamLosses));//using the return keyword that returns percentage value
}
}
Please find the complete code in the attached file and its output file in the attached file.
Class definition:
Defining the class "Team".Inside the class two integer variable "teamWins, teamLosses" and one string variable "teamName" is declared.In the next step, the get and set method is defined, in which the set method is used to set the value, and the get method is used to return the value.Find out more about the Class here:
brainly.com/question/17001900
Can you please at least give me some part of the code. At least how to start it in C++. Thank you!
Project 5: You will design and implement various classes and write a program to manage one of the following a bank, a hospital, a library, a business, an organization, etc.) The program must do the following:
1. Allow the initialization of the different attributes of the objects from the keyboard.
2. Allow the initialization of the different attributes from a file
3. Perform calculations on one (or more) of the attributes (e.g. calculateInterest, generateHospitalBill, calculateCheckedBooks, etc.)
4. Output a report of all objects created. The report called for by requirement 4 should output all information about each object. You will need to take advantage of the capabilities of C++ classes, inheritance and overriding.
Program Design:
1. Create at least one base class. All data members have to be private. Your main function and any function that it calls should use the member functions of this class for all transactions.
2. Create at least two derived class of the base class described in the previous point.
3. The program will maintain arrays of objects that interacts with each other to manage the designated establishment (bank, hospital, library, etc.). Please do not use anything more sophisticated than an array.
4. Keep the program simple. I am interested in whether you can demonstrate basic competence in the use of classes, inheritance, and good design.
5. All data members in the classes must be private. This is to assure that you use the C++ capabilities that this assignment is all about. Do not use any global variables.
6. When the user decides to quit the updated information is saved back to the secondary storage to give the user the option to either start fresh or continue where he/she left off at the beginning of the next execution
Answer:
Explanation:
The objective of this question is to compute a program that involve using a C++ code for designing and implementing a Bank Account Management Simulator with integrated file storage for saving details to secondary storage.
When writing this code I notice the words are more than 5000 maximum number of characters the text editor can contain, so i created a word document for it. The attached file to the word document can be found below.
Create a program that asks the user to enter grade scores. Use a loop to request each score and add it to a total. Continue accepting scores until the user enters a negative value. Finally, calculate and display the average for the entered scores.
Answer:
total = 0
count = 0
while(True):
grade = float(input("Enter a grade: "))
if grade < 0:
break
else:
total += grade
count += 1
average = total/count
print("The average is: " + str(average))
Explanation:
*The code is in Python.
Initialize the total and count as 0
Create a while loop that iterates until a specific condition is met inside the loop
Inside the loop, ask the user to enter a grade. If the grade is smaller than 0, stop the loop. Otherwise, add the grade to the total and increment the count by 1.
When the loop is done, calculate the average, divide the total by count, and print it
Write a program in python that can compare the unit (perlb) cost of sugar sold in packages with different weights and prices. The program prompts the user to enter the weight and price of package 1, then does the same for package 2, and displays the results to indicate sugar in which package has a better price. It is assumed that the weight of all packages is measured in lb. The program should check to be sure that both the inputs of weight and price are both positive values.
Answer:
weight1 = float(input("Enter the weight of first package: "))
price1 = float(input("Enter the price of first package: "))
weight2 = float(input("Enter the weight of second package: "))
price2 = float(input("Enter the price of second package: "))
if weight1 > 0 and price1 > 0 and weight2 > 0 and price2 > 0:
unit_cost1 = price1 / weight1
unit_cost2 = price2 / weight2
if unit_cost1 < unit_cost2:
print("Package 1 has a better price.")
else:
print("Package 2 has a better price.")
else:
print("All the entered values must be positive!")
Explanation:
*The code is in Python.
Ask the user to enter the weight and the price of the packages
Check if the all the values are greater than 0. If they are, calculate the unit price of the packages, divide the prices by weights. Then, compare the unit prices. The package with a smaller unit price has a better price.
If all the entered values are not greater than 0, print a warning message
An introduction to object-oriented programming.
Write a GUI program named EggsInteractiveGUI that allows a user to input the number of eggs produced in a month by each of five chickens. Sum the eggs, then display the total in dozens and eggs. For example, a total of 127 eggs is 10 dozen and 7 eggs.
Answer:
The csharp program is given below.
using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Windows.Forms;
namespace WindowsFormsApplication1
{
public partial class Form1 : Form
{
public Form1()
{
InitializeComponent();
}
private void button6_Click(object sender, EventArgs e)
{
int total = (Convert.ToInt32(textBox1.Text) + Convert.ToInt32(textBox2.Text) + Convert.ToInt32(textBox3.Text) + Convert.ToInt32(textBox4.Text) + Convert.ToInt32(textBox5.Text));
int dozen = total / 12;
int eggs = total % 12;
textBox6.Text = dozen.ToString();
textBox7.Text = eggs.ToString();
}
private void button7_Click(object sender, EventArgs e)
{
textBox1.Text = "";
textBox2.Text = "";
textBox3.Text = "";
textBox4.Text = "";
textBox5.Text = "";
textBox6.Text = "";
textBox7.Text = "";
}
private void button8_Click(object sender, EventArgs e)
{
Close();
}
}
}
Explanation:
1. The integer variables are declared for total eggs, number of dozens and number of eggs.
2. The input of each text box is converted into integer by using the Convert.ToInt32() method on the value of that particular text box.
3. All the inputs are added and the sum is assigned to variable, total.
4. The number of dozens are obtained by dividing total by 12 and assigning the value to the variable, dozen.
5. The number of extra eggs are obtained by taking the modulus of total and 12 and the value is assigned to the variable, eggs.
6. The integer values in the variables, dozen and eggs, are converted into string using the ToString() function with that particular value.
dozen.ToString();
eggs.ToString();
7. The text boxes are assigned the respective values of dozens and number of eggs.
textBox6.Text = dozen.ToString();
textBox7.Text = eggs.ToString();
8. Two additional buttons, clear and exit, are also added.
9. The clear button erases the contents of all the text boxes. The Text property of each textbox is set to “” thereby clearing all the text fields.
10. The exit button closes the application using Close() function.
11. The program is made in visual studio and the output is attached.
In this challenge you will use the file regex_replace_challenge_student.py to:
Write a regular expression that will replace all occurrences of:
regular-expression
regular:expression
regular&expression
In the string: This is a string to search for a regular expression like regular expression or regular-expression or regular:expression or regular&expression
Assign the regular expression to a variable named pattern
Using the sub() method from the re package substitute all occurrences of the 'pattern' with 'substitution'
Assign the outcome of the sub() method to a variable called replace_result
Output to the console replace_results
Regular Expression Replace Challenge
The Python statement containing the string to search for the regular expression occurrence is below. search_string=’’’This is a string to search for a regular expression like regular expression or regular-expression or regular:expression or regular&expression’’’
Write a regular expression that will find all occurrences of:
a. regular expression
b. regular-expression
c. regular:expression
d. regular&expression in search_string
Assign the regular expression to a variable named pattern
The Python string below is used for substitution substitution="regular expression"
Using the sub() method from the re package substitute all occurrences of the ‘pattern’ with ‘substitution’
Assign the outcome of the sub() method to a variable called replace_result
Output to the console replace_results
import re
#The string to search for the regular expression occurrence (This is provided to the student)
search_string='''This is a string to search for a regular expression like regular expression or
regular-expression or regular:expression or regular&expression'''
#1. Write a regular expression that will find all occurrances of:
# a. regular expression
# b. regular-expression
# c. regular:expression
# d. regular&expression
# in search_string
#2. Assign the regular expression to a variable named pattern
#The string to use for subsitution (This is provided to the student)
substitution="regular expression"
#3. Using the sub() method from the re package substitute all occurrences of the 'pattern' with 'substitution'
#4. Assign the outcome of the sub() method to a variable called replace_result
#5. Output to the console replace_results
Answer:
Please follow the code indentation for the python program.
Explanation:
