李寻欢大弟子

题解

/ 注册

全部文章 / 题解（共5篇）

四则运算，递归解法分析，最简洁的代码

大佬的递归解法，也可以称为消消乐解法，这是我见过最简洁的表达式求值代码。看到这种解法之后我都不想去看什么逆波兰了。。。首先声明，我只是个搬运工。第一步，先考虑无括号的情况，先乘除后加减，这个用栈很容易解决，遇到数字先压栈，如果下一个是乘号或除号，先出栈，和下一个数进行乘除运算，再入栈，最后就能保证...

四则运算华为机试表达式求值递归

2020-11-17

49 4684

iNOC产品部-杨辉三角的变形题目解析

归纳法，不需要递归，效率最高 #include <stdio.h> int main(int argc, char *argv[]) { int n; while (scanf("%d", &n) != EOF) { if (1 == n ||...

杨辉三角变形华为机试

2020-11-14

3 834

公共子串计算，动态规划

经典动态规划由于牛客网的编译器不支持用变量作为数组维数，改用二维vector替代动态数组。 #include <iostream> #include <vector> using namespace std; int main() { auto result = 0...

华为机试公共子串计算动态规划

2020-11-14

1 713

斐波那契数列（兔子总数问题）递归递推解法分析

递归，直接套斐波那契数列公式（超时，不得分） #include <iostream> using namespace std; int func(int n) { if(n < 3) return 1; if(n >= 3) ...

统计每个月兔子的总数华为机试

2020-11-14

6 1378

火车进站题目解析

题目解析：我看题目的第一眼，理解是1 2 3都进去了，然后都出来了，突然2号车又回来了，先进站，然后到1号车回来了，1进站，最后3进站，这样出站顺序一定有3 1 2了。但是答案不是这样的>_<，只能从答案反推题目完整题意。题目漏了一个关键的条件：火车站内只有1条铁轨！另外输入数据中的第...

华为机试火车进站

2020-11-11

6 1456