搜索资源列表
八数码问题（A星算法）
- 用A*算法求解八数码问题。A*算法又叫做最佳图搜索算法，是满足启发函数不大于实际耗散值的A算法，可以用理论证明如果最佳解图存在的话，一定可以用A*算法找出来。-with A * algorithm eight digital problem. A * algorithm also called the plan the best search algorithm, it is instructive function to meet not more than the actual value
graphDegree
- 求图的顶点连通度算法。方法就是先对源和汇做枚举，之后对每个枚举情况，把除去源汇两点的其余所有顶点看成是容量限制为1的点，求网络的最大流，就是此点对的顶点连通度，之后对枚举的所有点对找连通度最小的当成图的连通度。 带有顶点容量限制的最大流方法：将带容量限制的顶点u拆成两个点u 和u*，原顶点u的入边为u 的入边，原顶点u的出边为u*的出边，之后在u 和u*之间连接双向边，边的容量为顶点的容量限制。-plans for the vertex connectivity algorithms. F
lx..pf
- 高校图象处理,里面的图画可以自己去找一张然后放到程序指定路径即可-college image processing, the picture inside themselves and they can then put a process can be designated trails
ncircle
- 给定n个大小不等的圆c , c , , cn 1 2 ，现要将这n个圆排进一个矩形框中，且要求各圆 与矩形框的底边相切。圆排列问题要求从n个圆的所有排列中找出有最小长度的圆排列。例 如，当n=3，且所给的3 个圆的半径分别为1，1，2时，这3个圆的最小长度的圆排列如图 所示。其最小长度为2 + 4 2 。-given n ranging from the size of the circle c, c,, cn 1 2
sche3
- « 问题描述： 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小 会场数。) « 编程任务： 对于给定的k个待安排的活动，编程计算使用最少会场的时间表。 « 数据输入： 由文件input.txt给出输入数据。第一行有1 个正整数k，表示有k个待安
graphic
- 用分枝界限法找图的最短路径，并显示结果。
matlab
- matlab下的数字图象处理例程,其中有关图片文件只要随便找个图片就可以了
duo
- 给定一个多段图输入权值，从多段图中找最短路径
hamitton
- 实现并解决经典问题汉密顿回路问题，即遍历图中各个顶点，并找出最短回路的问题
zuixiaozhangshu
- 最小张树分类法 作最小张树(可考虑按距离给出权值) 在最张树上,确定该树的直径,并标出直径上各点的深度. 绘制直径上个点深度图,由深度图包括找出局部最小值. 去掉局部最小值的点,获得分离的二类.
list
- 实现线性表的顺序存储表示及基于顺序存储表示实现线性表的初始化、查找、插入与删除等基本操作。具体实现要求：1．从键盘输入10个整数，产生顺序表，并输入结点值。2．从键盘输入1个整数，在顺序表中查找该结点的位置。若找到，输出结点的位置；若找不到，则显示“找不到”。3．从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x插入在对应位置上，输出顺序表所有结点值，观察输出结果。4．从键盘输入1个整数，表示欲删除结点的位置，输出顺序表所有结点值，观察输出结果。附有实验结果截图
matlab
- 我根据倒频谱的定义和MATLAB，给出了几种倒频谱的计算，程序如下（可在MATLAB直接使用 ）。但是，从获得的图象还是找不出我要找出的频率。
functionmod
- 由信道信号的复数值解调对应的二进制序列由信道信号的复数值找出对应的二进制序列。方法如下：由信道值， ％％求出该值与星座图中所有点的距离，找出距离最小的点，该点对应的 ％％二进制序列及为该信道对应的解调结果。
SINK
- 尋找SINK。 SINK： 7 * 由一些顶点和有向边组成的一个图，如果两个顶点x,y之间有一条路连通，则称x到y是连通的。 8 * 对于所有顶点集合的一个子集，如果任意两点之间是连通的，则称为一个“强连通子集”。 9 * 一个强连通子集，如果没有任何指向其他顶点的边（各个顶点有且只有一个输出方向），则称为一个“SINK”。
zui_xiao_sheng_cheng_shu
- 最小生成树 一．问题描述 构造一无向连通网，用Prim算法或Kruskal算法实现最小生成树的算法 二．实验目的 1．掌握网的基本概念和连通网的存储结构 2．掌握最小生成树的算法实现 三．实验要求 1．确定边的相邻顶点和权植，建立无向连通网，实现最小生成树。 2．Prim算法思想： 设G=（V，E）是一个无向连通图，令T=（U，TE）是G的最小生成树。T的初始状态为U={v0}，TE={}，然后重复执行下述操作：在所有u，v的边中找一条代价最小的边（u，v
grap
- —图数据类型的实现——问题描述：图是一种较线性表和树更为复杂的数据结构。在图形结构中，结点之间的关系是任意的，任意两个数据元素之间都可能相关，因此，图的应用非常广泛，已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分支中。因此，实现图这种数据类型也尤为重要，在该练习中即要实现图的抽象数据类型。基本要求：2、 定义出图的ADT；3、 采用邻接矩阵及邻接表的存储结构（有向图也可使用十字链表）实现以下操作：a. 构造图 b. 销毁图 c. 定位操作d. 访问图中某个顶点的操作e
VneyOf6t
- 模糊找图模块源代码，可以实现模糊找图的源代码-Fuzzy map to find the source code module
DS-root
- 数据结构中图的基本运算 以邻接矩阵的形式 用图的深度遍历找图是否有根定点-root group
porkchop
- 首先声明此并非原创！（侵删！）但是这个资源非常非常难找。是我从外网找了很久down下来的。地球-火星发射机会搜索并做出著名的猪排图（porkchop图）。内有教程（英文），非常清楚。另外我也将星历文件de421.bin整合进去了。可以直接运行。(porkchop , DE421, Earth-Mars)
第05章 图与网络
- 图论起源于 18 世纪。第一篇图论论文是瑞士数学家欧拉于 1736 年发表的“哥尼 斯堡的七座桥”。 1847 年，克希霍夫为了给出电网络方程而引进了“树”的概念。 1857 年，凯莱在计数烷CnH 2n+2 的同分异构物时，也发现了“树”。哈密尔顿于 1859 年提 出“周游世界”游戏，用图论的术语，就是如何找出一个连通图中的生成圈、近几十年 来，由于计算机技术和科学的飞速发展，大大地促进了图论研究和应用，图论的理论和 方法已经渗透到物理、化学、通讯科学、建筑学、运筹学，生物遗传学、