Computers And Technology College

Guidelines:
 Loops are completely banned (for loop and while loop)
 You must use recursion in each function
 You are not allowed to import anything.
 You are not allowed to use the built-in function max(). Everything else is okay
 You are allowed to use sets, dictionaries, and any of their respective operations.
 You are allowed to use any string method except for string.join()
 You can do string slicing, but you cannot use the string[::-1] shortcut.
 You can use any list operation, except for list.sort() and list.reverse()
 Do not hard code to the examples
------------------------------------------------------------------------------------------------------------
Functions (You must use recursion in each function WITHOUT altering the original function signature):
def merge(listA, listB):
Description:
Combine two lists into one list, maintaining the order of the elements. You should assume that both lists given to this function contain elements in ascending order (smallest first).
Parameters:
listA, listB, two lists of elements (could be anything – assume homogenous data)
Return value:
a list, the combination of elements from listA and listB in ascending order.
Examples:
merge([1,2,3], [4,5,6]) → [1,2,3,4,5,6]
merge([1,2,3], [2,3,4]) → [1,2,2,3,3,4]
merge([2,4,6], [1,3,5]) → [1,2,3,4,5,6]
---------------------------------------------------
def largest_sum(xs, x, y):

Description:
Zig-zag through a two-dimensional list of integers from some starting point until you reach one of the list's boundaries, computing the largest sum that you find along the way. X and Y represent the row and column position in xs of the first number to use in the sum. The zig-zag pattern is made by limiting yourself to only looking at the number immediately on the right of (x,y) and the number immediately below (x,y) when figuring out which of those numbers yields the largest sum.

Parameters: xs, a 2D list of integers, x,y are the row and col position in xs
Return value: an integer, the largest sum you can find from position (x,y)
Examples:
largest_sum([[1,2],[3,0]],0,0) → 4
largest_sum([[5,6,1],[2,3,3]],0,0) → 17
largest_sum([[0,7,5],[6,-1,4],[-5,5,2]],0,0) → 18
largest_sum([[0,7,5],[6,-1,4],[-5,5,2]],1,1) → 6

Answers

Answer 1

Answer:

See Explaination

Explanation:

def merge(listA, listB):

if not listA:

return listB

if not listB:

return listA

# create a empty resulting list(merged list)

result = []

# check the first elements of list listA, listB)

if(listA[0]<listB[0]):

# append the first element of listA to result

result.append(listA[0])

# use recursion to get remaning elements

# listA is now reduced to listA[1:]

result.extend(merge(listA[1:],listB))

else:

# append the first element of listB to result

result.append(listB[0])

# use recursion to get remaning elements

# listB is now reduced to listB[1:]

result.extend(merge(listA,listB[1:]))

# return the resultant list

return result

def largest_sum(xs, x, y):

# get number of rows and columns

m = len(xs[0])

n = len(xs)

# if move is invalid

if(x>=n or y>=m):

return 0

# check if we have reached boundary then return xs[x][y]

if(x==(n-1) and y==(m-1)):

return xs[x][y]

else:

# return max of two possible moves(leftmove, down move)

# move left (in this increment x)

left = xs[x][y] + largest_sum(xs,x+1,y)

# move down (in this increment y)

down = xs[x][y] + largest_sum(xs,x,y+1)

# return the maximum of two possible moves

if(left>down):

return left

else:

return down

# test code

print("Output for sample test cases given in problem:")

print(merge([1,2,3], [4,5,6]))

print(largest_sum([[1,2],[3,0]],0,0))

print(largest_sum([[5,6,1],[2,3,3]],0,0))

print(largest_sum([[0,7,5],[6,-1,4],[-5,5,2]],0,0))

print(largest_sum([[0,7,5],[6,-1,4],[-5,5,2]],1,1))

Related Questions

Provided below is the implementation of the hashtable data structure we went over together in class. You are to implement the rehash method, which will be called with a new size for the internal buckets array. rehash will create a new buckets array, copy all the key/value pairs from the old buckets array into the new one, using linked list chains as before to support collisions, then switch to using the new buckets array. rehash should run in O(N) time, where N is the number of key/value pairs,. Your implementation of rehash should not make use of any other hashtable or list methods (other than those demonstrated in __setitem__ and __getitem__). Note that the first and last lines of rehash are given; you should not alter them.

Answers

Answer:

numBuckets = 47

def create():

global numBuckets

hSet = []

for i in range(numBuckets):

hSet.append([])

# print "[XYZ]: create() hSet: ", hSet, " type(hSet): ",type(hSet)

return hSet

def hashElem(e):

global numBuckets

return e % numBuckets

def insert(hSet,i):

hSet[hashElem(i)].append(i)

# print "[XYZ]: insert() hSet: ", hSet, " type(hSet): ",type(hSet)

def remove(hSet,i):

newBucket = []

for j in hSet[hashElem(i)]:

if j != i:

newBucket.append(j)

hSet[hashElem(i)] = newBucket

print "[XYZ]: remove() i: ", i," hashElem[i]: ", hashElem(i), " hSet[hashElem(i): ", hSet[hashElem(i)]

def member(hSet,i):

return i in hSet[hashElem(i)]

def testOne():

s = create()

for i in range(40):

insert(s,i)

print "[XYZ]: S: ", s

