SlideShare a Scribd company logo

Activity selection using greedy approach

•Download as PPTX, PDF•
•
Maher Alshammari
Maher Alshammari

a

Art & Photos
1 of 14
Algorithms
Activity Selection
Greedy Algorithms: Activity Selection
Greedy Algorithms: Activity Selection
Greedy Algorithms: Activity Selection
Greedy Algorithms: Activity Selection
Greedy Algorithms: Activity Selection
Greedy Algorithms: Activity Selection
Greedy Algorithms: Activity Selection
Huffman Encoding: Correctness
Huffman Encoding
Greedy Algorithms: Activity Selection
Greedy Algorithms: Activity Selection
Greedy Algorithms: Activity Selection

Recommended

Activity selection 2
Activity selection 2Activity selection 2
Activity selection 2Maher Alshammari
 
Modul Contoh Diagram UML Parkir
Modul Contoh Diagram UML ParkirModul Contoh Diagram UML Parkir
Modul Contoh Diagram UML ParkirHolong Nainggolan
 
Use skenario
Use skenarioUse skenario
Use skenarioSeptyy Wulandary
 
Object Oriented Analysis & Design (Analisis & Perancangan Berorientasi Objek)
Object Oriented Analysis & Design (Analisis & Perancangan Berorientasi Objek)Object Oriented Analysis & Design (Analisis & Perancangan Berorientasi Objek)
Object Oriented Analysis & Design (Analisis & Perancangan Berorientasi Objek)Noval C. Kesuma
 
Skripsi Emergency Security Caller Berbasis Android untuk Situasi Perampokan d...
Skripsi Emergency Security Caller Berbasis Android untuk Situasi Perampokan d...Skripsi Emergency Security Caller Berbasis Android untuk Situasi Perampokan d...
Skripsi Emergency Security Caller Berbasis Android untuk Situasi Perampokan d...yusuf mufti
 
Lect5 organization
Lect5 organizationLect5 organization
Lect5 organizationMaher Alshammari
 
Dijekstra
DijekstraDijekstra
DijekstraMaher Alshammari
 
Lecture02
Lecture02Lecture02
Lecture02Maher Alshammari
 

Recommended

Activity selection 2
Activity selection 2Activity selection 2
Activity selection 2Maher Alshammari
 
Modul Contoh Diagram UML Parkir
Modul Contoh Diagram UML ParkirModul Contoh Diagram UML Parkir
Modul Contoh Diagram UML ParkirHolong Nainggolan
 
Use skenario
Use skenarioUse skenario
Use skenarioSeptyy Wulandary
 
Object Oriented Analysis & Design (Analisis & Perancangan Berorientasi Objek)
Object Oriented Analysis & Design (Analisis & Perancangan Berorientasi Objek)Object Oriented Analysis & Design (Analisis & Perancangan Berorientasi Objek)
Object Oriented Analysis & Design (Analisis & Perancangan Berorientasi Objek)Noval C. Kesuma
 
Skripsi Emergency Security Caller Berbasis Android untuk Situasi Perampokan d...
Skripsi Emergency Security Caller Berbasis Android untuk Situasi Perampokan d...Skripsi Emergency Security Caller Berbasis Android untuk Situasi Perampokan d...
Skripsi Emergency Security Caller Berbasis Android untuk Situasi Perampokan d...yusuf mufti
 
Lect5 organization
Lect5 organizationLect5 organization
Lect5 organizationMaher Alshammari
 
Dijekstra
DijekstraDijekstra
DijekstraMaher Alshammari
 
Lecture02
Lecture02Lecture02
Lecture02Maher Alshammari
 
Lect11 organization
Lect11 organizationLect11 organization
Lect11 organizationMaher Alshammari
 
Complexity theory 2
Complexity theory 2Complexity theory 2
Complexity theory 2Maher Alshammari
 
Lect8 organization
Lect8 organizationLect8 organization
Lect8 organizationMaher Alshammari
 
Topological sort
Topological sortTopological sort
Topological sortMaher Alshammari
 
