backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-02-10 22:15:57 +08:00
Code Issues Projects Releases Wiki Activity

Update magic_sequence.cpp

Browse Source
This commit is contained in:
Jxtopher
2021-07-13 23:19:18 +02:00
parent 13a65a6af5
commit 6663406f53
1 changed files with 2 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

6
backtracking/magic_sequence.cpp
View File

@@ -60,11 +60,10 @@ bool is_magic(const sequence_t& s) {
/**
* @brief Sub-solutions filtering
*
* @param s a magic sequence
* @param depth tree depth
* @return true if the sub-solution is valid
* @return false otherwise
* @returns true if the sub-solution is valid
* @returns false if the sub-solution is NOT valid
*/
bool filtering(const sequence_t& s, unsigned int depth) {
return std::accumulate(s.cbegin(), s.cbegin() + depth,
@@ -73,7 +72,6 @@ bool filtering(const sequence_t& s, unsigned int depth) {
/**
* @brief Solve the Magic Sequence problem
*
* @param s a magic sequence
* @param ret list of valid magic sequences
* @param depth depth in the tree