img
Question:
Published on: 21 December, 2024

Using greedy strategy, schedule the following jobs with deadline so as to maximize the profit.

Answer:

Deadlines and profits are mentioned as follows:

 

Job i

1

2

3

4

Deadline di

3

2

3

1

Profit gi

9

7

7

2

Subjects
C Programming and Practices Design and Analysis of Algorithm Mobile computing Database Management System Data Structures & Algorithm Compiler Design
Trending

State the Max-flow min cut theorem for network flow analysis. Trace the execution of Ford-Fulkerson algorithm for finding the maximum flow in the graph.
View : 1119
21 December, 2024

Write the string matching algorithm due to Knuth,Moris and Pratt. Analyze its time complexity. 
View : 927
21 December, 2024

Using greedy strategy, schedule the following jobs with deadline so as to maximize the profit.
View : 884
21 December, 2024

Write short notes on

  • Kruskal’s algorithm for finding MST
  • Graph coloring problem
View : 801
21 December, 2024

Write quick sort algorithm. Analyze the best case and worst case time complexities of your algorithm. Perform the PARTITION operation once(one time) on the following array as per the requirement of the quicksort algorithm, assuming the last element of the array to be the pivot element. Clearly mention the steps. Arr=[2,8,7,1,3,5,6,4].
View : 1134
21 December, 2024
Random questions
About
MindStudy is a preparation hub for all the students. The goal is to make it easier for pupils to get better grades on exams. We have a list of questions with the best answer for each. Professors, Teachers, and Faculty members from a variety of universities, schools, and institutions throughout the world prepare the Q&A.
Contacts
Shunya Intelliware Solution
Kolkata, WB
Mail us at: info@mindstudy.in

Follow us on:
Streams
Top Subjects
Data Structures & Algorithm Database Management System Software Engineering Compiler Design Mobile computing Design and Analysis of Algorithm C Programming and Practices Computer Graphics and Multimedia Basic Electrical Engineering Radio Frequency and Microwave Engineering Analog Communication Electrical Engineering Management Concrete Technology Design of Reinforced Concrete Structures Power Electronics Irrigation Engineering Surveying Power System I
MindStudy © Copyright 2022, All rights reserved.
Home About Contact