Lect10 organization
Lect10 organizationLect10 organization
Lect10 organizationMaher Alshammari
 
Complexity theory 3
Complexity theory 3Complexity theory 3
Complexity theory 3Maher Alshammari
 
Graph theory
Graph theoryGraph theory
Graph theoryMaher Alshammari
 
Mst 2
Mst 2Mst 2
Mst 2Maher Alshammari
 
Matrix chain multiplication
Matrix chain multiplicationMatrix chain multiplication
Matrix chain multiplicationMaher Alshammari
 
Lect14 organization
Lect14 organizationLect14 organization
Lect14 organizationMaher Alshammari
 
Minimum spanning trees
Minimum spanning treesMinimum spanning trees
Minimum spanning treesMaher Alshammari
 
Lect6 organization
Lect6 organizationLect6 organization
Lect6 organizationMaher Alshammari
 
Lect9 organization
Lect9 organizationLect9 organization
Lect9 organizationMaher Alshammari
 
Floyd warshal 2
Floyd warshal 2Floyd warshal 2
Floyd warshal 2Maher Alshammari
 
Bfs and dfs
Bfs and dfsBfs and dfs
Bfs and dfsMaher Alshammari
 
Chain matrix multiplication
Chain matrix multiplicationChain matrix multiplication
Chain matrix multiplicationMaher Alshammari
 
Lecture01
Lecture01Lecture01
Lecture01Maher Alshammari
 
Strongly connected components
Strongly connected componentsStrongly connected components
Strongly connected componentsMaher Alshammari
 
Lect7 organization
Lect7 organizationLect7 organization
Lect7 organizationMaher Alshammari
 
Dfs 3
Dfs 3Dfs 3
Dfs 3Maher Alshammari
 
Cis cvs risc
Cis cvs riscCis cvs risc
Cis cvs riscMaher Alshammari
 
Lect12 organization
Lect12 organizationLect12 organization
Lect12 organizationMaher Alshammari
 

More Related Content

Viewers also liked

Matrix chain multiplication
Matrix chain multiplicationMatrix chain multiplication
Matrix chain multiplicationMaher Alshammari
 
Chain matrix multiplication
Chain matrix multiplicationChain matrix multiplication
Chain matrix multiplicationMaher Alshammari
 
Strongly connected components
Strongly connected componentsStrongly connected components
Strongly connected componentsMaher Alshammari
 

Viewers also liked (20)

Lect11 organization
Lect11 organizationLect11 organization
Lect11 organization
 
Complexity theory 2
Complexity theory 2Complexity theory 2
Complexity theory 2
 
Lect8 organization
Lect8 organizationLect8 organization
Lect8 organization
 
Topological sort
Topological sortTopological sort
Topological sort
 
Lect10 organization
Lect10 organizationLect10 organization
Lect10 organization
 
Complexity theory 3
Complexity theory 3Complexity theory 3
Complexity theory 3
 
Graph theory
Graph theoryGraph theory
Graph theory
 
Mst 2
Mst 2Mst 2
Mst 2
 
Matrix chain multiplication
Matrix chain multiplicationMatrix chain multiplication
Matrix chain multiplication
 
Lect14 organization
Lect14 organizationLect14 organization
Lect14 organization
 
Minimum spanning trees
Minimum spanning treesMinimum spanning trees
Minimum spanning trees
 
Lect6 organization
Lect6 organizationLect6 organization
Lect6 organization
 
Lect9 organization
Lect9 organizationLect9 organization
Lect9 organization
 
Floyd warshal 2
Floyd warshal 2Floyd warshal 2
Floyd warshal 2
 
Bfs and dfs
Bfs and dfsBfs and dfs
Bfs and dfs
 
Chain matrix multiplication
Chain matrix multiplicationChain matrix multiplication
Chain matrix multiplication
 
Lecture01
Lecture01Lecture01
Lecture01
 
Strongly connected components
Strongly connected componentsStrongly connected components
Strongly connected components
 
Lect7 organization
Lect7 organizationLect7 organization
Lect7 organization
 
Dfs 3
Dfs 3Dfs 3
Dfs 3
 

