搜索资源列表
shuju
- 文章通过对实序列快速傅里叶变换的算法推导及Mallat 算法原理的分析,根据离散小波变换(DWT)算 法结构特征,提出了一种离散小波的快速变换算法,给出了相应的算法步骤。从数学理论上进行了论证,并把该算法 应用到静态图像处理中,得到了很好的快速和重建效果,具有一定的实用价值。 关键词:小波分析;Mallat 算法;快速小波算法 图像处理 中图分类号:TN914 文献标识码:A 1 引言 小波分析是近十多年来迅速发展起来的新兴学科和信号分析理论,是继傅里叶分析方法之后的重
zxj
- 拓扑排序 有向图拓朴排序算法的基本步骤如下: ①从图中选择一个入度为0的顶点,输出该顶点; ②从图中删除该顶点及其相关联的弧,调整被删弧的弧头结点的入度(入度-1); ③重复执行①、②直到所有顶点均被输出,拓朴排序完成或者图中再也没有入度为0的顶点(此种情况说明原有向图含有环)。
ZUIDUAN
- 本文提出了一种基于矢量角度的最短路径搜索算法,设计出一种类似于面向对象的数据存储结构来存储网络图中的节点及弧段对象,在最短路径的搜索上引入矢量夹角标量值做为搜索因子,充分利用了网络图中各点元素和线元素间的拓扑关系,提高了搜索的趋势性,同时还考虑了各弧段的长度值(或权值),较好的将网络图中对象的空间信息和属性信息相结合
grap
- —图数据类型的实现——问题描述:图是一种较线性表和树更为复杂的数据结构。在图形结构中,结点之间的关系是任意的,任意两个数据元素之间都可能相关,因此,图的应用非常广泛,已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分支中。因此,实现图这种数据类型也尤为重要,在该练习中即要实现图的抽象数据类型。基本要求:2、 定义出图的ADT;3、 采用邻接矩阵及邻接表的存储结构(有向图也可使用十字链表)实现以下操作:a. 构造图 b. 销毁图 c. 定位操作d. 访问图中某个顶点的操作e
TDJB
- 1)自选存储结构,输入含n个顶点(用字符表示顶点)和e 条边的图G; (2)求每个顶点的度,输出结果; (3)指定任意顶点x为初始顶点,对图G作DFS遍历,输出DFS 顶点序列(提示:使用一个栈实现DFS); (4)指定任意顶点x为初始顶点,对图G作BFS遍历,输出BFS 顶点序列(提示:使用一个队列实现BFS); (5)输入顶点x,查找图G:若存在含x的顶点,则删除该结点及 与之相关连的边,并作DFS遍历(执行操作3);否则输出信 息“无x”;
Structure
- 数据结构是计算机学科的一门核心课程。数据结构课程的 任务是讨论现实世界中数据的各种逻辑结构、在计算机中的存 储结构以及实现各种操作的算法等问题。掌握如何组织数据、 如何存储数据和如何处理数据的基本方法,从而更好地进行软 件开发和应用。 典型数据结构包括表、堆栈、队列、数组、串、树、二叉 树、图、递归程序设计、排序和查找方法,介绍的典型存储结 构包括顺序存储结构、链式存储结构以及这两种典型存储结构 的结合。本速查器采用C语言作为算法描述语言,所有算法和 设计
shuju
- 书中使用主流的程序设计语言C++作为具体的实现语言。 书的内容包括表、栈、队列、树、散列表、优先队列、排序、不相交集算法、图论算法、算法分析 、算法设计、摊还分析、查找树算法、k-d树和配对堆等。 -Book using mainstream programming language C++ as a specific implementation language. The book includes tables, stacks, queues, trees, hash tables
kcsj
- 数据结构课程设计的,选存储结构,输入含n个顶点(用字符表示顶点)和e 条边的图G; (2)求每个顶点的度,输出结果; (3)指定任意顶点x为初始顶点,对图G作DFS遍历,输出DFS 顶点序列(提示:使用一个栈实现DFS); (4)指定任意顶点x为初始顶点,对图G作BFS遍历,输出BFS 顶点序列(提示:使用一个队列实现BFS); (5)输入顶点x,查找图G:若存在含x的顶点,则删除该结点及 与之相关连的边,并作DFS遍历(执行操作3);否则输出信 息“无x”; (6)判断图G是否是连通图,输出信
Hand-in-Hand
- /*题意:判断两幅图是否同构 图中即判断图中环和链的个数是否相同 环和链是否一一相对应 利用并查集 一个集合中若人数num[]和拉手对手p[]相等 则为环,num[]==p[]+1则为链*/-/* The meaning of problems: to determine whether the two images with a composition that judge whether each of the corresponding figure rings and chains
mapcoloring
- 已知中国地图,对各省进行着色,要求相邻省所使用的颜色不同,并保证使用的颜色总数最少。地图采用数据结构中无向图的存储结构存储,中国的三十四个省为三十四个节点,若两省相邻则存在一条边。任选一个节点作为初始节点开始着色,与其不相邻的边涂为相同颜色,然后再未涂色的节点中任选一节点重复上述步骤,直到所有节点均涂上色为止。-Known map of China, the provinces colored neighboring Province, the colors used, and to ensu
WuXiangTU
- 无相图相关的构造遍历等基本功能的源代码。-No structure traversal phase diagram associated source code and other basic functions