实验4:快速排序的设计 1、实验目的:掌握快速排序基本方法和过程。 2、实验要求:采用快速排序方法对输入的数据按升序和降序两种顺序进行排序
实验4:快速排序的设计 1、实验目的:掌握快速排序基本方法和过程。 2、实验要求:采用快速排序方法对输入的数据按升序和降序两种顺序进行排序,并显示中间排序的过程。 注意!所有实验要求先写出算法的思路、算法及程序;实验室上机时只是上机调试!每个实验一份实验报告。...
实验4:快速排序的设计 1、实验目的:掌握快速排序基本方法和过程。 2、实验要求:采用快速排序方法对输入的数据按升序和降序两种顺序进行排序,并显示中间排序的过程。 注意!所有实验要求先写出算法的思路、算法及程序;实验室上机时只是上机调试!每个实验一份实验报告。...
实验1:链表的应用--求两个一元多项式之和 1、实验目的:掌握单链表的各种基本操作,包括单链表的建立和查找等。 2、对象和结果:用单链表存储一元多项式,将两个存储一元多项式的单链表相加,最后产生结果单链表。 3、实验要求:结果单链表按降幂或升幂排列。...
实验2:栈的应用--判断一个数是否是回文数 1、实验目的:掌握栈的特点及基本操作,包括入栈、出栈、判栈空等。 2、实验要求:任意输入一个数,判断其是否为回文数。 3、提示:可采用栈和链表结合进行。...
实验1:链表的应用--求两个一元多项式之和 1、实验目的:掌握单链表的各种基本操作,包括单链表的建立和查找等。 2、对象和结果:用单链表存储一元多项式,将两个存储一元多项式的单链表相加,最后产生结果单链表。 3、实验要求:结果单链表按降幂或升幂排列。...
约瑟夫环问题算法的优化 1、问题描述: 已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列,求最后出列的哪一个人。...