More from Maher Alshammari

Matrix chain multiplication 2
Matrix chain multiplication 2Matrix chain multiplication 2
Matrix chain multiplication 2Maher Alshammari
 
Bellman ford and floyd warshal
Bellman ford and floyd warshalBellman ford and floyd warshal
Bellman ford and floyd warshalMaher Alshammari
 
Greedy algorithm huffman encoding
Greedy algorithm huffman encodingGreedy algorithm huffman encoding
Greedy algorithm huffman encodingMaher Alshammari
 

More from Maher Alshammari (15)

Cis cvs risc
Cis cvs riscCis cvs risc
Cis cvs risc
 
Lect12 organization
Lect12 organizationLect12 organization
Lect12 organization
 
Lect13 organization
Lect13 organizationLect13 organization
Lect13 organization
 
Lect15 organization
Lect15 organizationLect15 organization
Lect15 organization
 
Lect1 organization 2
Lect1 organization 2Lect1 organization 2
Lect1 organization 2
 
Lect4 organization
Lect4 organizationLect4 organization
Lect4 organization
 
Lect2 organization 2
Lect2 organization 2Lect2 organization 2
Lect2 organization 2
 
Lect3 organization 2
Lect3 organization 2Lect3 organization 2
Lect3 organization 2
 
Greedy algorithm
Greedy algorithmGreedy algorithm
Greedy algorithm
 
Matrix chain multiplication 2
Matrix chain multiplication 2Matrix chain multiplication 2
Matrix chain multiplication 2
 
Edit distance problem
Edit distance problemEdit distance problem
Edit distance problem
 
Merge sort
Merge sortMerge sort
Merge sort
 
Bellman ford and floyd warshal
Bellman ford and floyd warshalBellman ford and floyd warshal
Bellman ford and floyd warshal
 
Dijekstra algorithm
Dijekstra algorithmDijekstra algorithm
Dijekstra algorithm
 
Greedy algorithm huffman encoding
Greedy algorithm huffman encodingGreedy algorithm huffman encoding
Greedy algorithm huffman encoding
 

Recently uploaded

FULL ENJOY - 9953040155 Call Girls in Gandhi Vihar | Delhi
FULL ENJOY - 9953040155 Call Girls in Gandhi Vihar | DelhiFULL ENJOY - 9953040155 Call Girls in Gandhi Vihar | Delhi
FULL ENJOY - 9953040155 Call Girls in Gandhi Vihar | DelhiMalviyaNagarCallGirl
 
Jagat Puri Call Girls : ☎ 8527673949, Low rate Call Girls
Jagat Puri Call Girls : ☎ 8527673949, Low rate Call GirlsJagat Puri Call Girls : ☎ 8527673949, Low rate Call Girls
Jagat Puri Call Girls : ☎ 8527673949, Low rate Call Girlsashishs7044
 
MinSheng Gaofeng Estate commercial storyboard
MinSheng Gaofeng Estate commercial storyboardMinSheng Gaofeng Estate commercial storyboard
MinSheng Gaofeng Estate commercial storyboardjessica288382
 
Mandi House Call Girls : ☎ 8527673949, Low rate Call Girls
Mandi House Call Girls : ☎ 8527673949, Low rate Call GirlsMandi House Call Girls : ☎ 8527673949, Low rate Call Girls
Mandi House Call Girls : ☎ 8527673949, Low rate Call Girlsashishs7044
 
FULL ENJOY - 9953040155 Call Girls in Shahdara | Delhi
FULL ENJOY - 9953040155 Call Girls in Shahdara | DelhiFULL ENJOY - 9953040155 Call Girls in Shahdara | Delhi
FULL ENJOY - 9953040155 Call Girls in Shahdara | DelhiMalviyaNagarCallGirl
 
Turn Lock Take Key Storyboard Daniel Johnson
Turn Lock Take Key Storyboard Daniel JohnsonTurn Lock Take Key Storyboard Daniel Johnson
Turn Lock Take Key Storyboard Daniel Johnsonthephillipta
 
