搜索资源列表
Manhattan
- 在 VLSI 设计中,多点互连是物理设计阶段的关键问题之一,而互连的点数等于 2 或大于 2 分别对应于 Manhattan 空间上有障碍时的最短路径问题和最小 Steiner 树问题,显然前者是后者的基础.连接图是研究最短路径 问题的有效工具,已有的典型连接图包括基于轨迹的GC 和GT 以及基于自由区的GF 和GG.工作包括3个方面:设计并分析了在各种连接图上实现动态的点对之间的最短路径查询算法 分析了在各个连接图上构造 3-Steiner 树的算 法,对于已有的 GC 上的 3-
NoteHtml
- Java笔记编辑查看器，变形的构造函数。把File对象也放该函数内，以使引用FileIO对象的类更整洁，因为每次文件目录树收起时也触发valueChanged函数，所以此处加if判断是否是收起操作。该判断条件来源与打印((JTree) e.getSource()).getSelectionPath()调试，由调试得到的这个判断条件。不知道JAVA内部如何实现的这两个操作，这里得到的路径格式与windows系统要求的不一样，需要处理，判断当前的状态是不是有文件处于编辑状态。-Notes Edito
Huffman
- 数据结构：Huffman编码。哈夫曼编码是哈夫曼树的一个应用。哈夫曼编码应用广泛，如JPEG中就应用了哈夫曼编码。 哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。-Data structure: Huffman coding. Huffman coding is an application of the Huffman tree. Huffman coding is widely used, such as JPEG in the application of the Huffman
smartSchedule
- 本安装说明是以Microsoft SQL Server 2000英文开发版为例来阐述的，对于Microsoft SQL Server其它版本，应用程序数据库的安装方法是类似的。 将本文件夹中的DataBase目录下的两个文件SmartSchedule_Data.MDF和SmartSchedule_Log.LDF复制到系统盘的 \Program Files\Microsoft SQL Server\MSSQL\Data目录下，取消文件夹的只读属性。打开Microsoft SQL Server
4.5
- 使用modified Roboson 完全遍历一棵树并且输出每次遍历当前结点往后的路径，以及这些路径的孩子，其实这个程序功能远不如此-Complete Coverage using modified Roboson output of each iteration, a tree and the subsequent path of the current node, and the children of these paths, in fact, so far the program fea
fenzhijiexianfa
- 分支界限法是由“分支”和“界限”策略两个部分组成，其中“分支”策略是对问题空间按照广度优先的策略进行搜索；“限界”策略是为了加速搜索速度而采用启发信息剪枝的策略。 使用分支限界法来解决单源最短路径问题时主要利用结点控制关系剪枝，在一般情况下，如果解空间树中以结点Y为根的子树中所含的解优于以结点X为根的子树中所含的解，则结点Y控制了结点X，以被控制的结点X为根的子树可以剪去。算法实现时，使用邻接矩阵表示图，二维数组存储图的邻接矩阵，使用数组记录源到各顶点的距离和路径上的前驱顶点。 -Br
luji
- 服务于故障树分析的最小路集算法，可以把任意一棵故障树的最小路集求解出来-Fault tree analysis services in the minimum path set algorithm
Huffman-algorithm
- 哈夫曼算法及其应用 给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树。哈夫曼编码是一种根据哈夫曼树对文件进行编码的方式。哈夫曼编码是可变字长编码的一种。本次课程设计是对一个已建文本文件，统计该文件中各字符频率，对各字符进行Huffman编码，将该文件翻译成Huffman编码文件，再将Huffman编码文件翻译成原文件。压缩文件即读文件，统计文件中的字符个数，对文件进行哈夫曼编码和译码，并将编码译码后的字符存储在文件中。-
Dijkstra
- Dijkstra s algorithm, conceived by Dutch computer scientist Edsger Dijkstra in 1956 and published in 1959is a graph search algorithm that solves the single-source shortest path problem for a graph with nonnegative edge path costs, producing a shortes
graph
- 数据结构实验六图的操作，在程序中提示输入的顶点数以及每两条边之间的权值，最后使用深度优先和广度优先算法实现遍历，同时构建最小耗费生成树的最小权值和路径。-Experimental data structure diagram of the operation of six, in the program prompts for the number of vertices and edges between every two weights, the final depth-first and
Lying-data-structure9
- 《大话数据结构》主要内容包含：数据结构介绍、算法推导大O阶的方法；顺序结构与链式结构差异、栈与队列的应用；串的朴素模式匹配、KMP模式匹配算法；二叉树前中后序遍历、赫夫曼树及应用；图的深度、广度遍历；最小生成树两种算法、最短路径两种算法；拓扑排序与关键路径算法；折半查找、插值查找、斐波那契查找等静态查找；稠密索引、分块索引、倒排索引等索引技术；冒泡、选择、插入等简单排序；希尔、堆、归并、快速等改进排序-" Westward the data structure," the m
Huffman-Coding
- 哈夫曼编码(Huffman Coding)是一种编码方式，以哈夫曼树─即最优二叉树，带权路径长度最小的二叉树，经常应用于数据压缩。是指使用一张特殊的编码表将源字符（例如某文件中的一个符号）进行编码-Huffman coding (Huffman Coding) is an encoding, the Huffman tree ─ that is optimal binary tree, the minimum weighted path length of the binary tree, of
1
- 【问题描述】已知输入一串正整数，正整数之间用空格键分开，请建立一个哈夫曼树，以输入的数字为叶节点，求这棵哈夫曼树的带权路径长度。 【输入形式】首先输入正整数的个数，然后接下来为接下来的正整数，正整数个数不超过10个 【输出形式】输出相应的权值 -[Problem Descr iption] known input string of positive integers, positive integers separated by a space key, c
findfile
- 磁盤文件的快速查找,支持中文名 附未例文件-TFindFile is a non-visual component, which can be used for locating files or folders in the file system and directory tree with an extensive set of conditions. TFindFile is capable to locate files based on: Location as
algo
- This is a graph search algorithm that solves the single-source shortest path problem for a graph with nonnegative edge path costs, producing a shortest path tree. This algorithm is often used in routing and as a subroutine in other graph algorithms.
data-structure-Graph
- 本软件围绕无向图的应用这一主题，用图形化的界面实现了无向图的建立、显示邻接表、动态构造最小生成树（分别利用Prim算法和Kruscal算法）、查找最短路径等功能。 具体功能： 给定一个图，完成： （1） 建立并显示出它的邻接链表 （2） 分别用普里姆算法和克鲁斯卡尔算法构造其最小生成树，随时显示其构造的过程 （3） 给出某一确定顶点到所有其他顶点的最短路径 （4） 给出每一对顶点之间的最短路径 说明：程序开发时所用的文件和源码在文件夹“配套文件”中提供。另附说明
GrafoGrafic
- Dijkstra s algorithm, conceived by Dutch computer scientist Edsger Dijkstra in 1956 and published in 1959,[1][2] is a graph search algorithm that solves the single-source shortest path problem for a graph with nonnegative edge path costs, producing a
Kernel-for-Relation-Extraction
- 最短的路径依赖关系提取 我们提出了一个新颖的方法来提取关系，根据观察断言之间的关系之间的两个命名实体在同一个句子1所需的信息通常是由两个实体之间的依赖关系图中的最短路径捕获。实验上提取的ACE（自动内容抽取）报纸语料表明，新的最短路径依赖内核外执行最近的做法，根据去依赖树内核顶层的关系-We present a novel approach to relation extraction, based on the observation that the information requir
Network_Loadbalancing
- The project “NETWORK LOAD BALANCING” is designed using Microsoft Visual Studio.Net 2008 as front end and Microsoft SQL Server 2005 as back end which works in .Net framework version 2.0. The coding language used is VB .Net. Many distributed re
hafumanshu
- 数据结构中的哈弗曼树。哈夫曼树的构造，、树的带权路径长度-Hafu Man in the tree data structure. Huffman tree structure, tree path length weighted