期末数据结构与算法课程设计排序重构问题

排序重构问题。令A为一个由N个已特殊排序数组成的数列：A1，A2，…，AN，其中A1=0。令B为N（N-1）/2个数（定义为Dij=Ai-Aj(i>j)）组成的数列。例如，A=0，1，5，8，那么D=1，3，4，5，7，8。请完成： a）编写程序，根据A构造D； b）编写程序，构造与D相对应的某一个数列A，注意A不是唯一的。

举报该问题

推荐答案 2014-07-14

由A构造D的算法很简单，枚举i,j即可。
现在要由D构造一个可行的A，先对D进行排序。

找出D中最大的数x，把0，x加入A，从D中删除x。

不断从D中找出最大的数k，尝试k和x-k，将符合条件的数加入A，并将D中已知的与k相关的差删掉。追问

能不能帮忙写一个，可以再加分

追答

浪了一年了，您还是别要我写代码。。。

追问

唉那算了分给你吧

温馨提示：答案为网友推荐，仅供参考

当前网址：http://55.wendadaohang.com/zd/IeQeQGGeReQ8RFcLFQ.html

相似回答

二叉树排序算法实现(数据结构课程设计)答：int data ; //数据域 struct Node *next; //指针域 }Node,*LNode; //用结构体构造结点及相应的指针 typedef struct Tree{ int data ;struct Tree *left ;struct Tree *right ;}Tree,*LTree ; //用结构体构造树及相应的指针 CreateList( L...

用C语言描述如何实现基数排序。是数据结构课程设计作业答：1.基数是利用同位比较的排序算法，时空复杂度都比较低，很适合字母字符串排序 2.比如对int数组用以1和0为基数排序，先比较第一位，0位靠前1位靠后，一直排完32位 3.基数排序不需要特殊的数据结构 4.只需一个函数即能完成基数排序 5.给个邮箱发源码，手机不知道怎么上传附件 6.对于百万级的数据...

数据结构课程设计:排序算法性能比较编写程序在运行时产生1000个随机整...答：define L 8 //排序元素个数 define FALSE 0 define TRUE 1 typedef struct { int key;char otherinfo;}RecType;typedef RecType Seqlist[L+1];int num; //定义排序趟数的全局变量 Seqlist R;//直接插入排序 void Insertsort(){ int i,j,k,m=0;printf("\n\t\t原始数据为（按回车键开...

数据结构-课程设计:二叉排序树的实现答：不过如果你还要论文之类的或者设计文档，我也比较难帮到你了。include <iostream> using namespace std;class node { public:node(int i):data(i),left(NULL),right(NULL){} void inorder(node *&root) //中序遍历，符合升序输出 { if(root!=NULL){ inorder(root->left);cout<<root-...

大家正在搜

算法与数据结构课程设计数据结构课程设计题目数据结构课程设计数据结构课程设计滕国文数据结构应用课程设计数据结构课程设计实例优秀的数据结构课程设计数据结构课程设计代码数据结构课程设计模板

期末数据结构与算法课程设计 排序重构问题

期末数据结构与算法课程设计排序重构问题