FULL ENJOY - 9953040155 Call Girls in Moti Nagar | Delhi
FULL ENJOY - 9953040155 Call Girls in Moti Nagar | DelhiFULL ENJOY - 9953040155 Call Girls in Moti Nagar | Delhi
FULL ENJOY - 9953040155 Call Girls in Moti Nagar | DelhiMalviyaNagarCallGirl
 
Aminabad @ Book Call Girls in Lucknow - 450+ Call Girl Cash Payment 🍵 8923113...
Aminabad @ Book Call Girls in Lucknow - 450+ Call Girl Cash Payment 🍵 8923113...Aminabad @ Book Call Girls in Lucknow - 450+ Call Girl Cash Payment 🍵 8923113...
Aminabad @ Book Call Girls in Lucknow - 450+ Call Girl Cash Payment 🍵 8923113...akbard9823
 
FULL ENJOY - 9953040155 Call Girls in Burari | Delhi
FULL ENJOY - 9953040155 Call Girls in Burari | DelhiFULL ENJOY - 9953040155 Call Girls in Burari | Delhi
FULL ENJOY - 9953040155 Call Girls in Burari | DelhiMalviyaNagarCallGirl
 
Islamabad Call Girls # 03091665556 # Call Girls in Islamabad | Islamabad Escorts
Islamabad Call Girls # 03091665556 # Call Girls in Islamabad | Islamabad EscortsIslamabad Call Girls # 03091665556 # Call Girls in Islamabad | Islamabad Escorts
Islamabad Call Girls # 03091665556 # Call Girls in Islamabad | Islamabad Escortswdefrd
 
Bridge Fight Board by Daniel Johnson dtjohnsonart.com
Bridge Fight Board by Daniel Johnson dtjohnsonart.comBridge Fight Board by Daniel Johnson dtjohnsonart.com
Bridge Fight Board by Daniel Johnson dtjohnsonart.comthephillipta
 
SHIVNA SAHITYIKI APRIL JUNE 2024 Magazine
SHIVNA SAHITYIKI APRIL JUNE 2024 MagazineSHIVNA SAHITYIKI APRIL JUNE 2024 Magazine
SHIVNA SAHITYIKI APRIL JUNE 2024 MagazineShivna Prakashan
 
(NEHA) Call Girls Ahmedabad Booking Open 8617697112 Ahmedabad Escorts
(NEHA) Call Girls Ahmedabad Booking Open 8617697112 Ahmedabad Escorts(NEHA) Call Girls Ahmedabad Booking Open 8617697112 Ahmedabad Escorts
(NEHA) Call Girls Ahmedabad Booking Open 8617697112 Ahmedabad EscortsCall girls in Ahmedabad High profile
 
Roadrunner Lodge, Motel/Residence, Tucumcari NM
Roadrunner Lodge, Motel/Residence, Tucumcari NMRoadrunner Lodge, Motel/Residence, Tucumcari NM
Roadrunner Lodge, Motel/Residence, Tucumcari NMroute66connected
 
Call Girl in Bur Dubai O5286O4116 Indian Call Girls in Bur Dubai By VIP Bur D...
Call Girl in Bur Dubai O5286O4116 Indian Call Girls in Bur Dubai By VIP Bur D...Call Girl in Bur Dubai O5286O4116 Indian Call Girls in Bur Dubai By VIP Bur D...
Call Girl in Bur Dubai O5286O4116 Indian Call Girls in Bur Dubai By VIP Bur D...dajasot375
 
Low Rate Call Girls in Laxmi Nagar Delhi Call 9990771857
Low Rate Call Girls in Laxmi Nagar Delhi Call 9990771857Low Rate Call Girls in Laxmi Nagar Delhi Call 9990771857
Low Rate Call Girls in Laxmi Nagar Delhi Call 9990771857delhimodel235
 
Call Girls in Islamabad | 03274100048 | Call Girl Service
Call Girls in Islamabad | 03274100048 | Call Girl ServiceCall Girls in Islamabad | 03274100048 | Call Girl Service
Call Girls in Islamabad | 03274100048 | Call Girl ServiceAyesha Khan
 
