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.
Answers
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.
Related Questions
Which strategy helps job seekers organize and track their job search progress efficiently?
Answers
A job seeker who is using an online resources for the job search shows that how technology as well as the internet in the particular has been helped to simplify our everyday life.
What is the use of online resources in finding a job?The use of the online resources in the job search provides a much faster way of reaching and covering a wide range of available jobs within and far beyond your immediate geographical range.
Before the internet, the job searches were typically done manually, and the process has been consumed a lot of time and the resources and was mostly limited a certain geographical range.
Therefore, nowadays, someone in the US can easily apply for a job post on the internet all the way in Germany.
Learn more about internet on:
https://brainly.com/question/13308791
#SPJ9
Define basic logical gates with its symbol, algebraic expression and truth table.
Answers
Answer:
A truth table is a good way to show the function of a logic gate. It shows the output states for every possible combination of input states. The symbols 0 (false) and 1 (true) are usually used in truth tables. The example truth table shows the inputs and output of an AND gate.
Explanation:
which term means the push that makes electrons move in a wire?
A. adapter
B. digital signal
C. voltage
D. current
Answers
Answer:
C. Voltage
Explanation:
Answer:
Other person is correct it is voltage
Explanation:
Question 1
You can adjust three columns in a newsletter so that they are asymmetrical by doing the following:
• hover over the indent marker and drag it for the column that you want to adjust the siz of
• click paste
• insert an extra column
• add a new row
Question 2
You are creating a document at your job to show who is your boss and who is your boss's boss. What type of image would be best?
• an organization chart
• pyramid
• project timeline
• t-chart
Question 3
Formatting is used to change
• allows shared files in the cloud
• add an image
• change the layout, arrangement, of a page
• insert trrackchanges
Question 4
How can you add or change the color of a table, column, or cell?
• Insert table
• draw table
• File
• Table Tools Format
Question 5
How can you make notes and share editorial feedback in a document?
• track changes/comments
• insert / clip art
• file / insert
• track changes / bubble
Question 6
You are creating a newspaper for your science class by making it in Word. Your layout should include using
• tables
• double-spaced paragraphs
• columns
• bullet points
Question 7
Square is a text-wrapping option that allows you to
• insert an image which wraps text around a box thats holds the image
• insert text over the top of an image
• insert text that is only to the right of the image
• insert text that is only to the left of the image
Question 8
Tables are made up of columns and rows to help organize simple data. Which is the best option to use a table?
• an editorial essay about why you like pizza more than sub-sandwiches
• a report listing the amount of snow in five cities during 2020 and 2021
• a report about the life of Abraham Lincoln
• an editorial essay about the best way to make a lemon cake
Question 9
You need to zoom into a document and change the display. What do you click to do this?
• Save
• Save as
• View
• Edit
Question 10
The Menu bar contains the following:
• PowerPoint, input, output, print
• File, Edit, View, Insert, Format, Tools
• File, sound, input, output
• data, input, output, print
Question 11
A bullet-point list is used when you have information
• that must be in columns
• that does not have any necessary order or sequence
• that must use colored font to look professional
• that must be in a sequential order
Question 12
Where do you go to underline text in a document without using a shortcut?
• Footer
• Toolbar
• Slide
• Save As
Question 13
What do you click to see your document two pages at a time in a word processing program?
• View
• Edit
• Add image
• Save As
Question 14
When you create a table of contents (TOC) a reader can use the table of contents links to move to the titled section in the document that use heading styles.
• True
• False
Question 15
You are creating a word-processing table that lists the rivers in Florida and tells how many miles they are, what their location is, and how much pollution is in each. Where will you place the header information to organize your table?
• right column and bottom of table
• bottom of table
• only above the table
• left column and top row of the table
Question 16
You are writing a letter to the mayor of St. Augustine for the company you work for, Event Management Solutions. You are planning a music festival! Your letter must look professional and so you have a pre-printed letterhead paper to print your letter on. Which margin settings are used to insert the letterhead and still have the right amount of whitespace?
• 3 inches on top, 3 inch on bottom, 3 inch on right, 3 inch on left
• 5 inches on top, 3 inch on bottom, 1 inch on right, 1 in on left
• 3 inches on top, 1 inch on bottom, 1 inch on right, 1 inch on left
• 1 inches on top, 1 inch on bottom, 1 inch on right, 1 inch on left
Question 17
You are a scientist and are writing a report on beach erosion for your job. Your boss asks you to put in images and graphics because
• they make your job easier
• they make the report seem unprofessional
• you can sell a paper with images
• they help to communicate the message and topic of the paper
Question 18
You want to keep track of exercise for the week, but you don't want to use Excel. What can you use in a Word Processing program to best organize the type and amount of exercise your do each day?
• bullet-point list
• table
• image
• comment
Question 19
You wrote an amazing report for your boss who is a chef. He wanted to know more about new trends for lunch options and what sells best. You revised some information and need to see what edits you made. What will you use to see your edits
• Track changes
• bullet-points
• File
• Save As
Question 20
You need to insert images of new lunch items in a report that you wrote for your boss who is a head chef. What will you click to add images of the lunch items you are suggesting be added to your menu at your job?
• insert> paste
• insert> save
• insert> pictures
• insert> table
Answers
Answer:
1. A. hover over the indent marker .....
Which diagram is NOT a good model of 3÷14?
Answers
Answer: bro its easy 2+2=4-1=3 quick math
Explanation:
one drawback to the sequential search is that it cannot be used with an array that contains string elements. T/F
Answers
The sequential search has the limitation that it cannot be utilized with arrays containing string elements.Thus, it is false.
What sequential search, an array contains string elements?Searching linearly over an array of strings for the supplied string is an easy fix. Performing a modified binary search is a better solution.
Get the list of arrays. Get each element of the Array List object using the for-each loop. Make sure the array list's elements all contain the necessary string. Print the elements if applicable.
We compare the given string with the middle string, just like in a standard binary search. If the middle string is empty, we linearly search on both sides for the nearest non-empty string x.
Therefore, it is false that one drawback to the sequential search is that it cannot be used with an array that contains string elements.
Learn more about string here:
https://brainly.com/question/17330147
#SPJ1
17. What are the basic modes of operation of 8255?Write the features of mode 0 in 8255?
Answers
Answer:
There are two basic operational modes of 8255:
Bit Set/Reset mode (BSR mode).
Input/Output mode (I/O mode).
Features of 8255 Microprocessor:
Mode 0 : Simple Input/Output.
Mode 1 : Input/Output with handshake.
Mode 2 : Bi-directional I/O data transfer.
It has three 8-bit ports : Port A, Port B, and Port C, which are arranged in two groups of 12 pins.
The 8255 can operate in 3 I/O modes : (i) Mode 0, (ii) Mode 1, & (iii) Mode 2.
Write a program HousingCost.java to calculate the amount of money a person would pay in renting an apartment over a period of time. Assume the current rent cost is $2,000 a month, it would increase 4% per year. There is also utility fee between $600 and $1500 per year. For the purpose of the calculation, the utility will be a random number between $600 and $1500.
1. Print out projected the yearly cost for the next 5 years and the grand total cost over the 5 years.
2. Determine the number of years in the future where the total cost per year is over $40,000 (Use the appropriate loop structure to solve this. Do not use break.)
Answers
Answer:
import java.util.Random;
public class HousingCost {
public static void main(String[] args) {
int currentRent = 2000;
double rentIncreaseRate = 1.04;
int utilityFeeLowerBound = 600;
int utilityFeeUpperBound = 1500;
int years = 5;
int totalCost = 0;
System.out.println("Year\tRent\tUtility\tTotal");
for (int year = 1; year <= years; year++) {
int utilityFee = getRandomUtilityFee(utilityFeeLowerBound, utilityFeeUpperBound);
int rent = (int) (currentRent * Math.pow(rentIncreaseRate, year - 1));
int yearlyCost = rent * 12 + utilityFee;
totalCost += yearlyCost;
System.out.println(year + "\t$" + rent + "\t$" + utilityFee + "\t$" + yearlyCost);
}
System.out.println("\nTotal cost over " + years + " years: $" + totalCost);
int futureYears = 0;
int totalCostPerYear;
do {
futureYears++;
totalCostPerYear = (int) (currentRent * 12 * Math.pow(rentIncreaseRate, futureYears - 1)) + getRandomUtilityFee(utilityFeeLowerBound, utilityFeeUpperBound);
} while (totalCostPerYear <= 40000);
System.out.println("Number of years in the future where the total cost per year is over $40,000: " + futureYears);
}
private static int getRandomUtilityFee(int lowerBound, int upperBound) {
Random random = new Random();
return random.nextInt(upperBound - lowerBound + 1) + lowerBound;
}
}
What should be done to make sure the AutoSum feature will use the correct range?
-Click the AutoSum button, and then click the green check mark in the formula bar.
-Select the cell at the beginning of the range, and then right-click the AutoSum button.
-Add spaces between the cells in the range, and then click the AutoSum button.
-Select the cell at the end of the range, and then click the AutoSum button.
Answers
Answer:
Its D
Explanation:
You are given an array of integers, each with an unknown number of digits. You are also told the total number of digits of all the integers in the array is n. Provide an algorithm that will sort the array in O(n) time no matter how the digits are distributed among the elements in the array. (e.g. there might be one element with n digits, or n/2 elements with 2 digits, or the elements might be of all different lengths, etc. Be sure to justify in detail the run time of your algorithm.
Answers
Answer:
Explanation:
Since all of the items in the array would be integers sorting them would not be a problem regardless of the difference in integers. O(n) time would be impossible unless the array is already sorted, otherwise, the best runtime we can hope for would be such a method like the one below with a runtime of O(n^2)
static void sortingMethod(int arr[], int n)
{
int x, y, temp;
boolean swapped;
for (x = 0; x < n - 1; x++)
{
swapped = false;
for (y = 0; y < n - x - 1; y++)
{
if (arr[y] > arr[y + 1])
{
temp = arr[y];
arr[y] = arr[y + 1];
arr[y + 1] = temp;
swapped = true;
}
}
if (swapped == false)
break;
}
}
Hospitality choices declined with the introduction of jet airline service. true or flase
Answers
Answer:
true
Explanation:
4. Write a script called lineCounter that accepts a filename as a command line argument. It should run through the file line by line, displaying a character count for each line. The script should include a line counter, which records the line number, and is incremented when each line is processed.
Answers
Answer:
from sys import argv
script, filename = argv
with open( filename ) as file:
line_counter = 0
while True:
extract_line = file.readlines( )
line_counter += 1
character_count = extract_line.count( )
print( " line number: { } , character count: { }". format( line_counter, character_counter )
print ( " Nothing left to count" )
file.close( )
Explanation:
The 'argv' is a module in the python system package, which allows for user input and script execution in the command. It loads the script and the file as a tuple which is offloaded in the script like arguments in a function.
what would you enter at the command prompt on Linux system to display the IP addresses and the subnet
Answers
Answer:
The ifconfig command.
Question # 11 Multiple Choice Which of the following statements best explains how people may be heard by means of the Internet?
-All information on the Internet is accessible to everyone, though some of it must be purchased.
- Some information on the Internet is restricted, and some is available only to a specific audience.
-All information on the Internet is freely accessible to everyone.
-Some information on the Internet is restricted, though typically only to minors.
Answers
Explanation:
Although John Dewey may be the more familiar name to American educators, Edward Bernays, the father of modern public relations and marketing, has an arguably greater influence on today’s schools. During World War I, he worked for the Committee on Public Information, helping the committee sell the Woodrow Wilson administration’s war policies. After the war, Bernays signed on as “public relations counsel” to an impressive list of America’s most powerful corporations. One notable “success” was his effort on behalf of the American Tobacco Company to increase cigarette smoking among women. As part of this campaign, he persuaded socialites to march down Fifth Avenue in the 1929 New York City Easter Parade proudly smoking “torches of liberty” as a protest for women’s rights (Jacoby, 1989, p. 38).
Can I publish my book on Google?
Answers
Answer:
☆|《HOPE IT WILL HELP YOU 》>☆
Explanation:
YES YOU CAN PUBLISH YOUR BOOK ON GOOGLE
please mark my ans as BRAIN LISTWhat options does the Table Tools Layout contextual tab contain? Select three options.
modify text direction correct
change font
insert rows and columns correct
add border and shading
split table correct
Answers
The options that the Table Tools Layout contextual tab contain are:
A. modify text direction
C. insert rows and columns
E. split table
What is the Table Tools about?The Table Tools Layout contextual tab is a tab in the Microsoft Office suite, specifically in Excel and Word, that provides options to design and format tables. When a table is selected, this tab appears and provides a variety of options for formatting the table.
The "Modify text direction" option allows you to change the direction of text within the cells of the table. This can be useful if you need to change the layout of the table to better fit the content.
The "Insert rows and columns" option allows you to add additional rows or columns to the table. This can be useful if you need to add more data to the table or if you need to change the layout of the table.
Therefore, the "Split table" option allows you to split the table into two or more separate tables. This can be useful if you need to separate the data in the table into different sections or if you want to format different sections of the table differently.
Learn more about Table Tools from
https://brainly.com/question/14801455
#SPJ1
Which of the following allows hundreds of computers all to have their outbound traffic translated to a single IP?
Answers
Answer: NAT
Which of the following allows hundreds of computers all to have their outbound traffic translated to a single IP? One-to-many NAT allows multiple devices on a private network to share a single public IP address.
The following that allows for hundreds of computers all to have their outbound traffic translated to a single IP is the One-to-many NAT. Option C
How does One-to-many NAT works
One-to-many NAT allows hundreds of computers to have their outbound traffic translated to a single IP this is done by designating each computer to a unique port number, that is used to identify the specific device within the the network address transition NAT, where all private network gain access to public network .
The NAT device serves as translator, keeping track of the original source IP and port number in the translation table, translates the source IP address and port number of each outgoing packet to the single public IP address, This allows for a possible multiple devices to share a single IP address for outbound connections.
Learn more about One-to-many NAT on brainly.com/question/30001728
#SPJ2
The complete question with the options
Which of the following allows hundreds of computers all to have their outbound traffic translated to a single IP?
a. Rewriting
b. Port forwarding
c. One-to-many NAT
d. Preservation
Please help me with the question in the picture
Answers
Note that the subnet mask fo rt the maximum number of hosts will be 255.255.255.224.
How is this so?The subnet mask for the maximum number of hosts would be 255.255.255.224 because 29 subnets require 5 bits for subnetting, leaving 3 bits for the host portion of the address (32 - 5 = 27; 32 - 27 = 5; 2^5 = 32; 32 - 2 = 30 usable hosts).
Each subnet can have 30 hosts.
To find the IP address of host 3 on subnet 6, we need to determine the starting address of subnet 6. Since each subnet has 30 hosts, subnet 6 would start at 227.12.1.160. Host 3 on subnet 6 would then have the IP address 227.12.1.162.
Learn more about subnet mask:
https://brainly.com/question/29974465
#SPJ1
hgffhfhnhnfhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnny
Answers
Answer: yeah, I know right?
Explanation: totally get you
Describe two factors we should consider when evaluating an argument (discussed in Ch. 6 of THiNK: Critical Thinking and Logic Skills for Everyday Life.) Why are they important?
Answers
Answer:
Explanation:
a. What is the desktop? List its components.
Answers
The desktop refers to the physical computer setup that typically consists of several components. The components of a desktop computer can vary depending on the specific configuration and user preferences, but here are the common components:
1. Central Processing Unit (CPU): The CPU, also known as the processor, is the brain of the computer that performs most of the calculations and executes instructions.
2. Motherboard: The motherboard is the main circuit board that connects and holds together all the components of the computer. It provides communication pathways and power supply to the other components.
3. Random Access Memory (RAM): RAM is the temporary memory that the computer uses to store data and instructions for quick access by the CPU. It allows for faster data processing and multitasking.
4. Storage Devices: Desktop computers typically have one or more storage devices, such as a hard disk drive (HDD) or solid-state drive (SSD), to store the operating system, programs, and user data.
5. Graphics Card: The graphics card, also known as the video card or GPU (Graphics Processing Unit), handles the display and rendering of graphics and videos. It can have dedicated memory and processing power for better performance in gaming or graphic-intensive tasks.
6. Power Supply Unit (PSU): The PSU provides electrical power to all the components in the desktop computer, converting the incoming AC power into the required DC power.
7. Monitor: The monitor is the display screen that shows the visual output of the computer. It can be a separate component or integrated into an all-in-one desktop.
8. Keyboard and Mouse: These input devices allow users to interact with the computer by inputting commands, typing, and controlling the cursor.
9. Optical Drives: Although becoming less common, some desktop computers may have optical drives like CD/DVD drives for reading or writing optical discs.
10. Expansion Slots: Desktops often include expansion slots on the motherboard, allowing users to add additional components like graphics cards, sound cards, or network cards to enhance functionality.
11. Cooling System: To prevent overheating, desktop computers usually have cooling systems that include fans, heat sinks, and sometimes liquid cooling systems.
\(\huge{\mathfrak{\colorbox{black}{\textcolor{lime}{I\:hope\:this\:helps\:!\:\:}}}}\)
♥️ \(\large{\underline{\textcolor{red}{\mathcal{SUMIT\:\:ROY\:\:(:\:\:}}}}\)
What is the empty space inside the character 'O' called?
Answers
Answer:
In typography, a counter is the area of a letter that is entirely or partially enclosed by a letter form or a symbol (the counter-space/the hole of). The stroke that creates such a space is known as a "bowl".
Martin is responsible for translating the script into a visual form by creating a storyboard. Which role is he playing?
Martin is playing the role of a(n)
Answers
Answer:
The correct answer to this question is given below in the explanation section.
Explanation:
The question is about to identify the role of Martin, who converts script into visual form by creating a storyboard.
The correct answer to this question is:
Martin is playing the role of Production Design and he is working at the position of the production designer.
Before shooting a film, the production designer is the first artist who converts script into a visual form such as creating storyboards. And, that storyboard serves as the first film draft.
A storyboard is a series of sketches, paintings, etc arranged on a panel to show the visual progress of the story from one scene to the next. These storyboards are used from start to finish of the film. Because these storyboards or sketches serve as the visual guide for the director of the film throughout the production.
Answer:
Hi
Explanation:
THE ANSWER UP TOP IS WRONG LIKE DEAD WRONG
One standard of word processing is to have only one space after
each _______________________ .
Answers
One standard of word processing is to have only one space after each period.
How did this convention begin?This convention originated from the typewriter era, where characters had the same width, and the two-space rule helped create a visual break between sentences. However, with the advent of modern word processors and variable-width fonts, the extra space can make the text appear uneven and disrupt the flow of reading.
Therefore, most style guides recommend using only one space after a period, which improves readability and creates a more polished look. This practice has become widely accepted in professional writing and is a common typographical standard today.
Read more about word processing here:
https://brainly.com/question/17209679
#SPJ1
Provide a written response that:
describes the overall purpose of the program
describes the functionality of your app
describes the input and outputs of your app
Answers
Answer:
Not securely held or in position *
1 point
Brink
Lope
Precarious
Cajole
Explanation:
Not securely held or in position *
1 point
Brink
Lope
Precarious
Cajole
the characteristics of Computer Graphics
FUEL YOUR
GREATNESS
Answers
Computer graphics are graphics created using computers and, more generally, the representation and manipulation of image data by a computer with help from specialized software and hardware.
The development of computer graphics has made computers easier to interact with, and better for understanding and interpreting many types of data. Developments in computer graphics have had a profound impact on many types of media and have revolutionized animation, movies and the video game industry.
Hopefully this helps you out
my game is telling me to "Press any key." Where is the "any" key?????
Answers
Answer:
It's mean press any key which you want to press.
There is no key called "any" key.
What is your favorite LEGO set
Answers
Answer:
star wars death star....
Why is it important to get files names that are destructive of their contacts?
Answers
Answer: So that you know how to locate them easily
Explanation:
Write a python program that gets a number using keyboard input. If the number is positive, the program should call countdown
Answers
Answer:
def countdown():
print("This is countdown")
number = int(input("Enter number: "))
if (number > 0):
countdown()
Explanation:
This is literally what you asked, but what is the purpose?