2016年09月_Dijkstra__

原创长方形排序

题目描述现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长方形，按照长方形的长排序；3.如果编号和长都相同，按照长方形的宽排序；4.如果编号、长、宽都相同，就只保留一个长方形用于排序,删除多余的长方

2016-09-25 23:10:44 2475

原创二叉排序树的基本操作

题目描述二叉排序树或者是一棵空树，或者是具有以下几条性质的二叉树：1. 若它的左子树不空，则左子树上所有结点的值均小于它的根节点的值；2. 若它的右子树不空，则右子树上所有结点的值均大于它的根节点的值；3. 它的左右子树也分别为二叉排序树。二叉排序树又可以被称为二叉查找树，根据上述定义的结构不难知道，它的查找过程十分简单，只需要通过不断的

2016-09-25 23:07:37 2941

原创平衡二叉树

题目描述所谓平衡二叉树就是*￥￥￥@！#@￥##@！*&&（水星文，若看不懂请跳转到下一题）... 你的任务判断输入的二叉树是否为平衡二叉树，是则输出Yes，否则输出No。输入每行是一棵二叉树的带虚结点（#）表示的前序遍历序串，长度不超过2000。每个结点为一个小写字母或一个数字。输出对于每行输入的二叉树，如果是平衡二叉树则输出Yes，否则输出No样

2016-09-25 23:06:04 1834

原创特别的二叉排序树

题目描述有一棵特别的二叉排序树，每个结点拥有一个数据值，且各结点的数据值互不相同，每个结点拥有一个权值，且各结点的权值也互不相同。每个结点的数据值均小于其左子结点的数据值，大于其右子结点的数据值。每个结点的权值均小于其子结点的权值。这种二叉排序树，当结点的数据值和权值已知时，树的形态将是唯一的，即相当于按权值顺序依次将结点插入树中所形成的二叉排序树。请编写程序计算这棵树的深度，约定只有根

2016-09-25 23:04:53 1412

原创直接插入排序

题目描述直接插入排序是一种最简单的排序方法，它的基本操作是将一个记录插入到已经排好序的有序表中，从而得到一个新的且记录数增加了1的有序表。其算法可以描述如下：在本题中，读入一串整数，将其使用以上描述的直接插入排序的方法从小到大排序，并输出。输入输入的第一行包含1个正整数n，表示共有n个整数需要参与排序。其中n不超过1000。第二行包含n个用空格

2016-09-25 23:03:08 3001

题目描述快速排序是对起泡排序的一种改进。它的基本思想是，通过一趟排序将待排序的记录分割成两个独立的部分，其中一部分记录的关键字均比另一部分的关键字小，在分成两个部分之后则可以分别对这两个部分继续进行排序，从而使整个序列有序。快速排序的算法可以描述如下：在本题中，读入一串整数，将其使用以上描述的快速排序的方法从小到大排序，并输出。输入输入的第一行包含1个正整数n，表示共有n个整数需要参与排序。其中n

2016-09-25 22:59:20 1173

原创堆排序

题目描述堆排序是一种利用堆结构进行排序的方法，它只需要一个记录大小的辅助空间，每个待排序的记录仅需要占用一个存储空间。首先建立小根堆或大根堆，然后通过利用堆的性质即堆顶的元素是最小或最大值，从而依次得出每一个元素的位置。堆排序的算法可以描述如下：在本题中，读入一串整数，将其使用以上描述的堆排序的方法从小到大排序，并输出。输入输入的第一行包含1

2016-09-25 22:58:01 1409

原创 DNA Sorting

题目描述One measure of ``unsortedness‘‘ in a sequence is the number of pairs of entries that are out of order with respect to each other. For instance, in the letter sequence ``DAABEC‘‘, this measure

2016-09-25 22:56:39 1075

原创 487-3279

题目描述Businesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word or phrase. For example, you can call the University of Wa

2016-09-25 22:55:15 1029

原创 TYVJ 1073 加分二叉树

问题 C TYVJ 1073 加分二叉树时间限制: 0 Sec 内存限制: 128 MB[提交]题目描述设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下：

2016-09-25 22:52:54 1350

nankeyimeng的博客