中南大学

算法分析与设计实验报告

班级：物联网****班  

学号：  ******    

姓名：    ***      

  指导老师：沙莎

20##年12月28日

目    录

分治法实验

1.快速排序  ……………………………………………………2

2.归并排序………………………………………………………4

3.最大最小值……………………………………………………7

动态规划实验

多段图……………………………………………………………10

回溯法实验

    N皇后……………………………………………………………15

   

 

                    分治法实验

    分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地求解这些子问题，然后将各子问题的解合并得到原问题的解。

1.快速排序

快速排序是基于分治策略的一个排序算法实现快速排序的分治过程如下：

分解：数组A[p..r]被划分为两个（可能空）子数组A[p..q-1]和A[q+1..r],使得A[p..q-1]中的每个元素都小于等于A(q),而且，小于等于A[q+1..r]中的元素。下标q也在这个划分过程中进行计算。

…… …… 余下全文

实    验    报    告

实验名称                   1.1 典型环节的时域响应                                                            

…… …… 余下全文

中  南  大  学

《数据库原理》实验报告

学生姓名                             

学    号                       

专业班级                           

指导教师                 盛津芳               

学    院            信息科学与工程学院        

…… …… 余下全文

中南大学

数字信号处理

实验报告

学生姓名                                         

学    号                                    

指导教师                                            

学    院                              

…… …… 余下全文

中南大学

计算机网络实验报告

姓名：                              

学号：                             

班级：                              

实验一 分槽ALOHA协议仿真实验

【实验目的】

1.          掌握VB、VC++、VS或JAVA等集成开发环境编写仿真程序的方法；

2.          理解并掌握分槽ALOHA协议原理。

【实验内容】

编写仿真程序，对一定网络环境下MAC层的多路访问协议的分槽ALOHA协议进行实现。通过仿真，学习协议采取的介质访问管理，包括介质分配和冲突解决机制，并对协议的性能与理论结果进行比较分析。

…… …… 余下全文

微机原理及应用实验报告

班级：        

姓名：      

学号：      

中南大学 

机电工程学院  精密测控实验室

实验二  软件程序设计

1.实验目的：

1、掌握MCS-51单片机指令系统及用汇编语言编程技巧；

2、了解和熟悉用MCS-51单片机仿真开发机调试程序的方法。

2.实验内容：

1、编写排序程序并上机调试通过。

已知8031内部RAM60H~69H单元中，依次存放了FFH,99H,77H,CCH,33H,DDH,88H,BBH,44H,EEH,它们均为无符号数，编程将它们按递减次序排序，即最大数放在60H中，最小数放在69H中。

2.、编写多字节加法程序并上机调试通过。

        8031内部RAM20H~22H单元中，存放了3字节被加数（低字节在前），在2AH~2CH单元中存放3字节加数（低字节在前），求两数之和，并将结果存入以20H为起始地址的区域中（低字节在前）。

3.实验设备名称、型号：

4.画出软件程序流程图，写出上机调试通过的汇编语言程序清单：

程序1、 编写排序程序并上机调试通过。

已知8031内部RAM60H~69H单元中，依次存放了

FFH,99H,77H,CCH,33H,DDH,88H,BBH,44H,EEH,它们均为无符号数，编程将它们按递减次序排序，即最大数放在60H中，最小数放在69H中。

解：本设计采用冒泡排序法，使用双重循环，并在内循环中进行比较如果合乎从大到小的顺序则不动，否则两两交换，这样比较下去，比较9次后，最小的那个数就会沉底，在下一次比较时将减少一次比较次数。如果一次比较完毕，没有发生交换，说明已经按照从大到小的顺序排列了。则可以退出循环，结束程序。

…… …… 余下全文

实验一  分治

                           —最近点对

一．问题

Problem

Have you ever played quoit in a playground? Quoit is a game in which flat rings are pitched at some toys, with all the toys encircled awarded.
In the field of Cyberground, the position of each toy is fixed, and the ring is carefully designed so it can only encircle one toy at a time. On the other hand, to make the game look more attractive, the ring is designed to have the largest radius. Given a configuration of the field, you are supposed to find the radius of such a ring.
Assume that all the toys are points on a plane. A point is encircled by the ring if the distance between the point and the center of the ring is strictly less than the radius of the ring. If two toys are placed at the same point, the radius of the ring is considered to be 0.

…… …… 余下全文