首页 > 牛牛摆木棒

GhostLX

发表于 2021-07-17 11:07:51

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

诗云panther

发表于 2021-08-15 13:31:53

class Solution {public: /** * * @param n int整型木棒的个数 * @param k long长整型第k个排列 * @return int整型vector */ vector<int> sti 展开全文

swm_sxt

发表于 2020-08-06 23:02:00

题意：求n的排列中第k个波浪形的排列牛客巅峰赛系列里面少有的，还算有一点意思的题目（没错我就是在喷），可惜考场上时间不太够，想出来没码完（好吧确实是因为我一开始把找第k个的部分写麻烦了）。首先来考虑求满足条件序列数量的问题，记表示长度为n，以k开头的先上升或先下降的序列数量。预处理出来这个展开全文

摸鱼学大师

发表于 2021-09-25 20:00:00

题目的主要信息： n根木棒，长度为1到n 对于要求的排列：第根木棒要求或者求满足条件的排列中从小到大第k个排列方法一：暴力枚举（超时）具体做法：我们首先构造一个从1到n的数组，这是这n个数排列的最小值，然后利用next_permutation函数依次构造其余的排列，它会从小到大构造。对于每展开全文

Guanngxu

发表于 2021-09-22 17:40:30

题意该问题让我们求：n 的字典序排列中第 k 个波浪形的排列。什么是波浪形排列呢？即对排列中任意一个数字（除开第一个和最后一个），只能比和都小或者都大。比如2 1 3和1 3 2是波浪形排列，但1 2 3就不是波浪形排列。 DFS 枚举最容易想到的解决方案是把 n 的所有排列按字典序展开全文

abcdhhhh

发表于 2021-09-18 17:23:45

题意称一个的排列为波浪形的排列当且仅当，。求的第个波浪形的排列。解法1：DFS（TLE）不妨把波列形的排列看成小虫的游走。小虫从的任意点，任意方向出发，选择前方任意一个未访问过的点，到达后掉头。这样最终产生一个排列。可以按字典序暴力搜索所有排列，第个排列即为答案。下展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