Gomti Nagar & High Profile Call Girls in Lucknow (Adult Only) 8923113531 Esc...
Gomti Nagar & High Profile Call Girls in Lucknow (Adult Only) 8923113531 Esc...Gomti Nagar & High Profile Call Girls in Lucknow (Adult Only) 8923113531 Esc...
Gomti Nagar & High Profile Call Girls in Lucknow (Adult Only) 8923113531 Esc...gurkirankumar98700
 
FULL ENJOY - 9953040155 Call Girls in Paschim Vihar | Delhi
FULL ENJOY - 9953040155 Call Girls in Paschim Vihar | DelhiFULL ENJOY - 9953040155 Call Girls in Paschim Vihar | Delhi
FULL ENJOY - 9953040155 Call Girls in Paschim Vihar | DelhiMalviyaNagarCallGirl
 
FULL ENJOY - 9953040155 Call Girls in Gtb Nagar | Delhi
FULL ENJOY - 9953040155 Call Girls in Gtb Nagar | DelhiFULL ENJOY - 9953040155 Call Girls in Gtb Nagar | Delhi
FULL ENJOY - 9953040155 Call Girls in Gtb Nagar | DelhiMalviyaNagarCallGirl
 

Recently uploaded (20)

FULL ENJOY - 9953040155 Call Girls in Gandhi Vihar | Delhi
FULL ENJOY - 9953040155 Call Girls in Gandhi Vihar | DelhiFULL ENJOY - 9953040155 Call Girls in Gandhi Vihar | Delhi
FULL ENJOY - 9953040155 Call Girls in Gandhi Vihar | Delhi
 
Jagat Puri Call Girls : ☎ 8527673949, Low rate Call Girls
Jagat Puri Call Girls : ☎ 8527673949, Low rate Call GirlsJagat Puri Call Girls : ☎ 8527673949, Low rate Call Girls
Jagat Puri Call Girls : ☎ 8527673949, Low rate Call Girls
 
MinSheng Gaofeng Estate commercial storyboard
MinSheng Gaofeng Estate commercial storyboardMinSheng Gaofeng Estate commercial storyboard
MinSheng Gaofeng Estate commercial storyboard
 
Mandi House Call Girls : ☎ 8527673949, Low rate Call Girls
Mandi House Call Girls : ☎ 8527673949, Low rate Call GirlsMandi House Call Girls : ☎ 8527673949, Low rate Call Girls
Mandi House Call Girls : ☎ 8527673949, Low rate Call Girls
 
FULL ENJOY - 9953040155 Call Girls in Shahdara | Delhi
FULL ENJOY - 9953040155 Call Girls in Shahdara | DelhiFULL ENJOY - 9953040155 Call Girls in Shahdara | Delhi
FULL ENJOY - 9953040155 Call Girls in Shahdara | Delhi
 
Turn Lock Take Key Storyboard Daniel Johnson
Turn Lock Take Key Storyboard Daniel JohnsonTurn Lock Take Key Storyboard Daniel Johnson
Turn Lock Take Key Storyboard Daniel Johnson
 
FULL ENJOY - 9953040155 Call Girls in Moti Nagar | Delhi
FULL ENJOY - 9953040155 Call Girls in Moti Nagar | DelhiFULL ENJOY - 9953040155 Call Girls in Moti Nagar | Delhi
FULL ENJOY - 9953040155 Call Girls in Moti Nagar | Delhi
 
Aminabad @ Book Call Girls in Lucknow - 450+ Call Girl Cash Payment 🍵 8923113...
Aminabad @ Book Call Girls in Lucknow - 450+ Call Girl Cash Payment 🍵 8923113...Aminabad @ Book Call Girls in Lucknow - 450+ Call Girl Cash Payment 🍵 8923113...
Aminabad @ Book Call Girls in Lucknow - 450+ Call Girl Cash Payment 🍵 8923113...
 
FULL ENJOY - 9953040155 Call Girls in Burari | Delhi
FULL ENJOY - 9953040155 Call Girls in Burari | DelhiFULL ENJOY - 9953040155 Call Girls in Burari | Delhi
FULL ENJOY - 9953040155 Call Girls in Burari | Delhi
 
