Commits · master · Mikal Eriksen / DTE-3611 source base · GitLab

Snippets Groups Projects

Dec 01, 2023
- Cleaned up network flow code · 8fbb65a9
  Mikal95 authored 1 year ago
  
  8fbb65a9
- Completed network flow · 273b060d
  Mikal95 authored 1 year ago
  
  273b060d
Nov 27, 2023
- Created lambda update_residual_path_edges which updates edge's capacity values · fc8924e9
  Mikal95 authored 1 year ago
  
  fc8924e9
- Fixed network_flow issue with not finding residual edge · 35d55a4c
  Mikal95 authored 1 year ago
  
  35d55a4c
- Cleaned up knapsack, and added unfinished augment and bottleneck lambda to network_flow · 8c5460a6
  Mikal95 authored 1 year ago
  
  8c5460a6
Nov 24, 2023
- Removed unnecessary code from Knapsack, and added BFS to network flow · 4450578e
  Mikal95 authored 1 year ago
  
  4450578e
Nov 20, 2023
- Knapsack fully functional, removed code for sorting item list · 7c9c01e8
  Mikal95 authored 1 year ago
  
  7c9c01e8
Nov 11, 2023
- Attempt at using a reference list to decide what bool to place in result, failed · 9d1a8a7b
  Mikal95 authored 1 year ago
  
  9d1a8a7b
Nov 08, 2023
- Added print statements before and after sorting of input items · 7ff500fa
  Mikal95 authored 1 year ago
  
  7ff500fa
Oct 13, 2023
- More comments · 1d5969eb
  Mikal95 authored 1 year ago
  
  1d5969eb
- New attempt at picking items from knapsack, not working · d99cb702
  Mikal95 authored 1 year ago
  
  d99cb702
Oct 07, 2023
- Better print statements · ecb78f20
  Mikal95 authored 1 year ago
  
  ecb78f20
- Cleaned up knapsack code · 7efd8cc0
  Mikal95 authored 1 year ago
  
  7efd8cc0
Oct 06, 2023
- Knapsack code for finding which items were chosen, but dosen't work correctly · a63885f2
  Mikal95 authored 1 year ago
  
  a63885f2
- Knapsack now returns correct item sum · 0805a5cd
  Mikal95 authored 1 year ago
  
  0805a5cd
- Knapsack now sorts list of items in ascending order · 635086f2
  Mikal95 authored 1 year ago
  
  635086f2
- changed knapsack table-filling code, now satsfies second test, but not the... · 943fd393
  Mikal95 authored 1 year ago
  943fd393
- Code to fill knapsack table with value data, not working · b10e4a82
  Mikal95 authored 1 year ago
  
  b10e4a82
Sep 21, 2023
- created examples for how values can be accessed, and how the unittest expects to get them · a1a7e677
  Mikal95 authored 1 year ago
  
  a1a7e677
Sep 20, 2023
- removed comment · 55004a44
  Mikal95 authored 1 year ago
  
  55004a44
- Added code from lecture to knapsack · 5a375284
  Mikal95 authored 1 year ago
  
  5a375284
- vectors with correct sum is picked out and placed in the results vector,... · 584b3c13
  Mikal95 authored 1 year ago
  584b3c13
- Changed first check in addToSum() from "val >= end" to "val != end" · 975a3705
  Mikal95 authored 1 year ago
  
  975a3705
Sep 19, 2023
- Corrected error in addToSum() · 3805c4cf
  Mikal95 authored 1 year ago
  
  3805c4cf
- Function addToSum() completed · 97741767
  Mikal95 authored 1 year ago
  
  97741767
- Added example code from lecture · 9f834a34
  Mikal95 authored 1 year ago
  
  9f834a34
Sep 18, 2023
- edit · 69cb73b2
  Mikal95 authored 1 year ago
  
  69cb73b2
Aug 26, 2023
- An entry in the OuterContainer is created for each vertex, and it contains the... · 9022b2b2
  Mikal95 authored 1 year ago
  9022b2b2
- Source and target vertex can now be extracted from edges, · 5ae7975e
  Mikal95 authored 1 year ago
  5ae7975e
- created struct Vertex_info to store index, d_value and parent letter · ea00ff34
  Mikal95 authored 1 year ago
  
  ea00ff34
- Can now extract the vertice's indexes · 8251d639
  Mikal95 authored 1 year ago
  
  8251d639
- Can now access vertex and edges variabels · 27f2b0b0
  Mikal95 authored 1 year ago
  
  27f2b0b0
Aug 24, 2023
- completed Breadth First Search algorithm · 45b16dd7
  Mikal95 authored 1 year ago
  
  45b16dd7
- Completed Knuth-Morris-Pratt KMP String Matching Algorithm · 2a816d1c
  Mikal95 authored 1 year ago
  
  2a816d1c
Aug 23, 2023
- Completed naive string match search · 8ded2174
  Mikal95 authored 1 year ago
  
  8ded2174
- Completed radix sort · 94364b8a
  Mikal95 authored 1 year ago
  
  94364b8a
- Completed binary sort and counting sort · 9c9c1e7d
  Mikal95 authored 1 year ago
  
  9c9c1e7d
Aug 18, 2023
- Bump year · f4482143
  Rune Dalmo authored 1 year ago
  
  f4482143
Nov 17, 2022
- Add comments · 3ed7f9b5
  Rune Dalmo authored 2 years ago
  
  3ed7f9b5
- Add DAG and tests for min-cost-flow · 80a8f84e
  Rune Dalmo authored 2 years ago
  
  80a8f84e