GhostLX

题解

/ 注册

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

题解 | #牛牛摆木棍#

题目陈述大意：定义波浪形序列为：序列中间的每个数都大于他的相邻的数或者小于他相邻的数。大小定义为字典序大小，求长度为n的序列中第k个波浪型的序列。算法一：朴素算法算法思路一个很显然的思路，就是暴力枚举，字典序递增算出每一个序列，直到第k个开一个vector来记录当前的序列，第i层代表当...

动态规划数学集合

2021-07-17

0 706

题解 | #丑数#

题目陈述描述：把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。算法一：质因数分解（暴力）算法实现一个很朴素的做法从每次+1，一直枚举，直到找到地N个丑数为...

集合堆数学

2021-06-21

21 2162