Islamabad Call Girls # 03091665556 # Call Girls in Islamabad | Islamabad Escorts
Islamabad Call Girls # 03091665556 # Call Girls in Islamabad | Islamabad EscortsIslamabad Call Girls # 03091665556 # Call Girls in Islamabad | Islamabad Escorts
Islamabad Call Girls # 03091665556 # Call Girls in Islamabad | Islamabad Escorts
 
Bridge Fight Board by Daniel Johnson dtjohnsonart.com
Bridge Fight Board by Daniel Johnson dtjohnsonart.comBridge Fight Board by Daniel Johnson dtjohnsonart.com
Bridge Fight Board by Daniel Johnson dtjohnsonart.com
 
SHIVNA SAHITYIKI APRIL JUNE 2024 Magazine
SHIVNA SAHITYIKI APRIL JUNE 2024 MagazineSHIVNA SAHITYIKI APRIL JUNE 2024 Magazine
SHIVNA SAHITYIKI APRIL JUNE 2024 Magazine
 
(NEHA) Call Girls Ahmedabad Booking Open 8617697112 Ahmedabad Escorts
(NEHA) Call Girls Ahmedabad Booking Open 8617697112 Ahmedabad Escorts(NEHA) Call Girls Ahmedabad Booking Open 8617697112 Ahmedabad Escorts
(NEHA) Call Girls Ahmedabad Booking Open 8617697112 Ahmedabad Escorts
 
Roadrunner Lodge, Motel/Residence, Tucumcari NM
Roadrunner Lodge, Motel/Residence, Tucumcari NMRoadrunner Lodge, Motel/Residence, Tucumcari NM
Roadrunner Lodge, Motel/Residence, Tucumcari NM
 
Call Girl in Bur Dubai O5286O4116 Indian Call Girls in Bur Dubai By VIP Bur D...
Call Girl in Bur Dubai O5286O4116 Indian Call Girls in Bur Dubai By VIP Bur D...Call Girl in Bur Dubai O5286O4116 Indian Call Girls in Bur Dubai By VIP Bur D...
Call Girl in Bur Dubai O5286O4116 Indian Call Girls in Bur Dubai By VIP Bur D...
 
Low Rate Call Girls in Laxmi Nagar Delhi Call 9990771857
Low Rate Call Girls in Laxmi Nagar Delhi Call 9990771857Low Rate Call Girls in Laxmi Nagar Delhi Call 9990771857
Low Rate Call Girls in Laxmi Nagar Delhi Call 9990771857
 
Call Girls in Islamabad | 03274100048 | Call Girl Service
Call Girls in Islamabad | 03274100048 | Call Girl ServiceCall Girls in Islamabad | 03274100048 | Call Girl Service
Call Girls in Islamabad | 03274100048 | Call Girl Service
 
Gomti Nagar & High Profile Call Girls in Lucknow (Adult Only) 8923113531 Esc...
Gomti Nagar & High Profile Call Girls in Lucknow (Adult Only) 8923113531 Esc...Gomti Nagar & High Profile Call Girls in Lucknow (Adult Only) 8923113531 Esc...
Gomti Nagar & High Profile Call Girls in Lucknow (Adult Only) 8923113531 Esc...
 
FULL ENJOY - 9953040155 Call Girls in Paschim Vihar | Delhi
FULL ENJOY - 9953040155 Call Girls in Paschim Vihar | DelhiFULL ENJOY - 9953040155 Call Girls in Paschim Vihar | Delhi
FULL ENJOY - 9953040155 Call Girls in Paschim Vihar | Delhi
 
FULL ENJOY - 9953040155 Call Girls in Gtb Nagar | Delhi
FULL ENJOY - 9953040155 Call Girls in Gtb Nagar | DelhiFULL ENJOY - 9953040155 Call Girls in Gtb Nagar | Delhi
FULL ENJOY - 9953040155 Call Girls in Gtb Nagar | Delhi
 

Activity selection using greedy approach