大学生初学算法 求助大神，一堆数字排序，要求排序后每相邻两数差的绝对值是不断递增的，找出所有满足的排序方案，并找出相邻差值绝对值和最小的那个方案，能做到吗？请给一下思路，或者该使用什么算法，谢谢各位了。
5条回答
已读不回007 2018-03-23 09:56关注可以这样想，假设有数字a,b,c,d,e，取其两两相减的绝对值。将这10个数字做从小到大排序，最好构建成结构体，用于记录每个数字是由哪两个数相减所得。
之后遍历排序好以后的数列
例:取最小的值作为起始数列，比如为a-b
那么第二个数字中必要含有a或者b，依次逐步遍历即可得到所有数列情况
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报
分享
- 2018-03-23 08:38回答 5 已采纳 可以这样想，假设有数字a,b,c,d,e，取其两两相减的绝对值。将这10个数字做从小到大排序，最好构建成结构体，用于记录每个数字是由哪两个数相减所得。 之后遍历排序好以后的数列 例:取最小的值作为起
- 2021-12-17 21:02回答 1 已采纳 希尔排序这一行，变量没改变，死循环了，其他没仔细看 直接插入排序，你的j貌似没有下界，就是>=0
- 2017-03-05 08:52回答 3 已采纳 Creat_List中L.length未初始化
- 2023-12-08 23:09卑微的OIer的博客 深度刨析了树状数组的本质，适合初学者快速进阶树状数组。
- 2021-05-22 11:04回答 4 已采纳 数据结构就是数据的组织方式，比方说班上同学的通信信息，存的时候一般都是用excel，有姓名、联系方式、宿舍号，这些都存在一个sheet中，没有说姓名存一个sheet，联系方式存一个sheet，宿舍号存
- 2021-09-01 12:47回答 2 已采纳 O(n^3)
- 2023-03-05 01:48回答 3 已采纳 这题没必要用指针 #include<bits/stdc++.h> using namespace std; typedef long long LL; int n; LL f[50]={1
- 2023-03-20 23:52ATAOL的博客 先阅读简单的章节：建议先从比较简单的章节开始阅读，例如排序算法、数据结构、动态规划等。总之，《算法导论》是一本非常经典的书籍，但也是一本比较深入的书籍。建议先学习常见的数据结构，例如数组、链表、栈、...
- 2021-06-16 21:53回答 3 已采纳 return里面是个判断啊，结果就是true或false
- 2022-10-02 21:59回答 2 已采纳 Node* p;Node* q; 定义是Node*，在使用的时候用了 List，其它的地方类似改改，统一用法看看编译器有不同的规则
- 2022-11-29 01:50回答 2 已采纳 要求时间复杂度O(n)，那你就不能用数组，用数组那么时间复杂度是O(n^2)，因为你每删掉一个都需要把后续所有的元素往前面挪你应该改成链表既然题目整个思路都不对，你之前报的到底是什么错误根本就没意义，
- 2016-06-20 23:41cdai的博客 对于走工业界路线而非学术路线的同学来说，算法学习的最大作用也许是找工作…… 毕竟工作后，绝大多数时候都用各种成熟的类库，少有自己实现高级数据结构和算法的时候。但刚结束一学期修的算法课，上得我还真跟没学...
- 2022-05-17 02:11回答 4 已采纳 #include <stdio.h> #include <string.h> char chNumber[10][10] = {"zero", "one", "two", "
- 2024-01-08 02:04memcpy0的博客 **区间信息** 的数据结构。 线段树可以在 $O(\log N)$ 的时间复杂度内实现单点修改、区间修改、区间查询（区间求和，求区间最大值，求区间最小值）等操作。 ## 线段树 ### 线段树的基本结构与建树 #### 过程 线段树...
- 2022-03-14 22:40Micheal_yang0319的博客 华为机试算法整理
- 没有解决我的问题, 去提问
