装糊涂高手_

分类

算法入门基础(7) 题解(28)

/ 注册

TA的专栏 4篇文章 0人订阅

算法入门基础

4篇文章 0人学习

题解 | #[NOIP2006]明明的随机数#
题解 | #铺地毯#

全部文章（共4篇）

题解 | #牛牛的汉诺塔#

思路考察递归和记忆化搜索，记忆化搜索忘了咋写，利用同个n的递归移动次数相同的性质可将递归次数减少一半；移动情况以及次数信息由map维护 #include <bits/stdc++.h> #define ios std::ios::sync_with_stdio(false);std::...

递归记忆化搜索

2023-01-07

1 411

题解 | #牛牛与后缀表达式#

思路考察递归，遇到操作数入栈，遇到运算符将栈顶前两个元素出栈运算，再将结果入栈，遍历完后栈顶元素即表达式结果 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 给定一...

栈递归

2023-01-07

1 352

题解 | #N皇后问题#

思路考察递归，枚举皇后的位置，不符合条件回溯即可 #include <bits/stdc++.h> #define ios std::ios::sync_with_stdio(false);std::cin.tie(0) using namespace std; int res[20]...

回溯递归

2023-01-07

0 282

题解 | #中序序列#

根节点的后一个元素一定的左子树的根然后按中序遍历的形式递归一遍即可核心代码如下： vector<int> ans; class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * ...

C++ 递归

2022-03-26

0 519