insert(s,325)

insert(s,9898900067)

print "[XYZ]: S: ", s

print "[XYZ]: ,member(s,325): ",member(s,325)

remove(s,325)

print "[XYZ]: After Remove, member(s,325): ",member(s,325)

print "[XYZ]: member(s,9898900067)",member(s,9898900067)

testOne()

Purchasing services from a cloud provider has many advantages, as was discussed in Section 7.5. However, the cloud can also create problems with regard to your business or research environment. For each of the following areas, discuss problems that could occur when you purchase cloud services to handle your company's data storage backup.

a. Internet outages

b. Data security

c. Data inflexibility

d. Customer support

Answers

Answer:

See explaination

Explanation:

Kindly check the attachment for the details

Write the pseudocode for the following: A function called fahrenheitToCelsius that accepts a Real Fahrenheit temperature, performs the conversion, and returns the Real Celsius temperature. A function called celsiusToFahrenheit that accepts a Real Celsius temperature, performs the conversion, and returns the Real Fahrenheit temperature. A main module that asks user to enter a Fahrenheit temperature, calls the fahrenheitToCelsius function, and displays the Celsius temperature with a user-friendly message. It then asks the user to enter a Celsius temperature, calls the celsiusToFahrenheit function, and displays the Fahrenheit temperature with a user-friendly message.

Answers

Final answer:

The pseudocode provided defines two functions, fahrenheitToCelsius and celsiusToFahrenheit, which perform temperature conversions between Fahrenheit and Celsius, and a main module for user interaction to perform and display the conversions.

Explanation:

Here is the pseudocode for two temperature conversion functions and a main module to interact with the user.

Function: fahrenheitToCelsius

Input: Real fahrenheitTemperature
Output: Real celsiusTemperature
Begin
Set celsiusTemperature to (fahrenheitTemperature - 32) * (5.0 / 9.0)
Return celsiusTemperature
End

Function: celsiusToFahrenheit

Input: Real celsiusTemperature
Output: Real fahrenheitTemperature
Begin
Set fahrenheitTemperature to (celsiusTemperature * (9.0 / 5.0)) + 32
Return fahrenheitTemperature
End

Main Module

Begin
Display "Enter a Fahrenheit temperature: "
Input fahrenheitTemperature
Set celsiusTemperature to fahrenheitToCelsius(fahrenheitTemperature)
Display "The equivalent Celsius temperature is: " + celsiusTemperature
Display "Enter a Celsius temperature: "
Input celsiusTemperature
Set fahrenheitTemperature to celsiusToFahrenheit(celsiusTemperature)
Display "The equivalent Fahrenheit temperature is: " + fahrenheitTemperature
End

Create a class that holds data about a job applicant. Include a name, a phone number, and four Boolean fields that represent whether the applicant is skilled in each of the following areas: word processing, spreadsheets, databases, and graphics. Include a constructor that accepts values for each of the fields. Also include a get method for each field. Create an application that instantiates several job applicant objects and pass each in turn to a Boolean method that determines whether each applicant is qualified for an interview. Then, in the main() method, display an appropriate method for each applicant. A qualified applicant has at least three of the four skills. Save the files as JobApplicant.java and TestJobApplicants.java.

Answers

Answer:

Explanation:

I don't know about the answer in java.

This is what I did in C#. Find attached the answer

public class JobApplication

{

private string name;

public string Name

{

get { return name; }

set { name = value; }

}

private string phoneNumber;

public string PhoneNumber

{

get { return phoneNumber; }

set { phoneNumber = value; }

}

private bool isSKilledInWordProcessing;

public bool IsSkilledInWordProcessing

{

get { return isSKilledInWordProcessing; }

set { isSKilledInWordProcessing = value; }

}

private bool isSkilledInSpreadsheets;

public bool IsSkilledInSpreadsheets

{

get { return isSkilledInSpreadsheets; }

set { isSkilledInSpreadsheets = value; }

}

private bool isSkilledInDatabases;

public bool IsSkilledInDatabases

{

get { return isSkilledInDatabases; }

set { isSkilledInDatabases = value; }

}

private bool isSkilledInGraphics;

public bool IsSkilledInGraphics

{

get { return isSkilledInGraphics; }

set { isSkilledInGraphics = value; }

}

public JobApplication(string name, string phoneNumber, bool isSKilledInWordProcessing,

bool isSkilledInSpreadsheets, bool isSkilledInDatabases, bool IsSkilledInGraphics)

{

Name = name;

PhoneNumber = phoneNumber;

IsSkilledInDatabases = isSkilledInDatabases;

IsSkilledInGraphics = isSkilledInGraphics;

IsSkilledInWordProcessing = IsSkilledInWordProcessing;

IsSkilledInSpreadsheets = isSkilledInSpreadsheets;

}

class Program

{

static void Main(string[] args)

{

JobApplication jobApplication1 = new JobApplication("Emmanuel Man", "+39399399", false, true, true, true);

CheckIfQualified(jobApplication1);

}

static void CheckIfQualified(JobApplication jobApplication)

{

if(jobApplication.IsSkilledInSpreadsheets && jobApplication.IsSkilledInGraphics

&& jobApplication.IsSkilledInWordProcessing && jobApplication.IsSkilledInDatabases)

{