Skip to content

Conversation

sagar-shiroya
Copy link

@sagar-shiroya sagar-shiroya commented Dec 29, 2016

Check for the case where initial and final states are given below:
initial = [3,1,2,0]
final = [2,3,0,1]

between state:
[3,0,2,1]
[0,3,2,1]
[2,3,0,1]
So only 3 moves needed while yourt program gives 5 moves.

Sagar Shiroya added 3 commits December 29, 2016 16:08
Check for the case:
initial = [3,1,2,0]
final = [2,3,0,1]

between state:
[3,0,2,1]
[0,3,2,1]
[2,3,0,1]
So only 3  moves needed while yourt program gives five moves.
@keon keon merged commit d002045 into keon:master Dec 30, 2016
@keon
Copy link
Owner

keon commented Dec 30, 2016

brilliant!

@sagar-shiroya
Copy link
Author

Thanks for merging.

ankit167 pushed a commit that referenced this pull request May 21, 2017
danghai pushed a commit that referenced this pull request Jun 7, 2018
* Requirements.txt: Add requirements dependency for algorithms

* Update cache in travis

* Switch to use tox and add more env in python for testing

* Add MANIFEST.in file

* fix travis issue (#1)

* Add TODO to PriorityQueue
JKLiang9714 added a commit to JKLiang9714/algorithms that referenced this pull request Mar 29, 2019
keon pushed a commit that referenced this pull request Mar 6, 2021
* feat:(first draft for the misra gries algorithm) #1

* feat:(Added examples and changed to correct name) #1

* feat:(Added init file for testing) #2

* test:(Added tests for misras_gries function) #2

* feat:(add 1-sparse recovery algorithm) #7

* Add finalized 1-sparse-recovery algorithm

* Renamed sparse function name to work with import

* Tests added for 1-sparse-recovery function

* Tests added for 1-sparse-recovery function

Co-authored-by: callmeGoldenboy <natanteferi@gmail.com>
keon added a commit that referenced this pull request Mar 8, 2021
* feat:(first draft for the misra gries algorithm) #1

* feat:(Added examples and changed to correct name) #1

* feat:(Added init file for testing) #2

* test:(Added tests for misras_gries function) #2

* add misra-gries reference

* add correct reference to misra_gries

* add misra_gries import

Co-authored-by: Anders Renström <anders.renstroom@gmail.com>
Co-authored-by: Keon <kwk236@gmail.com>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants