Skip to content

Commit

Permalink
Update README.md
Browse files Browse the repository at this point in the history
  • Loading branch information
ar8372 authored Apr 1, 2023
1 parent a6ea177 commit 93bb8c9
Showing 1 changed file with 2 additions and 2 deletions.
4 changes: 2 additions & 2 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -34,8 +34,8 @@ Finding the optimal location to set up a charging station is very tricky and we

<br>
a) In <b>brute force</b> approach we calculated total return by putting CS at each point of grid (50*50) and the point corresponding to maximum total return is the optimal point.<br>
b) In <b>sliding window</b> we took a window of 10*10 and moved over this 50*50 matrix.<br>
c) In </b>Sub-blocks Techniqu</b> e we divided our whole grid into 4 sub grids (upper left, upper right, lower left, lower right). Then we calculated the return of the median point for each sub grid. We repeat the same for subgrid with max total return.<br>
b) In <b>sliding window</b> we took a window of 10*10 and moved over this 50*50 matrix.<br>
c) In </b>Sub-blocks Technique</b> we divided our whole grid into 4 sub grids (upper left, upper right, lower left, lower right). Then we calculated the return of the median point for each sub grid. We repeat the same for subgrid with max total return.<br>
[Optimality]<br>

> Brute Force Approach >> Sliding Window Technique >> Sub-blocks method <br>
Expand Down

0 comments on commit 93bb8c9

Please sign in to comment.