Commit Graph

19 Commits

Author SHA1 Message Date
Rak Laptudirm
7be5ce0f1b chore: Merge pull request #748 from chiranjeev-thapliyal/master
added Backtracking/AllCombinationsOfSizeK
2021-10-06 14:39:39 +05:30
Chiranjeev
254f90bca1 added tests for Backtracking/AllCombinationsOfSizeK 2021-10-06 14:03:27 +05:30
Chiranjeev
6919e85c01 added Backtracking/AllCombinationsOfSizeK 2021-10-06 00:13:25 +05:30
Keshav Bohra
1589263947 fixed some spellings 2021-10-05 12:49:23 +05:30
Omkarnath Parida
b5167878c4 Merge pull request #714 from defaude/test/Backtracking/RatInAMaze
Rewrote "Rat in a maze" algorithm + added tests
2021-10-03 21:30:50 +05:30
Roland Hummel
28f13bb260 Apply standard code style
Sadly, standard does not support private fields (yet)
2021-10-03 16:04:06 +02:00
Roland Hummel
2b3db6c1d5 Apply standard code style 2021-10-03 15:11:15 +02:00
Roland Hummel
44fee4167f Code style 2021-10-03 10:15:35 +02:00
Roland Hummel
08effc8581 Credit where credit's due: Add reference to original author
(and added a missing comment)
2021-10-03 10:05:57 +02:00
Roland Hummel
0d5a3cef48 Made the "complex" test harder, forcing the algorithm to actually back-track ;) 2021-10-03 10:05:33 +02:00
Roland Hummel
78616fcadd Rewrote "Rat in a maze" algorithm
It's based on the previous implementation but offers a better API and is now properly testable, too
2021-10-03 00:54:14 +02:00
Roland Hummel
eb99bdc06b Add proper test to Backtracking/Sudoku
This replaces the "main" test in the implementation file.
2021-10-02 22:51:25 +02:00
Suaze9
dd19680261 chore: merge "Added backtracking sum of subset (#702)"
* sum of subset algorithm

* set returns comment

* fix comment

* add resource url to comments

* separate test to different file and format
2021-10-01 10:18:49 +05:30
Chiranjeev
51c5ea48b8 RatInAMaze prints path now 2021-08-22 23:24:13 +05:30
Chiranjeev
9b37cb0705 removed console lines from RatInAMaze 2021-08-22 22:46:29 +05:30
Chiranjeev
832aa6ea06 RatInAMaze added in Backtracking 2021-08-22 22:44:52 +05:30
Chiranjeev
9434b413e7 added GeneratePermutations in Backtracking 2021-08-18 13:02:09 +05:30
hasan
e9fd4a93e4 Fixes #620 2021-06-06 12:06:36 +06:00
vinayak
6b191ebc5b renaming files (#401)
* improve file names

* improve file names
2020-10-04 19:30:56 +05:30