Count Number of Sequences

Question

问题是:
给出一个正整数序列<我> ={1,2,3,…,N} 。
对于给定的N ，计算在K 相邻交换后可以得到的序列的个数?
我的方法:
我解决这类编程问题的算法非常幼稚。我只能考虑所有可能的k次交换然后计算序列。
谁能给我一个更好的算法?

Answer 1

倒序

这类问题(交换相邻元素)的关键是考虑每次交换后排列中反转的数量。

如果a[i]> a[j] and i

相关内容

• groupby contents of list
• 我一直收到预期"`onClick` listener to be a function, instead got a value of `object` type."错误，我不知道如何解决它
• 执行基于报告宏的报告并获取错误"Subscript out of range"时
• TypeError: Cannot read property 'has' of undefined /
• 处理来自 API 的数据时"Cannot read properties of undefined" Angular11
• PL/SQL如何选择和更新类型IS TABLE OF
• Error [ERR_REQUIRE_ESM]: require() of ES Module.日志含义
• 为什么我的解密方法会引发"Length of the data to decrypt is invalid"加密异常
• 停止渲染特定功能的UseEffect of Click
• NumPy ndarray of ndarray of float64 not flattening
• Postgres Sorting of concat(date,string)
• SwiftUI : onChange(of: scenePhase) is not firing
• Nav fits 100% of VP
• 在Flutter中如何在构建上下文之外访问Modal Route .of(context) (Named Route)的
• Brython equivalent of `.bind(this)`
• 在迭代中添加新元素后的循环周期的 #.forEach vs for/of
• Pytorch equivalent of tensorflow keras StringLookup?
• 如何修复"Improper Neutralization of CRLF Sequences in HTTP Headers ('HTTP Response Splitting')"
• 导出 RawQuerySet 以使用 ExcelResponse 进行 Excel。错误"ExcelResponse requires a sequence of sequences"
• Count Number of Sequences