搜索资源列表
shuzhifenxi4
- 实验题目:复化求积公式 相关知识:将积分区间[a,b]n等分,节点xk=a+kh,k=0,1, …,n,步长 。复化梯形公式为: 再将每个小区间二等分,即整个积分区间[a,b]2n等分,此时复化梯形公式为 。复化梯形公式的递推关系为 其中, , 。 数据结构:(略) 算法设计: 复化梯形公式的算法如下 第一步:n=1,h=b-a; 第二步: ; 第三步:计算 ; 第四步:计算 ; 第五步:n=2n,h=h/2; 第六步:若 (事先给定
shuzhifenxi5
- 实验题目:Romberg求积公式 相关知识:用两个相邻的近似公式(其中后一个公式是由前一个公式的分半得到的)的线性组合而得到更好的近似公式的方法,就是近代电子计算机上常用的Romberg求积方法,也叫逐次分半加速(收敛)法。 设以 表示二分k次后求得的梯形值,且以 表示序列{ }的j次加速值。Romberg求积公式的T表如下 k h … 0 b-a … 1 … 2
tongxunlu
- C语言编写的通讯录 1.问题分析和任务定义:根据设计题目的要求,充分地分析和理解问题,明确问题要求做什么,(而不是怎么做)限制条件是什么。 2.概要设计:对问题描述中涉及的操作对象确定相应的数据类型,定义主程序模块和各抽象数据类型。逻辑设计的结果应写出主模块的算法,并画出模块程序流程图; 3.详细设计:写出伪码算法。在这个过程中,要综合考虑系统功能,使得系统结构清晰、合理、简单和易于调试, 4.程序编码:把详细设计的结果进一步求精为程序设计语言程序。同时加入一些注解和断言,
bainlishubaogao
- 这是我们数据结构的实验,内容报告:分别采用递归和非递归算法建立二叉树;采用先序、中序和后序三种方式遍历该二叉树;按层次遍历该二叉树。 -This is the data structure of the experiment, the contents of the report: were used to establish the recursive and non recursive algorithm binary tree using the first order, the o
Maze-solution
- 迷宫求解 *问题描述:可以输入一个任意大小的迷i宫数据,用非递归的方法求出一条走出迷宫的路径,并将路径输出; *要求: 在上交资料中请写明:存储结构、基本算法(可以使用程序流程图)、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法;-Maze solution * descr iption: can enter a fan of any size I palace data, using the recursive methods work out a out
FIND
- 数据结构:查找表的逻辑结构和存储结构。实现折半查找算法:建立一棵二叉排序树,输入给定值,在该二叉排序树查找,如不存在该值,则在二叉排序树中插入;如存在该值,则返回节点;实现删除找到节点的算法。-Data structures: a lookup table of the logical structure and storage structure. Binary search algorithm: the establishment of a binary sort tree, enter t
binarytree
- 二叉树的顺序存储结构——已知用户将一棵完全二叉树的n个结点(数据类 型可以是字符型、整型等等)以自顶向下、从左到右顺序输 入到一个一维数组中: (1)编写算法FindRelation(i),输出i的父结点和 所有孩子结点(如果有的话)。(2)编写算法Print打印这棵二叉树的所有节点:先打印二叉树的 根、再打印左子树、最后打印右子树;(即在顺序存储结构上先序遍历 二叉树); -Stored in the order of the binary tree
s6
- 数据结构 在图G中求一条从顶点i到顶点s 的简单路径。 实验目的: 1、掌握图的各种存储结构,尤其熟练掌握邻接矩阵和邻接表存储结构; 2、熟练掌握图的深度优先遍历和广度优先遍历算法; 3、在遍历算法的基础上设计其他应用算法。 -Data structures and seek a graph G from vertex i to vertex s simple path. Experiment: a master chart of the various storage
maze
- 数据结构;迷宫算法;输出最短路径和所有路径-Data structure maze algorithm outputs the shortest path and all paths
MIGONGWENTI
- 设计数据结构存储迷宫; 设计存储结构保存从人口到出口的通路 设计算法完成迷宫问题的求解; 分析算法的时间复杂度。-Design data structures stored maze designed to save storage structure is completed to solve the maze of passages from the population to export design algorithms analysis time complexity
新建文本文档
- 一、循环队列的基础知识 1.循环队列需要几个参数来确定 循环队列需要2个参数,front和rear 2.循环队列各个参数的含义 (1)队列初始化时,front和rear值都为零; (2)当队列不为空时,front指向队列的第一个元素,rear指向队列最后一个元素的下一个位置; (3)当队列为空时,front与rear的值相等,但不一定为零; 3.循环队列入队的伪算法 (1)把值存在rear所在的位置; (2)rear=(rear+1)%maxsize ,其中maxsize代表数
proj3
- (1) 图数据通过数据文件输入,采用一种图的数据结构表示法,生成图的表示; (2) 输出图的表示结果; (3) 实现图的广度优先遍历、深度优先遍历算法; (4) 可从任意顶点开始,输出两种遍历结果; (5) 设计相应的“菜单”,通过键盘输入选择,可反复输入不同的测试数据,完成实验要求的测试((1) graph data is input through data file, and a data structure representation of a graph is use
lanzhouroad
- 兰州道路交通网络信息查询。设计一个简单的能够实现兰州道路交通网络信息查询功能的系统。兰州道路交通网采用邻接矩阵(或邻接表)表示,包括道路交通网邻接矩阵(或邻接表)的建立、路径(或时间)的查询、最短路径(或最短时间)的查找、显示输出等功能;兰州道路交通网中顶点表示地名、图上的弧表示两地之间有路径存在、弧上的权值表示两地之间的距离(或时间)(Information query of road traffic network in Lanzhou. Design a simple system tha
162209104229 张瑞 实验一
- 了解和掌握线性表的逻辑结构和顺序、链式存储结构,掌握两种存储结构的基本算法及相关的时间性能分析。 二、要求: 任务一:建立一顺序表,实现其基本操作。 任务二:建立一个数据域定义为字符串的单链表,在链表中不允许有重复的字符串;根据输入的字符串,先找到相应的结点,后删除(Understand and master the logical structure and sequence of linear tables, chain storage structure, master the ba
GraphCPro
- 现有一个景区,景区里面有若干个景点。现欲开发景区信息管理系统,对景点的信息进行管理。使用图的数据结构来保存景区景点信息,为用户提供创建图、查询景点信息、旅游景点导航、搜索最短路径、铺设电路规划等功能。 使用C++语言,通过对景区信息管理系统的四次迭代开发,实现以下主要学习目标: 1)掌握图的定义和图的存储结构,图的创建方法及其应用 2)掌握图的两种遍历方法及其应用 3)掌握迪杰特斯拉(Dijkstra)算法及其应用 4)理解最小生成树的概念、掌握普里姆(Prim)算法及应用(T
direction finding algorithm
- 利用信号本身的结构特征,通过附加不同的稀疏约束,该模型利用过完备字典进行信号分解,使其表示成字典中若干原子的线性组合,从而获得数据的精简表示。(By using the structural characteristics of the signal itself and adding different sparse constraints, the model decomposes the signal into linear combinations of atoms in the dic