1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Readme [11.4K]
3 years ago
11

A computing company is running a set of processes every day. Each process has its own start time and finish time, during which i

t runs continuously. The company has developed a process_check module, that runs briefly (consider this to take just 1 point in time) and records important pieces of information about the processes running at that time. The company would like to run the process_check module as few times as possible each day, while making sure that the module is called at least once during the execution of each process.
Required:

Give an efficient algorithm that based on the start and finish time of each process will find the smallest set of possible moments of time at which to run the process_check module (making sure that the module is invoked at least once for each process).
Computers and Technology
1 answer:
Helga [31]3 years ago
5 0

Answer:

Above all else, let us show that this issue has the greedy choice property.

This implies that worldwide ideal arrangement can be gotten by choosing local ideal arrangements. Presently notice the following:

The global optimal solution of the issue requests us to track down the minimum number of times process_check module should be run.

It is likewise referenced that during each running interaction, process_check module should be called atleast once. Along these lines, the minimum possible number of process_check calls happens when process_check is made close to the quantity of the processes that are run.

Along these lines, we see that the global optimal solution is shaped by choosing optimal answer for the nearby advances.

Along these lines, the issue shows greedy choice property. Thus, we can utilize a greedy algorithm for this issue.

The greedy step in this calculation is to postpone the process_check as far as might be feasible. Thus, it should be run towards the finish of each interaction. So the following algorithm can be utilized:

Sort the cycles by utilizing the completion times.

Towards the finish of the 1st process in the arranged list, run the process_check module. Right now any process that is now running is removed the arranged rundown. The main interaction is additionally removed from the sorted list.

Now repeat stage 2, till all processes are finished.

In the above mentioned algorithm, the costliest advance is the step of sorting. By utilizing the optimal sorting algorithm, for example, merge sort, we can achieve it in O(n log n) asymptotic time.

Along these lines, this greedy algorithm additionally takes O(n log n) asymptotic time complexity.

You might be interested in
Which of the following JavaScript methods is used to define an object collection based on a CSS (Cascading Style Sheets) selecto
Likurg_2 [28]

Answer:

The answer is option d.

Explanation:

The 'querySelectorAll' function enables you to extract the list of items that fit the CSS selector you choose. It's just a way to find JavaScript components. It is very adaptable and enables you to search for tags, classes, IDs, combinations of parent/child, attributes, etc.  

In other words, we can say that the querySelectorAll() method returns all the matches. and other options are not correct that can be described as follows:

  • In option a and b, the object is a collection of unordered properties, that can be changed in adding, deleting and read-only. The option a is an attribute, that is used in CSS and option b is used in JavaScript for the property name.
  • In option c, It reverts the element with the fixed value, that has the ID attribute.
5 0
3 years ago
How to use function in python
Semmy [17]

Answer:

Use the keyword def to declare the function and follow this up with the function name.

Add parameters to the function: they should be within the parentheses of the function. ...

Add statements that the functions should execute.

5 0
3 years ago
A(n) _____ allows unauthorized entry into a wireless network.
Semenov [28]
I'm pretty sure the answer is a rogue Access point
3 0
3 years ago
Part 1: 1) Write a C program getPhoneNumber.c that accepts a phone number from the user in the form XXX-XXX-XXXX, and then displ
Allushta [10]

Answer:

Following are the program, which can be below:

#include <stdio.h> //defining header file

#include <string.h>//defining header file

int main() //defining main method

{  

int x=0,y=0,l=0; //defining integer variable

char phone_number[32] = {'\0'}; //defining char array

printf("Enter a date(xxx-xxx-xxxx): \n "); //print message

printf("Example: 000-000-0000 \n :"); //print message

scanf("%s",phone_number); // taking input from user

printf("%s\n",phone_number); //print number

for(x=0; phone_number[x]; x++) // check character by character

{

if(x==0) // put ( on first character

{

l = strlen(phone_number); //calculate length  

phone_number[l] = '\0'; //check number  

for(y=l; y>=1; y--) //loop to calculate a value

{

phone_number[y] = phone_number[y-1]; //holding value in array

}

phone_number[y] = '('; //assigning bracket

}

if(phone_number[x] == '-') // put ) at first -

{

phone_number[x] = ')'; //assigning bracket

break;

}

}

printf("You entered %s\n",phone_number); //print all value with brackets

}

Output:

Enter a date(xxx-xxx-xxxx):  

Example: 000-000-0000  

:011-123-4567

011-123-4567

You entered (011)123-4567

Explanation:

The description of the above program can be defined as follows:

  • In the above program three integer variable "x, y, and l" and a character array "phone_number" is declared.
  • In the char, variable user input the value and print its value by using the print function.
  • In the next line, a for loop is declare, that checks user input value character by character and counts its length by using the strlen() method, inside the loop a conditional statement is used.
  • In the condition statement check, the values are not equal to null and provide brackets in the inserted value.
8 0
3 years ago
Compared with non-Internet users, today's online social networkers are likely to experience ________ relationships with their ex
Digiron [165]

Answer: Strengthened, less

Explanation:

With people spending more time on internet their relationships with existing friends have decreased due to lot of contents available on the internet. They might be friends with people miles away but they might not know their next door neighbor. As the content over the internet increases day by the day this trend shall keep on rising.

8 0
4 years ago
Other questions:
  • I’m having trouble with my computer. It’s stuck on this automatic repair screen and every time I try to reset it, it says “Your
    5·1 answer
  • What are the role, responsibilities, and required background of the production designer of a film?
    6·1 answer
  • Which method is the best way to keep from running late on the day of a test
    10·1 answer
  • Harry needs to make a presentation on endangered species of animals. Which presentation software elements can he use to display
    5·1 answer
  • )the number of levels in a tree is called
    6·1 answer
  • Translation of a file into a coded format that occupies less space than the original file is called
    15·1 answer
  • How to do this question , please answer quickly , I’ll give branliest
    14·1 answer
  • Sarah is having a hard time finding a template for her advertising business that she may be able to use at a later
    12·1 answer
  • I need help ASAP please and thank you!
    14·1 answer
  • Please help I’ll mark brainliest!
    12·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!