搜索资源列表
递归算法快速排序
- 分而治之方法还可以用于实现另一种完全不同的排序方法，这种排序法称为快速排序（quick sort）。在这种方法中， n 个元素被分成三段（组）：左段l e f t，右段r i g h t和中段m i d d l e。中段仅包含一个元素。左段中各元素都小于等于中段元素，右段中各元素都大于等于中段元素。因此l e f t和r i g h t中的元素可以独立排序，并且不必对l e f t和r i g h t的排序结果进行合并。m i d d l e中的元素被称为支点( p i v o t )。图1 4
huffman
- 实现最优二叉树的构造；在此基础上完成哈夫曼编码器与译码器。 假设报文中只会出现如下表所示的字符： 字符 A B C D E F G H I J K L M N 频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57 字符 O P Q R S T U V W X Y Z ， ． 频度 63 15 1 48 51 80 23 8 18 1 16 1 6 2 要求完成的系统应具备如下的功能： 1．初始化。从终端（
程序 三对角阵系
- ！一维导热，非稳态全隐式迭代，边界条件t1=100，t11=20 ！导热率为7 module parameter1 ！设置全局变量 implicit none integer i real,parameter::dt=0.01 real,parameter::err=0.000001 real,parameter::r=7 real,parameter::ta=100,tb=20 real::a(2:11)=(/(-1,i=2,10),0/) ！设置三对角阵系数 rea
jiandanxuanze
- 基本思想： 设所排序序列的记录个数为ｎ。i取1,2,…,n-1,从所有n-i+1个记录（R,R[i+1],…,R[n]中找出排序码最小的记录，与第ｉ个记录交换。执行n-1趟 后就完成了记录序列的排序。 -The basic idea: set up the sort of record sequence number for n. i get 1,2, ..., n-1, from all n-i+ 1 record (R, R [i+ 1], ..., R [n] in orde
Haffmancode
- 课程设计： 1.求出在一个n×n的棋盘上，放置n个不能互相捕捉的国际象棋“皇后”的所有布局。 2.设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。 【基本要求】 1) 将权值数据存放在数据文件(文件名为data.txt，位于执行程序的当前目录中) 2) 分别采用动态和静态存储结构 3) 初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树； 4) 编码：利用建好的哈夫曼树生成哈夫曼编码； 5) 输出编码； 6)
sorting
- Sorts countries by different atributes, with 11 different sorting alghoritems (1)straightInsertion 2)binaryInsertion 3)straightSelection 4)bubbleSort1 5)bubbleSort2 6)shakerSort 7)shellSort1\n8)heapSort 9)quickSort R 10)quickSort I 11)mergeSort)-Sort
Tree
- 1.16② 试写一算法，如果三个整数X，Y和Z 的值不是依次非递增的，则通过交换，令其为 非递增。 -Status Dencendant(Array1D L,Array1D R,int n,int u,int v) /* If node u is the dencendant of node v ,*/ /* then return TRUE else return FALSE . */ /* L[i] is the left child of the
data_struct6
- 数据结构课后设计题第六章 6.33③ 假定用两个一维数组L[1..n]和R[1..n]作为 有n个结点的二叉树的存储结构， L[i]和R[i]分别指 示结点i的左孩子和右孩子，0表示空。试写一个算法 判别结点u是否为结点v的子孙。-Data structure design question after class VI 6.33 ③ assumed with two one-dimensional array L [1 .. n] and R [1 .. n] as an
upload
- 羽毛球队有男女运动员各n 人。给定2 个n×n 矩阵P 和Q。P[i][j] 是男运动员i 和女运动员j 配对组成混合双打的男运动员竞赛优势；Q[i][j] 是女运动员i和男运动员j 配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响，P[i][j]不一定等于Q[j][i]。男运动员i 和女运动员j 配对组成混合双打的男女双方竞赛优势为P[i][j]*Q[j][i] 。设计一个算法,计算男女运动员最佳配对法， 使各组男女双方竞赛优势的总和达到最大。 算法设计： 设计一个优先队
huisu
- 回溯的应用数据结构回溯的应用举例解决回溯（b a c k t r a c k i n g）搜索问题。-The application of retrospective application of retrospective application of an example data structure back
c3
- 组合问题 问题描述：找出从自然数1，2，…，n中任取r个数的所有组合。 采用回溯法找问题的解，将找到的组合以从小到大顺序存于a[0]，a[1]，…，a[r-1]中，组合的元素满足以下性质： （1） a[i+1]>a，后一个数字比前一个大； （2） a-i<=n-r+1。 -Combinatorial problems Problem Descr iption: Find out from the natural numbers 1,2, ..., n r t
DBMM
- 单表密码 定义： 1、 明表： A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 2、 明文 they will arrive tomorrow 3、 密钥 K=Monday 4、 密码实现 1） 将明文与密钥转为数字串： K=(12,14,13,3,0,24)
dinjunhui
- 一天，丁俊晖编一整天的程序，突然觉得累了，于是便决定在房间内四处走走。他的房间是矩形的，他从电脑开始随便选了一个角度开始行走。由于职业习惯，丁俊晖走路始终是直线，而且碰到墙以后会反弹，入射角度与出射角度完全相同。丁俊晖会一直行走，直到灵感再次迸发。假设他的行走速度是匀速的，现在，丁俊晖的母亲想知道他一共休息了多长时间以便提醒他继续工作。 丁俊晖想考考他的母亲，于是他记录了自己碰到墙壁的序列并且告诉了她，你有没有办法能够帮助她计算出小丁所走的路程？ 输入 输入包括多个测
zyyt
- 租用游艇问题 成绩: 5 / 折扣: 0.8 长江游艇俱乐部在长江上设置了n 个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1<=i<j<=n。试设计一个算法，计算出从游艇出租站1 到游艇出租站n 所需的最少租金。 编程任务： 对于给定的游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1<=i<j<=n，编程计算从游艇出租站
Heap-sort
- 堆排序 堆排序利用了大根堆（或小根堆）堆顶记录的关键字最大（或最小）这一特征，使得在当前无序区中选取最大（或最小）关键字的记录变得简单。 （1）用大根堆排序的基本思想 ① 先将初始文件R[1..n]建成一个大根堆，此堆为初始的无序区 ② 再将关键字最大的记录R[1]（即堆顶）和无序区的最后一个记录R[n]交换，由此得到新的无序区R[1..n-1]和有序区R[n]，且满足R[1..n-1].keys≤R[n].key ③由于交换后新的根R[1]可能违反堆性质，故应将当前无序区
d
- 假设清华校园内共有旅游景点N个（其中包括若干教学楼），赋予0到N-1的唯一编号。我们给出了每个景点的一个评分，以表示游客对其的评价。评分为0的景点表示的是教学楼（假设游客对教学楼是不感兴趣的），其他景点的评分均大于0。这些景点之间或者有直接道路相连，或者通过其他景点间接相连，景点之间的道路长度已知，道路总数为R。如图1所示，这里一共有10个景点（Si, i=0,„ ，9），每个景点的评分在节点中的括号中给出，如景点2的评分为3分，景点5（教学楼）的评分为0分。评分为0的景点为教学楼；其
Seat-adjustment
- 题目描述： 百度办公区里到处摆放着各种各样的零食。百度人力资源部的调研发现，员工如果可以在自己喜欢的美食旁边工作，工作效率会大大提高。因此，百度决定进行一次员工座位的大调整。 调整的方法如下： 1 ． 首先将办公区按照各种零食的摆放分成 N 个不同的区域。（例如：可乐区，饼干区，牛奶区等等）。 2 ． 每个员工对不同的零食区域有不同的喜好程度（喜好程度度的范围为 1 — 100 的整数， 喜好程度越大表示该员工越希望被调整到相应的零食区域）。 3 ． 由于每个零食区域
hufferman
- 用下表给出的字符集和频度的实际统计数据建立哈夫曼树，并实现以下报文的编码和译码：“THIS PROGRAM IS MY FAVORITE”字符 A B C D E F G H I J K L M 频度 64 13 22 32 103 21 15 47 57 1 5 32 20 字符 N O P Q R S T U V W X Y Z 频度 57 63 15 1 48 51 80 23 8 18 1 16 1-The actual statistics of the character set a
seg_tree
- segment tree 的简要实现，主要是面对与搜索的数据结构(Let us consider the following problem to understand Segment Trees. We have an array arr[0 . . . n-1]. We should be able to 1 Find the sum of elements from index l to r where 0 <= l <= r <= n-1 2 Change