- 博客(2)
- 收藏
- 关注
RSS订阅
16原创 【逆序对问题】车厢重组问题求解及拓展
1.问题重述桥的长度最多能容纳两节车厢，可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。用这座桥将进站的车厢按车厢号从小到大排列。编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。2.分解从1到n的某一个全排列的一个数列 →输入使用给定操作使数列升序的最少次数→输出只能使用特定操作对序列进行排序→约束最少次数→最优解题目输入是从1到n的某一个全排列的一个数列 ，那么可以知道输入的数ai范围在[1,n]内，且每个数字最多出现一次。题目约束是使用特定
2021-10-18 20:08:18
1129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人