佛说wh

分类

/ 注册

全部文章（共4篇）

题解 | #括号生成#

2022.0901算法第50题括号生成这题刚开始想到使用全排列，然后通过判断得到的排列是否符合要求进行存储。但是结果字符中的判断并不好进行，使用左右括号出现的数量作比较应该可以。最主要的原因是超时，n对括号进行的全排列就是2n级别的，当n=8时时间就超了之后看了解析发...

C++ 回溯递归

2022-09-01

0 409

题解 | #N皇后问题#

2022.0902算法第49题N皇后问题 N皇后问题难在哪，我觉着是题目叙述的方式不好理解，又或者这样的描述让问题看起来更加复杂刚开始也是不会，看完解析之后发现，和递归回溯的模板是一致的例如和排列问题作比较，就相当于，网格里每行放置的都是1234等数字然后每行选取一个...

C++ 回溯递归

2022-09-01

0 393

题解 | #字符串的排列#

2022.0831算法第47题字符串的排列这个题目直接套用包含重复数字的全排列，这两者是一样的思路和代码典型的递归回溯问题，这次写的时候，在考虑去重的时候只想到了前后两个相等的情况，忽略了前后相等时，也需要保证前一个已经选择，这样才能跳过否则，有可能将未选择的跳过 ...

C++ 回溯递归

2022-08-31

0 342

题解 | #没有重复项数字的全排列#

2022.0814算法第20题没有重复项数字的全排列全排列采用递归回溯的思想，递归是一种算法结构，回溯是一种算法思想一个递归就是在函数中调用函数本身来解决问题。回溯就是通过不同的尝试来生成问题的解，有点类似于穷举，但是和穷...

C++ 回溯

2022-08-14

0 378