Generate Parentheses

本文介绍了一种使用递归算法生成括号组合的方法,详细解释了如何通过DFS(深度优先搜索)遍历所有可能的组合,确保每一对括号正确匹配。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

class Solution {
public:
    vector<string> res;
    void dfs(string s, int left, int right, int n){
        if(left == n && right == n){
            res.push_back(s);
            return;
        }
        if(left < n){
            dfs(s+'(', left+1, right, n);
        }
        if(right < n && right < left){
            dfs(s+')', left, right +1, n);
        }
        return;
    }

    vector<string> generateParenthesis(int n) {
        string s;
        dfs(s, 0, 0, n);
        return res;
    }
};
资源下载链接为: https://pan.quark.cn/s/790f7ffa6527 在一维运动场景中,小车从初始位置 x=-100 出发,目标是到达 x=0 的位置,位置坐标 x 作为受控对象,通过增量式 PID 控制算法调节小车的运动状态。 系统采用的位置迭代公式为 x (k)=x (k-1)+v (k-1) dt,其中 dt 为仿真过程中的恒定时间间隔,因此速度 v 成为主要的调节量。通过调节速度参数,实现对小车位置的精确控制,最终生成位置 - 时间曲线的仿真结果。 在参数调节实验中,比例调节系数 Kp 的影响十分显著。从仿真曲线可以清晰观察到,当增大 Kp 值时,系统的响应速度明显加快,小车能够更快地收敛到目标位置,缩短了稳定时间。这表明比例调节在加快系统响应方面发挥着关键作用,适当增大比例系数可有效提升系统的动态性能。 积分调节系数 Ki 的调节则呈现出不同的特性。实验数据显示,当增大 Ki 值时,系统运动过程中的波动幅度明显增大,位置曲线出现更剧烈的震荡。但与此同时,小车位置的变化速率也有所提高,在动态调整过程中能够更快地接近目标值。这说明积分调节虽然会增加系统的波动性,但对加快位置变化过程具有积极作用。 通过一系列参数调试实验,清晰展现了比例系数和积分系数在增量式 PID 控制系统中的不同影响规律,为优化控制效果提供了直观的参考依据。合理匹配 Kp 和 Ki 参数,能够在保证系统稳定性的同时,兼顾响应速度和调节精度,实现小车位置的高效控制。
资源下载链接为: https://pan.quark.cn/s/ce816c032bcc 在大四完成毕业设计期间,我需要使用 MQSim 仿真器进行相关研究。但在使用过程中发现,网上很难找到带有中文注释的版本,自己钻研了几个礼拜后仍觉得理解起来比较困难。因此,我结合自己的使用体验,对 MQSim 做了一些简单的中文注释,并将其上传分享。 需要说明的是,由于毕业设计仅涉及到仿真器的部分功能,所以目前只对实际用到的几个模块添加了注释,像 SATA、底层存储等未涉及的部分暂未进行注释处理。 在阅读源码时,其实不必过于纠结每一个方法的执行过程。MQSim 中有很多方法从命名上就能清晰了解其功能,重点关注核心逻辑即可。 为了方便大家快速上手,建议在阅读源码前先查看项目中的 “概要.md” 文件。这个 markdown 文件对项目结构和核心模块做了梳理说明,使用 Typora 软件打开可以获得更好的阅读体验,能更清晰地看到排版和格式。 需要强调的是,这个项目没有对原代码做任何功能性修改,所有的代码逻辑都保持原汁原味,只是在关键位置加入了少量中文注释,帮助大家更好地理解代码含义。希望这些注释能为同样需要使用 MQSim 的同学提供一些便利,减少初期理解代码的困难。如果在使用过程中发现有需要补充说明的地方,也欢迎大家一起交流完善。
#include <cassert> /// for assert #include <iostream> /// for I/O operation #include <vector> /// for vector container /** * @brief Backtracking algorithms * @namespace backtracking */ namespace backtracking { /** * @brief generate_parentheses class */ class generate_parentheses { private: std::vector<std::string> res; ///< Contains all possible valid patterns void makeStrings(std::string str, int n, int closed, int open); public: std::vector<std::string> generate(int n); }; /** * @brief function that adds parenthesis to the string. * * @param str string build during backtracking * @param n number of pairs of parentheses * @param closed number of closed parentheses * @param open number of open parentheses */ void generate_parentheses::makeStrings(std::string str, int n, int closed, int open) { if (closed > open) // We can never have more closed than open return; if ((str.length() == 2 * n) && (closed != open)) { // closed and open must be the same return; } if (str.length() == 2 * n) { res.push_back(str); return; } makeStrings(str + ')', n, closed + 1, open); makeStrings(str + '(', n, closed, open + 1); } /** * @brief wrapper interface * * @param n number of pairs of parentheses * @return all well-formed pattern of parentheses */ std::vector<std::string> generate_parentheses::generate(int n) { backtracking::generate_parentheses::res.clear(); std::string str = "("; generate_parentheses::makeStrings(str, n, 0, 1); return res; } } // namespace backtracking /** * @brief Self-test implementations * @returns void */ static void test() { int n = 0; std::vector<std::string> patterns; backtracking::generate_parentheses p; n = 1; patterns = {{"()"}}; assert(p.generate(n) == patterns); n = 3; patterns = {{"()()()"}, {"()(())"}, {"(())()"}, {"(()())"}, {"((()))"}}; assert(p.generate(n) == patterns); n = 4; patterns = {{"()()()()"}, {"()()(())"}, {"()(())()"}, {"()(()())"}, {"()((()))"}, {"(())()()"}, {"(())(())"}, {"(()())()"}, {"(()()())"}, {"(()(()))"}, {"((()))()"}, {"((())())"}, {"((()()))"}, {"(((())))"}}; assert(p.generate(n) == patterns); std::cout << "All tests passed\n"; } /** * @brief Main function * @returns 0 on exit */ int main() { test(); // run self-test implementations return 0; } 解释一下这段代码?
03-08
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值