原文:数据结构实验一实验二不会的

一 实验一 数组分割 描述 已知由n n 个正整数构成的集合A ak k lt n ,将其划分为两个不相交的子集A 和A ,元素个数分别是n 和n ,A 和A 中元素之和分别为S 和S 。设计一个尽可能高效的划分算法,满足 n n 最小且 S S 最大。 输入 多组数据,每组数据两行。第一行为一个整数n,代表数组中有n个元素。第二行为数组中的n个元素 元素之间用空格分隔 。当n等于 时,输入结束。 ...

2019-11-10 17:32 0 329 推荐指数:

查看详情

数据结构实验

南昌航空大学实验报告 二0 21 年 5月 20 日 课程名称: 数据结构实验 实验名称: 数组及其应用 班级: 姓名: 同组 ...

Tue Mar 15 07:16:00 CST 2022 0 716
数据结构实验

南昌航空大学实验报告 二0 21 年 5 月 27 日 课程名称: 数据结构实验 实验名称: 线性表的链式存储结构 班级: 姓名: 同组 ...

Tue Mar 15 07:17:00 CST 2022 0 686
数据结构实验1

题目1:创建一个顺序表,存放在数组 A[N]中,元素的类型为整型,设计算法调整 A,使其左边的所有元素小于 0,右边的所有元素大于 0(要求算法的时间复杂度和空 间复杂度均为 O(n))。 move ...

Tue May 02 06:45:00 CST 2017 0 1608
数据结构各种排序的实验

数据结构与算法实验报告 第五次实验 姓名:孙瑞霜 一、实验目的 1、复习各种排序方法的算法思想; 2、掌握对存储在数组中的多个元素排序的方法; 3、比较各种排序方法的效率高低。 二、实验要求: 1. 认真阅读和掌握教材上和本实验相关的内容和算法(P265~P283 ...

Sat May 16 19:52:00 CST 2020 0 1194
实验大纲:数据结构

目录 一. 入门 1. 数据结构入门 1.1 CodeBlocks的使用(或直接使用DEV C++、Visual Studio) 1.2 C++语言基础 2. Git入门(有时间再讲 ...

Mon Mar 19 23:24:00 CST 2018 0 2388
数据结构实验二-单链表

Status;//00定义线性表的链式存储结构三个:数据元素是原子类型不用struct,节点必须两个域的结构体变 ...

Tue Oct 19 17:54:00 CST 2021 0 2273
数据结构实验报告-实验四 图的构造与遍历

实验四 图的构造与遍历 l 实验目的 1、图的的定义和遍历 (1)掌握图的邻接矩阵、邻接表的表示方法。 (2)掌握建立图的邻接矩阵的算法。 (3)掌握建立图的邻接表的算法。 (4)加深对图的理解,逐步培养解决实际问题的能力。 l 实验内容 1、图的定义和遍历 ...

Wed Mar 29 19:59:00 CST 2017 0 4237
数据结构实验报告-实验五 查找

实验五 查找 l 实验目的 1、 查找的基本概念 掌握在数组上进行各种查找的方法和算法。 深刻理解各种方法的特点,并能灵活运用。 加深对查找的理解,逐步培养解决实际问题的能力。 l 实验内容 1、查找的基本概念 (一)基础题 1.编写各种查找方法 ...

Wed Mar 29 20:03:00 CST 2017 0 2910
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM