摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

TA的专栏 547篇文章 2人订阅

孤帆远影碧空尽

547篇文章 10949人学习

全部文章（共105篇）

题解 | #24点运算# 来自专栏

题目的主要信息：给出四张扑克牌的牌面，将其当成数字，询问能否通过加减乘除得到24，除法是整除，给出算术式牌面2到10分别对应数字2到10，然后J、Q、K、A分别代表11、12、13、1 遇到大小王joker、JOKER要输出ERROR 运算中数字的顺序不定，但是不能包含括号如有多个解输出一个...

C++ 字符串递归全排列

2021-11-05

13 866

题解 | #人民币转换# 来自专栏

题目的主要信息：将输入的两位小数的数字人民币转换成中文表示的人民币中文大写金额数字前应标明“人民币”字样中文大写金额数字应用壹、贰、叁、肆、伍、陆、柒、捌、玖、拾、佰、仟、万、亿、元、角、分、零、整等字样填写中文大写金额数字到“元”为止的，在“元”之后，应写“整字，如果小数为0 阿拉伯数字...

C++ 递归

2021-11-04

0 416

题解 | #数组分组# 来自专栏

题目的主要信息：对输入的n个数，询问能否被分成两组，且两组的和相等其中第一组必须包含所有5的倍数，第二组必须包含3的倍数（不含5的倍数）其他数字任意放可以分出空数组，因为正负数和可能为0 方法一：集合枚举具体做法：在输入的时候直接开始计算5的倍数的和与3的倍数的和，然后剩余的数字再加...

C++ 递归集合

2021-11-04

19 963

题解 | #记负均正II# 来自专栏

题目的主要信息：输入 n 个整型数，统计其中的负数个数并求所有非负数的平均值，结果保留一位小数，如果没有非负数，则平均值为0 输入的n不会给出，直接输入到文件尾方法一：循环输入具体做法：可以用while循环输入直到没有数字为止，对于输入的每个数字统计输入的总数nnn，判断数字是否是负数，...

C++ 递归

2021-11-02

0 430

题解 | #走方格的方案数# 来自专栏

题目的主要信息：一个n∗mn*mn∗m的表格，从左上角走到右下角的方法种数每次只能走下或者右不能回头方法一：递归具体做法：容易想到的是，在第一步时可以选择向右或者向下，只需要当前的路径选择上加上(n,m−1)(n,m-1)(n,m−1)和(n−1,m)(n-1,m)(n−1,m)的矩...

C++ 递归动态规划数学

2021-11-01

87 2477

题解 | #火车进站# 来自专栏

题目的主要信息：给定n列火车的入栈序列，0<n<100<n<100<n<10，用数列1-9表示每列火车火车只能从一个方向进，另一个方向出，只有站内的火车出去了，另外的才能进去要求输出所有火车出站的方案，以字典序排序输出方法一：全排列+栈具体做法：我...

C++ dfs 递归回溯栈

2021-10-30

2 658

题解 | #字符串通配符# 来自专栏

题目的主要信息：实现如下2个通配符： *：匹配0个或以上的字符？：匹配1个字符注：能被*和?匹配的字符仅由英文字母和数字0到9组成，输入却不止这两种匹配不区分大小写方法一：递归具体做法：可以在匹配部分过后，将通配符和字符串的剩余部分进入递归继续判断是否可以完成匹配。首...

C++ 递归动态规划字符串

2021-10-29

2 495

题解 | #矩阵乘法计算量估算# 来自专栏

题目的主要信息：编写程序计算不同的计算顺序时矩阵乘法需要进行的乘法次数计算顺序由字符串给出，A-Z的大写字母表示矩阵，括号决定运算顺序，每次运算都有括号比如 ( ( A B ) C ) 或者 ( A ( B C ) ) 进阶要求：时间复杂度O(n)O(n)O(n)，空间复杂度O(n)O(n)...

C++ 递归栈字符串

2021-10-29

0 382

题解 | #24点游戏算法# 来自专栏

题目的主要信息：给出4个1-10的数字，通过加减乘除，得到数字为24就输出true，否则false 数字允许重复，但每个数字仅允许使用一次，测试用例保证无异常数字方法一：穷举遍历具体做法：四个数字，如下图，一共需要3个运算符，我们可以遍历这个位置的4种运算，计算每种组合的结果，查看是否等...

C++ 递归

2021-10-29

20 3353

题解 | #小红的树# 来自专栏

题目的主要信息：没有回路的无向连通图，可以看成树，根结点为1 其中一部分结点染成了红色之后有qqq次询问，每次询问以该结点作为根的子树有多少红色结点具体做法：根据输入的父节点，构建树的邻接表。然后用字符串记录输入的染色信息，再通过dfs构建，对树进行染色，构建dp数组。其中dp[i]d...

C++ 动态规划递归 dfs

2021-10-27

2 662