搜索资源列表
maze dfs
- dfs 深度优先搜索！这是走迷宫的基本算法。用广义表建立迷宫，用邻接表建立图，用dfs搜索，许多大学的数据结构作业-dfs depth-first search! Maze This is the basic algorithm. Generalized Table established maze, with the establishment of the adjacent table map, with dfs search, t
ColorLookup
- 1. 文件包括vc工程全部文件和一个ReadMe及一个exe示例程序 2 工程名叫做ColorLookup 3 软件名称及版本：颜色常量查看器。1.0版 4 项目背景：制作用户界面时（如写一个编辑器）常需要丰富的颜色但又不知其RGB值，本软件可以完成此任务 5 功能点：（1）方便显示256 * 256 *256 种颜色。（2）显示方式为分页显示。每页显示一定数目的颜色。 （3）用户可以方便的转跳到任意一页。 （
Graph3
- 最小生成树的贪心算法实现 普里姆算法 用邻接矩阵进行图的生成-the minimum spanning tree algorithm Primbetov greedy algorithm adjacent matrix chart generation
图的操作界面
- 图邻接表的建立,深度优先遍历,.广度优先遍历,最小生成树,拓扑排序,单源点到其余各个顶点的最短路径等对图的操作!VC界面!-plans to establish the adjacent table, depth-first traversal. Breadth priority traversal, the minimum spanning tree, topological sorting, single-source all of
递归枚举模板
- 递归枚举模板 问题描述：生成长度为n的字串，其字符从26个英文字母的前p(p≤26)个字母中选取，使得没有相邻的子序列相等。例如p=3，n=5时： // abcba 满足条件 // abcbc 不满足条件 //输入：n p //输出：所有满足条件的字串及总数-recursive template Problem descr iption : n generation length of the string a
无向图的邻接表生成和显示
- 这个源程序是关于无向图的邻接表生成和显示的，可以用这个程序实现-the source of the undirected graph generation and adjacent table shows, this procedure can be used to achieve
permtang
- 这是一个生成全排列的程序,采用最小变化算法,相邻两个序列之间只有两个数的次序不同,每交换两个数,便形成一个新的序列,速度非常快.-This is a whole generation with a procedure using the smallest change algorithm sequence between two adjacent only two of several different order every two
BFSandDFS
- 用C写的源程序功能分别是1.用DFS算法判断有向图中是否有环2.从文件中读图，用邻接链表保存信息，寻找两个结点vi,vj间的最短路径-written in C source is a function respectively. DFS algorithm used to determine whether there are plans Central 2. Interpret drawings from the file, use
0801
- 功能：构造图，并进行图的深度优先遍历（邻接表存储结构），图的广度优先遍历，内附详尽的源代码说明-function : tectonic map, and map depth-first traversal of the (storage structure adjacent table), the breadth of the plan priority traversal, enclosing a detailed note of t
bowuguan
- 世界名画陈列馆由m×n个陈列室组成。为了防止名画被盗，需在陈列室中设置警卫机器人哨位。每个警卫机器人除监视它所在的陈列室为，还可以监视与它所在陈列室相邻的上、下、左、右4个陈列室。试设计一个安排警卫机器人哨位的算法，使得名画陈列馆中每个陈列室都在警卫机器人监视之下，且所用的警卫机器人数最少．-world-famous paintings from the museum m n showroom component. In order
图的邻接表实现
- 图的邻接表示实现。用来在C++环境下实现图的邻接表示。（数据结构程序）-adjacent said of the plan to achieve. C environment for the realization of the plan under the adjacent said. (Data Structure procedure)
Eidffakght
- 利用BFS算法解八数码问题 在3*3的方格上放着1-8数码，有一空格为0变化规则为空格可以和上，下，右，左四个相邻的数字互换， 至到和目标状态相等， 每一种状态用一个结点表示 而每个结点每次变化最多有四种结点，将这些结点依次入队列中， 例如初始结点S0,入队列后出队，将S0变化最多产生的四种结点S01,S02,S03,S04依次入队列中， 当S01出队后，产生的四种结点S11，S12，S13，S14(实际上不会
利用双向走动法改进冒泡排序算法C语言源代码
- 传统的冒泡排序法是这样操作：从前往后，依次比较两个相邻的元素，如果逆序则交换这两个元素值，然后继续往后操作；到了数据尾部时，就找出了一个最大值（或最小值）。然后重复上面的操作n-1次（n为元素个数）。相关的改进办法：按照上面的办法来操作的话，第一次扫描把最大数（或最小数）放到最后面的位置，第二次扫描时其实只需要扫描到倒数第二个位置就可以了，因为最后一个位置已经不需要判断了，以后的操作都是类似的。这样可以减小程序运行时间。-traditi
最短路径的求解
- 本实验中的问题是一个逻辑问题，而实验的目的是运用邻接矩阵解决图存储并解决在此结构情况下对矩阵中元素的扫描计算。其关键是怎样储存和计算。储存用的是邻接矩阵，而计算是用迪杰斯特拉算法。-experiment of the problem is a problem of logic, and The purpose of this experiment is to use the adjacency matrix storage solut
图的搜索
- 在VC的环境下，用C++实现A*算法和双向A*算法，并且能够通过设置不同的参数随机产生以邻接表存储网络图，从而可以对不同启发策略的A*算法进行测试和实验。-in VC environment, the C achieving A * algorithm and the two-way A * algorithm, and through a variety of parameters to generate random adjacen
Dijkstra
- 计算图中两点间的最短路径,采用邻接链表存储结构.-Calculation chart the shortest path between two points using adjacent storage structure list.
2009_An_Improved_SPIHT_Algorithm_Based_on_Pixel_Do
- 基于像素域的改進的SPIHT算法:分層樹的集分割算法是一種簡單、有效的嵌入式零樹編碼算法.在算法的基礎上提出了一種基于空域的改進方法.首先將圖像的偶數裂像素減去相鄰兩奇數列的均值,形成分裂圖像.然后將分裂圖像的奇數列提取出來作為主圖像,將偶數列提取出來作為幅圖像.最后將主幅圖像以合適的權值分別進行壓縮-Pixel-based domain improved SPIHT algorithm: the set partitioning in
4
- 无向图功能实现，用邻接多重表存储该无向图，并使用动态存储结构。用一个单链表把所有顶点存储起来，在存储边的节点中给出该边的两个顶点的各自的下一条边的节点地址。-Undirected graph implementation of function, with the adjacent multi-table to store the graph, and using dynamic storage structures. With a s
Adjacent-multi-table
- 邻接多重表，基于C++平台，使用动态存储结构，可以无误运行-Adjacent multi-table, based on C++ platform, using dynamic storage structures can be run correctly
Zte-adjacent-area-some-errors
- Zte adjacent area optimization some errors